一种垂直结构的高效用项集挖掘算法

• 作者: 吴玉佳 黄坤
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 数据挖掘 关联分析 频繁项集 高效用项集
• 年，卷（期）: 2017,（5）
• 页码范围: 524-530
• 页数: 7页
• 分类号: TP312
• 字数: 4054字
• 语种: 中文
• DOI: 10.7511/dllgxb201705013

摘要

挖掘高效用项集已成为关联分析中的热点问题之一.多数高效用项集挖掘算法需要产生大量的候选项集,影响了算法性能.HUI-Miner是一个不需要产生候选项集就能发现事务数据库中所有高效用项集的算法.但其需要产生大量效用列表,不仅消耗了过多的存储空间,而且影响了算法的运行性能.针对此问题,提出一个新的数据结构,称为项集列表,用于存储事务和项的效用信息.提出3种剪枝策略,减少项集列表的数量,通过扫描一次事务数据库完成所有项集列表的构建.提出算法MHUI,直接从项集列表中挖掘所有的高效用项集而不产生任何候选项集.在3个不同的稀疏数据集上和最新的算法进行对比实验证明,MHUI算法的运行时间和内存消耗优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄坤		23	167	7.0	12.0
2	吴玉佳	武汉大学计算机学院	4	10	2.0	3.0