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