论文部分内容阅读
Apriori算法是经典的关联规则挖掘算法之一.该算法可以很好地挖掘关联规则,通过 连接步和剪枝步从频繁项集中获取候选项集,但产生大量的候选项集,这就需要重复扫描数据 库,大大增加算法运行时间.文中提出一种基于矩阵的改进算法,通过事务矩阵和候选项集项 目矩阵相乘的矩阵操作来改进频繁扫描数据库的问题.事务数组的建立可以删除不能生成下一 频繁项集的事务,删除不必要的项,针对频繁项集的产生过程优化A p r io r i算法的连接步和修剪 步.在不同的数据集下通过实验验证改进算法不仅能准确地挖掘出频繁项集而且大