关键词: 数据挖掘, 序列模式, 增量式更新, 最小支持度

Abstract: For sequential pattern mining algorithm for incremental updating designates a large amount of options set and repeatedly scans the database，this paper proposes an Efficient Sequence Pattern Incremental updating Algorithm（ESPIA）.This algorithm uses ESPE which is based on the 2-sequence matrix to generate sequence patterns by scanning the original database and the increase database only once.Then through pruning the frequent and non-frequent patterns it reduces the times of comparison and scanning the sequence，so it lowers the time and space complexity.Experiments show that this algorithm is effective and accurate.

Key words: data mining, sequence pattern, incremental updating, minimum support