聚类的一个简单例子

聚类就是将具有相似性质（或距离）的个体（样本）聚为一类，具有不同性质的个体聚为不同的类。

以一个最简单的例子说明：

先将数据进行归一化：

图1变为：

接下来计算样品的距离：

写成矩阵:

找出D(0)非对角线上的最小元素，将其对应的两个类合并为一个新类。此处是G1G2合并成为G6。那么，合并后的G6如何计算与其他元素的距离呢？

也就是取合并前的两个元素和其他元素的距离最小的那个，得到：

如此反复下去：

将聚类过程作出聚类谱系图，根据谱系图进行分类。

上图表明，先是G1G2聚成一类，再是G3G4，然后G3G4G4。