| 基于序列树的增量式序列模式更新算法 |
| |
| 引用本文： | 刘佳新,严书亭,贺春亮,任家东. 基于序列树的增量式序列模式更新算法[J]. 计算机工程与应用, 2011, 47(33): 143-145. DOI: 10.3778/j.issn.1002-8331.2011.33.042 |
| |
| 作者姓名： | 刘佳新 严书亭 贺春亮 任家东 |
| |
| 作者单位： | 1.燕山大学 图书馆，河北 秦皇岛 0660042.燕山大学 科学技术研究院，河北 秦皇岛 0660043.燕山大学 图书馆网络中心，河北 秦皇岛 0660044.燕山大学 信息科学与工程学院，河北 秦皇岛 066004 |
| |
| 基金项目： | 河北省自然科学基金(No.F2010001298); 河北省教育厅科学研究计划项目(No.2008498); 秦皇岛市科学技术研究与发展计划项目(No.201001A018) |
| |
| 摘 要： | 在序列数据库更新时，现有的增量式序列模式挖掘算法只提到序列的插入操作和序列的扩展操作两种情况，没有针对序列删除操作。提出了一种基于序列树的增量式序列模式更新算法（ISPST）。当数据库更新时，ISPST算法只需要对与删除序列有关的序列构造投影数据库，实现对序列树的更新操作，通过深度优先遍历序列树得到更新后数据库中的所有序列模式。实验结果表明，当支持度发生变化时，ISPST算法在时间性能上优于PrefixSpan算法和IncSpan算法。
|
| 关 键 词： | 序列模式 增量式挖掘 投影数据库 序列树 |
| 修稿时间： | |
Incremental sequential patterns updating algorithm based on sequence tree |
| |
| LIU Jiaxin,YAN Shuting,HE Chunliang,REN Jiadong. Incremental sequential patterns updating algorithm based on sequence tree[J]. Computer Engineering and Applications, 2011, 47(33): 143-145. DOI: 10.3778/j.issn.1002-8331.2011.33.042 |
| |
| Authors: | LIU Jiaxin YAN Shuting HE Chunliang REN Jiadong |
| |
| Affiliation: | 1.Library of Yanshan University，Qinhuangdao，Hebei 066004，China2.Science and Technology Administration Office，Yanshan University，Qinhuangdao，Hebei 066004，China3.Library Network Centre，Yanshan University，Qinhuangdao，Hebei 066004，China4.College of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China |
| |
| 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... |
| |
| Keywords: | sequential patterns incremental mining projected database sequence tree
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
