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

摘要：

在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作.提出了一种基于序列树的增量式序列模式更新算法(ISPST).当数据库更新时,ISPST算法只需要对与删除序列有关的序列构造投影数据库,实现对序列树的更新操作,通过深度优先遍历序列树得到更新后数据库中的所有序列模式.实验结果表明,当支持度发生变化时,ISPST算法在时间性能上优于PrefixSpan算法和IncSpan算法.

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

所属期刊栏目：47

分类号：TP311.131(计算技术、计算机技术)

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

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：143-145,155