文献

J-GLOBAL ID：201702212944036396   整理番号：17A0056645

時系列部分列のための新しいハイブリッド法は結合する【Powered by NICT】

A novel hybrid method for time series subsequence join

著者 (3件)： Vinh Vo Duc (Faculty of Information Technology, Ton Duc Thang University, Vietnam) ,  Nguyen Phuc (Faculty of Information Technology, Ton Duc Thang University, Vietnam) ,  Anh Duong Tuan (Faculty of Computer Science and Engineering of Ho Chi Minh city, University of Technology, Vietnam National University, Vietnam)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICKEA  ページ： 18-22  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Mueenらによって提案された厳密な方法JOCORは部分系列相関に二つの時系列を接合するための最初の方法である。JOCORは時間計算量O(n~2lgn)を必要とするが,nは時系列の長さが,中規模時系列であってもまだ時間がかかる。本論文では,JOCORよりも高速に動作するハイブリッド法を提案した。著者らの方法は四つの主要ステップから構成されている。最初に,部分系列のリストは重要な極値に基づく原時系列から抽出した。第二に,二時系列の全てのマッチングの部分系列を見つけるためにスライディングウィンドウと動的時間ワーピング距離を用いた接合入れ子ループを適用した。第三に,その指標である長い形に隣接するすべてのマッチング部分系列を連結させ,それらの間の最小距離を持つ部分系列の対を見いだした。最後に,JOCORは二時系列で最も相関セグメントを見出すために適用した。JOCORと比較して,ハイブリッド法ははるかに速く行う高精度が保証されている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *マッチング ,  高速度
準シソーラス用語： 高精度 ,  時間計算量 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (2件)： 時系列 ,  ハイブリッド法