计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
27期
53-59
,共7页
时间序列%相似性%数据挖掘%维规约
時間序列%相似性%數據挖掘%維規約
시간서렬%상사성%수거알굴%유규약
时间序列作为一种数据形式,广泛存在于各种商业、医学、工程、自然科学和社会科学等数据库中.近年来,时间序列的相似性搜索问题正得到越来越多的重视.该问题可描述为给定某个的时间序列,要求从一个大型时间序列数据库中找出与之最相似的序列.该问题的有效求解涉及到两个关键难点,即相似性度量的定义和搜索算法的时间复杂度,而这两者都依赖于时间序列的近似表示方法.因此,通过详细评述面向相似性搜索的各种时间序列近似表示方法,对这些方法进行分析和比较,总结了这些方法的优点和不足,并对进一步的研究方向作出了预测.
時間序列作為一種數據形式,廣汎存在于各種商業、醫學、工程、自然科學和社會科學等數據庫中.近年來,時間序列的相似性搜索問題正得到越來越多的重視.該問題可描述為給定某箇的時間序列,要求從一箇大型時間序列數據庫中找齣與之最相似的序列.該問題的有效求解涉及到兩箇關鍵難點,即相似性度量的定義和搜索算法的時間複雜度,而這兩者都依賴于時間序列的近似錶示方法.因此,通過詳細評述麵嚮相似性搜索的各種時間序列近似錶示方法,對這些方法進行分析和比較,總結瞭這些方法的優點和不足,併對進一步的研究方嚮作齣瞭預測.
시간서렬작위일충수거형식,엄범존재우각충상업、의학、공정、자연과학화사회과학등수거고중.근년래,시간서렬적상사성수색문제정득도월래월다적중시.해문제가묘술위급정모개적시간서렬,요구종일개대형시간서렬수거고중조출여지최상사적서렬.해문제적유효구해섭급도량개관건난점,즉상사성도량적정의화수색산법적시간복잡도,이저량자도의뢰우시간서렬적근사표시방법.인차,통과상세평술면향상사성수색적각충시간서렬근사표시방법,대저사방법진행분석화비교,총결료저사방법적우점화불족,병대진일보적연구방향작출료예측.