Research Article Open Access

A New Incremental Updating Algorithm for Mining Sequential Patterns

Jia-Dong Ren and Xiao-Lei Zhou

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.

Journal of Computer Science
Volume 2 No. 4, 2006, 318-321

DOI: https://doi.org/10.3844/jcssp.2006.318.321

Submitted On: 31 October 2005 Published On: 30 April 2006

How to Cite: Ren, J. & Zhou, X. (2006). A New Incremental Updating Algorithm for Mining Sequential Patterns. Journal of Computer Science, 2(4), 318-321. https://doi.org/10.3844/jcssp.2006.318.321

  • 2,625 Views
  • 2,316 Downloads
  • 3 Citations

Download

Keywords

  • Data mining
  • sequential pattern
  • incremental updating
  • maintenance