基于十字链表的关联规则改进算法

摘要

目的 解决在关联规则挖掘中存在大量无用的候选项集和频繁项集以及效率不高的问题.方法 提出了一种基于十字链表的关联规则改进算法.结果 利用用户给定的条件和剪枝算法减少了候选项集的数量,再遍历十字链表确定频繁项集,结果表明算法提高了挖掘效率.结论 基于十字链表的关联规则改进算法避免了重复扫描数据库,提高了挖掘效率.