A New Incremental Updating Algorithm for Mining Sequential Patterns
Abstract
This study discusses how to maintain discovered sequential patterns when some information is deleted from a sequence database. A new algorithm, called MA_D (Maintenance Algorithm when Deleting some information), is presented in order to deal with the maintenance of sequential patterns mining resulted from the updating of database and the algorithm makes full use of the information obtained from previous mining results to cut down the cost of finding new sequential patterns in an updated database. Our experimental analysis shows that the new algorithm is more efficient.
DOI: https://doi.org/10.3844/jcssp.2006.318.321
Copyright: © 2006 Jia-Dong Ren and Xiao-Lei Zhou. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,211 Views
- 2,649 Downloads
- 3 Citations
Download
Keywords
- Data mining
- sequential pattern
- incremental updating
- maintenance