matlab学习系列23模糊聚类分析原理及实现

matlab学习系列23模糊聚类分析原理及实现

ID:32658160

大小:108.04 KB

页数:18页

时间:2019-02-14

matlab学习系列23模糊聚类分析原理及实现_第1页
matlab学习系列23模糊聚类分析原理及实现_第2页
matlab学习系列23模糊聚类分析原理及实现_第3页
matlab学习系列23模糊聚类分析原理及实现_第4页
matlab学习系列23模糊聚类分析原理及实现_第5页
资源描述:

《matlab学习系列23模糊聚类分析原理及实现》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、23.模糊聚类分析原理及实现聚类分析,就是用数学方法研究和处理所给定对象,按照事物间的相似性进行区分和分类的过程。传统的聚类分析是一种硬划分,它把每个待识别的对象严格地划分到某个类中,具有非此即彼的性质,这种分类的类别界限是分明的。随着模糊理论的建立,人们开始用模糊的方法来处理聚类问题,称为模糊聚类分析。由于模糊聚类得到了样本数与各个类别的不确定性程度,表达了样本类属的中介性,即建立起了样本对于类别的不确定性的描述,能更客观地反映现实世界。本篇先介绍传统的两种(适合数据量较小情形,及理解模糊聚类原理):基于择近原则、模糊等价关系的模糊聚类方法。(-)预备知识一、

2、模糊等价矩阵定义1设R=(q)nxn为模糊矩阵,I为U阶单位矩阵,若R满足i)自反性:IWR(等价于r/7=l);ii)对称性:Rt=R;则称R为模糊相似矩阵,若再满足iii)传递性:RMR(等价于v(^)k=lJJ则称R为模糊等价矩阵。定理1设R为巾阶模糊相似矩阵,则存在一个最小的自然数k(K«),使得R"为模糊等价矩阵,且对一切大于仝的自然数/,恒有RlR'.R*称为R的传递闭包矩阵,记为t(R).二、模糊矩阵的丄截矩阵定义2设/=(夠)nxm为模糊矩阵,对任意的Xe[O,1],作矩阵其中,7[o,a..

3、等价性与与A—致。意义:将模糊等价矩阵转化为等价的布尔矩阵,可以得到有限论域上的普通等价关系,而等价关系是可以分类的。因此,当九在[0,1]上变动时,由仏得到不同的分类。若九]V入2,则力切上/血,从而由力22确定的分类是由力切确定的分类的加细。当X从1递减变化到0时4的分类市细变粗,逐渐归并,形成一个分级聚类树。例1设U=仙,"2,“3,%坯},对给定的U上的模糊等价关系(10.40.80.50.5、0.410.40.40.4R=0.80.410.50.50.50.40.510.6050.40.50.61>让九从1到0变化,观察分类过程。(1)当后1时,0R=

4、00001000000010010000001分类结果为5类:(每行代表一类,1代表对应元索在该类){%},{u2},{u3}9{u4}9{u5}(2)当后0.8时,0^0.8=1001000100010010000001分类结果为4类:仙,w3},{u2},{u4},{u5}(3)当心0.6时,1001^0.6=1°0000100010010100011分类结果为3类:仙,如,{u2},仙,给}⑷当20.5时,1011110111分类结果为2类:仙,“3,%4,血},”}(4)当入=0.4(R中的最小值)时,心411111111111111111111分类结果

5、为1类:仙,如"3,"4,W5}整个动态分类过程如下:0.80.60.50.4(二)基于择近原则的模糊聚类择近原则就是利用贴近度来实现分类操作,贴近度用来衡量两个模糊集/和3的接近程度,用N(43)表示。贴近度越大,表明二者越接近。设论域有限或者在一定区间,即u=仙,〃2,…,给}或u=[a,b],常用的贴近度有以下三种:(1)海明贴近度1“NM八再期)-叫)丿—叫du(2)欧氏贴近度N(人B)=l—£[/(〃,)—B仏)]27=1“J—b(〃jF(3)格贴近度N(A,B)=(AoB)a(AcoBc)n其中,4oB=v(A(“”B如)./=1Matlab实现:格

6、贴近度的实现函数fuzclosing.mfunctiony=fuz_closing(A,Bztype)^要求A与B列数相同的行向量[m,n]=size(A);switchtypecase1%海明贴近度y=l-sum(abs(A-B))/n;case2%欧氏贴近度y=l-(sum(A-B)・A2)A(1/2)/sqrt(n);case3%格贴近度yl=max(min(ones(m,n)-A,ones(m,n)-B));%ones(mzn)-A等于A^cy2=max(min(A,B));y=min(ylzy2);end〃1,"2,例2设某产品的质量等级分为5级,其中

7、一级有5种评判因素"3,"4,知每一等级的模糊集为Bi={0.50.50.60.40.3}B2={0.30.30.40.20.2}B3={0.20.20.30.10.1}B尸{0.10.10.20.10}B5={0.10.10.10.10}假设某产品各评判因素的值为A={0.40.30.20.10.2},问该产品属于哪个等级?代码:A=[0.40.30.20.10.2];B=[0.50・50.60.40.3;0.30.30・40.20.2;0.20.20.30・10.1;0.10.10.20・10;0.10.10.10・丄0];fori=l:5haiming(i

8、)=fuz_closin

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。