基于散列技术的高效剪枝关联规则挖掘算法

High Efficiency Pruning Algorithm For Association Rule Mining Based On Hash Technique

该算法结合项集的有序特性有效压缩了频繁项集的数量,提高了算法效率,但是频繁2-项集的产生仍需要占用大量的存储空间,本文利用散列函数对候选频繁2-项集进行剪枝,这样频繁集的数目大大减少,不仅节省了存储空间、减少了计算开销,而且又保持了频繁项集的完整性。

It combines the ordinal character of itemsets to reduce the number of the frequent itemsets in order to improve the efficiency of algorithm. But the frequent 2 - itemsets still require much store space, it proposes a new method of pruning to improve the algorithm, that is, hash function id applied to prune candidate frequent 2 - itemsets, and the number of the frequent itemsets can be greatly reduced . So, not only the cost of computing is reduced and the store space is saved, but also the completness of frequent itemsets are kept.