用圆圈聚类一组点
Clustering a set of points with circles
我在已知 x-y 坐标的二维平面中有一组 100 个点。我想画 25 个圆圈，这样每个 circle.Each 点中恰好有 4 个点必须恰好在一个圆圈中。您能否提供有关如何进行的基本算法。
注意：我一直在研究一些涉及 k-means 的算法，但 none 正是我想要的。我知道 python/go/matlab/c 以防该语言中有一些特定的模块可以使用。
我觉得有些配置是没法解决的
任何爬山算法都可能陷入局部最大值。
您可以枚举 4 个点组的所有组合，并尝试在每个组周围画圆，但即使这样，最紧密的圆也可能无法得出解决方案，而松散的圆可能会得出解决方案。而组合爆炸可能会使这个方法不可行
我在已知 x-y 坐标的二维平面中有一组 100 个点。我想画 25 个圆圈，这样每个 circle.Each 点中恰好有 4 个点必须恰好在一个圆圈中。您能否提供有关如何进行的基本算法。
注意：我一直在研究一些涉及 k-means 的算法，但 none 正是我想要的。我知道 python/go/matlab/c 以防该语言中有一些特定的模块可以使用。
我觉得有些配置是没法解决的
任何爬山算法都可能陷入局部最大值。
您可以枚举 4 个点组的所有组合，并尝试在每个组周围画圆，但即使这样，最紧密的圆也可能无法得出解决方案，而松散的圆可能会得出解决方案。而组合爆炸可能会使这个方法不可行