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

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

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