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