标题：Apriori算法的改进与应用
作者：熊巧
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：数据挖掘，关联规则，Apriori算法
摘要：针对数据挖掘中关联规则中Apriori算法会产生庞大的候选项集和对数据库的扫描时计算机会承担较大的I/O开销等问题，提出了一种改进方法。该方法通过对候选项集的先验剪枝和对数据库各项集进行监视优化，从而动态减少扫描项集数目，使每次扫描数据库都是精简高效的。实验证明了改进算法能有效提高挖掘速率。