Pat
J-GLOBAL ID:200903057321929378

検索装置、検索方法及び検索プログラムを記録したコンピュータ読み取り可能な記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 服部 毅巖
Gazette classification:公開公報
Application number (International application number):1998272911
Publication number (International publication number):2000099632
Application date: Sep. 28, 1998
Publication date: Apr. 07, 2000
Summary:
【要約】【課題】 高速、高精度のパターン検索を行う。【解決手段】 検索辞書作成手段11は、学習パターンを複数のクラスタに分類するための検索辞書を作成する。至近クラスタ検出手段12は、検索辞書にもとづいて、クラスタの中から、入力された検索パターンと至近のクラスタを検出する。学習パターン検出手段13は、至近クラスタCに属しているすべての学習パターンを検索パターンqと比較して、検索パターンqと所定の距離を持つ学習パターンpを検出する。検索範囲決定手段14は、学習パターン検出手段13で検出された学習パターンp及び検索情報を用いて、検索範囲を決定する。検索手段15は、検索範囲に属しているすべての学習パターンの中から検索パターンqの検索を行う。
Claim (excerpt):
パターン検索を行う検索装置において、学習パターンを複数のクラスタに分類するための検索辞書を作成する検索辞書作成手段と、前記検索辞書にもとづいて、前記クラスタの中から、入力された検索パターンと至近のクラスタを検出する至近クラスタ検出手段と、至近クラスタに属しているすべての学習パターンを前記検索パターンと比較して、前記検索パターンと所定の距離を持つ学習パターンを検出する学習パターン検出手段と、前記学習パターン検出手段で検出された前記学習パターン及び前記検索辞書を用いて、検索範囲を決定する検索範囲決定手段と、前記検索範囲に属しているすべての学習パターンの中から前記検索パターンの検索を行う検索手段と、を有することを特徴とする検索装置。
IPC (2):
G06K 9/68 ,  G06T 7/00
FI (2):
G06K 9/68 E ,  G06F 15/70 465 Z
F-Term (14):
5B064AB16 ,  5B064BA01 ,  5B064DA05 ,  5B064DA27 ,  5B064DD20 ,  5L096BA16 ,  5L096BA17 ,  5L096BA18 ,  5L096FA32 ,  5L096FA66 ,  5L096HA08 ,  5L096KA04 ,  5L096KA11 ,  5L096MA07
Patent cited by the Patent:
Cited by examiner (1)

Return to Previous Page