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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 143-145.

• 数据库、信号与信息处理 • 上一篇下一篇

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

刘佳新1，严书亭2，贺春亮3，任家东4

1.燕山大学图书馆，河北秦皇岛 066004
2.燕山大学科学技术研究院，河北秦皇岛 066004
3.燕山大学图书馆网络中心，河北秦皇岛 066004
4.燕山大学信息科学与工程学院，河北秦皇岛 066004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Incremental sequential patterns updating algorithm based on sequence tree

LIU Jiaxin1，YAN Shuting2，HE Chunliang3，REN Jiadong4

1.Library of Yanshan University，Qinhuangdao，Hebei 066004，China
2.Science and Technology Administration Office，Yanshan University，Qinhuangdao，Hebei 066004，China
3.Library Network Centre，Yanshan University，Qinhuangdao，Hebei 066004，China
4.College of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

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

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

Abstract: 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.

Key words: sequential patterns, incremental mining, projected database, sequence tree

刘佳新1，严书亭2，贺春亮3，任家东4. 基于序列树的增量式序列模式更新算法[J]. 计算机工程与应用, 2011, 47(33): 143-145.

LIU Jiaxin1，YAN Shuting2，HE Chunliang3，REN Jiadong4. Incremental sequential patterns updating algorithm based on sequence tree[J]. Computer Engineering and Applications, 2011, 47(33): 143-145.

[1]	谢伙生，何星星. 数据流中基于滑动窗口的序列模式挖掘算法[J]. 计算机工程与应用, 2012, 48(4): 121-124.
[2]	吴永俊，郑诚，孔令成. 一种有效的序列模式增量式更新方法[J]. 计算机工程与应用, 2011, 47(9): 118-120.
[3]	袁和金. 视频目标轨迹分析的改进PrefixSpan方法[J]. 计算机工程与应用, 2011, 47(32): 7-10.
[4]	汪琳，庄卫华. 一种Web日志序列模式挖掘的改进方法[J]. 计算机工程与应用, 2010, 46(7): 136-138.
[5]	王海波¹，李朋轩²，徐一秋¹. 面向访问序列模式的页面推荐方法[J]. 计算机工程与应用, 2010, 46(25): 127-130.
[6]	师富杲,杨凤杰. 基于多级加权更新关联规则的挖掘算法[J]. 计算机工程与应用, 2009, 45(7): 171-174.
[7]	张根香，陈海山. 大规模数据集的增量式关联规则挖掘[J]. 计算机工程与应用, 2009, 45(29): 120-124.
[8]	肖仁财,薛安荣. 一种挖掘多维序列模式的有效方法[J]. 计算机工程与应用, 2008, 44(6): 187-190.
[9]	张忠平,宋晓辉,赵海亮. 一种基于MFSP-DG的个性化推荐算法[J]. 计算机工程与应用, 2008, 44(35): 142-144.
[10]	褚红丹,焦素云,马威. 用户访问兴趣路径挖掘方法[J]. 计算机工程与应用, 2008, 44(35): 135-137.
[11]	程舒通^1,2,徐从富¹,但红卫¹. 基于偏序压缩技术的频繁序列模式数据挖掘[J]. 计算机工程与应用, 2008, 44(3): 192-194.
[12]	张涛¹,丁二玉²,骆斌². 一种应用于推荐系统的Web挖掘算法：AIR算法[J]. 计算机工程与应用, 2008, 44(1): 168-170.
[13]	程舒通^1,2,徐从富¹,但红卫¹. 基于频繁序列模式压缩技术的网站结构优化[J]. 计算机工程与应用, 2007, 43(30): 133-135.
[14]	景波，刘莹，黄兵. 基于序列模式挖掘的隐私保护[J]. 计算机工程与应用, 2007, 43(22): 173-175.
[15]	卫琳¹，石磊². 基于深度优先序列模式挖掘的预取模型[J]. 计算机工程与应用, 2007, 43(20): 169-172.

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

Incremental sequential patterns updating algorithm based on sequence tree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics