基于序列模式的冗余規(guī)則修剪技術(shù)的研究.pdf

1、序列關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘的一個重要研究領(lǐng)域,它反映了大量數(shù)據(jù)中序列之間有趣的關(guān)聯(lián)或相關(guān)聯(lián)系[1]。但是我們通過傳統(tǒng)算法產(chǎn)生的序列關(guān)聯(lián)規(guī)則存在著非常多的冗余規(guī)則,用戶在分析或者利用這些序列規(guī)則時意義不大。為了利于用戶分析,我們可以采用多種有效技術(shù)對冗余規(guī)則進(jìn)行修剪。目前,國內(nèi)外針對序列正關(guān)聯(lián)規(guī)則中冗余規(guī)則修剪技術(shù)的研究頗多,并提出了多種修剪算法,但對負(fù)序列關(guān)聯(lián)規(guī)則中冗余修剪技術(shù)的研究較少。為此本文采用以下技術(shù)進(jìn)行冗余修剪:
　　

2、 (1)結(jié)合已有的冗余定義和定理,推出負(fù)關(guān)聯(lián)規(guī)則中的冗余定義和定理,具體包括以下幾點:1)A()()B型關(guān)聯(lián)規(guī)則中的冗余修剪:如果A,B()I,A∩B=φ,B'()B,A()()B’是一條有效的負(fù)關(guān)聯(lián)規(guī)則,并且corrA.B＜1,那么A()()B就是A()()B’的冗余規(guī)則；2)()A()B型關(guān)聯(lián)規(guī)則中的冗余修剪:如果A,B()I,A∩B=φ,B'()B,()A()B是一條有效的負(fù)關(guān)聯(lián)規(guī)則,并且corrA,B＜1,那么()()B'就是(

3、)A()B的冗余規(guī)則；3)()A()()B型關(guān)聯(lián)規(guī)則中的冗余修剪:如果A,B()I,A∩B=φ,B'()B,()A()()B’是一條有效的負(fù)關(guān)聯(lián)規(guī)則,并且corrA,B＞1,那么()A()()B就是()A()()B'的冗余規(guī)則。
　　 (2)我們挖掘正負(fù)序列規(guī)則時,除了序列模式,還應(yīng)該考慮非頻繁極大序列,因為從中可以挖掘到大量的負(fù)序列規(guī)則。在冗余序列關(guān)聯(lián)規(guī)則進(jìn)行修剪時,我們不僅要考慮相關(guān)性還要考慮時間因素。因為在相關(guān)性的表達(dá)式中