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

• 作者: 吕鑫 赵林柳 陶飞飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 高效用模式 Top-k模式 扩展效用值 剩余效用值 数据库投影
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 169-174,181
• 页数: 7页
• 分类号: TP311
• 字数: 6725字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0052261

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕鑫	河海大学计算机与信息学院	26	82	4.0	8.0
2	陶飞飞	河海大学计算机与信息学院	15	110	6.0	10.0
3	赵林柳	河海大学计算机与信息学院	2	5	2.0	2.0