一种快速挖掘top-k高效用模式的算法

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

摘要

高效用模式挖掘是数据挖掘领域的一个基础研究方向,其中关于top-k高效用模式的挖掘算法也越来越多,k指的是用户需要挖掘的高效用模式的个数.它们可以归纳为二阶段top-k算法和一阶段top-k算法两类,两者的主要区别是,前者在挖掘的过程中会产生大量的候选模式,这是影响算法性能的主要因素;后者在挖掘的过程中不产生候选模式.为了更加高效地挖掘效用值最高的k个模式,一阶段算法TKHUP被提出,该算法在进行数据挖掘的过程中主要是通过四个有效策略来减少时间和空间的消耗.通过大量的实验数据表明,TKHUP在时间性能上优于其他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