一個新的不需要候選集的挖掘關聯規則算法
2006-01-01 00:00:00劉喜蘋劉彩蘋譚義紅
計算技術與自動化 2006年2期
摘 要：Fp-growth算法是當前挖掘頻繁項目集算法中速度最快，應用最廣，并且不需要候選集的一種挖掘關聯規則的算法。但是，Fp-growth算法也存在著算法結構復雜和空間利用率低等缺點。Relim算法是在Fp-growth算法的基礎上提出的一種新的不需要候選集的挖掘關聯規則算法。它具有算法結構簡單，空間利用率高，易于實現等顯著優點。本文在詳細闡述Relim算法后，對Fp-growth算法和Relim算法的性能進行了分析和比較。結果表明，Relim算法盡管結構簡單，但其運行速度與Fp-growth算法相比并不慢，而且當對最小支持度高或者頻繁規則比較少的數據集進行挖掘時，Relim算法的運行速度往往比Fp-growth算法要快。
關鍵詞：數據挖掘；關聯規則；候選集；Fp-growth；Relim
中圖分類號：TP301．6
文獻標識碼：A
文章編號：1003—6199(2006)02—0081—04
