基于Apriori算法的降低数据库扫描记录数的挖掘算法研究

本文首先介绍了经典的关联规则挖掘算法--Apriori算法。该算法采用了逐层搜索的迭代方法,对于数据库的扫描问题需要通过重复扫描来计算侯选项集的支持度计数,从而严重影响了运行效率。本文提出了一种改进算法,即通过减少数据库扫描次数的方法提高Apriori算法的效率。