基于matlab的模糊聚类分析

《基于matlab的模糊聚类分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1基于Matlab的模糊聚类分析及其应用《管理数学实验》课程汇报学号：2120111705姓名：贾珊预备知识1基于MATLAB的模糊聚类分析的传递方法2实例应用3Contents31.预备知识1.预备知识聚类分析和模糊聚类分析模糊相似矩阵模糊等价矩阵模糊矩阵的-截矩阵模糊传递闭包和等价闭包4定义一：（模糊）聚类分析在科学技术，经济管理中常常需要按一定的标准(相似程度或亲疏关系)进行分类。对所研究的事物按一定标准进行分类的数学方法称为聚类分析。由于科学技术，经济管理中的分类往往具有模糊性，因此采用模糊聚类方法通常比较

2、符合实际。我们不能明确地回答“是”或“否”，而是只能作出“在某种程度上是”的回答，这就是模糊聚类分析。定义二：模糊相似矩阵若模糊关系R是X上各元素之间的模糊关系，且满足：(1)自反性：R(x,x)=1；(2)对称性：R(x,y)=R(y,x)；则称模糊关系R是X上的一个模糊相似关系.当论域X={x1,x2,…,xn}为有限时，X上的一个模糊相似关系R就是模糊相似矩阵，即R满足：(1)自反性：I≤R(rii=1)；(2)对称性：RT=R(rij=rji).定义三：模糊等价矩阵若X={x1,x2,…,xn}为有限论域

3、时，X上的模糊等价关系R是一个矩阵（称为模糊等价矩阵），它满足下述三个条件：(1)自反性：rii=1,i=1,2,…,n。(2)对称性：rij=rji，i，j=1,2,…,n。(3)传递性：R◦RR，即定义四：模糊矩阵的截矩阵设A=(aij)m×n,对任意的∈[0,1]，称A=(aij())m×n,为模糊矩阵A的-截矩阵,其中当aij≥时，aij()=1；当aij＜时，aij()=0.显然，A的-截矩阵为布尔矩阵.若R是X上的模糊等价关系，则其截关系是经典等价关系，它们都可将X作一个划分，当

4、从1下降到0时，就得到一个划分族，而且由于>时，R[x]R[x]，即R给出的分类结果中的每类，是R给出的分类结果的子类，所以R给出的分类结果比R给出的分类结果更细。随着的下降，R给出的分类越来越粗，这样就得到一个动态的聚类图。但通常模糊关系，不一定有传递性，因而不是模糊等价关系，对这种模糊关系直接进行上述分类显然是不合理的。为此，我们希望寻求一种方法，能将不是等价的模糊关系进行改造，以便分类使用。定义五：模糊传递闭包设RF(XX)，称t(R)为R的传递闭包，如果t(R)满足:(1)传递性：(

5、t(R))2t(R)；(2)包容性：Rt(R)；(3)最小性：若R′是X上的模糊传递关系，且RR′t(R)R′，即R的传递闭包t(R)是包含R的最小的传递关系。定义六：模糊等价闭包设RF(XX)，称e(R)为R的等价闭包，若e(R)满足下述条件：(1)等价性：e(R)是X上的模糊等价关系。(2)包容性：Re(R)。(3)最小性：若R’是X上的模糊等价关系，且RR’e(R)R’。显然，R的等价闭包是包含R的最小的等价关系。重要定理设RF(XX)是相似关系(即R是自反、对称模糊关系)，则e(R)

6、=t(R),即模糊相似关系的传递闭包就是它的等价闭包。在实际问题中建立的模糊关系，多数情况下都是相似关系，定理给我们提供了一个求相似关系的等价闭包的方法。当论域为有限集时，此法很简便，即对相似矩阵R，求R2，R4，…，当Rk◦Rk=Rk时，便有e(R)=t(R)=Rk。132.基于MATLAB的模糊聚类分析的传递方法2.1特征抽取，建立原始数据矩阵假设待分类对象的集合为X={X1,X2,…,Xn}，集合中的每个元素具有m个特征，设第i个对象Xi的第j(j=1,2,…,m)个特征为xij，则Xi就可以用这m个特征的取值

7、来描述，记Xi=(xi1,xi2,…,xim)(i=1，2，…，n)于是,得到原始数据矩阵为：2.2数据标准化处理描述事物特征的量纲是各种各样的,为了便于分析和比较,从而在计算的过程中消除这种干扰。因此要对矩阵进行标准化处理,这可以有各种类型的方法,如平移-标准差变换和平移-标准差变换，从而可以把矩阵尽量转化为标准化矩阵。2.2数据标准化处理（续）平移•标准差变换其中平移•极差变换Matlab程序---bzh1.mfunctionY=bzh1(X)[a,b]=size(X);C=max(X);D=min(X);Y=z

8、eros(a,b);fori=1:aforj=1:bY(i,j)=(X(i,j)-D(j))/(C(j)-D(j));%平移极差变化进行数据标准化endendfprintf(‘标准化矩阵如下：Y=');disp(Y)end2.3标定,建立模糊相似矩阵针对上述的标准化矩阵,计算各分类对象间的相似程度,从而建立模糊相似矩阵R=(rij)nn,