1

多次元オブジェクト (画像など) にインデックスを付ける良い方法があるかどうか知りたいです。より正確には、n 次元の特徴ベクトルを計算するための画像の大規模なコレクションがあります。これらの特徴ベクトル d(u,v) に対して定義された距離メトリック (つまり、L2 ノルム) があります。キー (n 次元) が与えられた場合k、インデックスは "近い" k(つまり、それらの距離が小さい) 特徴ベクトルを高速に取得できるようにする必要があります。

MATLAB コード リファレンスは素晴らしいでしょう...

4

1 に答える 1

2

距離については、 r-treeがよく使用されます。n次元に適用できると思いますが、カスタム距離または非類似度関数で機能するかどうかはわかりません。このライブラリに実装されていると思います。データをn 次元座標に変換すると役立つ場合があります。

于 2010-07-22T21:13:18.000 に答える