c# - 数据聚类方法

Question

我正在用 C# 编写一个程序，其中我在图像上显示了一组 200 个点。但是，这些点倾向于聚集在各个区域，我正在寻找一种“聚集”的方法。换句话说，可以在聚集点周围画一个圆/椭圆。

有没有人看到任何方法来做到这一点？我听说过 K-means 聚类，但我不确定如何在 C# 中实现它。

有什么最喜欢的实现吗？

Answer 1

K-Means 将为您提供集群的中心和组成点的列表。然后，您可以在该点周围绘制一个圆，该半径是组件点的最大（或平均）距离。或者您可以计算点的凸包并将其用作集群周围的“包络”。

K-Means 的一个有用扩展是 k-means++ 修改，它可以更好地选择初始坐标。