系统聚类法算法以及实例
来源：动视网
责编：小OO
时间：2025-09-27 21:36:37
系统聚类法算法以及实例
●系统聚类法实例：给出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,01.将每个样本单独看成一类，得，，，，，计算各类之间的距离，得距离矩阵D(0)0000002.矩阵D(0)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类，，，，，计算聚类后的距离矩阵D(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,01.将每个样本单独看成一类，得，，，，，计算各类之间的距离，得距离矩阵D(0)0000002.矩阵D(0)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类，，，，，计算聚类后的距离矩阵D(1)。因为和两类合并而成，按最小距离准则，可分别计算与~之
●系统聚类法实例：
给出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
1.将每个样本单独看成一类，得
，，，
，，
计算各类之间的距离，得距离矩阵D(0)
2.矩阵D(0)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类
，，，
，，
计算聚类后的距离矩阵D(1)。因为和两类合并而成，按最小距离准则，可分别计算与~之间以及与~之间的两两距离，并选用其最小者。
3.矩阵D(1)中最小距离元素为，它是和之间的距离，将它们合并为一类，得到新的分类为
，，
，
同样，按最小距离准则计算距离矩阵D(2)
4.同理，得
，，
求得距离矩阵D(3)
此时得到最终分类结果：
{x1, x2, x4}、{x3}、{x5, x6}
系统聚类法算法以及实例
●系统聚类法实例：给出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,01.将每个样本单独看成一类，得，，，，，计算各类之间的距离，得距离矩阵D(0)0000002.矩阵D(0)中最小距离元素为，它是和之间的距离，将它们合并为一类，得新的分类，，，，，计算聚类后的距离矩阵D(1)。因为和两类合并而成，按最小距离准则，可分别计算与~之
