模糊数学(第十讲).pptVIP

第三章 模糊关系与模糊聚类分析 第十讲 3.2 模糊等价关系及其性质(续) 定理3.2.4 设U={u1,u2, …, un}, R∈F(U×U), 则有 (1) (2) 若R是自反的,则?m≥n,有t(R) = Rm 证明:(见黑板) 例3.2.4 设 3.2.4 模糊关系的相似性 设R∈P(U×U). R称为相似的,如果R是自反和对称的. 定义3.2.4 设R∈F(U×U), 则 (1) R称为相似的,如果R是自反和对称的; (2) 称包含R的最小的相似模糊关系为相似闭包,记作a(R). 例3.2.5 设U={u1,u2, u3}, R∈F(U×U),且 则R是自反且对称的,故R为相似模糊矩阵. 定理3.2.6 设R∈F(U×U),则有 (1) R为相似的当且仅当??∈[0,1], R ?为相似的; (2)若R为相似的,则?n∈N, Rn也是相似的. 证明:从略 3.2.5 模糊关系的等价性 补充等价关系的有关内容:(具体见黑板) 定义3.2.5: 设R∈F(U×U), 则 (1) R称为等价的,如果R是自反、对称和传递的。 (2) 称包含R的最小的模糊等价关系为R的等价闭包,记作e(R). 由定理3.2.1~定理3.2.3立即可证如下结论 定理3.2.7 设R∈F(U×U), 则 (1) R为等价的当且仅当? ?∈[0,1], R ?为等价的; (2) 若R为等价的,则?n∈N, Rn也是等价的; (3) R为等价的当且仅当R为传递的模糊相似关系; (4) 若R为模糊相似关系,则t(R) = e(R). 作业: 1, 复习p73-80 2, 预习P94-110 * * §3.2 模糊等价关系及其性质 3.2.1 模糊关系的自反性 定义3.2.1 设R∈F(U×U), 则 (1) R称为自反的,如果I ? R ,即?u∈U, R(u, u) =1; (2) 称包含R的最小的自反模糊关系为R的自反闭包,记作r(R). 定理3.2.1 设R∈F(U×U),则下列结论成立; (1)若R是自反的,则?n∈N, Rn ? Rn+1 且 Rn也是自反的; (2) R是自反的当且仅当??∈[0,1], R ?是自反的; (3) r(R)= R ∪ I . 目 录 3.2.2 模糊关系的对称性 定义3.2.2 设R∈F(U×U),则 (1) R称为对称的,如果RT= R ; (2) 称包含R的最小的对称模糊关系为R的对称闭包,记作S(R). 定理3.2.2 设R,Q∈F(U×U),则下列结论成立: (1) R是对称的当且仅当 ??∈[0,1], R ?是对称的 (2)若R是对称的,则?n∈N, Rn也是对称的 (3)若R,Q是对称的,则 R ? Q为对称的当且仅当R ? Q = Q ? R (4) S(R)= R∪RT 3.2.3 模糊关系的传递性 定义3.2.3 设R∈F(U×U),则 (1) R称为传递的,如果R ? R ? R； (2) 称包含R的最小的传递模糊关系为R的传递闭包,记作t(R). 定理3.2.3 设R∈F(U×U), 则下列结论成立: (1) R为传递的当且仅当??∈[0,1], R ?为传递的； (2) 若R为传递的,则?n∈N, Rn也为传递的; (3) 目 录 由此可见,当R为自反模糊关系时,必有自然数m≥n, 使t(R)=Rm。 下面介绍一种快速求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 ?…? R 2k = t(R) 即对于n阶自反模糊矩阵,至多只需进行k=[log2n]+1步平方合成运算就可达到t(R),因此,可取 m= 2k , k= [log2n]