基于链表数组的最大频繁项集挖掘算法

• 作者: 冷明伟 刘应东 陈晓云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 最大频繁项集 链表数组 解空间
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 89-90,93
• 页数: 3页
• 分类号: TP301
• 字数: 2835字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.06.029

摘要

挖掘密集型数据集的全部频繁项集代价高昂,针对该问题,提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法.该方法使用链表数组为每个项目建立事务链表,并且链表的创建过程只需扫描数据库1次.使用深度优先搜索得到所有候选最大频繁项集,利用约束条件缩小搜索空间.使用标准数据集进行验证测试并与其他算法进行比较,实验结果表明,该算法具有较快的挖掘速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓云	兰州大学信息科学与工程学院	33	219	8.0	13.0
2	刘应东	兰州交通大学交通运输学院	19	146	7.0	12.0
3	冷明伟	上饶师范学院数学与计算机系	9	64	5.0	8.0