Pat

J-GLOBAL ID：200903069229544794

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

Inventor： 山室 雅司 ,  中川 純一 ,  谷口 展郎 ,  キャサリン カーティス
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 若林 忠
Gazette classification：公開公報
Application number (International application number)：1997047579
Publication number (International publication number)：1998240765
Application date： Mar. 03, 1997
Publication date： Sep. 11, 1998
Summary：

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

Claim (excerpt)：

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

FI (4)：

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