模糊数学教案02

1、 定义定义1 设设r = (rij)mn，若，若0rij1，则称，则称r为为模模糊矩阵糊矩阵. 当当rij只取只取0或或1时，称时，称r为为布尔布尔(boole)矩阵矩阵. 当模糊方阵当模糊方阵r = (rij)nn的对角线上的元素的对角线上的元素rii都为都为1时，称时，称r为为模糊自反矩阵模糊自反矩阵.定义定义2 设设a=(aij)mn, ,b=(bij)mn都都是模糊矩阵，是模糊矩阵，相等相等：a = b aij = bij；包含包含：ab aijbij；并并：ab = (aijbij)mn；交交：ab = (aijbij)mn；余余：ac = (1- - aij)mn.模糊矩阵的并、交

2、、余运算性质模糊矩阵的并、交、余运算性质幂等律：幂等律：aa = a，aa = a；交换律：交换律：ab = ba，ab = ba；结合律：结合律：(ab)c = a(bc), (ab)c = a(bc)；吸收律：吸收律：a(ab) = a，a(ab) = a； 分配律：分配律：(ab)c = (ac )(bc)； (ab)c = (ac )(bc)；0-10-1律：律： ao = a，ao = o； ae = e，ae = a；还原律：还原律：(ac)c = a；对偶律：对偶律： (ab)c =acbc, (ab)c =acbc.1.11.1e模糊矩阵的合成运算与模糊方阵的幂模糊矩阵的合成运

3、算与模糊方阵的幂 设设a = (aik)ms，b = (bkj)sn，定义模糊矩阵，定义模糊矩阵a 与与b 的合成为：的合成为：a b = (cij)mn，其中其中cij = (aikbkj) | 1ks .模糊方阵的幂模糊方阵的幂 定义：若定义：若a为为 n 阶方阵，定义阶方阵，定义a2 = a a，a3 = a2 a，ak = ak- -1 a.7 . 04 . 03 . 03 . 07 . 04 . 03 . 01 . 07 . 04 . 03 . 03 . 07 . 04 . 03 . 01 . 03合成合成( )运算的性质：运算的性质：性质性质1：(a b) c = a (b c)；

4、性质性质2：ak al = ak + l，(am)n = amn；性质性质3：a ( bc ) = ( a b )( a c )； ( bc ) a = ( b a )( c a )；性质性质4：o a = a o = o，i a=a i =a；性质性质5：ab，cd a c b d.注：合成注：合成( )运算关于运算关于()的分配律不成立，即的分配律不成立，即( ab ) c ( a c )( b c )2 . 03 . 01 . 05 . 0,2 . 03 . 01 . 02 . 0,1 . 02 . 03 . 01 . 0cba2 . 03 . 01 . 05 . 0,2 . 03 .

5、01 . 02 . 0,1 . 02 . 03 . 01 . 0cba( ab ) c 1 . 02 . 01 . 01 . 02 . 03 . 01 . 05 . 01 . 02 . 01 . 01 . 0( a c )( b c )1 . 02 . 01 . 02 . 02 . 03 . 01 . 02 . 01 . 02 . 02 . 03 . 0( ab ) c ( a c )( b c )模糊矩阵的转置模糊矩阵的转置 定义定义 设设a = (aij)mn, 称称at = (aijt )nm为为a的转的转置矩阵，其中置矩阵，其中aijt = aji.转置运算的性质：转置运算的性质：性质

6、性质1：( at )t = a；性质性质2：( ab )t = atbt， ( ab )t = atbt；性质性质3：( a b )t = bt at；( an )t = ( at )n ；性质性质4：( ac )t = ( at )c ；性质性质5：ab at bt .证明性质证明性质3：( a b )t = bt at；( an )t = ( at )n .证明证明：设：设a=(aij)ms, b=(bij)sn, a b=c =(cij)mn, 记记( a b )t = (cijt )nm , at = (aijt )sm , bt = (bijt )ns , 由转置的定义知由转置的定义

