Solved

Determine the number of classes of a similarity graph

Posted on 2013-12-01
4
295 Views
Last Modified: 2013-12-04
How do you Determine the number of classes of a similarity graph?
0
Comment
Question by:HLRosenberger
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Industry Leaders: 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

We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
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…
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…

688 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