| 一种基于前缀树的增量序列挖掘算法 |
| |
| 引用本文： | 张坤,陈越,朱扬勇.一种基于前缀树的增量序列挖掘算法[J].计算机工程,2007,33(19):69-71. |
| |
| 作者姓名： | 张坤 陈越 朱扬勇 |
| |
| 作者单位： | 复旦大学计算机与信息技术系,上海,200433 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 在已有模式的基础上，该文挖掘出了新的模式，减少了挖掘原始数据库次数，指出了IncSpan+算法存在的问题，说明了基于半频繁模式的增量挖掘算法的缺陷，提出了一种增量序列模式挖掘算法。该算法构造了前缀树表示序列模式，并用广度剪枝和深度剪枝维护该前缀树的结构。实验表明，该算法具有良好的性能。
|
| 关 键 词： | 增量序列模式挖掘 广度剪枝 深度剪枝 前缀树 |
| 文章编号： | 1000-3428（2007）19-0069-03 |
| 修稿时间： | 2006-11-14 |
Incremental Sequence Mining Algorithm Based on Prefix-tree |
| |
| ZHANG Kun,CHEN Yue,ZHU Yang-yong.Incremental Sequence Mining Algorithm Based on Prefix-tree[J].Computer Engineering,2007,33(19):69-71. |
| |
| Authors: | ZHANG Kun CHEN Yue ZHU Yang-yong |
| |
| Affiliation: | Department of Computer and Information Technology,Fudan University,Shanghai 200433 |
| |
| Abstract: | Based on existed models,this paper proposes a new one that can reduce checking times of the original database,and points out problems in IncSpan and defects in interpret mining based on semi-frequent patterns.It constructs a prefix tree to represent the sequence patterns,and continuously maintains the tree structure by using width pruning and depth pruning.Experimental results show the algorithm has a good performance. |
| |
| Keywords: | incremental sequence pattern mining width pruning depth pruning prefix-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
