【統計學】【2001.05】離散時間序列中的模式定位

本文爲美國南佛羅里達大學（作者：KEVIN B. PRATT）的碩士論文，共83頁。 我們描述了一種快速壓縮時間序列的技術，對得到的壓縮序列進行索引，並檢索與給定模式相似的序列。壓縮算法識別時間序列中的「重要」點並丟棄其他點。該算法在線性時間內運行，需要恆定的內存，並且對各種各樣的時間序列都有很好的結果。我們不僅將重要點用於壓縮，還用於索引時間序列數據庫，支持對模式的有效搜索，並允許用戶在搜索速度

>>阅读原文<<