基于MapReduce的top-k高效用模式挖掘算法

• 作者: 吴倩 崔建群 王林平 王海 罗相洲
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 top-k 高效用模式 MapReduce 并行算法
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2897-2900,2932
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.10.004

摘要

高效用模式挖掘被广泛地应用于数据挖掘领域.为了挖掘指定数量的高效用模式,一些基于树结构和效用表结构的top-k高效用挖掘算法被提出,但前者在挖掘过程中产生了大量候选模式,后者在效用模式增长时需要进行多次比较;同时,由于在信息社会,数据量呈爆炸性增长,所以在数据集过大的情况下,挖掘高效用模式需以大量存储空间以及计算开销为代价.为了解决这两个问题,基于MapReduce的top-k高效用模式挖掘算法(TKHUP_MaR)被提出.该算法通过两次扫描数据库,利用三次MapReduce来实现并行top-k高效用模式的挖掘.通过实验表明TKHUP_MaR算法在并行挖掘top-k高效用模式的过程中是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔建群	华中师范大学计算机学院	39	271	10.0	14.0
2	吴倩	华中师范大学计算机学院	16	30	4.0	5.0
3	王林平	华中师范大学计算机学院	11	80	5.0	8.0
4	罗相洲	华中师范大学计算机学院	5	25	4.0	5.0
5	王海	华中师范大学科技处	10	43	5.0	6.0