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

作     者：黄坤 吴玉佳 HUANG Kun;WU Yujia

作者机构：中国舰船研究设计中心湖北武汉430064 武汉大学计算机学院湖北武汉430072 

基　　金：国家自然科学基金资助项目(61303046) 

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2017年第57卷第5期

页      码：524-530页

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

主 题 词：数据挖掘 关联分析 频繁项集 高效用项集 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0835[0835] 0704[理学-天文学类] 0701[理学-数学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.7511/dllgxb201705013

馆 藏 号：203262956...