基于背景知識的關(guān)系數(shù)據(jù)分類算法的研究.pdf

1、數(shù)據(jù)挖掘技術(shù)將傳統(tǒng)的數(shù)據(jù)分析方法與處理大量數(shù)據(jù)的復(fù)雜算法相結(jié)合。數(shù)據(jù)挖掘?yàn)樘讲楹头治鲂碌臄?shù)據(jù)類型以及用新方法分析舊有數(shù)據(jù)類型提供了良好的機(jī)會。數(shù)據(jù)挖掘的目的是從大量的數(shù)據(jù)中找出先前未知的有用模式。關(guān)系數(shù)據(jù)挖掘作為數(shù)據(jù)挖掘的一個(gè)分支，已經(jīng)成為近年來的研究熱點(diǎn)。本文著重對關(guān)系數(shù)據(jù)的分類方法進(jìn)行了研究。 首先，本文對關(guān)系數(shù)據(jù)挖掘理論進(jìn)行了深入的研究，通過對大量實(shí)例的分析和研究，提出了對關(guān)系數(shù)據(jù)庫中各種表之間的關(guān)聯(lián)關(guān)系進(jìn)行分類和評價(jià)的標(biāo)

2、準(zhǔn)，分別從形式上和含義上對關(guān)系數(shù)據(jù)庫中各種表之間的關(guān)聯(lián)關(guān)系進(jìn)行了分類和評價(jià)。 其次，提出了一種基于背景知識的關(guān)系數(shù)據(jù)分類算法。該算法能夠通過構(gòu)建關(guān)系決策樹的方式實(shí)現(xiàn)關(guān)系數(shù)據(jù)分類。算法采用了信息增益作為屬性的評價(jià)標(biāo)準(zhǔn)，并引入了元組ID傳播技術(shù)，能夠?qū)⒈尘爸R表中的有用信息加入到目標(biāo)關(guān)系表中，對當(dāng)前分類起到了指導(dǎo)的作用。此外，該算法克服了傳統(tǒng)數(shù)據(jù)挖掘算法不能直接支持關(guān)系數(shù)據(jù)庫的缺點(diǎn)。 再次，提出了一種用戶指導(dǎo)的關(guān)系數(shù)據(jù)分類算