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

综述

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

Single linkage

用两个聚类中相邻最近的点来做比较,我们叫做single linkage
Measuring Similarity between Clusters (Clusters 之间相似度的测量)【未完待续】_第1张图片

Complete Linkage

在聚类中选择相隔最远的点来做两个聚类之间的距离,那么就叫做complete linkage.
Measuring Similarity between Clusters (Clusters 之间相似度的测量)【未完待续】_第2张图片


Average Linkage

把其中一个聚类的点的到另一个聚类的所有的点的距离全部算一遍,然后取这些值的平均值,这个方法叫做Average linkage
Measuring Similarity between Clusters (Clusters 之间相似度的测量)【未完待续】_第3张图片


Average Group Linkage

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

Measuring Similarity between Clusters (Clusters 之间相似度的测量)【未完待续】_第4张图片

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

Eeclidean distance

在这里插入图片描述

马哈顿距离 Rectilinear distance

在这里插入图片描述

Reference

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

你可能感兴趣的:(【机器学习】)