许多现实数据库都以增量形式增长,不希望在每次更新了数据库之后,又重新挖掘完整数据库,增量算法成为必需。研究了当初始数据库中增加了新的事务或增加了新的顾客时,增量挖掘闭序列模式的问题。给出了一个新的频繁闭序列模式增量挖掘算法InClosPan,该算法利用已得到的结果进行增量挖掘,减少了重新挖掘数据库的费用。
In reality, sequence database are updated incrementally. Re - computing the database each time is unexpected, and the incremental mining algorithm becomes useful. In this paper, we discuss the problem of the incremental mining of closed sequential patterns when new transaction or new customers are added to the original database. And we introduce InCloSpan, a new incremental mining algorithm for closed sequential patterns, which uses information collected during an earlier mining process to cut down the cost of finding new sequential patterns in the updated database.