凝聚型（Agglomerative）与分裂型（Divisive）层次聚类（Hierarchical Clustering）有什么区别？

What is the difference between agglomerative and divisive hierarchical clustering?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: data-mining, machine-learning

标签: Hierarchical Clustering, Agglomerative, Divisive

参考答案摘要

TL;DR 凝聚型 是自底向上合并：每个对象先成为单独 cluster，再逐步合并成更大 cluster； 分裂型 是自顶向下拆分：从整体 cluster 开始不断拆分，直到每个 cluster 只剩一个对象。 Agglomerative ：bottom-up，从子组件到父组件；不断合并 Divisive ：top-down，从父 cluster 到子 cluster；不断拆分

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。