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

Incremental Mining Algorithm of Closed Sequential Pattern

作　　者：林颖[1] 

机构地区：[1]武夷学院计算机教研室,福建武夷山354300

出　　处：《重庆理工大学学报（自然科学）》2011年第6期95-100,共6页Journal of Chongqing University of Technology：Natural Science

基　　金：武夷学院科研基金资助项目(xl201009)

摘　　要：针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法: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.

关 键 词：数据挖掘 序列模式 闭合序列模式挖掘 增量更新算法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]