基于2-序列矩阵的序列模式增量式更新研究

Research on incremental updating for mining sequential patterns based on 2-sequence matrix

在序列模式挖掘相关研究中,增量式挖掘是序列模式挖掘中的难点和热点。在分析了2-序列矩阵的相关特性和理论基础上,提出了一种基于2-序列矩阵的序列模式增量挖掘算法SPI_2SM,该算法充分应用了先前挖掘的结果,减少了对数据库的扫描和查找次数,减少了空间开销,提高了挖掘效率。

In the research of sequence pattern mining, the incremental mining of sequential pattern mining is difficult and hot. After analyzing related characteristics and theoretical of 2-sequence matrix, this paper proposed SPI_2SM （Sequential Pattern Incre- mental Mining based on a 2-sequence matrix ） algorithm. SPI 2SM uses the results of the previous mining to reduce the database scanning and seeking as well as reduce space costs, so the efficiency of mining is enhanced.