Pat
J-GLOBAL ID:200903076448444971

類似データの検索方法,検索装置および類似データ検索プログラム記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 小笠原 吉義 (外1名)
Gazette classification:公開公報
Application number (International application number):1999313174
Publication number (International publication number):2001134584
Application date: Nov. 04, 1999
Publication date: May. 18, 2001
Summary:
【要約】【課題】 類似検索システムにおいて,各特徴量毎の類似検索結果を求めるための計算時間および個々の類似検索結果の統合に必要な計算時間を削減し,高速な検索を可能にする。【解決手段】 予め,各特徴量の種類毎にデータベース2に蓄積された各データを検索キーとして類似検索を行い,その個々の特徴量毎の類似検索結果をまとめて類似検索結果の候補を作り,その候補について検索キーデータとの距離を類似度として求め,類似度の高い順に上位k件を検索結果として総合検索結果格納装置3に格納しておく。検索時に利用者が蓄積されたデータ内の任意のデータを検索キーとして与えた場合に,その検索キーデータに対応する総合検索結果を総合検索結果格納装置3から取り出し,検索結果として返却する。
Claim (excerpt):
各データを表現する特徴量の種類が複数あるようなデータを多数蓄積したデータベースの中から,利用者が指定したデータである検索キーデータに類似したデータを検索し,類似度の高い順に上位何件かを検索結果として返却する類似データの検索方法において,予め,蓄積された全てのデータに対して,各特徴量の種類毎に,前記蓄積された各データを検索キーとして,蓄積された他のデータとの類似検索を行い,かつ個々の特徴量毎の類似検索結果をまとめて類似検索結果の候補を作り,その候補について検索キーデータとの距離を類似度として求め,類似度の高い順に上位何件かを検索結果として,必要ならば個々の特徴量の数値と共に,総合検索結果格納装置に格納しておき,利用者が蓄積されたデータ内の任意のデータを検索キーとして与えた場合に,その検索キーデータに対応する総合検索結果を前記総合検索結果格納装置から取り出し,検索結果として返却することを特徴とする類似データの検索方法。
FI (2):
G06F 15/403 350 C ,  G06F 15/40 370 G
F-Term (15):
5B075ND07 ,  5B075ND08 ,  5B075ND12 ,  5B075ND14 ,  5B075ND16 ,  5B075ND23 ,  5B075NK06 ,  5B075NK07 ,  5B075NK08 ,  5B075NK14 ,  5B075NK54 ,  5B075PR06 ,  5B075PR10 ,  5B075QM08 ,  5B075QP10
Patent cited by the Patent:
Cited by examiner (2)

Return to Previous Page