聚类第三讲要点详解.pptVIP

④ K=3 G1=｛9.3｝; G2=｛1.8,1.9,1.7,1.5,1.3,1.4｝; G3=｛2.0,1.9,2.3,2.1｝ K=4 G1=｛9.3｝; G2=｛1.8,1.9,1.7, ｝; G3=｛1.5,1.3,1.4｝; G4=｛2.0,1.9,2.3,2.1｝ 计算最小目标函数 e〔P(i, k)〕 将i个样品，(i=3,4,…,n),分成k类(k=2)的最优分割的目标函数 3个样品分两类的最小目标函数 4个样品分两类的最小目标函数 5个样品分两类的最小目标函数 计算最小目标函数 e〔P(i, k)〕 将i个样品，(i=4, 5,…, n),分成k类(k=3)的最优分割的目标函数 4个样品分三类的最小目标函数 5个样品分三类的最小目标函数 6个样品分三类的最小目标函数 将 i 个样品，分成 k 类的最优分割的目标函数 列成最小目标函数 e〔P(i, j)〕矩阵 最小目标函数 e〔P(i, j)〕 j i 2 3 4 5 3 .005(2) 4 .020(2) .005(4) 5 .088(2) .020(5) .005(5) 6 .232(2) .040(5) .020(6) .005(6) 7 .280(2) .040(5) .025(6) .010(6) 8 .417(2) .280(8) .040(8) .025(8) 9 .469(2) .285(8) .045(8) .030(8) 10 .802(2) .367(8) .127(8) .045(10) 11 .909(2) .368(8) .128(8) .065(10) 最小目标函数e〔P(i,j)〕 j i 6 7 8 9 10 7 .005(6) 8 .010(8) .005(8) 9 .015(8) .010(8) .005(8) 10 .030(10) .015(10) .010(10) .005(10) 11 .045(11) .030(11) .015(11) .010(11) .005(11) 根据最优目标函数矩阵逐步将n个样品分成k类 首先找 jk，使： 达到最小， 则第k类 然后再找 jk-1，使它满足： 则第k-1类为： 类似地，得到所有的类 这就是所要求的最优分割 分类情况 k e［P(n,k)］ 分 类 1 2 3 4 5 6 7 8 9 10 11 52.182 0.909 0.368 0.128 0.065 0.045 0.030 0.015 0.010 0.005 0.000 （1，2，3，4，5，6，7，8，9，10，11) （1）（2，3，4，5，6，7，8，9，10，11) （1）（2，3，4，5，6，7）（8，9，10，11) （1）（2，3，4）（5，6，7）（8，9，10，11) （1）（2，3，4）（5，6，7）（8，9）（10，11) （1）（2，3，4）（5，6，7）（8，9）（10）（11) （1）（2，3，4）（5）（6，7）（8，9）（10）（11) （1）（2，3）（4）（5）（6，7）（8，9）（10）（11) （1）（2，3）（4）（5）（6）（7）（8，9）（10）（11) （1）（2，3）（4）（5）（6，7）（8）（9）（10）（11) （1）（2）(3）（4）（5）（6）（7）（8）（9）（10）（11) 一般地，能从专业角度定出k的值， 否则将由k与e(P(n, k))图， 找拐点位置进行k的选择 第六章 聚类分析 用一个简单的例子来说明动态聚类法的工作过程。例如我们要把图中的点分成两类。快速聚类的步骤： 1、随机选取两个点 和 作为凝聚点。 2、对于任何点 ，分别计算 3、若 ，则将 划为第一类，否则划给第二类。于是得图（b）的两个类。 4、分别计算两个类的重心，则得 和 ，以其为新的凝聚点，对空间中的点进行重新分类，得到新分类。 §6.4 系统聚类法的性质及类的确定 系统聚类法的简单性质 单调性 中间距离法、重心法不具有单调性 空间的浓缩与扩张 不同聚类法作图，横坐标的范围可相差很大。最短距离法与重心法比较浓缩;可变类平均比较扩张;最短距离法比最长距离法浓缩或最长距离法比最短距离法扩张;类平均法比较适中。 6、按聚类的过程画聚类谱系图 4 5 ⑥ ⑨ ⑧ 并类距离 3 1 2 ⑦ 7、决定类的个