期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于序列树的增量式序列模式更新算法 被引量:1
1
作者 刘佳新 严书亭 +1 位作者 贺春亮 任家东 《计算机工程与应用》 CSCD 北大核心 2011年第33期143-145,155,共4页
在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法(ISPST)。当数据库更新时,ISPST算法只需要对与删除序列有关的... 在序列数据库更新时,现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况,没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法(ISPST)。当数据库更新时,ISPST算法只需要对与删除序列有关的序列构造投影数据库,实现对序列树的更新操作,通过深度优先遍历序列树得到更新后数据库中的所有序列模式。实验结果表明,当支持度发生变化时,ISPST算法在时间性能上优于PrefixSpan算法和IncSpan算法。 展开更多
关键词 序列模式 增量式挖掘 投影数据库 序列树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部