Measuring Similarity between Clusters (Clusters 之间相似度的测量)【未完待续】

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Grace_0642/article/details/84071529

综述

测量clusters(聚类)之间距离的方法一般可以分为四类, single linkage, complete linkage, average linkage , average groups linkage

Single linkage

用两个聚类中相邻最近的点来做比较,我们叫做single linkage
在这里插入图片描述

Complete Linkage

在聚类中选择相隔最远的点来做两个聚类之间的距离,那么就叫做complete linkage.
在这里插入图片描述


Average Linkage

把其中一个聚类的点的到另一个聚类的所有的点的距离全部算一遍,然后取这些值的平均值,这个方法叫做Average linkage
在这里插入图片描述


Average Group Linkage

考虑一个聚类的中心到另一个聚类的中心的距离我们叫做Average Group Linkage

在这里插入图片描述

测量的方法已经知道了,测量的算法一般会选取两种。一般就是曼哈顿距离或者是欧几里得距离。

Eeclidean distance

在这里插入图片描述

马哈顿距离 Rectilinear distance

在这里插入图片描述

Reference

https://www.youtube.com/watch?v=_S5tvagaQRU

猜你喜欢

转载自blog.csdn.net/Grace_0642/article/details/84071529