事务型滑动窗口下的数据流频繁模式挖掘

• 作者: 王顺平 胡彧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 数据挖掘 滑动窗口 频繁模式
• 年，卷（期）: 2010,（22）
• 页码范围: 175-177,183
• 分类号: TP311
• 字数: 3378字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.22.052

摘要

作为数据流挖掘的一个重要研究问题,滑动窗口下的数据流频繁模式挖掘近年来得到了广泛应用和研究.已有的算法大多要对数据流中所有的数据都进行处理,而现实中用户往往只关注事物的某些方面,由此借鉴MFI-TransSW算法,提出了一种基于事务型滑动窗口的算法BSW-Filter(Bit Sliding Window with Filter).算法采用比特序列实现滑动窗口操作,同时由于增加了频繁项的筛选,减少了所需保存的数据项个数,从而减小了内存使用和提升处理速度.算法的空间复杂度与滑动窗口大小以及数据流取值范围无关,特别适用于周期较长数据范围广的数据挖掘.分析和实验验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡彧	太原理工大学计算机与软件学院	70	492	11.0	19.0
2	王顺平	太原理工大学计算机与软件学院	1	2	1.0	1.0