特許

J-GLOBAL ID：200903093299814495

類似オブジェクト検索方法、装置、および類似オブジェクト検索プログラムを記録した記録媒体

発明者： 谷口 展郎 ,  山室 雅司
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 若林 忠 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-173249
公開番号（公開出願番号）：特開2000-010989
出願日： 1998年06月19日
公開日（公表日）： 2000年01月14日
要約：

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

請求項（抜粋）：

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

IPC (2件)：

G06F 17/30 ,  G06T 7/00

FI (3件)：

G06F 15/403 350 C ,  G06F 15/40 370 G ,  G06F 15/70 460 B

Fターム (26件)：

5B075ND08 ,  5B075ND20 ,  5B075ND40 ,  5B075NK10 ,  5B075NK14 ,  5B075NK24 ,  5B075NK43 ,  5B075PP30 ,  5B075PQ00 ,  5B075PQ46 ,  5B075PR06 ,  5B075PR10 ,  5B075QM08 ,  5B075QP10 ,  5B075QT03 ,  5B075UU40 ,  5L096AA02 ,  5L096DA01 ,  5L096EA23 ,  5L096EA31 ,  5L096EA39 ,  5L096FA15 ,  5L096FA69 ,  5L096FA76 ,  5L096FA81 ,  5L096GA08