计算机工程

作者：赵林柳,吕鑫,陶飞飞

单位：河海大学 计算机与信息学院,南京 211100

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

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

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

来源：2019年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第5期