分层聚类、Kmeans聚类的区别

分层聚类和Kmeans聚类是两种不同的聚类算法，它们的区别主要在以下几个方面：

1.算法原理

分层聚类是一种基于距离的聚类方法，它通过计算不同类别数据点间的相似度来创建一棵有层次的嵌套聚类树。在聚类树中，不同类别的原始数据点是树的最低层，树的顶层是一个聚类的根节点。创建聚类树有自下而上合并和自上而下分裂两种方法。

Kmeans聚类是一种基于中心点的聚类方法，它通过将数据点分配到最近的中心点来创建聚类。在聚类过程中，首先随机选择k个中心点，然后将每个数据点分配到最近的中心点所在的聚类中，接着重新计算每个聚类的中心点，不断迭代直到聚类结果收敛。

2.聚类效果

分层聚类的聚类效果相对较好，因为它可以生成一棵聚类树，可以根据需要选择不同的聚类结果。而Kmeans聚类的聚类效果相对较差，因为它只能生成固定数量的聚类。

3.计算复杂度
分层聚类的计算复杂度较高，因为它需要计算所有数据点之间的距离，并且需要不断合并聚类。而Kmeans聚类的计算复杂度较低，因为它只需要计算每个数据点与中心点之间的距离。

4.适用场景

分层聚类适用于数据量较小、聚类效果要求较高的场景，例如生物分类学、社会学等领域。而Kmeans聚类适用于数据量较大、聚类效果要求不高的场景，例如数据挖掘、图像处理等领域。