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

信息与电脑 算法语言 China ComputerCommunication 2009年第10期 基于动态窗口的数据流频繁闭合模式挖掘算法 陆楠 深圳大学计算机与软件学院，广东 深圳 518060 李晓林 深圳慧瑞信息系统有限公司，广东 深圳 518060 摘要：本文根据数据流的特点，提出了一种基于动态窗口的频繁闭合模式的新方法DSFIS 。它将滑动窗口分割成基本窗口作为更新单位，计 算每个基本窗口的潜在频繁闭合项集，将它们存储到一种新的数据结构中，并进行增量更新，利用该数据结构可以快速地挖掘滑动窗口中的所有 频繁闭合项集。通过实验验证了该算法在时间上和空间上的可行性和有效性。 关键词：关联规则；数据挖掘；数据流；滑动窗口；频繁闭合模式 中图分类号： TP391 文献标识码：A 文章编号：1003-9767(2009)10-0100-03 A Mining Algorithm Based On Dynamic Window of Frequent Closed Patterns About Data Stream Lu Nan College of Computer Software Shenzhen University 518060 Li Xiaolin Shenzhen Powerrich Information System Lit Co 518060 Abstract: According to the characteristics of the data stream, this paper puts forward a new method, DSFIS, based on dynamic window of frequent closed patterns. It divides the sliding window into several basic windows, each as a new unit and calculates potential frequent closed itemsets of each basic window, and stores them in a new data structure by the incremental updating. Using the data structure can quickly mining all frequent closed itemsets in the sliding window. Through the experiment, It validates the algorithm ’s feasibility and availability in time and space. Key Word: Association rules; Data mining; Data Stream; Sliding window; frequent closed patterns 1. 引言 记作BW1,BW2,…,BWk，它所容纳的基本窗口的数目是一个定值 数据流是潜在的、连续快速的、随时间不断变化的数据序列，由 k，如图1所示。 于数据流的无限性和流动性，传统的数据挖掘算法在数据流中并不适 随着新数据的到来，滑动窗口以基本窗口为单位不断更新，每进 用，挖掘数据流中的频繁模式已成为数据挖掘的热点之一。近年来， 入一个新的基本窗口，最旧的一个基本窗口被删除，滑动窗口随之更 陆续提出了一些关于数据流频繁模式的挖掘算法。 新一次，因此，滑动窗口中包含的数据不断变化和更新。 在动态数据流环境下，基于窗口的数据流挖掘模型主要有三种： 定义3：将所有包含项集X作为子集的事务的tidset记做t(X)， 快照窗