Helpg Regarding Tree

Question

0.00/5 (No votes)

See more:

I am trying to develop a tree to store the features extracted from the images. Let's say I have 1000 data points (features) in space XY coordinates. Now I am performing k-mean clustering (3 Clusters) on this data. As a result I get three groups. Now I create a tree with three nodes. These 3 nodes will contain data points which belong to the respective nodes.So in this way all data points will be partitioned.

Now I go to first child node. Again apply k-mean clustering to create further 3 child nodes and further store the info in these nodes. Then I go to second child node and again create 3 child nodes and so on. This is depth 2.

So in this way I have to generate a tree. I can go up to any depth and number of child nodes may also vary from 3 e.g. 5 or 10 etc.

I hope this information will give a clear picture what i am trying to make. Normally we call it vocabulary tree used in Bag of Word Model for scene recognition. Problem is to generate the tree. I have already generated a static tree with 3 nodes and up to depth 3. But I need dynamic mechanism.

Posted 6-Oct-10 11:02am

Nab Younus

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

jean Davy · Answer 1 · 2010-12-16T22:16:00

Solution 1

Did you have a look at Matlab, have a look Wikipedia article[^]
Thanks to you, now I know what is "Bags of words" !

Posted 16-Dec-10 22:16pm

jean Davy

Comments

[no name] 17-Dec-10 4:41am

Oops I posted here because it appeared on the top of the list after your comment, but this question was asked 2.5 month ago...

User 7429338 · Answer 2 · 2010-12-16T22:30:00

You could create a struct like this:

typedef struct{
    void  *mydata;
    int   numchildren;
    void  **children;
}mytree;

Where mydata is a pointer to the data you wish to associate with each tree item, numchildren the number of a children a tree item has, and children a pointer to an array of mytree structs for each child.