Solved

Determine the number of classes of a similarity graph

Posted on 2013-12-01
4
292 Views
Last Modified: 2013-12-04
How do you Determine the number of classes of a similarity graph?
0
Comment
Question by:HLRosenberger
  • 2
  • 2
4 Comments
 
LVL 37

Expert Comment

by:TommySzalapski
ID: 39689721
It really depends on your graph and how it is used. Most likely you can just count all the nodes that are not leaf nodes. Any of the things that the objects can share could be considered classes.
0
 
LVL 1

Author Comment

by:HLRosenberger
ID: 39693042
if all the nodes are connected, does that mean there is a single class comprised of all the nodes?
0
 
LVL 37

Accepted Solution

by:
TommySzalapski earned 500 total points
ID: 39693085
Maybe if you could post an image of the graph you are looking at it would help. There are a few different kinds of "similarity graphs."

It also depends on how you are defining "class." Would something like "gray cat" be a class or would the classes be "gray" and "cat" and a gray cat object would be a member of both classes?

The nodes all being connected usually just means things are all related to each other in some way. For example, "gray dog" connects to "gray" which connects to "gray cat" but there's no class that comprises all of them.
0
 
LVL 1

Author Closing Comment

by:HLRosenberger
ID: 39695873
Thanks.
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

How to Win a Jar of Candy Corn: A Scientific Approach! I love mathematics. If you love mathematics also, you may enjoy this tip on how to use math to win your own jar of candy corn and to impress your friends. As I said, I love math, but I gu…
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

756 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question