数据聚类方法

Question

我正在用C＃编写一个程序，其中我在图像上显示了一组200个点。然而，这些点往往聚集在不同的区域，我希望找到一种“聚类”的方法。换句话说，可以在聚集点周围画一个圆/椭圆。

有没有人见过这样做的方法？我听说过K-means聚类，但我不知道如何在C＃中实现它。

那里有最喜欢的实现吗？

Answer 1

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

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