如何找到一组点中最接近的点的子集？

Question

问题

例如，我得到了如下几点：

我想找到彼此之间最接近平均距离的n个点（假设我知道所有点之间的距离和点的总数可被n整除）。

案例1：因此，继续我之前显示的示例，假设n为3，那么我将得到以下内容而没有重叠：

案例2：如果n为2，那么我应该得到以下信息：

问题：是否可以使用某种算法来实现这一目标？

Answer 1

是的，您可以使用Scikit-Learn的KMeans算法。使用此算法，您恰好必须预先设置n，因此它完全可以解决您的问题。

Here是文档和一些示例，以便您了解如何进行。

希望这会有所帮助。