4. 中心法 定义两类的两个中心点的距离为簇间距离 分裂层次聚类DIANA 分裂的层次聚类方法使用自顶向下的策略把对象划分到层次结构中。从包含所有对象的簇开始,每一步分裂一个簇,直到仅剩单点簇或者满足用户指定的簇数为止 DIANA算法是典型的层次分裂聚类算法 DIANA算法中用到如下两个定义 簇的直径:计算一个簇中任...
在这里(系统聚类法)计算类间距离时我们使用最短距离法: 如图所示,左边一类中包含五个点,右边包含三个点,其中1点和2点之间的距离为所有点之间距离最小的,所以1点和2点之间的距离即为这两类的最短距离。 自然地,我们想到,如何计算1点与2点间距离呢? 这就是刚刚提到的样品间距离,最常用的定义即为欧氏距离(Eu...