版权声明:本文为博主原创文章,未经博主允许不得转载。 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