[1]李锡娟 刘锋 闫娜娜 徐杰 耿波.PrefixSpan算法与CloSpan算法的分析与研究[J].计算机技术与发展,2008,(01):70-73.
　LI Xi-juan,LIU Feng,YAN Na-na,et al.Research and Analysis Between Algorithm of PrefixSpan and CloSpan[J].,2008,(01):70-73.
点击复制

PrefixSpan算法与CloSpan算法的分析与研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年01期
页码:
70-73
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research and Analysis Between Algorithm of PrefixSpan and CloSpan
文章编号:
1673-629X（2008）01-0070-04
作者:
李锡娟 刘锋 闫娜娜 徐杰 耿波
安徽大学计算机信息学院
Author(s):
LI Xi-juan;  LIU Feng;  YAN Na-na;  XU Jie;  GENG Bo
School of Computer and Information, Anhui University of Technology
关键词:
序列模式挖掘; PrefixSpan算法; CloSpan算法
Keywords:
sequential pattem; PrefixSpan algorithrn; CloSpan algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
数据挖掘领域的一个活跃分支就是序列模式的发现，即在序列数据库中找出所有的频繁子序列。介绍序列模式挖掘的基本概念，然后对序列模式中的经典算法PrefixSpan算法和基于PrefixSpan框架的闭合序列模式CloSpan算法进行了描述，并对它们的执行过程及其特点进行了分析与比较，总结了各自的优缺点，指出PrefixSpan算法适用于短序列方面挖掘，而CloSpan算法在长序列或者阕值较低时眭过PrelixSpan算法且CloSpan算法挖掘大型的数据库有更好的性能，得出的结果对序列模式挖掘的设计有重要的参
Abstract:
An active research in data mining area is the discovery of sequential patterns,which finds all frequent sub - sequences in a sequence database. Firstly introduces the basic concept of sequential pattern mining, then describes PrefixSpan algorithm and CloS

相似文献/References:

[1]孟宪苹 宋菲 李俊.基于序列模式挖掘的入侵检测系统的研究[J].计算机技术与发展,2008,(03):154.
　MENG Xian-ping,SONG Fei,LI Jun.Research of Intrusion Detection System Based on Sequential Pattern Mining[J].,2008,(01):154.
[2]叶和平 尚敏.一种面向入侵检测的数据挖掘算法研究[J].计算机技术与发展,2008,(11):149.
　YE He-ping,SHANG Min.Study on an Intrusion Detection Oriented Data Mining Algorithm[J].,2008,(01):149.
[3]夏明波 王晓川 孙永强 金士尧.序列模式挖掘算法研究[J].计算机技术与发展,2006,(04):4.
　XIA Ming-bo,WANG Xiao-chuan,SUN Yong-qiang,et al.Research on Sequential Pattern Mining Algorithms[J].,2006,(01):4.
[4]刘洪辉 吴岳芬.用户行为模式挖掘问题的研究[J].计算机技术与发展,2006,(05):50.
　LIU Hong-hui,WU Yue-fen.Research on User＇s Behavior Pattern Mining[J].,2006,(01):50.
[5]卢博礼 张小平 王翰虎.基于矩阵算法的序列模式挖掘研究[J].计算机技术与发展,2011,(01):120.
　LU Bo-li,ZHANG Xiao-ping,WANG Han-hu.Research on Sequential Pattern Mining Based on Algorithm of Matrix[J].,2011,(01):120.
[6]李全. 适用于协议特征提取的多级T+序列树挖掘算法[J].计算机技术与发展,2015,25(10):71.
　LI Quan. Mining Algorithm Based on Multilevel T+ Sequence Tree for Protocol Signatures Extracting[J].,2015,25(01):71.
[7]夏达,李士进.水质时间序列模式挖掘[J].计算机技术与发展,2018,28(05):149.[doi:10．3969/j．issn．1673－629X．2018．05．034]
　XIA Da,LI Shijin.Pattern Mining for Water Quality Time Series[J].,2018,28(01):149.[doi:10．3969/j．issn．1673－629X．2018．05．034]

备注/Memo

备注/Memo:
李锡娟（1983-），女，安徽安庆人，硕士研究生，研究方向为数据挖掘；刘锋．教授，硕士生导师，研究方向为并行分布计算、计算机网络
更新日期/Last Update: 1900-01-01