聚类算法（2）：系统聚类/层次聚类算法

• 层次聚类：自下而上法（bottom-up）和自上而下法（top-down）

       聚类算法(4)--Hierarchical clustering层次聚类

• 系统聚类：相当于自下而上法，也就是层次聚类

目录

一、系统聚类      

1. 系统聚类实现的一般步骤

2. 常用的距离

3. 类间距离

二、手动实现过程

三、代码实现

1. R语言

2. Python代码

---

 一、系统聚类      

         系统聚类法是目前国内外使用比较多的一种聚类方法，其实现方式是：它首先将每个样本单独看成一类，在规定类间距离的条件下，选择距离最小的一对合并成一个新类，并计算新类与其他类之间的距离，再将距离最近的两类合并，这样每次会减少一个类，直到所有的样本合为一类为止。

1. 系统聚类实现的一般步骤

（1）将每个样品看成一类
（2）计算类间距离矩阵，并将距离最近的两类合并成为一个新类
（3）计算新类与当前各类之间的距离。若类的个数等于1，则进行下一步，否则转到第2步
（4）画聚类图
（5）决定聚类数目和类别

2. 常用的距离

        包括：绝对值距离