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

发布时间：2021-11-25 01:40

　　通过用户设定阈值获取高效用模式的算法效率较低且挖掘结果不一定满足用户需求。针对这一问题,基于EFIM算法提出一种高效用Top-k模式挖掘算法。由用户指定高效用模式个数来代替人为阈值设定。采用基于扩展效用和剩余效用的双重剪枝策略,有效控制模式的增长。在数据库投影过程中,应用事务排序及合并策略减少运行时间和内存消耗。实验结果表明,该算法在运行时间和内存消耗上具有较大优势,尤其适用于密集型数据集的高效用模式挖掘。 

【文章来源】：计算机工程. 2019,45(05)北大核心CSCD

【文章页数】：7 页

【部分图文】：

搜索空间枚举树

【参考文献】：
期刊论文
[1]基于Nodeset的最大频繁项集挖掘算法[J]. 林晨,顾君忠.  计算机工程. 2016(12)
[2]一种快速挖掘top-k高效用模式的算法[J]. 吴倩,王林平,罗相洲,崔建群,王海.  计算机应用研究. 2017(11)
[3]频繁和高效用项集挖掘[J]. 李慧,刘贵全,瞿春燕.  计算机科学. 2015(05)
[4]不产生候选项集的TOP-K高效用模式挖掘算法[J]. 王乐,冯林,王水.  计算机研究与发展. 2015(02)



本文编号：3517165