基于ＦＰ－ｔｒｅｅ的最大頻繁項集挖掘新算法
2009-01-01 00:00:00彭慧伶舒云星武新
計算技術與自動化 2009年2期
摘要：研究挖掘關聯(lián)規(guī)則的一個重要工作就是找出所有的頻繁項集。基于FP-tree的最大頻繁項集挖掘算法要多次生成大量的FP-tree，并且需要對其多次遍歷。消耗了大量的時間。針對以上缺點，提出一種基于FP-tree并利用數(shù)組和矩陣技術進行優(yōu)化的最大頻繁項集挖掘算法(Mining Maximal Frequent Itemset，簡稱MMFI)，它既減少創(chuàng)建FP-tree的數(shù)量，又節(jié)省遍歷FP-tree的時間，實驗證明本算法是有效的。
關鍵詞：關聯(lián)規(guī)則；最大頻繁項集；頻繁模式樹；頻繁項集
中圖分類號：TP311
文獻標識碼：A
