聚类分析简单例子.pptVIP

关于聚类分析简单例子 第1页，共38页，编辑于2022年，星期二 二、类间距离与系统聚类法 在进行系统聚类之前，我们首先要定义类与类之间的距离，由类间距离定义的不同产生了不同的系统聚类法。常用的类间距离定义有8种之多，与之相应的系统聚类法也有8种，分别为最短距离法、最长距离法、中间距离法、重心法、类平均法、可变类平均法、可变法和离差平方和法。它们的归类步骤基本上是一致的，主要差异是类间距离的计算方法不同。以下用dij表示样品Xi与Xj之间距离，用Dij表示类Gi与Gj 之间的距离。 第2页，共38页，编辑于2022年，星期二 1. 最短距离法 定义类Gi与Gj之间的距离为两类最近样品的距离，即为 (5.11) 设Gk类与合并成一个新类记为Gr，则任一类与的距离为 (5.12) 第3页，共38页，