一种新的频繁项集挖掘算法DS-ECLAT

• 作者: 张毅 杨颖 陆瑞兴
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 挖掘算法 频繁项集 回写集
• 年，卷（期）: 2010,（1）
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP181
• 字数: 3412字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2010.01.007

摘要

在ECLAT算法的基础上,提出一种新的频繁项集挖掘算法--DS-ECLAT算法.该算法使用回写集和深度搜索最长项集两项新技术,在每次迭代中,无须扫描整个数据库,对于(K+1)项集的探索仅依赖于K项集,并生成K项回写集,下一次迭代时吸取这些回写集,减少了交运算的次数,提高了算法的执行效率.相对于ECLAT算法,新算法减少了内存的需要,具有更好的可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张毅	广西大学计算机与电子信息学院	15	26	3.0	4.0
2	杨颖	广西大学计算机与电子信息学院	42	132	6.0	9.0
3	陆瑞兴	广西大学计算机与电子信息学院	2	6	2.0	2.0