基于散列布爾矩陣的關聯規則Eclat改進算法

摘 要：將散列表與布爾矩陣相結合，提出了一種基于散列布爾矩陣的Eclat改進算法，通過提高求交集的速度來加快整個算法生成頻集的過程。實驗結果表明，改進的Eclat算法在計算性能和時間效率上均優于傳統算法。

關鍵詞：垂直數據表示； 交集； 散列； 布爾矩陣； 頻集

中圖分類號：TP301

文獻標志碼：A文章編號：10013695(2010)04132303doi:10.3969/j.issn.10013695.2010.04.032