CH1-8模糊矩阵与模糊关系.pptVIP

第 8 节模糊矩阵与模糊关系 一、 模糊矩阵 模糊矩阵的并、交、余运算性质 模糊矩阵的合成运算与模糊方阵的幂 合成(° )运算的性质： 模糊矩阵的转置 模糊矩阵的? - 截矩阵 二、普通（二元）关系 2、关系的三大特性： 3、关系的矩阵表示法 7、关系三大特性的矩阵表示法： 下面证明： 集合上的等价关系 定理：集合X 上的任一个等价关系R可以确定X 的一个分类. 即 例2 设X = {1, 2, 3, 4}, 定义关系 格 例3 任一个集合A的幂集?(A)是一个完全格. 三、 模糊关系 2、模糊关系的运算 3、模糊关系的矩阵表示 4、模糊关系的合成 5、模糊关系合成运算的性质 四、 模糊等价矩阵 2、模糊等价矩阵的基本定理 3、模糊相似关系 4、模糊相似矩阵的性质 例3 求R的传递闭包，其中 作业 P54 20, 21, 22 例1 设身高论域X ={140, 150, 160, 170, 180} (单位：cm), 体重论域Y ={40, 50, 60, 70, 80}(单位：kg),下表给出了身高与体重的模糊关系. 1 0.8 0.2 0.1 0 180 0.8 1 0.8 0.2 0.1 170 0.2 0.8 1 0.8 0.2 160 0.1 0.2 0.8 1 0.8 150 0 0.1 0.2 0.8 1 140 80 70 60 50 40 设 R1 是 X 到 Y 的关系, R2 是 Y 到 Z 的关系, 则R1与 R2的合成 R1 ° R2是 X 到 Z 上的一个关系. (R1°R2) (x, z) = ∨{[R1 (x, y)∧R2 (y, z)]| y∈Y } 当论域为有限时，模糊关系的合成化为模糊矩阵的合成. 设X = {x1, x2, …, xm}, Y = { y1 , y2 , … , ys}, Z= {z1, z2, … , zn}，且X 到Y 的模糊关系R1 = (aik)m×s，Y 到Z 的模糊关系R2 = (bkj)s×n，则X 到Z 的模糊关系可表示为模糊矩阵的合成： R1 ° R2 = (cij)m×n， 其中cij = ∨{(aik∧bkj) | 1≤k≤s}. 性质1：(A ° B) ° C = A ° (B ° C)； 性质2：A ° ( B∪C ) = ( A ° B )∪( A ° C )； ( B∪C ) ° A = ( B ° A )∪( C ° A )； 性质3：( A ° B )T = BT ° AT； 性质4：A ? B，C ? D ? A ° C ? B ° D. 注：(1) 合成(° )运算关于(∩)的分配律不成立,即 ( A∩B ) ° C ? ( A ° C )∩( B ° C ) (2) 这些性质在有限论域情况下,就是模糊矩阵合成运算的性质. 1、模糊等价关系 若模糊关系R是X上各元素之间的模糊关系，且满足： (1)自反性：R(x, x) =1； (2)对称性：R(x, y) =R(y, x)； (3)传递性：R2?R, 则称模糊关系R是X上的一个模糊等价关系. 当论域X = {x1, x2, …, xn}为有限时, X 上的一个模糊等价关系R就是模糊等价矩阵, 即R满足： I ? R (? rii =1 ) RT=R(? rij= rji) R2 ? R. R2 ? R (? ∨{(rik∧rkj) | 1≤k≤n} ≤ rij) . 定理1 若R具有自反性(I ? R)和传递 性(R2 ? R), 则 R2 = R. 定理2 若R是模糊等价矩阵,当且仅当 任意?∈[0, 1]，R?是等价的Boole矩阵. ??∈[0,1]， A ? B?A? ? B?； (A°B)?=A?°B?； ( AT )? = ( A?)T 证明 (1)自反性：I ? R???∈[0,1]，I? ? R? ?? ? ∈[0,1]，I ? R?，即R?具有自反性； (2)对称性：RT = R ?(RT)? = R? ? (R?)T = R?，即R?具有对称性； (3)传递性：R2 ? R?(R?)2 ? R?，即R?具有传递性. 略！ 定理3 若R是模糊等价矩阵,则对任意的0≤?＜?≤1, R? 所决定的分类中的每一个类是R?决定的分类中的某个类的子类. 证明对于论域 X = {x1, x2, …, xn}，若 xi , xj 按R?分在一类，则有 rij(?) = 1 ? rij≥? ? rij≥ ? ? ri