m0_74640180的博客

原创 基于最小生成树的聚类

3.然后自己定义有k个类，在这个最小生成树中剪掉前k-1长的边，这样就有了k个类别。6.正式部分，聚类可视化，k=4那里是调参的地方，自己根据需求调试。1.构建两点的距离矩阵（可看做完全图）。如下图，这是根据kruskal生成的最小生成树。这是本人的第一篇csdn，经验不足，如果有什么问题欢迎提出。4.深度优先搜索，在MST矩阵中不断连接，归类点。剪掉图中那最长的3条边后，便有了4个类别。3.找到最长的边，返回得到它的端点。这是设置聚类个数4后的聚类结果。算法: 基于MST的聚类算法。