闭合序列模式的一种增量挖掘算法

Incremental Mining Algorithm of Closed Sequential Pattern

针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法:PosD+。该算法是充分利用已有的挖掘结果,通过扫描增量数据库,用频繁2-序列来更新原有的挖掘结果,从而达到提高算法效率的目的。

Sequential pattern mining is an important branch in data mining field.In the practice,due to the updating giant data base,the re-mining for latest data has to cost a lot each time which brings great importance to the study of incremental mining algorithm.Hence an incremental mining algorithm PosD＋ was proposed to improve the algorithm efficiency by making full use of the available mining results,and scanning the incremental data base to update the old mining results with frequent 2-sequence.