algorithm - 返回不同最近邻向量的 n 个索引

Question

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

但是，在这样的集合中，如果有多个相同的向量，最近邻算法将首先返回相同的向量作为最近的向量。这是有道理的，因为相同的向量总是比不同的向量更接近。

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

Answer 1

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