数据集群方法

Question

我正在用C＃编写一个程序，其中有一组200点显示在图像上。然而，这些观点往往集中在各个地区，我期待着找到一种“集群”的方式。换句话说，也许在聚集点周围绘制一个圆/椭圆。

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

那里最喜欢的实现？

Answer 1

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

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