特許
J-GLOBAL ID：201303083854095073
データ検索装置、データ検索方法、及びデータ検索プログラム
発明者：
,
出願人/特許権者：
代理人 (2件)：
岡田 賢治
, 今下 勝博
公報種別：公開公報
出願番号（国際出願番号）：特願2012-066643
公開番号（公開出願番号）：特開2013-196665
出願日： 2012年03月23日
公開日（公表日）： 2013年09月30日
要約：
【課題】本発明の目的は、現在から過去の一定期間内に流入した複数系列の時系列データの中から、類似した部分時系列データのペアを検索するに際し、メモリサイズを抑えることができるデータ検索装置、データ検索方法、及びデータ検索プログラムを提供することである。【解決手段】本発明では、逐次入力される複数系列の時系列データを所定時間の部分時系列データに分割し、前記部分時系列データについて互いの類似度を求め、前記類似度に基づいて、指定された時間範囲の受信時刻毎に、類似した部分時系列データのペアの候補と類似度の閾値を記憶しておき、生成された部分時系列データのペアの中から、記憶した類似度の閾値よりも類似した部分時系列データを暫定類似ペアとして記憶しておき、記憶した暫定類似ペアの中から、与えられた数の最も類似した部分類似時系列データペアを読み出す。【選択図】図3
請求項（抜粋）：
逐次流入してくる複数系列の時系列データを受信する受信部と、
前記受信部が受信した前記時系列データを記憶する第1メモリと、
前記第1メモリから時系列データを読み出し、所定時間の部分時系列データに分割する区間分割部と、
前記区間分割部が分割した前記部分時系列データについて互いの類似度を求める類似判定部と、
前記区間分割部で生成される前記部分時系列データのペアの中から前記類似判定部が求めた類似度に基づき、所定の類似度の閾値よりも類似した部分時系列データを暫定類似ペア候補として検索して記憶させる暫定類似ペア候補検索部と、
前記暫定類似ペア候補検索部の検索する前記暫定類似ペア候補及び前記所定の類似度の閾値を記憶する第3メモリと、
前記第3メモリから読み出された前記暫定類似ペア候補から、類似度の閾値判定と類似ペアの絞込みをする類似ペア判定部と
を備えるデータ検索装置。
IPC (1件)：
FI (2件)：
G06F17/30 350C
, G06F17/30 415
