用于聚类最小生成树的数据集

Question

我最近遇到了最小生成树的想法，发现它在集群中有一个应用。我正在寻找可用作各种聚类算法的数据源的真实数据集（最好是干净的）。有一条信息表明 MST 聚类在球形和非球形数据上的效果足够好。这就是为什么非球形数据集也受到追捧的原因。

我想到的数据集应该包含基本事实信息（标签），以便可以通过不同于 WSS 的东西来衡量各种算法的有效性。

Answer 1

最小生成树聚类是标准且经过充分研究的。

只是叫法不同而已。

单链接层次聚类正是最小生成树，快速SLINK算法与Prim的关系密切。

弱点也很好理解。您几乎可以使用任何数据集。比如常见的 Iris 数据集。