Pat

J-GLOBAL ID：200903046907217898

時系列パターン検索装置

Inventor： 山多 昭 ,  江守 貞治 ,  田辺 雅秋
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 森田 寛
Gazette classification：公開公報
Application number (International application number)：1993102938
Publication number (International publication number)：1994314302
Application date： Apr. 28, 1993
Publication date： Nov. 08, 1994
Summary：

【要約】【目的】一連の時系列データから特定の変動パターンに類似したパターンの区間を検索するデータ検索において,検索者の意図に即した検索を容易に行うことができるようにし,また検索者の多様な検索意図を忠実に盛り込んだ検索も可能とすることを目的とする。【構成】検索者がその検索意図に基づいた検索キーを設定できるよう,検索キーとなる時系列データのパターンを表示する手段31と,その変動パターンを適宜変形する手段32とを設ける。そして,変形されたその変動パターンを検索キーとしてデータを検索する。そのデータ検索にあたっては,検索キーに盛り込んだ検索意図がパターン照合の過程に活かされるよう線形照合に基づくパターン照合を基本とした照合手段4を用いる。

Claim (excerpt)：

指定された時系列パターンを検索する装置であって,検索対象である時系列波形データを時系列離散データ形式で記憶蓄積するデータ蓄積手段と,検索キーとなる時系列波形パターンを時系列離散データ形式で入力する時系列波形パターン入力手段と,この時系列波形パターン入力手段により入力された時系列波形パターンを検索キーとして設定する検索キー設定手段と,前記データ蓄積手段に記憶蓄積された時系列波形データと前記検索キー設定手段によって設定された検索キーとを照合するデータ照合手段とを具備し,前記検索キー設定手段は,時系列波形パターンを表示出力する時系列波形パターン表示手段と,時系列波形パターンを加工修正する時系列波形パターン修正手段と,時系列波形パターンを検索キーとして設定する時系列波形パターン設定手段とを有し,前記データ照合手段は,前記データ蓄積手段に記憶蓄積された時系列波形データに検索基点を設定する検索基点設定手段と,この検索基点設定手段により時系列波形データに設定された検索基点を周期的に順次更新する更新周期を設定する検索周期設定手段と,前記検索基点設定手段と前記検索周期設定手段とにより順次更新設定される検索基点を始点として時系列波形データから連続した区間を照合対象区間として設定する照合対象区間設定手段と,前記検索キー設定手段により設定された検索キーと前記照合対象区間設定手段により検索された時系列波形データの照合対象区間とを線形照合する線形照合手段と,この線形照合手段により算出される照合結果を順次更新設定される検索基点に対応させて出力する照合結果出力手段とを有し,前記データ照合手段の出力結果から高い類似性が得られている照合結果を選択し,選択された照合結果に対応する前記データ蓄積手段に記憶蓄積された時系列波形データの検索基点を検索結果として出力するようにしたことを特徴とする時系列パターン検索装置。

IPC (2)：

G06F 15/40 530 ,  G06F 15/74 320