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

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

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