鏈接結構用于多關系數(shù)據(jù)挖掘的研究.pdf

1、多關系數(shù)據(jù)挖掘是數(shù)據(jù)挖掘的一個嶄新的研究方向，是數(shù)據(jù)挖掘最新的研究熱點之一。傳統(tǒng)的數(shù)據(jù)挖掘算法是在數(shù)據(jù)庫的一張單一的表上挖掘，當遇到多表時，不得不把多張表集成到一張表中。然而在現(xiàn)實生活中，把多張表集成到一張表需要花費大量的時間，而且還有可能造成信息的丟失，存在效率低、準確率低的問題。因此，多關系數(shù)據(jù)挖掘的時代已經(jīng)來臨。多關系數(shù)據(jù)挖掘研究直接在多關系上進行挖掘的算法，不需要進行集成。本文利用元組ID傳播的思想，對多關系數(shù)據(jù)挖掘的各個任務—

2、—多關系分類、多關系聚類、多關系關聯(lián)規(guī)則，進行了研究。
　　 首先，對存在于多關系中的鏈接進行了定義，并由此引出了元組ID傳播的定義。
　　 其次，利用元組ID傳播的思想，結合貝葉斯分類器，提出了一種多關系貝葉斯分類算法。實驗表明，在處理多關系時，比起傳統(tǒng)的貝葉斯分類算法，該算法具有更高的準確率和效率。
　　 再次，利用元組ID傳播的思想，提出了一種多關系聚類算法。該算法首先利用元組ID傳播計算元組之間的相似度，