正負(fù)關(guān)聯(lián)規(guī)則中冗余規(guī)則修剪技術(shù)的研究.pdf

1、關(guān)聯(lián)規(guī)則挖掘已經(jīng)成為數(shù)據(jù)挖掘領(lǐng)域重要的研究方向之一。然而傳統(tǒng)算法生成的關(guān)聯(lián)規(guī)則之間存在著大量的冗余規(guī)則，這使得用戶分析和利用這些規(guī)則變得十分困難。為了幫助用戶分析，可以采用各種技術(shù)有效地減少大量的冗余規(guī)則。目前，關(guān)于正關(guān)聯(lián)規(guī)則中冗余規(guī)則刪剪技術(shù)的研究頗多，已經(jīng)提出了多種冗余規(guī)則刪剪的算法。本文總結(jié)了在正負(fù)關(guān)聯(lián)規(guī)則中經(jīng)常出現(xiàn)的幾種冗余規(guī)則，并對(duì)它們進(jìn)行討論和分析。針對(duì)這些冗余規(guī)則，本文采取了相應(yīng)的方法對(duì)其進(jìn)行了修剪。 (1)在已有

2、算法的基礎(chǔ)上提出了一種改進(jìn)的冗余規(guī)則修剪方法。該方法引入相關(guān)性這一概念，提出并證明了一個(gè)重要定理：若A=＞BC是一條有效的關(guān)聯(lián)規(guī)則，則A=＞B(或AjC)也是一條有效的正關(guān)聯(lián)規(guī)則，當(dāng)且僅當(dāng)corrA,B＞1(corrA,C＞1)。這一定理說明了只有當(dāng)corrA,B＞1(corrA,C＞1)時(shí)，規(guī)則A=＞B(或A=＞C)才能相對(duì)于A=＞BC是冗余的，否則，A=＞B(或A=＞C)可能都不是一條有效的關(guān)聯(lián)規(guī)則。本文根據(jù)這一定理提出了一種改進(jìn)的

3、冗余規(guī)則修剪方法，實(shí)驗(yàn)結(jié)果證明它能夠明顯地減少關(guān)聯(lián)規(guī)則的數(shù)量，是有效的。 (2)對(duì)PNARC算法挖掘出的負(fù)關(guān)聯(lián)規(guī)則進(jìn)行分析，發(fā)現(xiàn)其中存在了大量的冗余規(guī)則。本文只對(duì)三種典型的冗余負(fù)關(guān)聯(lián)規(guī)則進(jìn)行了討論，①﹁A=＞﹁B﹁C,②﹁A=＞BC,③﹁A=＞﹁BC。因?yàn)榕c其他類型的負(fù)關(guān)聯(lián)規(guī)則比較，相對(duì)于這三種負(fù)關(guān)聯(lián)規(guī)則的冗余規(guī)則數(shù)量是比較多的。所以本文通過分析得出了三個(gè)重要的推論并給出了證明。實(shí)驗(yàn)證明這一方法在一定程度上刪除了其中的冗余規(guī)則。