基于矩阵的频繁项集挖掘算法

• 作者: 张忠平 李岩 杨静
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 Apriori算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 84-86
• 页数: 3页
• 分类号: TP301.6
• 字数: 3581字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.01.028

摘要

如何高效地挖掘频繁项集是关联规则挖掘的主要问题.该文根据集合论和矩阵理论,提出一种基于矩阵的频繁项集挖掘算法.该算法只需扫描数据库一次,就能把所有事务转化为矩阵的行,把所有项和项集转化为矩阵的列,在对矩阵操作时能一次性产生所有频繁项集,且当支持度阈值改变时无需重新扫描数据库.实验结果表明,该算法的挖掘效率高于Apriori算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠平	燕山大学信息科学与工程学院	67	714	16.0	25.0
2	李岩	燕山大学信息科学与工程学院	37	341	9.0	18.0
3	杨静	燕山大学信息科学与工程学院	13	63	4.0	7.0