10
例题
有三个家庭，每家的成员为4～ 7人，其中有 一家有一个客人。取每人的照片一张放在一 起，共16张，由和这三家人素不相识的中学 生对照片两两进行比较，按相貌相似程度打 分，得到16张照片的“ 相似” 模糊关系矩阵。
11
12
13
14
15
7
几何平均最小法
8
最大树法
以模糊图为基础图，生成最大树。 从某一个定点出发，按μ从大到小的顺序依次 画边，要求不产生回路（即圈），直到所有 顶点都连通为止。构造的一个特殊的图，称 为最大树。
9
设阈值α，将μ<α的枝砍掉，就可以得到一个 聚类结果。
聚类结果：w1： {1,2,3,5}； w2： {4}
模糊聚类分析：现实的分类问题往往伴有许多模
糊性这就需要借助模糊数学的手段和方法来描述和处 理分类中的大量模糊性，从而就形成了模糊聚类分析 方法。也就是说，通过建立事物间模糊相似关系对事 物进行分类的方法，就称为模糊聚类分析。
3
模糊聚类分析
模糊聚类分析步骤： 1、设论域（订定样本）； 2、定模糊关系矩阵。（求相似关系矩阵，其 应符合自反性及对称性） 3、求模糊等价关系矩阵。（即自乘得传递闭 包，直到R2k = Rk为止，则便是一个模糊 等价关系矩阵） 4、求 Rλ并进行聚类。（0 ＜ λ ≦ 1） 5、绘制动态聚类图。
4
模糊相似关系建立方法
相关系数法
rij =
å
m k= 1
m
| x ik - x i | | x jk - x j |
ik
k= 1
邋(x
- xi )
2
m
(x jk - x j )
k= 1
m
2
其中
1 xi = m
1 x ik , x j = 邋 m k= 1
m
x jk .
k= 1
5
最大最小值法
6
算术平均最小法
模糊最大树聚类法
Agenda
1 2 3 知识回顾 最大树法的介绍 最大树法的应用
2
模糊聚类分析的相关概念
分类：分类是指对事物按要求分成若干类。通俗的
讲就是将我们研究的谓聚类分析就是对所研究的事物按一
定标准(相似程度或亲疏关系)进行分类的数学方法， 它是多元统计中研究“ 物以累聚”的一种多元分析方 法。