Solved

Determine the number of classes of a similarity graph

Posted on 2013-12-01
4
290 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

Problems using Powershell and Active Directory?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why

Question has a verified solution.

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

Suggested Solutions

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
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.
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

772 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