正負關(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é)了在正負關(guān)聯(lián)規(guī)則中經(jīng)常出現(xiàn)的幾種冗余規(guī)則，并對它們進行討論和分析。針對這些冗余規(guī)則，本文采取了相應(yīng)的方法對其進行了修剪。 (1)在已有

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

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