在线挖掘数据流闭频繁项集的高效算法

• 作者: 毛伊敏 陈志刚
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据挖掘 数据流 频繁项集 闭频繁项集
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 229-234
• 页数: 6页
• 分类号: TP182
• 字数: 6822字
• 语种: 中文

摘要

数据流闭频繁项集挖掘算法得到了广泛的研究,其中一个典型的工作就是NewMoment算法.针对NewMoment算法存在搜索空间大而造成算法时间效率低的问题,提出了一种改进的数据流闭频繁项集挖掘算法A-New-Moment.它设计了一个二进制位表示项目与扩展的频繁项目列表相结合的数据结构,来记录数据流信息及闭频繁项集.在窗体初始阶段,首先挖掘频繁1-项集所产生的支持度为最大的最长闭频繁项集,接着提出新的“不需扩展策略”和“向下扩展策略”来避免生成大量中间结果,快速发现其余闭频繁项集,达到极大缩小搜索空间的目的.在窗体滑动阶段,提出“动态不频繁剪枝策略”来从已生成的闭频繁项集中快速删除非闭频繁项集,并提出“动态不搜索策略”来动态维护所有闭频繁项集的生成,以降低闭频繁项集的维护代价,提高算法的效率.理论分析与实验结果表明,A-New-Moment算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志刚	中南大学信息学院	517	4717	33.0	48.0
2	毛伊敏		48	203	8.0	12.0