第二章实例

《第二章实例》由会员分享，可在线阅读，更多相关《第二章实例（3页珍藏版）》请在装配图网上搜索。

1、系统聚类法实例：给出 6 个五维模式样本，按最小距离准则进行系统聚类分析（直 到分为三类为止)。x1: 0, 3, 1, 2, 0x2: 1, 3, 0, 1, 0x3: 3, 3, 0, 0, 1x4: 1, 1, 0, 2, 0x5: 3, 2, 1, 2, 1x6: 4, 1, 1, 1, 0 61. 将每个样本单独看成一类，得G(o)= x ， G(o)= x ， G(o)= x ，1 1 2 2 3 3G(0) =x ，G(0) =x ， G(0) =x 445566计算各类之间的距离，得距离矩阵 D(0)2.矩阵D（o）中最小距离元素为朽，它是G（o）和G（o）之间的距离,1 2将

2、它们合并为一类，得新的分类为G（i）二G（o）, G（o）， Gw 二G（o），Gw 二G（o），1 1 2 2 3 3 4G（i）= G（o），G（i）= G（o），4 5 5 6计算聚类后的距离矩阵D（i）。因G为G（0）和G（0）两类合并而成, 1 1 2按最小距离准则，可分别计算G（0）与G（i）G（i）之间以及G（0）与G（i）G1 2 5 2 2 5之间的两两距离，并选用其最小者。G（i）iG（1）2G（1）3G（1）4G（1）5G（i）i0G（i）2460G（i）3V130G（i）4廳V70G（i）51403.矩阵D（1）中最小距离元素为.4，它是G（i）和G（i）之间的距离,45将它们合并为一类，得新的分类为G（2） = G（1） ， G（2） =G（1） ， G（2） = G（1） ， G（2） = G（1）,G（1）112233445同样，按最小距离准则计算距离矩阵DG(2)1G(2)2G(2)3G(2)4G (2)10G(2)20G(2)3130G(2)4J604. 同理，得G(3) = G(2), G(2)， G(3) 二G1132234求得距离矩阵 D(3)G(3)iG(3)2G(3)3G(3)10G(3)20G (3)3460此时得到最终分类结果:x X x4、xj、x x6124356