%0 Journal Article %A 赵林柳 %A 吕鑫 %A 陶飞飞 %T 基于Top-k的高效用模式挖掘算法 %D 2019 %R 10.19678/j.issn.1000-3428.0052261 %J 计算机工程 %P 169-174,181 %V 45 %N 5 %X

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

%U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0052261