返回n个非相同最近邻矢量的索引

Question

在一组D维向量中，最近邻算法可以有效地获取整个集合中每个向量的n个最近邻居。

然而，在这样的集合中，如果存在多个相同的向量，则最近邻居算法将首先返回与最近向量相同的向量。这是有道理的，因为相同的矢量总是比不相同的矢量更接近彼此。

但是，是否有一个算法就像最近邻搜索一样，不考虑相同的向量？

Answer 1

我认为你不需要不同的算法来实现这一目标。在运行标准算法之前，从输入数据中删除重复项要简单得多。