關(guān)聯(lián)規(guī)則分布式挖掘算法研究和實現(xiàn).pdf

1、目前,在數(shù)據(jù)挖掘研究中,對關(guān)聯(lián)規(guī)則挖掘的研究開展得比較積極和深入.文中詳細介紹了關(guān)聯(lián)規(guī)則的基本概念和基本理論,并且介紹了關(guān)聯(lián)規(guī)則目前研究方向及其經(jīng)典算法.頻繁項目集的生成是失聯(lián)規(guī)則挖掘中的關(guān)鍵問題,該文探討了基于HashTree的頻繁項目集生成方法,提出了利用HashTree計算候選項目集支持數(shù)的算法,通過實驗驗證了利用HashTree生成頻繁項目集的有效性. 關(guān)聯(lián)規(guī)則挖掘研究主要在集中式數(shù)據(jù)庫系統(tǒng)中,而基于分布式環(huán)境的關(guān)聯(lián)規(guī)則挖掘問題

2、目前研究得較少,該文研究重點就是分布式環(huán)境中關(guān)聯(lián)規(guī)則挖掘問題.文中詳細介紹了關(guān)聯(lián)規(guī)則分布式挖掘的DMA算法.在此算法的基礎(chǔ)上,提出了關(guān)聯(lián)規(guī)則分布式更新算法DUA,該算法主要解決分布式系統(tǒng)中數(shù)據(jù)庫發(fā)生變化而最小支持度和最小置信度不變的情況下,全局關(guān)聯(lián)規(guī)則的更新問題,此更新算法考慮到了數(shù)據(jù)庫中事務(wù)增加和刪除的情況.最后,該文實現(xiàn)了一個關(guān)聯(lián)規(guī)則分布式挖掘系統(tǒng)DAMINER,該系統(tǒng)中包括基于Apriori算法的本地挖掘模塊、基于DMA算法的分布