CSPMDS-Prefixspan: Mining Closed Sequential Patterns Over Data Stream Sliding Windows

Download Now
Provided by: ICIC International
Topic: Data Management
Format: PDF
Previous papers indicate incremental methods were not used sufficiently and data structures always consumed large memories and long execution time because of lack of pruning method in data stream algorithms. It has shown that obtaining closed patterns always need long time because of pattern comparison among all mining results. So a closed sequential pattern algorithm called CSPMDS-Pre xSpan based on sliding windows over data stream is presented in this paper. The sliding window is separated into several fragments to be mined by Pre xSpan algorithm respectively and the incremental method is developed.
Download Now

Find By Topic