序列模式挖掘算法研究

被引:13
作者
夏明波 [1 ]
王晓川 [1 ]
孙永强 [2 ]
金士尧 [1 ]
机构
[1] 国防科学技术大学计算机学院并行与分布式国家重点实验室
[2] 国防科学技术大学计算机学院
关键词
序列模式挖掘; 候选集生成-测试; 模式扩展; 算法分析;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
数据挖掘领域一个活跃的研究分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列。目前的序列模式挖掘方法主要分为两类,一类是候选集生成-测试方法;另一类是模式扩展方法。先介绍序列模式挖掘中的基本概念,然后描述几个重要算法,最后给出性能分析。
引用
收藏
页码:4 / 6+10 +10
页数:4
相关论文
共 2 条
[1]   From sequential pattern mining to structured pattern mining: A pattern-growth approach [J].
Han, JW ;
Pei, J ;
Yan, XF .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (03) :257-279
[2]  
数据挖掘原理与算法.[M].毛国君等编著;.清华大学出版社.2005,