基于向量和矩阵的挖掘关联规则的高效算法

摘要

挖掘关联规则是数据挖掘中一个重要的课题,产生频繁项目集是其中的一个关键步骤.文章提出了一种基于向量和矩阵的挖掘算法AVM,并将该算法与两种经典的发现频繁项目集的算法进行了比较.该算法只需要对数据库扫描一遍,并且存放辅助信息所需要的空间也少.实验表明与原先的算法相比,该算法的效率较好.