特許

J-GLOBAL ID：200903058208901579

時系列データ検索方法、時系列データ検索装置、時系列データ検索プログラム、およびプログラム記録媒体

発明者： 櫻井 保志
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 三好 秀和
公報種別：公開公報
出願番号（国際出願番号）：特願2003-146794
公開番号（公開出願番号）：特開2004-348594
出願日： 2003年05月23日
公開日（公表日）： 2004年12月09日
要約：

【課題】ダイナミックタイムワーピングを用いた時系列データの検索を高速化することのできる時系列データ検索方法、時系列データ検索装置、時系列データ検索プログラム、およびプログラム記録媒体を提供する。【解決手段】複数のシーケンスを格納して記憶するデータベースを備えたコンピュータシステムが、検索対象となるシーケンスと前記データベースから読み出したシーケンスの距離を、離散フーリエ変換の係数値を用いて近似する近似ステップと、この近似ステップで近似した近似距離が所定の範囲内にある場合には、前記検索対象となるシーケンスと前記データベースから読み出したシーケンスのダイナミックタイムワーピング距離を求める距離算出ステップとを実行する。【選択図】 図1

請求項（抜粋）：

時間軸に沿って要素値が定められているシーケンスとして表現される時系列データをダイナミックタイムワーピングに基づいて検索する時系列データ検索方法であって、 複数のシーケンスを格納して記憶するデータベースを備えたコンピュータシステムが、 (A)検索対象となるシーケンスと前記データベースから読み出したシーケンスの距離を、離散フーリエ変換の係数値を用いて近似する近似ステップと、 (B)前記(A)の近似ステップで近似した近似距離が所定の範囲内にある場合には、前記検索対象となるシーケンスと前記データベースから読み出したシーケンスのダイナミックタイムワーピング距離を求める距離算出ステップと を実行することを特徴とする時系列データ検索方法。

IPC (3件)：

G06F17/30 ,  G06F17/10 ,  G06F17/14

FI (3件)：

G06F17/30 350C ,  G06F17/10 Z ,  G06F17/14 A

Fターム (7件)：

5B056BB17 ,  5B056BB22 ,  5B056BB51 ,  5B075ND02 ,  5B075QM05 ,  5B075QM10 ,  5B075QP01

引用特許：

審査官引用 (4件)

• 直流および動きの記号を用いた圧縮MPEG系列のビデオ検索
  公報種別：公表公報   出願番号：特願平9-537889   出願人：フィリップスエレクトロニクスネムローゼフェンノートシャップ
• 映像検索方法及び装置並びに映像検索プログラムを記録した記録媒体
  公報種別：公開公報   出願番号：特願平11-144700   出願人：日本電信電話株式会社
• 画像認識方法及び装置
  公報種別：公開公報   出願番号：特願平6-301042   出願人：日本アイ・ビー・エム株式会社
• 情報処理方法及び装置
  公報種別：公開公報   出願番号：特願平7-107328   出願人：キヤノン株式会社