摘要：研究挖掘關(guān)聯(lián)規(guī)則的一個(gè)重要工作就是找出所有的頻繁項(xiàng)集。基于FP-tree的最大頻繁項(xiàng)集挖掘算法要多次生成大量的FP-tree，并且需要對(duì)其多次遍歷。消耗了大量的時(shí)間。針對(duì)以上缺點(diǎn)，提出一種基于FP-tree并利用數(shù)組和矩陣技術(shù)進(jìn)行優(yōu)化的最大頻繁項(xiàng)集挖掘算法(Mining Maximal Frequent Itemset，簡(jiǎn)稱MMFI)，它既減少創(chuàng)建FP-tree的數(shù)量，又節(jié)省遍歷FP-tree的時(shí)間，實(shí)驗(yàn)證明本算法是有效的。

關(guān)鍵詞：關(guān)聯(lián)規(guī)則；最大頻繁項(xiàng)集；頻繁模式樹；頻繁項(xiàng)集

中圖分類號(hào)：TP311

文獻(xiàn)標(biāo)識(shí)碼：A