模糊数学模糊等价关系.pptVIP

传递闭包定理1证明*第30页，共40页，星期日，2025年，2月5日传递闭包的定理2定理2.设模糊矩阵A∈μn×n，则其中，t(A)是传递闭包。*第31页，共40页，星期日，2025年，2月5日定理2的意义定理2说明，当R是n阶方阵时，至多用n次并运算，就可以得到R的传递闭包定理2极大地简化了传递闭包的计算*第32页，共40页，星期日，2025年，2月5日内容回顾模糊相似矩阵自反性对称性任意模糊矩阵其传递闭包——传递性模糊相似矩阵?传递闭包?模糊等价矩阵*第33页，共40页，星期日，2025年，2月5日*第1页，共40页，星期日，2025年，2月5日作业答案*第2页，共40页，星期日，2025年，2月5日习题3-6*第3页，共40页，星期日，2025年，2月5日习题3-7*第4页，共40页，星期日，2025年，2月5日习题3-7答案*第5页，共40页，星期日，2025年，2月5日3-7模糊等价关系及聚类图*第6页，共40页，星期日，2025年，2月5日模糊关系的三个概念自反性对称性传递性*第7页，共40页，星期日，2025年，2月5日自反性若模糊关系R满足R(u,u)=1或I?R，则称R具有自反性模糊自反矩阵rii=1例如：*第8页，共40页，星期日，2025年，2月5日自反矩阵的定理定理.设模糊矩阵A∈Mn×n是自反矩阵，则有I?A?A2?A3?…?An-1?An?…证明:*第9页，共40页，星期日，2025年，2月5日对称性若模糊关系R满足R(u,v)=R(v,u)，则称R具有对称性模糊对称矩阵rij=rji例如：*第10页，共40页，星期日，2025年，2月5日传递性若模糊关系R满足RоR?R，则称R具有传递性模糊传递矩阵*第11页，共40页，星期日，2025年，2月5日模糊传递矩阵——例*第12页，共40页，星期日，2025年，2月5日模糊传递矩阵的定理定理.设模糊矩阵Q∈Mn×n是传递矩阵，则有Q?Q2?Q3?…?Qn-1?Qn?…证明:*第13页，共40页，星期日，2025年，2月5日模糊等价关系定义.模糊关系R∈F(U×U),满足（1）自反性：R(u,u)=1;（2）对称性：R(u,v)=R(v,u);（3）传递性：R2?R则称R为模糊等价关系*第14页，共40页，星期日，2025年，2月5日模糊等价矩阵若论域U是有限论域，则U上的模糊等价关系R可表示为模糊等价矩阵模糊等价矩阵自反性rii=1对称性rij=rji传递性*第15页，共40页，星期日，2025年，2月5日R是否为模糊等价矩阵？设论域U={x1,x2}，*第16页，共40页，星期日，2025年，2月5日等价布尔关系一个布尔矩阵具有如下特性，则称其为等价的布尔矩阵，对应一个普通的等价关系自反性对称性传递性*第17页，共40页，星期日，2025年，2月5日模糊等价矩阵的性质若R为模糊等价矩阵，则R=R2=R3=…=Rn-1=Rn证明：自反性：R?R2?…?Rn-1?Rn传递性:R?R2?…?Rn-1?Rn*第18页，共40页，星期日，2025年，2月5日模糊等价矩阵的定理1定理1.R是模糊等价矩阵?对于任何λ∈[0,1]，Rλ是等价布尔矩阵。证明：对称性、自反性显然传递性*第19页，共40页，星期日，2025年，2月5日定理1的意义模糊等价矩阵?普通等价矩阵普通等价矩阵?普通等价关系普通等价关系可以分类当λ在[0,1]上变动时，得到不同的Rλ,从而得到不同的分类*第20页，共40页，星期日，2025年，2月5日模糊等价矩阵分类——例设U={u1,u2,u3,u4,u5}求当λ＝1，0.8，0.5，0.4时的聚类结果。*第21页，共40页，星期日，2025年，2月5日模糊等价矩阵的定理2定理2.R∈μn×n是模糊等价矩阵，则对于任何λ,μ∈[0,1]，且λμ，Rμ所决定的分类中的每个类都是Rλ所决定的分类中的某个类的子类。说明什么？λ越大，分类越细*第22页，共40页，星期日，2025年，2月5日动态聚类图λ由1变到0的过程，是Rλ的分类由细到粗的过程，从而形成了一个动态的聚类图。x1x2x3x4x5λ=1λ=0.8λ=0.4λ=0.6λ=0.5*第23页，共40页，星