Adaptive Time Warping

• Item type: SIG Technical Reports(1)
• 公開日: 2003-07-16
• タイトル: Adaptive Time Warping
• タイトル / 言語: en
• タイトル: Adaptive Time Warping
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 大桃, 論; 陳漢雄; 古瀬, 一隆; 大保信夫
• 著者名(英): Satoshi, Oomomo; Hanxiong, Chen; Kazutaka, Furuse; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 大規模な時系列データベースに対する高速な類似検索が重要な課題となっている．これまでにユークリッド距離に基づく類似検索技法が多く提案されているが，最近の研究によって，タイムワーピングによって得られた距離が時系列データの類似検索においても有効であることが実証されてきた．しかし，タイムワーピングの計算時間は非常に長く，しかも距離公理の三角不等式が成り立たないため，伝統的な索引技法の適用は困難である．この問題を解決するために，時系列を固定長に区切って圧縮する手法を提案する．そして，本論文で提案する手法が有効であることを実験によって実証する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, time series produced and treated in many fields, and fast similarity search in large time series databases becomes important. For this subject, similarity search techniques based on Euclidean distance are straighforward. However, recent studys have shown that time warping distance is more robust distance in similarity search for time series. Difficulty is that time warping distance is computationally expensive. Traditional indexing techniques is powerless because it violates the triangle inequality. To overcome this problem, compression is considered to be effectvie and some techniques which divide time series into fix length for compressing have been proposed. In this paper we propose an adaptive compressing technique. Prefer to fix length division, our approach divides a time series according to its characters hence obtains higher effect while keeping lower information lost in compression. The effectiveness has been confirmed in out experimental results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 71(2003-DBS-131), p. 491-498, 発行日 2003-07-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会