PrefixSpan算法与CloSpan算法的分析与研究

• 作者: 刘锋 徐杰 李锡娟 耿波 闫娜娜
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 序列模式挖掘 PrefixSpan算法 CloSpan算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 70-73,76
• 页数: 5页
• 分类号: TP301.6
• 字数: 4795字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.01.019

摘要

数据挖掘领域的一个活跃分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列.介绍序列模式挖掘的基本概念,然后对序列模式中的经典算法PrefixSpan算法和基于PrefixSpan框架的闭合序列模式CloSpan算法进行了描述,并对它们的执行过程及其特点进行了分析与比较,总结了各自的优缺点,指出PrefixSpan算法适用于短序列方面挖掘,而CloSpan算法在长序列或者阈值较低时胜过PrefixSpan算法且CloSpan算法挖掘大型的数据库有更好的性能,得出的结果对序列模式挖掘的设计有重要的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿波	安徽大学计算机信息学院	9	42	3.0	6.0
2	刘锋	安徽大学计算机信息学院	77	392	11.0	16.0
3	徐杰	安徽大学计算机信息学院	4	24	3.0	4.0
4	闫娜娜	安徽大学计算机信息学院	6	37	3.0	6.0
5	李锡娟	安徽大学计算机信息学院	4	30	3.0	4.0