<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">

基于小波和動態時間彎曲的時間序列相似匹配

Time series similar pattern matching based on wavelet and dynamic time warping

  • 摘要: 提出了一種基于小波和動態時間彎曲(DTW)距離的時間序列索引和相似匹配方法.該方法采用小波變換進行數據降維,利用R*-tree建立多維索引結構.給出了查詢序列的DTW距離邊界和其在小波空間的查詢超矩形的計算方法,從而將原始空間的基于DTW距離的相似匹配轉換為小波空間基于歐氏距離的相似匹配.證明了此匹配方法不會產生漏報,給出了基于DTW距離的范圍查詢算法和近鄰查詢算法.實驗結果表明該方法具有較高匹配精度和其較低的計算代價.

     

    Abstract: The paper proposed a dynamic time warping (DTW) indexing and similar matching method of time series based on discrete wavelet transform, which reduced the dimensionality of time series by discrete wavelet transform and constructed multi-dimensional index structure by R*-tree. The DTW lower bound and its discrete wavelet transform of query sequence were computed to form a query super-rectangle, thus the similar matching in original space based on DTW was converted to that in wavelet transform space based on Euclidian distance. It was proved that the method guaranteed no false dismissals and proposed the range query algorithm and nearest neighbor query algorithm. The result showed that it was a higher query precision and lower computing cost.

     

/

返回文章
返回
<th id="5nh9l"></th><strike id="5nh9l"></strike><th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th><strike id="5nh9l"></strike>
<progress id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"><noframes id="5nh9l">
<th id="5nh9l"></th> <strike id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span>
<progress id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"><noframes id="5nh9l"><span id="5nh9l"></span><strike id="5nh9l"><noframes id="5nh9l"><strike id="5nh9l"></strike>
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"><noframes id="5nh9l">
<span id="5nh9l"></span><span id="5nh9l"><video id="5nh9l"></video></span>
<th id="5nh9l"><noframes id="5nh9l"><th id="5nh9l"></th>
<progress id="5nh9l"><noframes id="5nh9l">
259luxu-164