微信搜索：“二十同学” 公众号，欢迎关注一条不一样的成长之路
层次聚类（hierarchical clustering）算法极为简单：有N多节点，最开始认为每个节点为一类，然后找到距离最近的节点“两两合并”，合并后的两个节点的平均值作为新的节点，继续两两合并的过程，直到最后都合并成一类。
下图表明了聚类的过程，距离最近的节点合并（第一步中，如果有两对节点距离一样，那就同时合并）
层次聚类过程
如果用数据挖掘工具来做（如SPSS），一般会生成一个树形图，那么我们可以根据分析问题的具体情况，选择到底最终要聚成几类：
层次聚类树形图
如果从纯理论上讲，判断聚成几类可以参考每一步合并的“距离”是不是有明显差距，我们的例子中:
可见，第二步到第三步，距离有了一个质的提升，说明相对接近的都已经合成一推儿，开始远距离“结合”了，因此，就在第二步的地方结束，应该是一个较好的聚类选择，也就是聚成3类。
当然，真正聚成几类一定不要从理论出发，还是要看实际案例中，聚成几类最合理，最好解释，最能说明问题
层次聚类运算速度比较慢，因为要每次都要计算多个cluster内所有数据点的两两距离，处理大量数据时非常吃力，最大的优点，就是它一次性地得到了整个聚类的过程，只要得到了上面那样的聚类树，想要分多少个cluster都可以直接根据树结构来得到结果，改变 cluster数目不需要再次计算数据点的归属。
非常感谢：点赞、收藏和评论
微信搜索：“二十同学” 公众号，或者直接扫一扫，关注一条不一样的成长之路
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/231371.html原文链接：https://javaforall.net
