基于等价类的关联规则挖掘矩阵算法

摘要：

关联规则挖掘算法中的Aprori算法利用查找频繁项集来发现数据集中的关联规则,算法思路简单容易实现;但在由k-1次频繁项集生成k次频繁项集时需反复查找数据库,效率较低,在寻找高次频繁项集时其低效性更加明显;矩阵算法是通过直接查找高次频繁项集,避免了反复查找数据库,但要存储大量的非频繁项集,且查找低次频繁项集速度较慢.文中提出的矩阵等价类算法,利用等价关系进一步降低矩阵算法的时间空间复杂度,然后通过项目相似度直接求取所有最大频繁项集.实验结果证明了算法的可行性、高效性.

关键词：等价类、项目相似度、矩阵算法、Apriori算法

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省自然科学基金0311011700

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-58