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

摘要：

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

关键词：高效用模式、Top-k模式、扩展效用值、剩余效用值、数据库投影

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFC0407105,2016YFC0400910;国家自然科学基金面上项目61272543;NSFC-广东联合基金重点项目U1301252

在线出版日期：2019-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：169-174,181