algorithm - 同一でない最近傍ベクトルのn個のインデックスを返します

Question

D次元ベクトルのセットでは、最近傍アルゴリズムは、セット全体の各ベクトルのn個の最近傍を効率的に取得できます。

ただし、そのようなセットでは、複数の同一のベクトルがある場合、最近傍アルゴリズムは最初に最も近いベクトルとして同一のベクトルを返します。これは理にかなっています。なぜなら、同一のベクトルは、非同一のベクトルよりも常に互いに近いからです。

しかし、同一のベクトルを考慮しない最近傍探索のようなアルゴリズムはありますか？

Answer 1

これを実現するために別のアルゴリズムは必要ないと思います。標準アルゴリズムを実行する前に、入力データから重複を削除する方がはるかに簡単です。