凝聚聚类和分裂聚类的不同
时间: 2023-08-20 12:05:47 浏览: 218
凝聚层次聚类算法
凝聚聚类(Agglomerative Clustering)是一种自下而上的聚类方法,它从每个点开始,逐渐地将最相似的点合并成一个簇,直到所有点都被合并到一个簇中或者达到预定的簇的数量。凝聚聚类的流程是从下往上的,即从小的簇合并成大的簇,因此也被称为自下而上聚类。
分裂聚类(Divisive Clustering)是一种自上而下的聚类方法,它从所有点开始,逐渐地将最不相似的点分割成两个簇,重复这个过程,直到每个簇只包含一个点或者达到预定的簇的数量。分裂聚类的流程是从上往下的,即从大的簇分割成小的簇,因此也被称为自上而下聚类。
凝聚聚类和分裂聚类的不同在于聚类的起点和终点。凝聚聚类从每个点开始,逐渐合并成大的簇,直到所有点都被合并到一个簇中;而分裂聚类从所有点开始,逐渐分割成小的簇,直到每个簇只包含一个点。
阅读全文