By Topic

Mining compressed frequent itemsets over data stream in sliding windows

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Li Zhao ; State Key Lab. of Software Development Environment, Beihang University, Beijing 100191, China ; Yongxin Tong ; Dan Yu ; Shilong Ma
more authors

Recent studies have shown mining compressed frequent itemset patterns provides more benefits than mining the closed frequent patterns, since mining compressed frequent itemset patterns leads to more compact and representative result sets. Especially, it is quite meaningful in the environment of data stream where limited memory space and computation quality are major challenges. In this paper, the problem of mining compressed frequent itemset patterns over a data stream sliding windows is presented and studied. Firstly, a novel data structure CP-Tree (compressed pattern tree) is designed to maintain a dynamically selected set of compressed frequent itemset patterns over sliding window. Secondly, an efficient algorithm CFPstream (compressing frequent patterns over stream) is developed to discover compressed frequent itemset patterns in data stream sliding windows incrementally. Finally, some optimization techniques are adopted in CFPstream to speed up the algorithm and prune search space. Experiments on both real and synthetic data sets show that CFPstream outperforms representative algorithms for the state-of-the-art approaches.

Published in:

Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on  (Volume:1 )

Date of Conference:

20-22 Nov. 2009