基于动态窗口的数据流频繁闭合模式挖掘算法

摘要

本文根据数据流的特点,提出了一种基于动态窗口的频繁闭合模式的新方法DSFIS。它将滑动窗口分割成基本窗口作为更新单位,计算每个基本窗口的潜在频繁闭合项集,将它们存储到一种新的数据结构中,并进行增量更新,利用该数据结构可以快速地挖掘滑动窗口中的所有频繁闭合项集。通过实验验证了该算法在时间上和空间上的可行性和有效性。