基于两个矩阵的关联规则挖掘优化算法

• 作者: 何建忠 吕振俊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 频繁项集 关联规则 矩阵
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58,61
• 页数: 4页
• 分类号: TP311
• 字数: 4500字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.17.021

摘要

针对传统数据挖掘算法的不足,提出基于两个矩阵的优化关联规则挖掘算法.该算法对事务数据库进行一次扫描,将其转换成两个用于存放逻辑数据的矩阵,并保留项目间的关联信息.对两个矩阵进行挖掘,基于矩阵MA得到频繁1-项集和频繁2-项集,基于矩阵MB得到最大频繁项集,其他频繁k-项集基于两个矩阵和已得频繁集获取.该算法极大减少了候选频繁集数量,挖掘过程采用逻辑运算.实验结果证明了其可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建忠	上海理工大学计算机工程学院	39	161	7.0	10.0
2	吕振俊	上海理工大学计算机工程学院	1	14	1.0	1.0