一种用于加快发现频繁项目集的预处理策略

A PREPROCESSING IDEA FOR ACCELERATING FREQUENT ITEMSETS DISCOVERY

分析了Apriori算法关于发现频繁项目集的方法及其效率,提出了一种基于无向项集图的预处理策略,用于加快频繁项目集的生成过程.采用预处理策略的Apriori算法(UIGApriori算法)加快了频繁项目集的发现效率,改善了算法的性能.

In this article, by analyzing the way and the efficiency that Apriori algorithm discovers frequent itemsets, we propose a preprocessing idea which is based on undirected itemsets graph and aims at accelerating frequent itemsets discovery. Apriori algorithm adopting the preprocessing idea improves the efficiency of frequent itmsets discovery and the algorithm＇s performance.