当前位置:文档之家› 聚类分析法ppt课件

聚类分析法ppt课件


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

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
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
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) Fra bibliotek0 0.67

0
13
0 1
D(3)
0
推销能力 1.2 1.2 7.1 9.6 9.6
教育程度 1.2 2.4 3.6 2.4 0
5
(1)数据变换处理。
xij

xij
min
1i n
xij
max
1i n
xij
min 1i n
xij
,i 1,2,, n; j 1,2,, p


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
地块 A
B
C
D
E
质地 8
3
6
6
4
有机质 5
7
4
9
7
含量
24
14
(6)将聚类过程作出聚类谱系图,根据 谱系图进行分类。
G1 G2 G3 G4 G5
0.2 0.4 0.6 0.8 1.0
聚类距离
15
最长距离法
最长距离法对类之间距离的定义与最短距离法 正好相反,类与类之间的距离为他们之间两个 最远样品之间的距离。并类步骤与最短距离法 完全一样。
16
0
聚类分析法
Cluster Analysis
1
聚类分析
将具有相似(similarity)性质(或距离) 的个体(样本)聚为一类,具有不同性 质的个体聚为不同的类。
方法包括:
系统聚类法 非系统聚类法 分解法 模糊聚类等
2
基本思想
将n个样品各自看成一类,并规定样品与样品 之间的距离和类与类之间的距离;
在所有的类中,选择距离最小的一对合并成一 个新类,并计算出所得新类和其他各类的距离;
重复2,直至将所有的样品都合并成一类; 绘制聚类谱系图 。
3
最短距离法
把一个类的所有样品与另一个类的所有样品的 两两样品之间的最短距离找出来,并将其定义 为两个类之间的距离。
4
推销员 1 2 3 4 5
聚类距离
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个地 块进行聚类分析,要求分为两类。
相关主题