聚类分析法ppt课件

14
（6）将聚类过程作出聚类谱系图，根据 谱系图进行分类。
G1 G2 G3 G4 G5
0.2 0.4 0.6 0.8 1.0
聚类距离
15
最长距离法
最长距离法对类之间距离的定义与最短距离法 正好相反，类与类之间的距离为他们之间两个 最远样品之间的距离。并类步骤与最短距离法 完全一样。
16
0
11
G6 D(1) G3
G4 G5
G6 G3 G4
0 1.03 1

0 0.63

0


G5
1.33
1.30
0.67
0

12
5）重复以上步骤，直到所有样品都成一 类为止。
0 1 1.33
D(2)


0 0.67

0
13
0 1
D(3)
0


D(0)



0.34 0
1.37 1.03
0
1.34 1
0.63 0
1.33 1.67 1.3 0.67
0
17
D63 maxd13, d23 1.37
D64 maxd14, d24 1.34
D64 maxd14, d24 1.67

0 0.63 1.3

0 0.67

0
9
（3）找出D(0)非对角线上的最小元素， 将其对应的两个类合并为一个新类。
10
（4）计算新类与其它类的距离
D63 mind13, d23 1.03
D64 mind14, d24 1
D65 mind15, d25 1.33
聚类距离
22
G1 G2 G3 G4 G5
0.2 0.4 0.6 0.8 1.0
G1 G2 G3 G4 G5
0.4
0.8
1.2
1.6
2.0
聚类距离
聚类距离
23
某村对5个地块就其土壤质地和土壤有机 质含量进行了评估，结果如下。请分别 使用最长距离法和最短距离法对这5个地 块进行聚类分析，要求分为两类。
在所有的类中，选择距离最小的一对合并成一 个新类，并计算出所得新类和其他各类的距离；
重复2，直至将所有的样品都合并成一类； 绘制聚类谱系图 。
3
最短距离法
把一个类的所有样品与另一个类的所有样品的 两两样品之间的最短距离找出来，并将其定义 为两个类之间的距离。
4
推销员 1 2 3 4 5
地块 A
B
C
D
E
质地 8
3
6
6
4
有机质 5
7
4
9
7
含量
24
推销能力 1.2 1.2 7.1 9.6 9.6
教育程度 1.2 2.4 3.6 2.4 0
5
（1）数据变换处理。
xij
wenku.baidu.com

xij
min
1i n
xij
max
1i n
xij
min 1i n
xij
,i 1,2,, n; j 1,2,, p
6
推销 1
2
3
4
5
员
推销 0
0 0.70 1
1
能力
教育 0.33 0.67 1 0.67 0 程度
7
（2）计算样品的距离。
d ij xi x j yi y j
8
G1
D(0)

G2 G3
G4
G5
G1 G2 G3 G4 G5
0 0.34 1.37 1.34 1.33

0 1.03 1 1.67
聚类分析法
Cluster Analysis
1
聚类分析
将具有相似(similarity)性质（或距离） 的个体（样本）聚为一类，具有不同性 质的个体聚为不同的类。
方法包括：
系统聚类法 非系统聚类法 分解法 模糊聚类等
2
基本思想
将n个样品各自看成一类，并规定样品与样品 之间的距离和类与类之间的距离；
18
0 1.37 1.34 1.67

D(1)


0 0.63 1.30 0 0.67

0

19
0
D(2)



1.37 0
1.67 1.30
0
20
0 1.67
D(3)
0

21
G1 G2 G3 G4 G5
0.4
0.8 1.2 1.6 2.0