挖掘最大频繁项集的事务集迭代算法

• 作者: 王乐 董鹏 陈波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最大频繁项集 候选项集 事务集 迭代
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 141-144
• 页数: 4页
• 分类号: TF311
• 字数: 4429字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.06.040

摘要

发现最大频繁项目集是数据挖掘应用中的关键问题;提出一种新的基于事务集迭代的求最大频繁项集算法,该算法在每次迭代时,通过对输入事务集的两次扫描,生成所有阶数的候选项集和频繁项集;每次迭代后又生成新的事务集作为下一次迭代的输入,而候选最大频繁项集集合则随着迭代不断地趋于完整.该算法不需要生成K-1阶候选项集或频繁树,有别于已有的经典算法;同时由于用于迭代的事务集的数据量会快速缩减,从而也可有效降低算法的时间复杂度.实验表明在大数据量和小最小支持度时该算法更为有利.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	大连大学信息工程学院	65	418	12.0	17.0
2	王乐	大连大学信息工程学院	9	94	3.0	9.0
3	董鹏	大连大学信息工程学院	4	21	4.0	4.0