模糊数学第三章小结 1.pptVIP

第三章 模糊关系与模糊聚类分析 小结 3.1 模糊关系及其运算; 3.2 模糊等价关系及其性质; 3.4 基于模糊等价矩阵的模糊聚类分析. 3.1 模糊关系及其运算 1, 设U, V 为两个论域, 若R∈F(U×V),则称R为U到V的一个模糊关系. 对(u, v)∈U×V , 称R(u, v)为u对v具有模糊关系R的相关程度. 特别地 (1) 称R∈F(U×U) 为U上的模糊关系; (2) 若?(u, v)∈U×U,有 则称R为U上的恒等关系 , 这时记R = I ; (3) 若?(u, v)∈U×V, 有R(u, v)=0,则称 R为U到V的零关系 ,这时记R = 0 ; (4) 若?(u, v)∈U×V,有R(u, v)=1, 则称R为全关系 ,这时记R = E . 3, 设R, Q 为U到V的两个模糊关系,则 (1) 称R∪Q为R与Q的并,其相关函数为 (R∪Q) (u, v) =R(u, v) ∨Q(u, v) , ?(u, v)∈U×V . (2) 称 R∩Q为R与Q的交,其相关函数为 (R∩Q) (u, v) =R(u, v) ∧Q(u, v) , ?(u, v)∈U×V . (3) 称R? 为R的补,其相关函数为 R? (u, v)=1－R (u, v) , ?(u, v)∈U×V . 4,定理3.1.1 设R,Q∈F(U×V), 则有 (1) (RT)T= R ; (2) (R∪Q)T= RT∪QT ; (R∩Q)T= RT∩QT ; (3) R?Q? RT ? QT ; (4) ??∈[0,1], (RT) ? = (R?)T , (RT) S? = (R S?)T ; (5) (RT)? = (R? )T . 5, 设R∈F(U×V), Q∈F(V×W), 则R, Q的合成,R?Q ∈F(U×W), 定义为 R?Q (u, w) =∨v∈V [R (u, v) ∧Q (v, w) ]. (1) 若R∈F(U×U),则记R0=I , Rn=Rn-1 ? R (n=1,2,…); (2) 若R=(rij)m×n , Q=(qjk)n×l,则R?Q =(pik)m×l , 其中 即pik为R中第i行的元素与Q中第j列的元素对应取小后再取大而得到. 6, 定理3.1.2 设P, Q, R为三个模糊关系,且可进行合成运算,则有 (1) 结合律: R ?( Q ?P ) = ( R ? Q ) ? P (2) 分配律: ( R∪Q ) ?P = ( R ?P ) ∪ ( Q?P ) , P?( R∪Q ) = (P ?R )∪(P ?Q ) ; (3) 单调性: R?Q? R ?P ? Q?P ,P ? R ?P ?Q, (4) ( R∩Q ) ?P ? ( R ?P ) ∩ ( Q?P ) , P?( R ∩ Q ) ? (P ?R ) ∩(P ?Q ) . 7, 定理3.2.4 设U={u1,u2, …, un}, R∈F(U×U), 则有 (1) (2) 若R是自反的,则?m≥n,有t(R) = Rm 8, 快速求m的方法------平方自合成法 : 第一步: 若R ? R = R2 ? R ,则t(R)=R ;否则,进行如下第二步. 第二步:若R2 ? R2 = R4 ? R2 ,则t(R)=R2 ;否则,进行如下第三步. 第三步:若R4 ? R4 = R8 ? R4 ,则t(R)=R4 ;否则,进行如下一步,如此继续下去,必有自然数k ,使2k-1 n ≤ 2k且 R ? R2 ? R4 ?…? R2k = t(R) 即对于n阶自反模糊矩阵,至多只需进行k=[log2n]+1步平方合成运算就可达到t(R),因此,可取 m= 2k , k= [log2n] +1 这里[log2n]表示不超过log2n的最大整数. 10, 设R∈F(U×U), 则 (1) R称为相似的,如果R是自反和对称的; (2) 称包含R的最小的相似模糊关系为相似闭包,记作a(R). 11, 定理3.2.6 设R∈F(U×U),则有 (