一种基于Top-K查询的加权频繁项集挖掘算法

• 作者: 孙知信 张欣慧 熊肖肖 赵学健
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Top-K 加权频繁项集 向下闭包特性 不确定数据 数据挖掘
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 49-54
• 页数: 6页
• 分类号: TP391
• 字数: 6014字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.07.010

摘要

数据挖掘技术在各行各业的决策支持活动中扮演着越来越重要的角色,频繁项集挖掘作为数据挖掘最活跃的研究领域之一,具有广泛的应用.近年来,随着信息采集技术和数据处理技术的快速发展,针对不确定数据的频繁项集挖掘引起广泛的关注.然而,面向不确定数据集的加权频繁项集挖掘,由于项目权重值的引入使得加权频繁项集不再满足向下闭包特性,无法对频繁项集的搜索空间进行压缩,时间效率较低.因此,文中提出一种基于Top-K查询的不确定数据加权频繁项集挖掘算法(top-k frequent itemset mining,TK-FIM),以减少候选加权频繁项集的数量,缩小加权频繁项集的搜索空间,提高搜索效率.最后,在真实数据集和合成数据集上的实验结果表明,TK-FIM算法具有良好的时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙知信	南京邮电大学现代邮政学院	169	1816	21.0	34.0
2	张欣慧	南京邮电大学物联网学院	9	74	3.0	8.0
3	赵学健	南京邮电大学现代邮政学院	23	113	5.0	10.0
4	熊肖肖	南京邮电大学现代邮政学院	4	1	1.0	1.0