聚类剖析简单例子汇编.ppt

多元统 系统聚类的基本思想 ■系统聚类的基本思想是:距离相近的样品(或变量)先聚成 类,距离相远的后聚成类,过程一直进行下去,每个样品 (或变量)总能聚到合适的类中。系统聚类过程是:假设总 共有n个样品(或变量),第一步将每个样品(或变量)独 自聚成一类,共有n类;第二步根据所确定的样品(或变量) 距离”公式,把距离较近的两个样品(或变量)聚合为 类,其它的样品(或变量)仍各自聚为一类,共聚成n-1类; 第三步将“距离”最近的两个类进一步聚成一类,共聚成n 2类 以上步骤一直进行下去,最后将所有的样品 (或变量)全聚成一类。为了直观地反映以上的系统聚类过 程,可以把整个分类系统画成一张谱系图。所以有时系统聚 类也称为谱系分析。除系统聚类法外,还有有序聚类法、动 态聚类法、图论聚类法、模糊聚类法等,限于篇幅,我们只 介绍系统聚类方法。  多元统计\=、类间距离与系统聚类法 ■在进行系统聚类之前,我们首先要定义类与类之间的距离 由类间距离定义的不同产生了不同的系统聚类法。常用的类 间距离定义有8种之多,与之相应的系统聚类法也有8种,分 别为最短距离法、最长距离法、中间距离法、重心法、类平 均法、可变类平均法、可变法和离差平方和法。它们的归类 步骤基本上是一致的,主要差异是类间距离的计算方法不同 以下用d表示样品X与X之间距离,用D,表示类G与G 之间的距离  多元统 1.最短距离法 定义类Gi与Gj之间的距离为两类最近样品的距离,即为 mIn Jx,∈0x,eG, 5.11) 设Gk类与合并成一个新类记为Gr,则任一类与的距离为 D min d EGk,X,, minmin d mIn = min D,, D (5.12)  多元统 ■最短距离法进行聚类分析的步骤如下 (1)定义样品之间距离,计算样品的两两距离,得一距离 阵记为D(0),开始每个样品自成一类,显然这时Da= d (2)找出距离最小元素,设为Dm,则将G和G合并成一个 新类,记为G,即G,={G,G。 (3)按(512)计算新类与其它类的距离。 (4)重复(2)、(3)两步,直到所有元素。并成一类为 止。如果某一步距离最小的元素不止一个,则对应这些 最小元素的类可以同时合并  多元统 【例51】设有六个样品,每个只测量一个指标,分别是1 2,5,7,9,10,试用最短距离法将它们分类。 (1)样品采用绝对值距离,计算样品间的距离阵D(0,见 表5.1 0 0 8 9 8 表5.1