- 层次聚类:自下而上法(bottom-up)和自上而下法(top-down)
聚类算法(4)--Hierarchical clustering层次聚类
- 系统聚类:相当于自下而上法,也就是层次聚类
目录
一、系统聚类
系统聚类法是目前国内外使用比较多的一种聚类方法,其实现方式是:它首先将每个样本单独看成一类,在规定类间距离的条件下,选择距离最小的一对合并成一个新类,并计算新类与其他类之间的距离,再将距离最近的两类合并,这样每次会减少一个类,直到所有的样本合为一类为止。
1. 系统聚类实现的一般步骤
(1)将每个样品看成一类
(2)计算类间距离矩阵,并将距离最近的两类合并成为一个新类
(3)计算新类与当前各类之间的距离。若类的个数等于1,则进行下一步,否则转到第2步
(4)画聚类图
(5)决定聚类数目和类别
2. 常用的距离
包括:绝对值距离