计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
1期
70-73,76
,共5页
李锡娟%刘锋%闫娜娜%徐杰%耿波
李錫娟%劉鋒%閆娜娜%徐傑%耿波
리석연%류봉%염나나%서걸%경파
序列模式挖掘%PrefixSpan算法%CloSpan算法
序列模式挖掘%PrefixSpan算法%CloSpan算法
서렬모식알굴%PrefixSpan산법%CloSpan산법
数据挖掘领域的一个活跃分支就是序列模式的发现,即在序列数据库中找出所有的频繁子序列.介绍序列模式挖掘的基本概念,然后对序列模式中的经典算法PrefixSpan算法和基于PrefixSpan框架的闭合序列模式CloSpan算法进行了描述,并对它们的执行过程及其特点进行了分析与比较,总结了各自的优缺点,指出PrefixSpan算法适用于短序列方面挖掘,而CloSpan算法在长序列或者阈值较低时胜过PrefixSpan算法且CloSpan算法挖掘大型的数据库有更好的性能,得出的结果对序列模式挖掘的设计有重要的参考价值.
數據挖掘領域的一箇活躍分支就是序列模式的髮現,即在序列數據庫中找齣所有的頻繁子序列.介紹序列模式挖掘的基本概唸,然後對序列模式中的經典算法PrefixSpan算法和基于PrefixSpan框架的閉閤序列模式CloSpan算法進行瞭描述,併對它們的執行過程及其特點進行瞭分析與比較,總結瞭各自的優缺點,指齣PrefixSpan算法適用于短序列方麵挖掘,而CloSpan算法在長序列或者閾值較低時勝過PrefixSpan算法且CloSpan算法挖掘大型的數據庫有更好的性能,得齣的結果對序列模式挖掘的設計有重要的參攷價值.
수거알굴영역적일개활약분지취시서렬모식적발현,즉재서렬수거고중조출소유적빈번자서렬.개소서렬모식알굴적기본개념,연후대서렬모식중적경전산법PrefixSpan산법화기우PrefixSpan광가적폐합서렬모식CloSpan산법진행료묘술,병대타문적집행과정급기특점진행료분석여비교,총결료각자적우결점,지출PrefixSpan산법괄용우단서렬방면알굴,이CloSpan산법재장서렬혹자역치교저시성과PrefixSpan산법차CloSpan산법알굴대형적수거고유경호적성능,득출적결과대서렬모식알굴적설계유중요적삼고개치.
