Guohui Li, Hui Chen, Bing Yang, Gang Chen

期刊

期刊名称：Springer Berlin Heidelberg

出版日期：2008

所在页数：496-503

摘要

This paper proposes a method for mining the frequent patterns in an arbitrary sliding window of data streams. As streams flow, the contents of which are captured with SWP-tree by scanning the stream only once, and the obsolete and infrequent patterns 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. The experimental results show that the proposed method is efficient and scalable, and it is superior to other analogous algorithms.

关键词

SWP-tree

[pdf]