一種基于上三角項集矩陣的頻繁項集挖掘算法
2006-12-31 00:00:00黃龍軍段隆振章志明
計算機應用研究 2006年11期
摘 要：分析了Apriori算法關于發現頻繁項集的方法及其效率，提出了一種基于上三角項集矩陣的頻繁項集挖掘優化算法。本算法只需要掃描數據庫一次，不產生候選項目集，也不使用逐層迭代的方法，大大提高了頻繁項集的發現效率。
關鍵詞：數據挖掘； 關聯規則； 頻繁項集； 上三角項集矩陣
中圖法分類號：TP301
文獻標識碼：A
文章編號：1001-3695(2006)11-0025-02
