用圆圈聚类一组点

Question

我在具有已知x-y坐标的二维平面中有一组100个点。我想绘制25个圆圈，使得每个圆圈中恰好有4个点。每个点必须恰好是一个圆圈。您能否提供有关如何进行的基本算法。

注意：我一直在研究一些涉及k-means的算法，但没有一个算法正是我想要的。我知道python / go / matlab / c，以防该语言中有一些特定的模块可以使用。

Answer 1

我认为有些配置没有解决方案。

任何爬山算法都可能陷入局部最大值。

您可以枚举4个点组的所有组合，并尝试在每个组周围放置圆圈，但即使这样，最紧密的圆圈也可能无法找到解决方案，当更宽松的圆圈可能时。而组合爆炸可能会使这种方法变得不可行。