计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
32期
172-177,216
,共7页
广度优先%序列模式%封闭集合%超模式%修剪技巧
廣度優先%序列模式%封閉集閤%超模式%脩剪技巧
엄도우선%서렬모식%봉폐집합%초모식%수전기교
序列模式挖掘的典型算法-GSP算法及其之后的许多相关算法的重点都是放在寻找所有的序列模式上面.CloSpan算法首先提出搜索封闭集合的思想.封闭集合比全集合更精简有效,并且和全集合有着相同的表达能力.文章的ERIC算法同样用于搜索封闭集合.然而不同于之前算法多采用深度优先的策略,ERIC算法是基于广度优先的.它利用列表来保存序列的位置数据,通过利用序列的有序性,以及基于后向超模式与等位置数据的两个修剪技巧来提高算法的搜索效率.为了确保储存最终结果列表的简洁,ERIC算法对一些特殊情况进行了分析.从最终的试验结果可以看出,ERIC算法在较小支持度的情况下对中大型数据库有很好的搜索效率.
序列模式挖掘的典型算法-GSP算法及其之後的許多相關算法的重點都是放在尋找所有的序列模式上麵.CloSpan算法首先提齣搜索封閉集閤的思想.封閉集閤比全集閤更精簡有效,併且和全集閤有著相同的錶達能力.文章的ERIC算法同樣用于搜索封閉集閤.然而不同于之前算法多採用深度優先的策略,ERIC算法是基于廣度優先的.它利用列錶來保存序列的位置數據,通過利用序列的有序性,以及基于後嚮超模式與等位置數據的兩箇脩剪技巧來提高算法的搜索效率.為瞭確保儲存最終結果列錶的簡潔,ERIC算法對一些特殊情況進行瞭分析.從最終的試驗結果可以看齣,ERIC算法在較小支持度的情況下對中大型數據庫有很好的搜索效率.
서렬모식알굴적전형산법-GSP산법급기지후적허다상관산법적중점도시방재심조소유적서렬모식상면.CloSpan산법수선제출수색봉폐집합적사상.봉폐집합비전집합경정간유효,병차화전집합유착상동적표체능력.문장적ERIC산법동양용우수색봉폐집합.연이불동우지전산법다채용심도우선적책략,ERIC산법시기우엄도우선적.타이용렬표래보존서렬적위치수거,통과이용서렬적유서성,이급기우후향초모식여등위치수거적량개수전기교래제고산법적수색효솔.위료학보저존최종결과렬표적간길,ERIC산법대일사특수정황진행료분석.종최종적시험결과가이간출,ERIC산법재교소지지도적정황하대중대형수거고유흔호적수색효솔.
