Hierarchical Clustering
层次聚类构建嵌套簇树(dendrogram),凝聚法自底向上合并、分裂法自顶向下分裂。
用途
无需预设簇数,揭示数据层次结构的聚类方法。
机制
凝聚法:每点初始一簇,反复合并最近簇对(用 single/complete/average linkage)。树状图按距离切割得不同簇数。不需预设 K。
用例
- 生物分类学
- 文档聚类
- 层次结构发现
层次聚类构建嵌套簇树(dendrogram),凝聚法自底向上合并、分裂法自顶向下分裂。
无需预设簇数,揭示数据层次结构的聚类方法。
凝聚法:每点初始一簇,反复合并最近簇对(用 single/complete/average linkage)。树状图按距离切割得不同簇数。不需预设 K。