关联规则挖掘Apriori算法的研究

The Research of Apriori Algorism on Association Rules Mining

关联规则反映了大量数据中项集之间的相互依存性和关联性。Apriori算法是关联规则挖掘中的经典算法。本文在对Apriori算法分析的基础上,针对该算法存在的缺陷,即会产生大量冗余的候选集并频繁扫描数据库,提出了改进的Apriori算法,并给予验证。实践证明,改进后的算法效率优于传统的算法。

The association rule reflects the dependability and relevance between large number data items. Apriori algorithm is the classic algorithm of association rule mining. This paper is based on the Apriori algorithm analysis, for the shortcomings of the algorithm, it will produce a large number of redundant candidate sets and frequently scan the database, putting forward an improved Apriori algorithm and gives certification. The fact has proved that the improved algorithm is more efficient than the traditional algorithms.