基于差集的高效用项集挖掘方法

• 作者: 吴玉佳 李晶 黄坤
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 关联规则 高效用项集 稠密数据集 垂直结构 差集
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1804-1814
• 页数: 11页
• 分类号: TP311
• 字数: 8964字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.08.002

摘要

高效用项集挖掘已成为关联规则中的一个热点研究问题.一些基于垂直结构的算法已用来挖掘高效用项集,此类算法的主要优点是将项集的事务和效用信息存储到效用列表中.在求一个项集的超集所在事务可以通过对它的子集进行一次交集运算得到.这种算法在稀疏数据集中非常的有效.但在稠密数据集中存在一个问题,即列表中存储的事务太多,在计算用于剪枝的效用上界时,需要耗费大量的存储空间,同时也影响运行速度.并且在现有的算法中,缺乏针对稠密数据集的高效用项集挖掘算法,往往需要设置很高的最小效用阈值,影响算法的运行效率.针对此问题,提出一个新的算法D-HUI(mining High Utility Itemsets using Diffsets)以及一个新的数据结构一项集列表,首次在高效用项集挖掘中引入差集的概念.利用事务的差集求项集的效用上界,减少计算量以及存储空间,从而提高算法的运行效率.实验结果表明,提出的算法在稠密数据集中,执行速度更快,内存消耗更少.

作者信息

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