第三节 模糊关系与聚类分析.pptVIP

Outline 模糊矩阵 模糊矩阵的概念 模糊矩阵的运算及性质 模糊矩阵的基本定理 模糊关系 模糊关系的定义 模糊关系的合成 模糊等价关系 模糊等价矩阵 等价矩阵及其性质 相似矩阵及其性质 聚类分析 模糊矩阵 定义1 如果对于任意i=1,2,…,m; j=1,2,…,n, 都有 则称矩阵 为模糊矩阵。若 则模糊矩阵变成布尔矩阵。 例如 几个特殊矩阵 零矩阵，单位矩阵，全称矩阵 模糊矩阵的运算及其性质 模糊矩阵间的关系 模糊矩阵的并，交，余运算 模糊矩阵的合成运算 模糊矩阵的转置 模糊矩阵的λ截矩阵 模糊矩阵间的关系 定义2 设 表示m行n列的模糊矩阵的集， 定义： 1. 相等 2. 包含 因此，对任何 ，总有 模糊矩阵的并，交，余运算 定义3 设 ，定义： 1. 2. 3. 例题4.1 设 则 模糊矩阵运算性质 一般的运算律见书pp.55 对于模糊矩阵相等和包含有如下性质 性质1 有 性质2 性质3 若 则 模糊矩阵的合成运算 定义4 设 ，称模糊矩阵 为A与B的合成，其中 例题4.2 设 求 模糊方阵的幂 定义5 设 ，模糊方阵的幂定义为 合成运算的性质 参照书pp.61 关于合成运算要注意两点： 关于交（ ）的分配律不成立，既 ，而有 模糊矩阵的转置 定义6 设 ，称 为R的转置矩阵，其中 性质 模糊矩阵的转置λ截矩阵 定义7 设 ，对于 称 为模糊矩阵R=(rij)的λ截矩阵，其中 例题4.3及性质 请求出R0.6, R0.8，当 性质 模糊矩阵的基本定理 定义8（自反矩阵） 设 ，若模糊矩阵R满足 （R主对角线元素aii=1）,则称R为自反矩阵。 例如， 定义9（对称矩阵） 设 ，若模糊矩阵R满足 （rij=rji）,则称R为对称矩阵。 例如， 定义10 设 ，若模糊矩阵R满足 则称R为模糊传递矩阵。 例如， 定义11 设 ，满足： 1.　　　　　　　　　 （ 是F传递矩阵） 2. （Q为任意的F传递矩阵） 则称 为R的传递闭包，记为 定义11的意思是：包含R而且被任何包含R的传递矩阵所包含的传递矩阵称为R的传递闭包，或包含R的最小的模糊传递矩阵称为A的传递闭包。 定理1 设 是自反矩阵，则有 定理2 设 ，则传递闭包 定理3 设 ，则传递闭包 补充定理 设 是自反矩阵，则 证： 补充例题 设 ，求 模糊关系 定义1 设R是U×V上的一个F子集，它的隶属函数 R: U×V→[0,1] (u,v)|→R(u,v) 确定了U中的元素u和V中的元素v的关系程度，则称R为从U到V的一个模糊关系。记为 例题4.4 设身高论域U={140,150,160,170,180}(单位：cm), 体重论域V={40,50,60,70,80}(单位：kg)。下表给出了人的身高与体重的模糊关系 例题4.5 设X=Y是实数集，直积X×Y是整个平面。关系R: xy是个（ ）关系，即平面上的集合R,如图a所示。 考虑“x远远大于y”的关系，这是个（ ）关系？ 记为 ，其隶属函数定义为 F图 参见书pp.52-5