An incremental sequence pattern mining algorithm

作者：Fu Zhongliang^*; Chen Nan

来源：Geomatics and Information Science of Wuhan University, 2010, 35(7): 763-767.

• Data sets
• Frequent sequences
• Incremental mining algorithms
• Incremental updating
• Research issues
• Sequence database
• Sequence pattern
• Sequence pattern mining
• Sequence patterns

Incremental sequence pattern mining algorithm is one of the hot research issues in the field of sequence pattern mining. In this paper, an incremental mining algorithm for sequence pattern named IU_DB is proposed, which deals with the growth of sequence database. IU_DB algorithm divides the newly emerged frequent sequences generated by database updating into two categories and mines them respectively. The results of previous mining are applied to improve the efficiency of the mining. Final experimental results show that the IU_DB algorithm is correct and efficient. Furthermore, when new datasets is small and threshold of support is low, IU_DB algorithm performs better.

• 出版日期2010