特許
J-GLOBAL ID：200903059576589751

データ系列検索装置,方法および記録媒体

発明者：
岡 隆一

岡 隆一 について

, 
関本 信博

関本 信博 について


出願人/特許権者：
技術研究組合新情報処理開発機構

技術研究組合新情報処理開発機構 について

, 
株式会社日立製作所

株式会社日立製作所 について


代理人 (1件)： 谷 義一 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-301745
公開番号（公開出願番号）：特開2001-125903
出願日： 1999年10月22日
公開日（公表日）： 2001年05月11日
要約：
【要約】【課題】 逐次入力された記号系列をフレームワイズ,リアルタイムに検索する。【解決手段】 検索対象となる参照データ系列を、あらかじめデータ単位で特徴が類似するもの同士に分類しておき、各データ集合に代表参照データを定めておく。クエリーとしてデータ系列が与えられた場合には、クエリーの各データについて特徴が類似する代表参照データを検出する。クエリーの一部分に対応する一定区間において、検出された代表参照データに対応する参照データ群を元に参照データの時間軸上で出現回数のヒストグラムを作成する。ヒストグラム上で連続していると判断される区間をクエリーに対する検索結果とする。
請求項（抜粋）：
各データが時系列的に連続しているデータ系列をクエリーとして与え、該データ系列に類似する個所を参照データ系列の中で検索するデータ系列検索装置において、前記参照データ系列を予め分類し、特徴が類似している参照データ群を1つの集合とする複数の集合および各集合を代表する代表参照データを予め用意し、前記複数の集合の各々と関連付けて、各集合の中に含まれる参照データの時間軸上の位置および代表参照データを予め記憶した記憶手段と,前記クエリーのデータ系列を入力する入力手段と、当該入力されたクエリーのデータ系列を構成する複数のデータの各々について、もっとも距離が近い代表参照データを有する集合を検出する第1の情報処理手段と、当該検出された1以上の集合の中に含まれる参照データの時間軸上の位置に基づいて、前記検出された1以上の集合の中に含まれ、時間軸上で連続する参照データで構成される部分参照データ系列を取得する第2の情報処理手段とを具え、当該取得された部分参照データ系列を前記クエリーのデータ系列に対する検索結果とすることを特徴とするデータ系列検索装置。
IPC (2件)：
G06F 17/30 ,  H04N 5/76
FI (4件)：
H04N 5/76 B ,  G06F 15/401 310 D ,  G06F 15/40 370 D ,  G06F 15/403 350 C
Fターム (13件)：
5B075ND12 ,  5B075NK06 ,  5B075NR03 ,  5B075NR12 ,  5B075PR04 ,  5B075PR06 ,  5B075QM08 ,  5B075QS20 ,  5C052AA03 ,  5C052AB04 ,  5C052AC08 ,  5C052CC11 ,  5C052DD04
引用特許：
出願人引用 (2件) 審査官引用 (2件)

前のページに戻る

TOP

BOTTOM