基于滑动窗口的数据流频繁闭项集挖掘

• 作者: 李俊 杨天奇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 滑动窗口 数据流 频繁闭项集 Moment算法
• 年，卷（期）: 2009,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 37-39
• 页数: 3页
• 分类号: TP311.13
• 字数: 3889字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.13.013

摘要

针对数据流的特点,根据Moment算法提出一种基于频繁闭项集挖掘的增量式维护算法.该算法通过滑动窗口增量更新数据流中的事务,采取一种高效的项的位序列表示方法降低窗口滑动的时间和空间复杂度,应用压缩的模式树进行频繁闭项集检查,以确保挖掘结果的准确性.实验证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	暨南大学信息科学与技术学院	21	60	4.0	7.0
2	杨天奇	暨南大学信息科学与技术学院	44	282	9.0	14.0