7、知, cijt = cji , aijt = aji , bijt = bji . bt at= (biktakjt )nm =(bkiajk)nm =(ajkbki)nm = (cji)nm = (cijt )nm= ( a b )t . 模糊矩阵的模糊矩阵的 - - 截矩阵截矩阵 定义定义7 设设a = (aij)mn,对任意的对任意的 0, 1，称，称a = (aij( )mn,为模糊矩阵为模糊矩阵a的的 - - 截矩阵截矩阵, 其中其中 当当aij 时，时，aij( ) =1；当；当aij 时，时，aij( ) =0. 显然，显然，a的的 - - 截矩阵为布尔矩阵截矩阵为布尔矩阵. 1

8、110110010110011,18 . 03 . 008 . 011 . 02 . 03 . 01 . 015 . 002 . 05 . 013 . 0aa对任意的对任意的 0, 1，有，有性质性质1：ab a b ；性质性质2：(ab) = a b ，(ab) = a b ；性质性质3：( a b ) = a b ；性质性质4：( at ) = ( a )t.下面证明性质下面证明性质1： ab a b 和性质和性质3.性质性质1的证明：的证明： ab aijbij；当当 aijbij时，时， aij( ) =bij( ) =1；当当aij bij时，时， aij( ) =0, bij( )

9、 =1；当当aijbij 时，时， aij( ) = bij( ) =0；综上所述综上所述aij( )bij( )时，时， 故故a b .性质性质3的证明：的证明：设设a=(aij)ms, b=(bij)sn, a b=c =(cij)mn,cij( ) =1 cij (aikbkj) k, (aikbkj) k, aik , bkj k, aik( ) =bkj( ) =1 (aik( )bkj( )=1cij( ) =0 cij (aikbkj) k, (aikbkj) k, aik 或或 bkj k, aik( ) =0或或bkj( ) =0 (aik( )bkj( )=0所以所以, c

10、ij( ) =(aik( )bkj( ).( a b ) = a b . 与模糊子集是经典集合的推广一样，模糊关与模糊子集是经典集合的推广一样，模糊关系是普通关系的推广系是普通关系的推广. . 设有论域设有论域x，y，x y 的一个模糊子集的一个模糊子集 r 称称为从为从 x 到到 y 的的模糊关系模糊关系. 模糊子集模糊子集 r 的隶属函数为映射的隶属函数为映射r : x y 0,1.并称隶属度并称隶属度r (x , y ) 为为 (x , y )关于模糊关系关于模糊关系 r 的的相关程度相关程度. 特别地，当特别地，当 x =y 时，时，称之为称之为 x 上各元素之上各元素之间的间的模糊关

11、系模糊关系.模糊关系的运算模糊关系的运算 由于由于模糊关系模糊关系 r就是就是x y 的一个模糊子集，的一个模糊子集，因此模糊关系同样具有模糊子集因此模糊关系同样具有模糊子集的运算及性质的运算及性质.设设r，r1，r2均为从均为从 x 到到 y 的的模糊关系模糊关系.相等相等：r1= r2 r1(x, y) = r2(x, y)；包含包含： r1 r2 r1(x, y)r2(x, y)；并并： r1r2 的隶属函数为的隶属函数为 (r1r2 )(x, y) = r1(x, y)r2(x, y)；交交： r1r2 的隶属函数为的隶属函数为(r1r2 )(x, y) = r1(x, y)r2(x,

12、 y)；余余：rc 的隶属函数为的隶属函数为rc (x, y) = 1- - r(x, y). (r1r2 )(x, y)表示表示(x, y)对模糊关系对模糊关系“r1或者或者r2”的相关程度，的相关程度， (r1r2 )(x, y)表示表示(x, y)对模糊对模糊关系关系“r1且且r2”的相关程度，的相关程度，rc (x, y)表示表示(x, y)对对模糊关系模糊关系“非非r”的相关程度的相关程度.模糊关系的矩阵表示模糊关系的矩阵表示 对于有限论域对于有限论域 x = x1, x2, , xm和和y = y1, y2, , yn，则，则x 到到y 模糊关系模糊关系r可用可用mn 阶模糊阶模糊

13、矩阵表示，即矩阵表示，即r = (rij)mn，其中其中rij = r (xi , yj )0, 1表示表示(xi , yj )关于模糊关系关于模糊关系r 的相关程度的相关程度. . 又若又若r为布尔矩阵时为布尔矩阵时, ,则关系则关系r为普通关系为普通关系, ,即即xi 与与 yj 之间要么有关系之间要么有关系(rij = 1), ,要么没有关系要么没有关系( rij = 0 ). 例例 设身高论域设身高论域x =140, 150, 160, 170, 180 (单位：单位：cm), 体重论域体重论域y =40, 50, 60, 70, 80(单位：单位：kg), ,下表给出了身高与体重的模

14、糊关系下表给出了身高与体重的模糊关系. .405060708014010.80.20.101500.810.80.20.11600.20.810.80.21700.10.20.810.818000.10.20.81模糊关系的合成模糊关系的合成 设设 r1 是是 x 到到 y 的关系的关系, r2 是是 y 到到 z 的关系的关系, 则则r1与与 r2的合成的合成 r1 r2是是 x 到到 z 上的一个关系上的一个关系.(r1r2) (x, z) = r1 (x, y)r2 (y, z)| yy 当论域为有限时，模糊关系的合成化为模糊当论域为有限时，模糊关系的合成化为模糊矩阵的合成矩阵的合成.

15、设设x = x1, x2, , xm, y = y1 , y2 , , ys, z= z1, z2, , zn，且，且x 到到y 的的模糊模糊关系关系r1 = (aik)ms，y 到到z 的的模糊模糊关系关系r2 = (bkj)sn，则，则x 到到z 的的模糊模糊关关系可表示为系可表示为模糊模糊矩阵的合成：矩阵的合成：r1 r2 = (cij)mn，其中其中cij = (aikbkj) | 1ks.模糊关系合成运算的性质模糊关系合成运算的性质性质性质1：(a b) c = a (b c)； 性质性质2：a ( bc ) = ( a b )( a c )； ( bc ) a = ( b a )(

16、 c a )；性质性质3：( a b )t = bt at；性质性质4：a b，c d a c b d.注：注：(1) 合成合成( )运算关于运算关于()的分配律不成立的分配律不成立, ,即即( ab ) c ( a c )( b c ) (2) 这些性质在有限论域情况下这些性质在有限论域情况下, ,就是模糊矩就是模糊矩阵合成运算的性质阵合成运算的性质.模糊等价关系模糊等价关系 若模糊关系若模糊关系r是是x上上各元素之间的各元素之间的模糊关系，模糊关系，且满足：且满足： (1)(1)自反性：自反性：r(x, x) =1； (2)(2)对称性：对称性：r(x, y) =r(y, x)； (3)(

17、3)传递性：传递性：r2 r, 则称则称模糊关系模糊关系r是是x上上的一个的一个模糊等价关系模糊等价关系. . 当论域当论域x = x1, x2, , xn为有限时为有限时, x 上的一上的一个个模糊等价关系模糊等价关系r就是模糊等价矩阵就是模糊等价矩阵, 即即r满足：满足：i r ( rii =1 )rt=r( rij= rji)r2r.r2r ( (rikrkj) | 1kn rij) .模糊等价矩阵的基本定理模糊等价矩阵的基本定理 定理定理1 若若r具有自反性具有自反性(ir)和传递性和传递性(r2r), 则则 r2 = r. 定理定理2 若若r是模糊等价矩阵是模糊等价矩阵,则则对任意对

18、任意 0, 1，r 是等价的是等价的boole矩阵矩阵. 0,1，aba b ；(ab) =a b ；( at ) = ( a )t 证明如下：证明如下： (1)(1)自反性：自反性：ir 0,1，i r 0,1，i r ，即，即r 具有具有自反性；自反性； (2)(2)对称性对称性：rt = r (rt) = r (r )t = r ，即，即r 具有具有对称性；对称性； (3)(3)传递性传递性：r2r(r )2r ，即，即r 具有具有传传递性递性. . 定理定理3 若若r是模糊等价矩阵是模糊等价矩阵,则对任意的则对任意的0 1, r 所决定的分类中的每一个类是所决定的分类中的每一个类是r

19、决定的分类中的某个类的子类决定的分类中的某个类的子类. 证明：对于论域证明：对于论域 x = x1, x2, , xn，若，若 xi , xj 按按r 分在一类，则有分在一类，则有rij( ) = 1 rij rij rij( ) =1，即若即若 xi , xj 按按r 也分在一类也分在一类. 所以，所以，r 所决定的分类中的每一个类是所决定的分类中的每一个类是r 决定的分类中的某个类的子类决定的分类中的某个类的子类.模糊相似关系模糊相似关系 若模糊关系若模糊关系 r 是是 x 上各元素之间的上各元素之间的模糊关模糊关系，且满足：系，且满足： (1) 自反性：自反性：r( x , x ) =

20、1； (2) 对称性：对称性：r( x , y ) = r( y , x ) ； 则称则称模糊关系模糊关系 r 是是 x 上的一个上的一个模糊相似关系模糊相似关系. 当论域当论域x = x1, x2, , xn为有限时，为有限时，x 上的一上的一个个模糊相似关系模糊相似关系 r 就是模糊相似矩阵，即就是模糊相似矩阵，即r满足：满足： (1) 自反性：自反性：i r ( rii =1 )； (2) 对称性：对称性：rt = r ( rij = rji ).模糊相似矩阵的性质模糊相似矩阵的性质 定理定理1 若若r 是模糊相似矩阵，则对任意的自是模糊相似矩阵，则对任意的自然数然数 k，rk 也是模糊

21、相似矩阵也是模糊相似矩阵. 定理定理2 若若r 是是n阶模糊相似矩阵，则存在一阶模糊相似矩阵，则存在一个最小自然数个最小自然数 k (kn )，对于一切大于，对于一切大于k 的自然的自然数数 l，恒有，恒有rl = rk，即，即rk 是模糊等价矩阵是模糊等价矩阵(r2k = rk ). 此时称此时称rk为为r的传递闭包，记作的传递闭包，记作 t ( r ) = rk . 上述定理表明，任一个模糊相似矩阵可诱导上述定理表明，任一个模糊相似矩阵可诱导出一个模糊等价矩阵出一个模糊等价矩阵.平方法求传递闭包平方法求传递闭包 t (r)：rr2r4r8r16数据标准化数据标准化 设论域设论域x = x1

22、, x2, , xn为被分类对象为被分类对象, ,每个每个对象又由对象又由m个指标表示其形状个指标表示其形状: :xi = xi1, xi2, , xim, i = 1, 2, , n于是于是, ,得到原始数据矩阵为得到原始数据矩阵为nmnnmmxxxxxxxxx.212222111211平移平移 标准差变换标准差变换),.,2 , 1,.,2 , 1(mjnisxxxjjijij其中其中nijijjniijjxxnsxnx121)(1,1平移平移 极差变换极差变换1|min1|max1|minnixnixnixxxijijijijij模糊相似矩阵建立方法模糊相似矩阵建立方法相似系数法相似系数

23、法 -夹角余弦法夹角余弦法mkjkmkikmkjkikijxxxxr12121相似系数法相似系数法 -相关系数法相关系数法mkjjkmkiikmkjjkiikijxxxxxxxxr12121)()(| |其中其中.1,111mkjkjmkikixmxxmx距离法距离法rij = 1 c d (xi, xj )其中其中c为适当选取的参数为适当选取的参数.海明距离海明距离mkjkikjixxxxd1|),(欧氏距离欧氏距离mkjkikjixxxxd12)(),(切比雪夫距离切比雪夫距离d (xi, xj ) = | xik- - xjk | , 1kmboole矩阵法：矩阵法： 定理：设定理：设 r 是论域是论域 x = x1, x2, , xn上的上的一个相似的一个相似的 boole 矩阵，则矩阵，则 r 具有传递性具有传递性 (当当r是等价是等价boole矩阵时矩阵时) 矩阵矩阵 r 在任一排列下的在任一排列下的矩阵都没有形如矩阵都没有形如1110110110110111的特殊子矩阵的特殊子矩阵.boole矩阵法的步骤如下：矩阵法的步骤如下：(1)求模糊相似矩阵的求模糊相似矩阵的 - -截矩阵截矩阵r ；(2) 若若r 在某一排列下的矩阵有形如在某一排列下的矩阵有形如1110110110110111的特殊子矩阵的特殊子矩阵, ,则将则将r 中上述特殊形式子矩阵