基于matl的ab模糊聚类分析.ppt

veriSign The value of Trust“ 基于 Matlab的模糊聚类分析及其应用 《管理数学实验》课程汇报 学号:2120111705 姓名:贾珊 Contents 3预备知识 基于 MATLAB的模糊聚 类分析的传递方法 实例应用 ensign 1.预备知识 ensign 1预备知识 聚类分析和模糊聚类分析 模糊相似矩阵 模糊等价矩阵 模糊矩阵的λ-截矩阵 模糊传递闭包和等价闭包 ensign 定义一:(模糊)聚类分析 在科学技术,经济管理中常常需要按一定的标准(相似程 度或亲疏关系进行分类。对所研究的事物按一定标准进行 分类的数学方法称为聚类分析。 由于科学技术,经济管理中的分类往往具有模糊性,因 此釆用模糊聚类方法通常比较符合实际。我们不能明确地回 答“是”或“否”,而是只能作出“在某种程度上是”的回答 这就是模糊聚类分析。 ensign 定义二:模糊相似矩阵 若模糊关系R是X上各元素之间的模糊关系,且满足 (1)自反性:R(x,x)=1; (2)对称性:R(x,y)=R(y,x); 则称模糊关系R是X上的一个模糊相似关系. 当论域X={x,x2…,xn}为有限时,X上的一个模糊相似 关系R就是模糊相似矩阵,即R满足: (1)自反性:I≤R(兮;=1); (2)对称性:=R(→F=E) ensign 定义三:模糊等价矩阵 若X={x1,x2…xa}为有限论域时,X上的模糊等价 关系R是一个矩阵(称为模糊等价矩阵),它满足下述 三个条件 (1)自反性:r=1,i=1,2,,n (2)对称性:ij=1,2,…,n (3)传递性:RRR,即 j=1,2,…,n ensign 定义四:模糊矩阵的λ截矩阵 设A=(a)mn对任意的∈[01,称 日 为模糊矩阵A的λ-截矩阵,其中 当a几时,可)=1;当可时,可)=0 显然,A的λ一截矩阵为布尔矩阵, 10.50.20 110O 0.510.10.3 1101 0.20.110.8 001 00.30.81 ensign 若R是X上的模糊等价关系,则其λ截关系是经典等价 关系,它们都可将X作一个划分,当从1下降到0时,就 得到一个划分族,而且由于aB时,RaR冈,即Ra 给出的分类结果中的每类,是R给出的分类结果的子类,所 以R给出的分类结果比R给出的分类结果更细。随着的 下降,R1给出的分类越来越粗,这样就得到一个动态的聚类 图 但通常模糊关系,不一定有传递性,因而不是模糊等价关 系,对这种模糊关系直接进行上述分类显然是不合理的。为此 我们希望寻求一种方法,能将不是等价的模糊关系进行改造 以便分类使用。 ensign 定义五:模糊传递闭包 设R∈只X×X),称()为R的传递闭包,如果(满 足 (1)传递性:(以()2c(; (2)包容性:Rc以(R; (3)最小性:若R是X上的模糊传递关系,且 R∈R→(1∈R, 即R的传递闭包是包含R的最小的传递关系 ensign