模糊等价矩阵与模糊相似矩阵.pptVIP

01定义3-15设02对03记04其中05则06称为07的08截矩阵.09截矩阵.103.3模糊等价矩阵与模糊相似矩阵的截矩阵对应于模糊关系的截关系.的元素仅能是0或1,因此相应的是一普通关系.例如则显然截关系截矩阵的性质证设欲证只需证已知即对分两种情况;(1)对①而于是而此时或或于是故②再设来证明(反证法)假设则必使取则有这与矛盾.故证只证第一式.设从而有于是,要证只需证分两种情况:(2)01.或01.或01.01.且01.且01.总之01.故01.即01.01.证设01.要证01.即要证01.分两种情况:01.0102故03即0405模糊传递矩阵若则包含而又被任一包含的传递矩阵所包含的的传递闭包,记作关于传递闭包有以下结论:定义3-16设称为模糊传递矩阵.传递矩阵,称为定理3-6对任意总有证要证明是传递的,有因为所以是传递的.就是要证明同时对任意传递矩阵设为任意传递矩阵且因为是传递的,所以又由有从而有即再由的任意性得于是有定理3-7设则 此定理的重要性在于,对有限域上的模糊关系如果对应的模糊矩阵为阶方阵则它的传递闭包次并运算即可求出. (证明略.)只需模糊等价矩阵与模糊相似矩阵 若的模糊矩阵，则例1设是上的模糊关系,可表示为求证是上的模糊等价矩阵.定义3-17设是自反、对称、传递称为模糊等价矩阵。 证显然01是自反、对称的,经计算得到02所以,03是传递的.04为模糊等价矩阵,05为模糊等价关系.06故07定理3-8是等价矩阵的充要条件是:对都是等价的普通矩阵.便可以相应得到一个普通等价关系于是由便可决定一个水平的分类.显然,不同的对应着不同的分类,当形成一个动态的图象.那么,由于有何特征呢?这就是下面的定理要说明的问题.关于等价矩阵有两个重要的结论定理说明有限域上的模糊等价关系确定后,对给定的从1降到0时,分类也随之变化,的变化而分出的类定理3-9若则分出的每一个类必是所分出的子类.亦即这说明,若按照归为一类,则按一类,从而证明了定理的正确性.此定理指出类分得越细.因此若要把问题分得细些,只需增大即可.证亦必归为越大,例2试将例1中的解例1中上的模糊关系的矩阵为已经证明是等价矩阵,现在利用截矩阵对分类.所谓利用对分类是指:令写出相应的然后按分类,与归为同类等价于分类.由1降至0,令则令,则此时分为四类:此时分为五类:亦即每一个元素为一类,这是最细的分类.DCBA令则此时分为三类:令E则F此时分为两类:(5)令则此时全归为一类定义3-18设若是自反、对称的模糊矩阵,则称为模糊相似矩阵.即分类“最粗”.上述分类过程是一个动态的聚类过程.例如就是一个相似矩阵.易见,模糊等价关系是相似关系的特殊情况.模糊等价矩阵可以进行分类,先把它改造成为模糊等价矩阵,然后进行分类.定理3-10为相似矩阵,则存在最小的自然数使得且对于一切大于的自然数有证设为相似矩阵,由于其自反性,于是有考虑其中即故利用模糊矩阵合成的性质,得从而有非降序列于是由定理3-7与上式知:又由于是一个有限的自然数,因此必定存在自然数使得(当非降矩阵序列从中间某一个起,有时,取对于任意的大于的自然数因为所以