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

摘要：

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

关键词：序列模式挖掘、PrefixSpan算法、CloSpan算法

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-73,76