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

• 作者: 李国雁 沈夏炯 王鸿铭 臧国轻
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 等价类 项目相似度 矩阵算法 Apriori算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP301.6
• 字数: 3888字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.04.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	臧国轻	河南大学计算机与信工程学院	11	24	3.0	4.0
2	沈夏炯	河南大学计算机与信工程学院	67	535	12.0	21.0
6	李国雁	河南大学计算机与信工程学院	5	18	2.0	4.0
7	王鸿铭	河南大学计算机与信工程学院	3	7	2.0	2.0