K-意味着边界

Question

有没有办法在kmeans聚类中找到x-y数据的边界（坐标）。我从xy数据中生成了8个簇，如下所示（每种颜色代表一个簇）。我需要获得每个集群的边界值。

Answer 1

我通常用于聚类的ELKI工具将在可视化中为您生成边界。我不知道它是否也会将坐标输出到文件中。

它被称为Voronoi图，你需要使用Delaunay Triangulation来构建它。您可以轻松找到算法。

请注意，有些边会变为无穷大（想象两个星团，它们的边界看起来怎么样？边界的坐标是什么？）

请注意，在您的数据集上，此群集似乎不是很好。群集之间的界限对我来说非常随意。