一种改进的基于N-List的频繁项集挖掘算法

• 作者: 孙建言 王璨 翟悦
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 频繁项集挖掘 包含因子 哈希存储 N-List
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 数据工程
• 页码范围: 67-72
• 页数: 6页
• 分类号: TP301.06
• 字数: 3676字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.09.012

摘要

针对在海量数据中频繁项集挖掘耗时问题,近年来提出的N-List结构可有效提高挖掘效率.基于N-List提出一种新的频繁项集挖掘算法HNSFI (Hash table and subsume frequent itemsets mining based on N-List).该算法利用PPC-tree生成N-List,引入哈希表存储N-List表示的项集,加快N-List相交操作运算时间;引入包含因子概念,利用其性质通过组合方法可以直接生成部分频繁项集,进一步提高算法时间性能.在三种不同的数据集上对该算法进行了测试和分析,实验结果表明在稠密数据集中该算法的时间性能是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟悦	大连科技学院信息科学系	37	81	5.0	6.0
2	王璨	大连科技学院信息科学系	31	28	3.0	4.0
3	孙建言	大连科技学院信息科学系	11	13	2.0	3.0