模糊数学2008-7直(模糊关系合成).ppt

吉林大学计算机科学与技术学院 模糊数学 7 孙舒杨 Email. sysun@jlu.edu.cn 内容回顾 普通关系?模糊关系 有限论域上，布尔矩阵?模糊矩阵 模糊关系（模糊矩阵）的运算 3-5 模糊关系的合成 经典关系的合成 X表示人群 兄弟关系Q：X?X，父子关系R：X?X，叔侄关系S：X?X 问：Q,R,S这三个关系之间存在着什么关系？ 叔侄关系 x,z存在叔侄关系（x是z的叔叔或伯伯）?？ 存在一个y，y是x的兄弟，且y是z父亲 xSz?存在y∈X,使xQy且yRz 称叔侄关系S是兄弟关系Q和父子关系R的合成，记为S=QоR 关系合成的定义 设Q∈P(U×V),R∈P(V×W), S∈P(U×W) 若(u,w)∈S?存在v∈V,使(u,v)∈Q且(v,w)∈R，则称关系S是由关系Q与关系R合成的，记作S=QоR 合成关系的表示 关系Q和关系R的合成可以表示为 经典关系合成?模糊关系合成 设Q∈F(U×V),R∈F(V×W),所谓Q对R的合成，就是从U到W的一个模糊关系，记作QоR，其隶属函数为 R2=？ 若R∈F(U×U),记R2 = RоR Rn = Rn-1оR 模糊关系的合成——例1 设R1为X×Y上的模糊关系,其隶属函数满足 设R2为Y×Z上的模糊关系,其隶属函数满足 试求R1、 R2的合成。 例1的答案 把y当作变量，把x和z都当作常量 例1的答案 模糊关系的合成——例2 设R为模糊关系“x远大于y”，其隶属函数如下，则合成关系RоR应该为“x远远大于y”，试问其隶属函数是什么？ 例2答案 例2答案 同例1一样，首先把y作为变量，x和z均当作常量，画出对应的曲线 例2答案 求出交点的横坐标z* 求得交点的纵坐标，即为合成关系RоR的隶属函数 模糊关系合成的矩阵表示 对于有限论域上的模糊关系，可表示称模糊矩阵 模糊关系的合成?模糊矩阵的合成 模糊矩阵合成 模糊矩阵的乘积 模糊矩阵乘积vs.经典矩阵乘积 实数相乘“×” ? 实数取小“∧” 实数相加“+” ? 实数取大“∨” 课题作业：计算RоS 模糊关系合成的性质1,2 (1)结合律 (QоR)оS=Qо(RоS) (2) 0-1律 0оR=Rо0=0 IоR=RоI=R 模糊关系合成的性质3,4 (3) Q?R? QоS?RоS Q?R? Qm?Rm (4) 分配律（对∪分配） (Q∪R)оS=(QоS)∪(RоS) Sо(Q∪R) =(SоQ)∪(SоR) 请计算 模糊关系合成的性质 合成运算的交运算的分配律不成立！ 模糊关系合成的性质5,6 (5) (QоR) λ= Qλо Rλ 推论 (Rn) λ= (Rλ)n (6) (QоR) T= QTо RT 推论 (Rn) T= (RT)n 课后作业 3-7 模糊等价关系及聚类图 模糊关系的三个概念 自反性 对称性 传递性 自反性 若模糊关系R满足R(u,u)=1或I?R，则称R具有自反性 模糊自反矩阵 rii = 1 例如： 自反矩阵的定理 定理. 设模糊矩阵 A ∈Mn×n是自反矩阵，则有 I ? A?A2 ? A3 ?…? An-1 ?An?… 证明: 对称性 若模糊关系R满足R(u,v)=R(v,u)，则称R具有对称性 模糊对称矩阵 rij = rji 例如： 传递性 若模糊关系R满足RоR?R，则称R具有传递性 模糊传递矩阵 模糊传递矩阵——例 模糊传递矩阵的定理 定理. 设模糊矩阵 Q ∈Mn×n是传递矩阵，则有 Q ?Q2 ? Q3 ?… ?Qn-1 ?Qn ?… 证明: 模糊等价关系 定义. 模糊关系R∈F(U×U) , 满足 （1）自反性：R (u,u)=1; （2）对称性：R(u,v)=R(v,u); （3）传递性：R2 ?R 则称R为模糊等价关系 模糊等价矩阵 若论域U是有限论域，则U上的模糊等价关系R可表示为模糊等价矩阵 模糊等价矩阵 自反性 rii = 1 对称性 rij = rji 传递性 R是否为模糊等价矩阵？ 设论域U={x1, x2}， 等价布尔关系 一个布尔矩阵具有如下特性，则称其为等价的布尔矩阵，对应一个普通的等价关系 自反性 对称性 传递性 * * 注意 *