基于优化上界的高平均效用项集垂直挖掘算法

发布时间：2022-01-04 19:12

　　高平均效用项集挖掘是当前研究的热点之一。针对高平均效用项集挖掘算法产生大量无意义的候选项集,而导致高内存消耗和运行时间长的问题,提出了dMHAUI算法。首先定义了集成矩阵Q,并提出了4种基于垂直数据库表示的紧凑平均效用上界及3种有效的修剪策略;将高平均效用项集挖掘所需的信息存储于IDUL结构树,利用改进的diffset技术快速计算项集的平均效用和上界;最后通过递归调用搜索函数得到高平均效用项集。与EHAUPM算法和MHAI算法进行仿真比较,结果表明,dMHAUI算法在运行时间、连接比较次数和可扩展性等方面都有较优的性能。 

【文章来源】：计算机工程与科学. 2020,42(05)北大核心CSCD

【文章页数】：7 页

【部分图文】：

数据库T16I9N*D100K上的

T16I9N60D*K数据库上的

数据库 Mushroom上的运行时间

【参考文献】：
期刊论文
[1]基于R-list的Top-K高效用项集挖掘算法[J]. 何登平,何宗浩.  计算机工程与科学. 2019(07)
[2]基于差集的高效用项集挖掘方法[J]. 黄坤,吴玉佳,李晶.  电子学报. 2018(08)
[3]一种垂直结构的高效用项集挖掘算法[J]. 黄坤,吴玉佳.  大连理工大学学报. 2017(05)
[4]基于效用表的快速高平均效用挖掘算法[J]. 王敬华,罗相洲,吴倩.  计算机应用. 2016(11)
[5]扩展WIT-树融合Diffset策略的频繁加权项集快速挖掘算法[J]. 张亚梅,张皓,海本斋,廖晓飞.  计算机应用研究. 2015(12)
[6]一种高效用项集并行挖掘算法[J]. 宋威,吉红蕾,李晋宏.  计算机工程与科学. 2015(03)



本文编号：3568910