一种开采频繁项目集集合的快速算法

• 作者: 卢炎生 赵栋
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据挖掘 精简集 频繁项目集
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 算法研究
• 页码范围: 53-54
• 页数: 2页
• 分类号: TP311
• 字数: 1253字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.10.020

摘要

在大的数据集合中,开采其中的频繁项目集集合是数据挖掘中极具挑战的重要任务.已经有很多高效的算法被总结了出来.本文提出了一种思想,即开采频繁项目集集合的一个子集,我们称之为频繁无析取规则集集合,而并非开采完全的频繁项目集集合.我们证明能借助它不读取数据库而还原出频繁项目集集合的全集和它们的支持度.本文还提出了一个开采无析取规则集集合的算法HOPE-II,实验结果显示了其高效性.我们将它与另一种称为频繁封闭集的精简集进行对比,几乎所有的实验结果都显示使用无析取规则集集合比使用封闭集集合来开采频繁项目集集合更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
2	赵栋	华中科技大学计算机科学与技术学院	5	11	1.0	3.0