基于序列树的增量式序列模式更新算法  

Incremental sequential patterns updating algorithm based on sequence tree

作　　者：刘佳新[1] 严书亭[2] 贺春亮[3] 任家东[4] 

机构地区：[1]燕山大学图书馆,河北秦皇岛066004 [2]燕山大学科学技术研究院,河北秦皇岛066004 [3]燕山大学图书馆网络中心,河北秦皇岛066004 [4]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机工程与应用》2011年第33期143-145,155,共4页Computer Engineering and Applications

基　　金：河北省自然科学基金(No.F2010001298);河北省教育厅科学研究计划项目(No.2008498);秦皇岛市科学技术研究与发展计划项目(No.201001A018)

摘　　要：在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法(ISPST)。当数据库更新时,ISPST算法只需要对与删除序列有关的序列构造投影数据库,实现对序列树的更新操作,通过深度优先遍历序列树得到更新后数据库中的所有序列模式。实验结果表明,当支持度发生变化时,ISPST算法在时间性能上优于PrefixSpan算法和IncSpan算法。When the sequence database is updated,the existing incremental mining algorithms of sequential patterns only mention insert operation and append operation of sequences,and do not mention the delete operation.An incremental sequential patterns updating algorithm based on sequence tree is proposed,called ISPST.When the database is updated,ISPST only constructs the projected databases for the sequences associated with the deleted sequences,and completes the updated operations of the sequence tree,and finds all the sequential patterns through using depth-first search strategy to traverse the sequence tree.Experiments show that when the support is changed,ISPST outperforms PrefixSpan and IncSpan in time cost.

关 键 词：序列模式 增量式挖掘 投影数据库 序列树 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]