Pat
J-GLOBAL ID:200903055568609063

類似検索装置

Inventor:
Applicant, Patent owner:
Agent (1): 鈴江 武彦
Gazette classification:公開公報
Application number (International application number):1993065725
Publication number (International publication number):1994282574
Application date: Mar. 24, 1993
Publication date: Oct. 07, 1994
Summary:
【要約】【目的】対象領域固有の知識を類似度評価に正確に反映できる学習機能を備えた類似検索装置を提供する。【構成】現時点での正解類似順序関係の充足状況を外部に出力するとともに変更対象とする類似検索知識の指定を外部から入力して変更対象と指定された類似検索知識に対して手段15を用いて類似検索知識が類似度に影響をおよぼす検索条件と検索対象との組を特定し、特定された検索条件と検索対象との組に関連する正解類似順序関係を特定し、変更対象と指定された類似検索知識を変数群として特定された正解類似順序関係を制約条件群とした制約充足問題を定式化する手段16と、この手段16により定式化された問題を解く手段17と、この解を用いて属性間重要度性知識および属性別類似度知識の一方あるいは両方を変更する手段14とを含む学習手段2を備えている。
Claim (excerpt):
複数の属性-属性値の組によって記述された検索対象を格納してなる検索対象記憶手段と、複数の属性-属性値の組として表現された検索条件に対して属性間の相対的な重要度を評価する属性間重要度評価知識を格納してなる属性間重要度評価知識記憶手段と、検索条件と検索対象との組に対して特定の属性に関する両者の類似度を評価する属性別類似度評価知識を格納してなる属性別類似度評価知識記憶手段と、検索条件と検索対象との組に対して前記属性別類似度評価知識記憶手段に格納されている属性別類似度評価知識を用いて評価した類似度に前記属性間重要度評価知識記憶手段に格納されている属性間重要度評価知識を用いて評価した属性間の相対的な重要度を加味した上で検索条件と検索対象との間の総合的な類似度を算出する類似度評価手段と、外部から入力された検索条件に対して前記類似度評価手段を用いて上記検索条件と前記検索対象記憶手段に格納されている検索対象との間の類似度を算出するとともに検索対象を類似度の順序に整列あるいは選択して外部に出力する類似検索制御手段とを備えた類似検索装置において、特定の検索条件に対して行なった検索対象の間の類似度の正しい順序関係が前記類似検索制御手段を介して格納される正解類似順序記憶手段と、上記特定の検索条件と検索対象との組に対し、その類似度の評価に影響をおよぼす前記属性間重要度評価知識記憶手段に格納されている属性間重要度評価知識および前記属性別類似度評価知識記憶手段に格納されている属性別類似度評価知識からなる類似検索知識を特定するとともに上記類似検索知識に対して類似度の評価が影響を受ける検索条件と検索対象との組を特定する知識依存関係特定手段と、現時点での正解類似順序関係の充足状況を外部に出力するとともに変更対象とする前記類似検索知識の指定を外部から入力して変更対象と指定された類似検索知識に対して前記知識依存関係特定手段を用いて上記類似検索知識が類似度に影響をおよぼす検索条件と検索対象との組を特定し、特定された検索条件と検索対象との組に関連する正解類似順序関係を特定し、変更対象と指定された類似検索知識を変数群として特定された正解類似順序関係を制約条件群とした制約充足問題を定式化する制約充足問題定式化手段と、この制約充足問題定式化手段により定式化された制約充足問題を解く制約充足問題解決手段と、外部から変更対象の指示を受けながら前記制約充足問題定式化手段を用いて前記類似検索知識を調整する問題を制約充足問題として定式化し、前記制約充足問題解決手段を用いて解いた制約充足問題の結果を用いて前記属性間重要度性知識および前記属性別類似度知識の一方あるいは両方を変更する学習制御手段と、を含む類似検索知識学習手段を具備してなることを特徴とする類似検索装置。
IPC (2):
G06F 15/40 510 ,  G06F 9/44 330

Return to Previous Page