模糊数学2009-6模糊关系、模糊关系合成.pptVIP

* 隶属度是前者对后者的信任程度 U1是极度自信但是绝对不信任他人；其他人对他的信任度却很高； u3则是无其他人信任，自己对自己的信任度都只有0.5 * * * * * 看一下这个的模糊矩阵是什么？ * * * * * * 注意，这里矩阵必须是方的。即m×m * 是，因为其转置矩阵=R * 换句话说，如果模糊矩阵是对称的，则对应的模糊关系就是对称的。 * * 单位矩阵 * * 强截矩阵的定义就无需给出，一眼就可以看出来 * 课堂给出证明 * * 研究下面的公式，可以发现，要想QR(u,w)!=0，必须存在一个v,使得Q(u,v)=1且R(v,w)=1.所以上面的两个公式是等价的 * 把R1 (x,y)看做是关于y的函数，把x看做是一个常量 把R2 (x,y)看做是关于y的函数，把z看做是一个常量 * 下面画出 吉林大学计算机科学与技术学院 * 叔侄关系 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оR(u,w)=? 吉林大学计算机科学与技术学院 * 经典关系合成?模糊关系合成 设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) 吉林大学计算机科学与技术学院 * 请计算 吉林大学计算机科学与技术学院 * 模糊关系合成的性质 合成运算的交运算的分配律是否成立？ (Q∩R)оS=(QоS) ∩(RоS) 请思考 吉林大学计算机科学与技术学院 * 模糊关系合成的性质5,6 (5) (QоR) λ= Qλо Rλ 推论 (Rn) λ= (Rλ)n (6) (QоR) T= QTо RT 推论 (Rn) T= (RT)n 吉林大学计算机科学与技术学院 * 课后作业 * * 分类是事先有类，来了一个新的元素，判断它应该属于哪个类。这是类似于模式识别的范畴。 聚类是事先没有类，只有若干元素以及其对应的数据信息，要求按照彼此的关系将其分成若干类。 * * * * * * 吉林大学计算机科学与技术学院 * 模糊矩阵的相等、包含 设A、B为模糊矩