文献

J-GLOBAL ID：201702242105610356   整理番号：17A0181565

特徴点とDTWに基づくハイブリッド時系列マッチングアルゴリズム【Powered by NICT】

A Hybrid Time Series Matching Algorithm Based on Feature-Points and DTW

著者 (6件)： Wang Xi ,  Jiang Mingxing ,  Chen Sheng ,  Yang Chao ,  Jing Wei ,  Guo Zhongwen
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ISCID  ページ： 171-175  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 特徴点群追跡に基づいた時間級数近似表現は傾向情報を利用するが,詳細の考察を欠いていた。DTW(動的時間圧伸)に基づく類似性測定は,タイムライン反りを除去するが,計算量が高い。特徴とDTWに基づいて,本論文では,ハイブリッド時系列マッチングアルゴリズムを提案した。最初に,特徴点間のDTW距離計算,粗粒表示は,最終的に,対応するセグメンテーション間のEuclid距離計算,細粒表現として特徴セグメンテーションに対する均一サンプリングを適用したとして,最終距離として二距離を合計時系列の特徴を抽出した。アルゴリズムは高いマッチング精度を達成し,一方,計算オーバヘッドを低下させた。UCRからいくつかの時系列データセットを用いて実験を行うために,提案したアルゴリズムの有効性を検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 計算量 ,  *アルゴリズム ,  近似法 ,  *マッチング ,  時間圧伸 ,  セグメンテーション
準シソーラス用語： 時系列データ ,  Euclid距離 ,  距離計算 ,  類似性測定 ,  *マッチングアルゴリズム ,  *特徴点 , 【Automatic Indexing@JST】

分類 (1件)： パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 特徴点 ,  時系列 ,  マッチングアルゴリズム