I am working on a structured data analysis (for clustering and classification) algorithm and I am looking for a dataset to test it. Could anyone let me know if there is any dataset that contains trees or acyclic graphs available? It would be great even if they are synthetic.

asked Jan 10 '12 at 13:24

JustGlowing's gravatar image

JustGlowing
105237

edited Jan 26 '12 at 04:19


2 Answers:

Here is some data from a course project for predicting optimal loop unroll amounts in gcc, modelled after a study by Leather et al (see attached pdf). Loops have a natural hierarchical tree representation.

http://www.cs.ualberta.ca/~rayner/loopUnrollData.tgz

The data was intended to be parsed with python, and you'll probably want to read the attached README first. Let me know if you have questions.

answered Jan 26 '12 at 16:54

Chris%20Rayner's gravatar image

Chris Rayner
1

You can take a spanning tree from a graph.

answered Jan 13 '12 at 05:13

Giovanni's gravatar image

Giovanni
1094811

Your answer
toggle preview

powered by OSQA

User submitted content is under Creative Commons: Attribution - Share Alike; Other things copyright (C) 2010, MetaOptimize LLC.