一种矩阵和排序索引关联规则数据挖掘算法

来源：计算机技术与发展杂志2021年第02期北京时间：

作者：刘彦戎;杨云

单位：1. 陕西国际商贸学院 信息工程学院,陕西 西安 712000;?2. 陕西科技大学 电子信息与人工智能学院,陕西 西安 710021

摘要：在关联规则挖掘算法中,Apriori 由于多次对数据库进行扫描会产生较多的候选集,在多次扫描数据库的情况下容易产生 I/O 开销问题,? 并引起数据挖掘效率低。 矩阵关联规则在数据挖掘过程中没有删除非频繁项集,致使存在较多的无效扫描,对于挖掘效率的提高也不明显。 该文提出了一种改进的矩阵和排序索引关联规则数据挖掘算法, 首先, 删除不需要的事务和项, 通过矩阵相乘和查找表获得频繁的二项式集合,结合排序索引得到剩下的频繁 k-项集。与矩阵关联规则算法和 Apriori 算法进行比较,提出的算法可以直接查找频繁项集并对数据库进行扫描,当产生频繁项集比较多或者数据库需要进行动态更新时,该算法具有较好的可行性和执行效率。 实验表明,提出的矩阵排序索引算法很好地降低了内存的使用率和 I/O 的开销,提高了数据挖掘的效率且具有较好的可扩展性。

关键词：数据挖掘;关联规则;Apriori 算法;矩阵算法;排序索引;序列标记