模糊数学-学习指导书.pptVIP

* 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 （一）普通关系 令X和Y为两个论域，在普通集全中，记： X?Y={x,y?x?X∧y?Y} 称为集合X和Y的笛卡尔积或直积。 例： A={1，2} B={3，4} A?B={1，3,1，4,2，3,2，4} B?A={3，1,3，2,4，1,4，2} 第二节 模糊关系 《模糊数学》 第三章 模糊关系与模糊聚类分析 第二节 模糊关系 关系的集合表现方式,是现代数学的一个重要思想. 把两个集合间进行无约束的搭配,就构成笛卡尔积, 而把两集合之间的关系表现为两集合的元素间有约束的搭配,则这种搭配正是两集合的笛卡尔积上的一个子集, 这个子集表示了一个关系. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 【定义】任一有序对的集合确定了一个二元关系R， 设X,Y为集合，笛卡儿积X?Y的任一子集R,称作X到Y的二元关系。记为: 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 【定义】设R是X到X自身的一个关系, (1)自反性: 若?x?A，均有xRx，那么称R是自反的。 A上关系R是自反的??x（x?A?xRx） (2)对称性: A上的关系R是对称的 ??x?y( x?A∧y?A∧xRy?yRx) (3)传递性: A上的关系是传递的 ??x?y?z(x?A∧y?A∧z?A∧xRy∧yRz?xRz) “同年龄”关系具有自反性,对称性,传递性. “同学”关系不具有传递性, “父子”关系既不具有自反性、对称性，也不具有传递性。 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 【定义】设R是X到Y的关系，S是Y到Z的关系， 则称关系R?S是关系R与S的合成，定义如下： R?S={x,z|(?y)(y?Y?x,y?R?y,z?S)} 用特征函数表达，有 ?R?S(x,z)=?(?R(x,y) ? ?S(y,z)) 例：xRy表示x是y的兄弟，ySz表示y是z的父亲 则 x R?S z 表示x是z的叔伯 x S?S z 表示x是z的祖父 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 （二）模糊关系、模糊矩阵 与模糊子集是经典集合的推广一样，模糊关系是普通关系的推广. 【定义1】设有论域X，Y，X ? Y 的一个模糊子集 R 称为从 X 到 Y 的模糊关系，记为 模糊关系 R 的隶属函数为映射 ?R : X ? Y ?[0,1]. 并称隶属度R(x,y)为(x,y)关于模糊关系R的相关程度. 特别，当X=Y时，称R为 X 上各元素之间的模糊关系. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 例1 设U为某工厂同一工种的全体工人组成的集合，“技术水平相当”就是建立在U上的一个模糊关系R 。对于任意u,v ?U，若u,v技术水平完全一样，则令?R (u,v)=1，若相差甚远则规定?R (u,v)= 0，其余取[0,1]上的值。 在同一个论域上，可以存在着各种不同的模糊关系，如在本例中，论域U上还可以有“感情好”，“性格相似”等模糊关系。 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 例2 设X为横轴，Y为纵轴，直积X?Y即整个坐标平面，考虑其中的模糊关系： R：“x远远大于y”，其隶属函数为： 如：?R(11，1)=0.5，表示“11远远大于1”的程度为0.5. ?R(101，1)=0.99，表示“101远远大于1”的程度为0.99. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 《模糊数学》 第二章 模糊关系与模糊聚类分析 第二节 模糊关系 0.85 0.93 1.00 0.78 x3 0.70 0.75 0.67 0.90 x2 0.80 0.77 0.75 0.86 x1 y4 y3 y2 y1 R 这样就得到了从 X 到 Y 的模糊关系R “掌握” 《模糊数学》 第二章 模