基于快速挖掘的增量更新AAIU算法的研究.pdf

1、挖掘關(guān)聯(lián)規(guī)則及規(guī)則的更新是數(shù)據(jù)挖掘領(lǐng)域的一個重要研究熱點之一。目前已經(jīng)提出了許多用于高效地發(fā)現(xiàn)大規(guī)模數(shù)據(jù)庫中關(guān)聯(lián)規(guī)則的算法，這些算法都有各自的特點?；诓煌年P(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法有不同的規(guī)則增量更新算法。 深入研究了挖掘關(guān)聯(lián)規(guī)則的經(jīng)典算法Apriori以及常用的幾種增量關(guān)聯(lián)規(guī)則的挖掘算法FUP、IUA，分析了它們的執(zhí)行效率，指出了其效率低下的主要原因是由于多次迭代掃描、每次迭代產(chǎn)生數(shù)目更大的頻繁集造成的。 介紹了一種快速關(guān)聯(lián)

2、規(guī)則發(fā)現(xiàn)算法--QAIS算法，它通過對初始數(shù)據(jù)庫的一次掃描就得到數(shù)據(jù)的項集，再對該項集一次掃描就可得出頻繁項集，這樣即大大減少了掃描數(shù)據(jù)庫的次數(shù)同時降低了二次掃描規(guī)模。指出了QAIS算法在項集生成方面存在不足：首先是該算法在生成項集及獲取項集支持度方面效率較低；其次該算法雖然提出了整合項集的概念，但卻沒有明確提出使用什么樣的方法去實現(xiàn)其功能。針對QAIS算法的不足，論文在項集生成方法上作出改進(jìn)，提出了NewQAIS算法這一新的解決的方案

3、：使用基于鏈表的整合項集數(shù)據(jù)結(jié)構(gòu)，節(jié)約了內(nèi)存空間，同時對交易非空子集生成方法進(jìn)行改善，降低了項目子集生成的復(fù)雜度。相對基于QAIS的增量更新算法AIU，這里提出了基于NEWQAIS的增量算法AAIU，該算法屏棄了其他更新算法要逐一計算項集支持度來判斷項集是不是屬于頻繁集的做法，通過對原始、新增數(shù)據(jù)庫的掃描得到兩個整合項集，并將其分為頻繁和非頻繁兩塊，再進(jìn)行匹配批處理，更高效率的實現(xiàn)了頻繁集的發(fā)現(xiàn)。 給出了AAIU算法，并將其與A