%0 Journal Article
%T Mining the Frequent Patterns in an Arbitrary Sliding Window over Online Data Streams<br>挖掘数据流任意滑动时间窗口内频繁模式
%A LI Guo-Hui
%A CHEN Hui
%A <br>李国徽
%A 陈 辉
%J 软件学报
%D 2008
%I 
%X Because of the fluidity and continuity of data stream,the knowledge embedded in stream data is most likely to be changed as time goes by.Thus,in most data stream applications,people are more interested in the information of the recent transactions than that of the old.This paper proposes a method for mining the frequent patterns in an arbitrary sliding window of data streams.As data stream flows,the contents of the data stream are captured with a compact prefix-tree by scanning the stream only once.And the obsolete and infrequent items are deleted by periodically pruning the tree.To differentiate the patterns of recently generated transactions from those of historic transactions,a time decaying model is also applied.Extensive simulations are conducted and the experimental results show that the proposed method is efficient and scalable,and also superior to other analogous algorithms.
%K data stream
%K frequent pattern mining
%K sliding window
%K time decaying model<br>数据流
%K 频繁模式挖掘
%K 滑动时间窗口
%K 时间衰减模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=337066A1E10A9AB49BA34DFE24D9E06F&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=F3090AE9B60B7ED1&sid=C8AE5E33D2B7195E&eid=06B9C1944573F618&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=14