改进的基于两个矩阵的关联规则挖掘算法

• 作者: 曹风华
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 数据挖掘 事务矩阵 支持矩阵 向量内积 裁剪
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 126-128,136
• 页数: 4页
• 分类号: TP301.6
• 字数: 3877字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2012.05.038

摘要

Apriori及其改进算法可以归为基于SQL和基于内存两类,为提高关联规则挖掘效率,在分析了一部分第二类算法存在效率瓶颈的基础上,提出了一种高效的改进算法。算法引入两个矩阵,一个矩阵用以映射数据库,另一个用作存储频繁2-项集相关信息,通过对两个矩阵的操作,使得算法时间复杂度明显降低。验证明,算法具有较好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹风华	内蒙古财经学院计算机信息管理学院	16	107	5.0	10.0