改进的数据流频繁闭项集挖掘算法

• 作者: 李国栋 胡建平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 频繁闭项集 滑动窗口 层次检测策略 最佳频繁闭项集检测策略
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 68-70
• 分类号: TP311
• 字数: 3994字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.19.021

摘要

NewMoment算法在数据挖掘过程中频繁地进行左检测操作,导致算法运行效率低下.针对该问题,提出一种改进的数据流频繁闭项集挖掘算法——LevelMoment.在该算法中,给出一种新的加入层次节点的数据结构LevelCET,在此结构上通过层次检测策略与最佳频繁闭项集检测策略,快速地挖掘数据流滑动窗口中的所有频繁闭项集.实验结果表明,改进算法在运行时间与存储空间上性能较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡建平	天津城市建设学院电子与信息工程系	29	248	9.0	15.0
2	李国栋	天津城市建设学院电子与信息工程系	5	9	2.0	2.0