层次聚类的两类方法分别是什么

Question

如题所述

Answer 1

层次聚类的两类方法分别是什么解说如下
层次聚类方法是通过将数据组织为若干组并形成一个相应的树来进行聚类的。根据层次分解是自底而上还是自顶而下形成的，层次聚类算法可以进一步分为凝聚方法(agglomerativemethod)和分裂方法(divisivemethod)两种。本章主要讨论了层次聚类方法，通过分析传统的层次聚类方法的不足之处，提出了一种基于动态近邻选择模型的Chameleon算法。一个纯粹的层次聚类方法的聚类质量受限于：一旦一个合并或分裂被执行，就不能修正。也就是说，如果某个合并或分裂决策在后来证明是不好的选择，该方法无法退回并更正。