關(guān)聯(lián)規(guī)則增量更新算法研究與應(yīng)用.pdf

1、數(shù)據(jù)挖掘通過從大量數(shù)據(jù)中提取感興趣的知識、規(guī)律或更高層次的信息，可以有效的解決“數(shù)據(jù)爆炸而信息匱乏”問題。關(guān)聯(lián)規(guī)則是數(shù)據(jù)挖掘領(lǐng)域中一個重要的研究課題，主要描述事務(wù)數(shù)據(jù)庫中不同項集之間的有趣關(guān)聯(lián)或相互關(guān)系，在電信業(yè)務(wù)、零售業(yè)交易、環(huán)境監(jiān)測、工業(yè)生產(chǎn)、互聯(lián)網(wǎng)服務(wù)等領(lǐng)域中應(yīng)用廣泛。隨著高速數(shù)據(jù)獲取、網(wǎng)絡(luò)通信、數(shù)據(jù)管理等技術(shù)的發(fā)展，時效性高、動態(tài)變化的數(shù)據(jù)不斷聚集，隱藏在其中的關(guān)聯(lián)規(guī)則也必然會發(fā)生變化。及時高效的關(guān)聯(lián)規(guī)則更新對于趨勢分析、指揮調(diào)

2、度、輔助決策、信息推薦等具有重要的應(yīng)用價值。
　　 現(xiàn)有的關(guān)聯(lián)規(guī)則更新算法大多致力于解決增量更新本身，但很少同時考慮更新時機(jī)，不適于對實時應(yīng)用中頻繁更新的數(shù)據(jù)進(jìn)行有效處理。針對此問題，本文提出了一種與時機(jī)判定相結(jié)合的關(guān)聯(lián)規(guī)則增量更新算法。該算法在改進(jìn)增量更新方法的同時，兼顧對更新時機(jī)的判定。在關(guān)聯(lián)規(guī)則時機(jī)判定階段，根據(jù)關(guān)聯(lián)規(guī)則差異度確定關(guān)聯(lián)規(guī)則更新時機(jī)。在關(guān)聯(lián)規(guī)則增量更新階段，計算含有非空子集個數(shù)之和最多的頻繁項集，找出在更新數(shù)

3、據(jù)集中仍然頻繁的項集，根據(jù)Apriori性質(zhì)，采用增強(qiáng)的剪枝策略修剪候選項集，減少需要計算的候選項集，加速關(guān)聯(lián)規(guī)則的更新過程。
　　 為驗證與時機(jī)判定相結(jié)合的關(guān)聯(lián)規(guī)則增量更新算法的有效性，本文主要從算法的執(zhí)行時間和計算過程中需要存儲的候選項集數(shù)量兩方面進(jìn)行測試。算法分析和實驗結(jié)果表明，通過對更新時機(jī)的及時判定和候選項集的有效剪枝，關(guān)聯(lián)規(guī)則的更新效率得以提高。該算法有效應(yīng)用于基于關(guān)聯(lián)規(guī)則的網(wǎng)上購物推薦系統(tǒng)中，可發(fā)現(xiàn)關(guān)聯(lián)規(guī)則能夠隨系