误差分析课件 聚类分析之谱系聚类法6.pptVIP

类间距离及其递推公式 谱系聚类法的应用分析 引言 谱系聚类法也称为系统聚类法,是目前应用较为广泛的一种聚类方法,它根据植物分类学的思想对研究对象进行分类。 在植物分类学中,分类的单位是:门、纲、目、科、属、种,其中种是分类的基本单位。分类单位越小,它所包含的植物就越少,植物间的共同特征就越多。 利用这种分类思想,谱系聚类法首先视各样品自成一类,然后把最相似的样品聚为小类,再将已聚合的小类按其相似性再聚合,随着相似性的减弱,最后将一切子类都聚合成一个大类,从而得到一个按相近性大小聚结起来的谱系图,再进一步根据实际情况确定合适的分类个数。 问题 判断两个样品最相似的依据是什么? 类间距离及其递推公式 常用的类间距离有四种: 最短距离 最长距离 类平均距离 重心距离 最短距离 以 分别表示样品 ,以 简记 与 的距离 ，设 分别表示两个类,它们分别含有 个样品.我们用 来表示类 与 之间的距离. 最长距离 重心距离 设类 中的样品为 , ,…, ,则其均值 按照谱系聚类的思想,先将样品聚合成小类,再逐