关联规则挖掘Apriori算法的改进

Improvement of Apriori mining association rule algorithm

在分析研究关联规则挖掘Apriori算法及其若干改进算法的基础上,对Apriori算法做了进一步地改进,提出一种基于条件判断的新思想。改进后的算法根据条件采用了事务压缩与候选项压缩的相结合的方式,减小了不必要的开销,从而提高了挖掘速度。

A new idea to improve association rule mining algorithms being based on conditions judgment is proposed,that's all based on thorough analysis of Apriori algorithm and several improved algorithms.This algorithm reduces unnecessary expenses and accelerates data mining by combining transaction compression and candidate item compression.