第三节 模糊等价矩阵.pptVIP

* 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 第三节 模糊等价矩阵 （一）普通关系 若集合A上的二元关系R是自反的，对称的和传递的， 称R是等价关系。 设A为非空集，S={S1,S2,…,Sm}, ①Si?A; ②Si?? (i=1…m); ③ S1∪S2∪...∪Sm=A; ④ Si∩Sj=? (i,j=1…m,i ? j) 则称S是A的划分（分类）。 【定理1】集合A上的等价关系R，诱导了A的一个划分（分类）。 该划分（分类）就是商集A/R。 【定理2】集合A的任一划分S （分类）诱导了A的一个等价关系R。 若S={S1,S2,…,Sn}， 则R=S1?S1∪S2?S2∪…∪Sn?Sn。 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 “同年龄”是人群中的一个等价关系， 故按照年龄便可将人群分类， 而“同学”关系满足自反性、对称性，但不具有传递性, 故按照“同学”关系不能将人群分类， 像这种具有自反性、对称性，但不具有传递性的普通关系，我们称之为普通的相似关系， 按照相似关系是不能进行分类的。 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 【定义1】设论域X={x1,x2,…,xn}, R为X上的模糊关系，即R=（rij）n?n, 若满足： (1)自反性： I≤R(? rii =1）； (2)对称性： RT=R (? rij = rji) ； (3)传递性：R2=R?R≤R(? ）, 则称R为模糊等价矩阵。 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 （二）模糊等价矩阵及其性质 根据自反性、传递性的定义知R?R＝R 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 （二）模糊等价矩阵及其性质 根据自反性、传递性的定义知R?R＝R 证明：因自反性rij=1成立，所以 又因为传递性 故有 即 R?R＝R 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 容易证明R满足自反性、对称性和传递性，故R是模糊等价矩阵。 【定理1】若R是模糊等价矩阵? ??∈[0, 1]，R?是等价的Boole矩阵. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 定理的重要性： 将模糊等价矩阵转化为等价的布尔矩阵 而每一个R?描写一个普通的等价关系，等价关系可以将X分类， 按R?分类时，xi与xj归为同一类 ?rij?=1，当?从1降至0时，R?将不断发生变化。 【定理1】若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?具有传递性. 【定理2】若R是模糊等价矩阵,则对任意的0≤?＜?≤1, R? 所决定的分类中的每一个类是R?决定的分类中的某个类的子类. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 【定理2】若R是模糊等价矩阵,则对任意的0≤?＜?≤1, R? 所决定的分类中的每一个类是R?决定的分类中的某个类的子类. 《模糊数学》 第二章 模糊关系与模糊聚类分析 第三节 模糊等价矩阵 证明：对于论域 X = {x1, x2, …, xn}，若 xi , xj 按R?分在一类，则有 rij(?) = 1 ? rij≥? ? rij≥ ? ? rij(?) =1， 即若 xi , xj 按R?也分在一类. 所以，R? 所决定的分类中的每一个类是R? 决定的分类中的某个类的子类. 例2 设论域 X ={x1,