鏈接結(jié)構(gòu)用于多關(guān)系數(shù)據(jù)挖掘的研究.pdf

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

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