類似オブジェクト検索方法および装置

発明者： , , ,
出願人/特許権者：
代理人 (1件)：若林忠
公報種別：公開公報
出願番号（国際出願番号）：特願平9-047579
公開番号（公開出願番号）：特開平10-240765
出願日： 1997年03月03日
公開日（公表日）： 1998年09月11日
要約：

【要約】【課題】全てのオブジェクトに対して距離計算を行う手間を省き、かつ任意の重みで類似オブジェクトを検索することを可能にする。【解決手段】コーディネータ部16は、特徴量種類i毎に参照オブジェクトのi番目の種類の特徴量VRiと、近傍オブジェクト数を指定する数f(K)を指定して、近傍オブジェクト検索部15に近傍オブジェクト検索を要求する。近傍オブジェクト検索部15は各特徴量種類i毎に、その多次元ベクトル空間内で、参照オブジェクトに対応するポイントにその空間の距離で近いものf(K)個を、インデクスを用いて求め、コーディネータ部16に返却する。コーディネータ部16は、全ての特徴量種類について返却された近傍オブジェクトをまとめて、候補オブジェクト群を作る。次に、候補オブジェクトObkについて、特徴量種類毎の参照オブジェクトに対応するポイントVRiとObkiとの距離dkiが求まっていない場合は、不足分を計算する。

請求項（抜粋）：

蓄積された多数のオブジェクトの中から、利用者が指定したオブジェクトである参照オブジェクトに類似したオブジェクトを、類似度の高い順にある数だけ取り出して利用者に提示する類似オブジェクト検索方法であって、蓄積されたオブジェクトの各種類の特徴量を計算して、個々の特徴量種類毎に多次元ベクトル空間のポイントとして蓄積しておき、かつ、各特徴量種類の多次元ベクトル空間では、データ検索に必要なインデクスを計算しておく段階と、参照オブジェクトを利用者が入力する段階と、結果として欲しい類似オブジェクトの数を利用者が指定する段階と、検索観点である特徴量の種類の間の重みを取得する段階と、前記参照オブジェクトの特徴量を種類毎に算出する段階と、特徴量の種類毎に、参照オブジェクトと蓄積された各オブジェクトとの間の多次元ベクトル空間における距離に関して、前記インデクスを利用して参照オブジェクトに対する近傍のオブジェクトを特定の数だけ求める近傍オブジェクト検索段階と、特徴量の種類毎に求められた近傍オブジェクトを全ての特徴量種類についてまとめることで類似オブジェクトの候補を作り、その候補について参照オブジェクトとの距離に前記重みを加味して類似度を求める類似度計算段階と、前記類似度に従い前記候補オブジェクトを順序付けして、利用者が指定した数に合わせて最終結果を求める段階と、前記最終結果を利用者に提示する段階とを有する類似オブジェクト検索方法。

FI (4件)：

G06F 15/40 370 G , G06F 15/40 370 B , G06F 15/403 350 Z , G06F 15/403 350 C

引用特許：

出願人引用 (4件)

特開昭62-279467
特開平2-048772
特開平4-333168

全件表示

前のページに戻る