アトリビュートセットから階層を構築する

Question

私はかなり基本的なものであると思うものにいくつか問題があります。それにもかかわらず私は何かを見つけることができない。おそらく私は正しい質問をしていないからです。

データA、B、C =（a、b、c）、（a、b、d）、（a、e、f）の3つの（潜在的に冗長な）セットがあるとします。

私に必要なのは、私のために階層を提案するツールが必要です。そのよう

は：現実に

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

はるかにセットし、各セット内の属性の多くがありますが、それらはすべて密接に関連していると私は手動で検索し、階層を構築する必要はありません。

Answer 1

プレーンなタプルから階層を構築する場合は、それらからツリー（または、むしろフォレスト）を構築してください。

ツリーが

 c 
    /
    b - d 
/
a - e -f 

アルゴリズムは自明であるようになり、あなたの場合は

：

• は、この値を持つフォレスト内の先頭の要素を見つける（または1つを作成
• タプルから最初の要素を選びます見つからない場合）
• タプルから次の値を選択する
• 一致する要素amon g以前に発見されたノードの子供。
• PROFITまで繰り返します。