文章基本信息

标题：A New Incremental Updating Algorithm for Mining Sequential Patterns
本地全文：下载
作者：Ren, Jia-Dong ; Zhou, Xiao-Lei
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2006
卷号：2
期号：4
页码：318-321
DOI：10.3844/jcssp.2006.318.321
出版社：Science Publications
摘要：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.
关键词：Data mining; sequential pattern; incremental updating; maintenance