基于排序索引矩阵的频繁项集挖掘算法

• 作者: 徐连诚 杨仁华 荀娇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 排序索引矩阵 候选项集 频繁项集 跨越式搜索 数据挖掘
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 41-44,48
• 分类号: TP311
• 字数: 2940字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.19.010

摘要

针对Apriori算法产生候选项集的问题,提出一种基于排序索引矩阵(SIM)的频繁项集挖掘算法.将频繁1-项集形成的1-项集向量依次与对应矩阵相乘,生成频繁2-项集.从频繁3-项集开始,对每次生成的频繁k-项集建立SIM,借助SIM结构实现项集的跨越式搜索和连接.整个过程只需扫描一次数据库,不会产生候选项集.实验结果表明,该算法能提高频繁项集的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐连诚	山东师范大学信息科学与工程学院	19	67	5.0	7.0
3	荀娇	山东师范大学信息科学与工程学院	1	7	1.0	1.0
9	杨仁华		1	7	1.0	1.0