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

综述

测量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