特許

J-GLOBAL ID：200903094925559911

パターンマッチングによるデータ検索方法及びそのプログラムを記録した記録媒体

発明者： チャトゥール ディアントノ
出願人/特許権者： 株式会社エーティーエルシステムズ
代理人 (1件)： 大竹 正悟
公報種別：公開公報
出願番号（国際出願番号）：特願平11-318369
公開番号（公開出願番号）：特開2001-126074
出願日： 1999年11月09日
公開日（公表日）： 2001年05月11日
要約：

【要約】【課題】より簡単なアルゴリズムで高速にパターンマッチングを行える手法を提供し、処理装置におけるデータ検索の高速化を図る。【解決手段】入力された観測パターンとデータベースにある標準パターンとのマッチングに、両パターンの波形間の差を変数とした指数関数を用いて類似度を判断する方式を使用する。すなわち、たとえば図1のように、f(x)で示される観測データが入力され、データベース中のg(x)で示される標準データとのマッチングを判断するとした場合、波形上の所定の点における両データの波形間の差(両波形上の2点間の差)d(x)をe-|d(x)|に挿入して、その値から類似度を判断する。このように指数関数を利用する手法は、アルゴリズムが簡単であり、計算も速い。

請求項（抜粋）：

領域Mで、入力された観測パターン[f(x)]とデータベースにある標準パターン[g(x)]とをパターンマッチングにより類似判断するようにした処理装置のデータ検索方法において、観測パターンの波形と標準パターンの波形との波形間の差[d(x)]により指数関数[e-|d(x)|]を定義し、これを類似度として判断するようにしたことを特徴とするデータ検索方法。

IPC (2件)：

G06T 7/00 ,  G06F 17/30

FI (2件)：

G06F 15/70 455 A ,  G06F 15/403 350 C

Fターム (12件)：

5B075ND08 ,  5B075PR06 ,  5B075QM08 ,  5L096BA02 ,  5L096BA08 ,  5L096HA08 ,  5L096JA03 ,  9A001FF03 ,  9A001HH17 ,  9A001HH21 ,  9A001JJ01 ,  9A001LZ03