基于約束的關(guān)聯(lián)規(guī)則采掘.pdf

1、該文重點討論了基于約束的關(guān)聯(lián)規(guī)則采掘問題.對不同類型約束條件下的關(guān)聯(lián)規(guī)則采掘問題進(jìn)行了深入的分析和研究,提出了若干效率較高的采掘算法.論文的主要工作如下:重點討論了周期性關(guān)聯(lián)規(guī)則的采掘問題.對固定周期和可變周期兩種情況下的周期性關(guān)聯(lián)規(guī)則的采掘進(jìn)行了深入的研究.針對這兩種情況分別提出了相應(yīng)的周期性關(guān)聯(lián)規(guī)則的采掘算法.算法結(jié)合了支持度剪枝和周期性剪枝技術(shù),較大程度地提高了規(guī)則的采掘效率.提出了解決基于項約束的關(guān)聯(lián)規(guī)則采掘的ARMIC算法.該

2、算法結(jié)合了Reorder算法和Direct算法的優(yōu)點,并對采掘的目標(biāo)數(shù)據(jù)集進(jìn)行了有效的過濾,從而減小了數(shù)據(jù)掃描空間.另外該文對另一類基于項約束的關(guān)聯(lián)規(guī)則(加權(quán)關(guān)聯(lián)規(guī)則)采掘問題也進(jìn)行了研究和分析.針對基于屬性約束的關(guān)聯(lián)規(guī)則采掘問題,重點分析和歸納了不同類型屬性約束條件的性質(zhì),給出了解決不同類型屬性約束條件下的關(guān)聯(lián)規(guī)則采掘算法.最后提出了一個基于約束的關(guān)聯(lián)規(guī)則采掘系統(tǒng)的模型.對基于時間窗口的關(guān)聯(lián)規(guī)則增量式更新問題進(jìn)行了細(xì)致的研究.提出了基