一种改进的关联规则挖掘算法

摘要

针对传统关联规则挖掘算法频繁项集计算过程中数据库的遍历空间过大,扫描次数过多等问题,提出一种改进的关联规则挖掘算法。该算法引入了用户兴趣项的概念并加入了一种新的频繁项集计算方法,降低了频繁项集计算的数据空间和数据库的遍历次数。实验结果表明,改进的关联规则挖掘算法跟传统关联规则算法相比能有效地降低数据库的扫描次数,提高算法的运行速度。