2011-12-21 57 views
1

我遇到了一些麻烦,我认为它是一些非常基本的东西。尽管如此,我似乎无法找到任何东西。可能是因为我没有问正确的问题。假设我有三组(数据A,B,C =(a,b,c),(a,b,d),(a,e,f))三组(可能是冗余的)组成的组。从属性集合构建层次结构

我需要的是一些工具来为我建议一个层次结构。

像这样:

 (a) 
    (b) (ef) 
(c) (d) 

在现实中,我们还有更多集,每一组中的属性的ALOT,但他们都密切相关,我不想手动查找并建立层次结构。

回答

2

如果你想从普通元组中构建一个层次结构,那就去构建一棵树(或者说,一个森林)吧!

在你的情况树看起来像

 c 
    /
    b - d 
/
a - e -f 

算法很简单:

  • 挑选第一个元素的元组
  • 找到具有此值的林顶元素(或创建一个如果找不到)
  • 从元组中挑选下一个值
  • 找到匹配元素amon g之前找到节点的孩子。
  • 重复至PROFIT