一种挖掘序列模式的增量式更新算法

讨论了当从序列数据库中删除某些信息时，序列模式的更新维护问题。提出了一种新的算法MA_D（Maintaining Algorithm while Deleting information）,处理因数据库更新而引起的序列模式的维护问题。该算法充分利用在前次模式挖掘过程中得到的信息，降低了挖掘新的序列模式的开销。实验分析表明，该算法对于序列模式的维护是十分有效的。

An incremental updating algorithm for mining sequential patterns

How to maintain discovered sequential patterns when some information is deleted from a sequence database is discussed in this paper. A new algorithm, called MAD, is presented in order to deal with the maintenance of sequential patterns mining resulted from the updating of database. 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. The experimental analysis shows that the new algorithm is more efficient.