第二章(系统聚类法算法)实例.docVIP

系统聚类法实例： 给出6个五维模式样本，按最小距离准则进行系统聚类分析（直到分为三类为止）。 x1: 0, 3, 1, 2, 0 x2: 1, 3, 0, 1, 0 x3: 3, 3, 0, 0, 1 x4: 1, 1, 0, 2, 0 x5: 3, 2, 1, 2, 1 x6: 4, 1, 1, 1, 0 将每个样本单独看成一类，得 ，，， ，， 计算各类之间的距离，得距离矩阵D(0) 0 0 0 0 0 0 矩阵D(0)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类为 ，，， ，， 计算聚类后的距离矩阵D(1)。因为和两类合并而成，按最小距离准则，可分别计算与~之间以及与~之间的两两距离，并选用其最小者。 0 0 0 0 0 矩阵D(1)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类为 ，，， 同样，按最小距离准则计算距离矩阵D(2) 0 0 0 0 同理，得 ，， 求得距离矩阵D(3) 0 0 0 此时得到最终分类结果：{x1, x2, x4}、{x3}、{x5, x6}