Solved

Determine the number of classes of a similarity graph

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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Forces on a string 9 57
Relative Frequency Distribution 4 29
Inequality 4 71
Graph function 4 72
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…
This article provides a brief introduction to tissue engineering, the process by which organs can be grown artificially. It covers the problems with organ transplants, the tissue engineering process, and the current successes and problems of the tec…
Get a first impression of how PRTG looks and learn how it works.   This video is a short introduction to PRTG, as an initial overview or as a quick start for new PRTG users.
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.

930 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

Need Help in Real-Time?

Connect with top rated Experts

13 Experts available now in Live!

Get 1:1 Help Now