kNN 中一个点的最远点

Question

在kNN 分类器的文档中，有一个方法kneighbors，它返回 k 个最近邻。我对如何优雅地返回这种分类器中 k 个最远的邻居感兴趣？

Answer 1

不，没有这样的能力。您需要记住，为了性能，将有一棵树来获取最近的邻居。试图找到最远意味着遍历整个树，基本上计算所有距离。所以在这种情况下不要使用 kNN，只需计算距离并对它们进行排序。

Answer 2

许多空间索引（四叉树、R 树等）可以轻松修改以支持最远邻居查询。此处描述了一种常见算法（参见第 4.5 节）。但是，大多数不支持开箱即用。如果您使用的是 kd-tree，那么正如另一位海报所说，可能无法有效地执行此操作。另一种选择可能是 CoverTree，我认为 Hjaltason/Samet 的算法不会在那里工作，但您不太可能必须搜索整棵树。如果您真的必须使用它，我也不确定 scikit-learn 提供了哪些选项。