增量式關(guān)聯(lián)分類(lèi)算法與多標(biāo)號(hào)關(guān)聯(lián)分類(lèi)方法研究.pdf

1、用關(guān)聯(lián)規(guī)則挖掘方法來(lái)構(gòu)造分類(lèi)模型在數(shù)據(jù)挖掘領(lǐng)域被稱(chēng)為關(guān)聯(lián)分類(lèi)。關(guān)聯(lián)分類(lèi)方法將數(shù)據(jù)挖掘中的兩個(gè)重要技術(shù)——關(guān)聯(lián)規(guī)則挖掘和分類(lèi)技術(shù)很好的結(jié)合起來(lái)。近幾年的研究成果表明，已有的關(guān)聯(lián)分類(lèi)算法在分類(lèi)準(zhǔn)確率方面比起傳統(tǒng)的分類(lèi)方法，如決策樹(shù)分類(lèi)，有了很大的提升。
　　然而，在對(duì)關(guān)聯(lián)分類(lèi)方法研究的過(guò)程中發(fā)現(xiàn)，已有的這些算法對(duì)其在實(shí)際應(yīng)用會(huì)遇到的問(wèn)題沒(méi)有給予足夠的關(guān)注；與此同時(shí)，將高效的分類(lèi)方法用于解決實(shí)際問(wèn)題的需求卻與日俱增。因此，本文從實(shí)際應(yīng)用

2、的角度出發(fā)，對(duì)提高關(guān)聯(lián)分類(lèi)方法的性能方面進(jìn)行了深入研究。
　　首先，針對(duì)實(shí)際應(yīng)用中常見(jiàn)的數(shù)據(jù)庫(kù)更新情況，提出一種適用于 MCAR關(guān)聯(lián)分類(lèi)算法的增量算法——IUAC。該算法基于頻繁模式樹(shù)挖掘和更新關(guān)聯(lián)規(guī)則，并使用一種樹(shù)形結(jié)構(gòu)來(lái)存儲(chǔ)最終用于分類(lèi)的關(guān)聯(lián)規(guī)則。同時(shí)，增加了對(duì)分類(lèi)規(guī)則的約束條件，進(jìn)一步控制用于分類(lèi)的關(guān)聯(lián)規(guī)則的數(shù)量。
　　其次，針對(duì)實(shí)際應(yīng)用中常會(huì)出現(xiàn)的多標(biāo)號(hào)分類(lèi)問(wèn)題，提出多標(biāo)號(hào)懶關(guān)聯(lián)分類(lèi)方法——CMLAC。該方法在對(duì)已有