Solved

Determine the number of classes of a similarity graph

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

How your wiki can always stay up-to-date

Quip doubles as a “living” wiki and a project management tool that evolves with your organization. As you finish projects in Quip, the work remains, easily accessible to all team members, new and old.
- Increase transparency
- Onboard new hires faster
- Access from mobile/offline

Join & Write a Comment

Introduction On a scale of 1 to 10, how would you rate our Product? Many of us have answered that question time and time again. But only a few of us have had the pleasure of receiving a stack of the filled out surveys and being asked to do somethi…
This article seeks to propel the full implementation of geothermal power plants in Mexico as a renewable energy source.
This video discusses moving either the default database or any database to a new volume.
This video demonstrates how to create an example email signature rule for a department in a company using CodeTwo Exchange Rules. The signature will be inserted beneath users' latest emails in conversations and will be displayed in users' Sent Items…

747 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

15 Experts available now in Live!

Get 1:1 Help Now