| 序列模式挖掘算法研究 |
| |
| 引用本文： | 夏明波,王晓川,孙永强,金士尧.序列模式挖掘算法研究[J].微机发展,2006,16(4):4-6. |
| |
| 作者姓名： | 夏明波 王晓川 孙永强 金士尧 |
| |
| 作者单位： | 国防科学技术大学计算机学院并行与分布式国家重点实验室 湖南长沙410073(夏明波，王晓川，金士尧)，国防科学技术大学计算机学院 湖南长沙410073(孙永强) |
| |
| 摘 要： | 数据挖掘领域一个活跃的研究分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。目前的序列模式挖掘方法主要分为两类,一类是候选集生成-测试方法;另一类是模式扩展方法。先介绍序列模式挖掘中的基本概念,然后描述几个重要算法,最后给出性能分析。
|
| 关 键 词： | 序列模式挖掘 候选集生成-测试 模式扩展 算法分析 |
| 文章编号： | 1005-3751(2006)04-0004-03 |
| 修稿时间： | 2005年10月19 |
Research on Sequential Pattern Mining Algorithms |
| |
| XIA Ming-bo,WANG Xiao-chuan,SUN Yong-qiang,JIN Shi-yao.Research on Sequential Pattern Mining Algorithms[J].Microcomputer Development,2006,16(4):4-6. |
| |
| Authors: | XIA Ming-bo WANG Xiao-chuan SUN Yong-qiang JIN Shi-yao |
| |
| Affiliation: | XIA Ming-bo~1,WANG Xiao-chuan~1,SUN Yong-qiang~2,JIN Shi-yao~1 |
| |
| Abstract: | An active research in data mining area is the discovery of sequential patterns,which finds all frequent sub-sequences in a sequence database.Recent studies can be divided into two major classes of sequential pattern mining methods:a candidate generation-and-test approach;a pattern-growth method.This paper firstly introduces the basic concept of sequential pattern mining, then describes the main algorithms and finally analyzes their performance. |
| |
| Keywords: | sequential pattern mining candidate generation-and-test pattern-growth algorithm analysis |
| 本文献已被 CNKI 等数据库收录！ |
