论文研究数据流中基于滑动窗口的最大频繁项集挖掘算法.pdf

挖掘数据流中最大频繁项集是从数据流中获得信息的一种有效手段，是数据流挖掘研究的热点之一。结合数据流的特点，提出了一种新的基于滑动窗口的最大频繁项集挖掘算法。该算法用位图来存储数据流中流动的数据；采用直接覆盖的方法存储和更新数据流上的数据；在深度优先搜索挖掘最大频繁项集时，除采用经典的剪枝策略外，还提出了与父等价原理相对应的子等价剪枝策略；最后将挖掘结果存储在索引链表中以提高超集检测效率，进一步减少挖掘最大频繁项集的时间。理论分析和实验结果证实了该算法在时间和空间上的有效性。