模糊C均值聚类PPT文档格式.pptx
- 文档编号:15037878
- 上传时间:2022-10-27
- 格式:PPTX
- 页数:20
- 大小:259.94KB
模糊C均值聚类PPT文档格式.pptx
《模糊C均值聚类PPT文档格式.pptx》由会员分享,可在线阅读,更多相关《模糊C均值聚类PPT文档格式.pptx(20页珍藏版)》请在冰豆网上搜索。
模糊聚类得到了样本属于各个类别的不确定性程度,表达了样本类属的中介性,建立起了样本对于类别的不确定性的描述,能更客观地反映现实世界,从而成为聚类分析研究的主流。
在基于目标函数的聚类算法中模糊C均值(FCM,FuzzyCMeans)类型算法的理论最为完善,应用最为广泛。
二二.模糊模糊C均值算法均值算法1.模糊C均值聚类的准则设是n个样本组成的样本集合,c为预定的类别数目,是第i个样本对于第j类的隶属度函数。
用隶属度函数定义的聚类损失函数可以写为其中,b1,是一个可以控制聚类结果的模糊程度的常数。
在不同的隶属度定义方法下最小化聚类损失函数,就得到不同的模糊聚类方法。
其中最有代表性的是模糊C均值方法,它要求一个样本对于各个聚类的隶属度之和为1,即:
二二.模糊模糊C均值算法均值算法2.模糊C均值算法步骤
(1)设定聚类数目c和加权指数b:
J.C.Bezdek根据经验,认为b取2最合适。
Cheung和Chen从汉字识别的应用背景得出b的最佳取值应在1.251.75之间。
Bezdek和Hathaway等人从算法收敛性角度着手,得出b的取值与样本数目n有关的结论,建议b的取值要大于n/(n2)。
Pal等人从聚类有效性方面的实验研究得到b的最佳选取区间为1.5,2.5,在不做特殊要求下可取区间中值b=2。
二二.模糊模糊C均值算法均值算法
(2)初始化各个聚类中心:
式中,Ni是第i聚类中的样本数目。
(3)重复下面的运算,直到各个样本的隶属度值稳定:
用当前的聚类中心根据下式计算隶属度函数:
二二.模糊模糊C均值算法均值算法用当前的隶属度函数按下式更新计算各类聚类中心:
当模糊C均值算法收敛时,就得到了各类的聚类中心和各个样本对于各类的隶属度值,从而完成了模糊聚类划分。
如果需要,还可以将模糊聚类结果进行解模糊,即用一定的规则把模糊聚类划分转化为确定性分类。
三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现1.重要程序代码这里对酒瓶颜色进行分类。
下面介绍其重要程序代码:
1)MATLAB模糊C均值数据聚类识别函数在MATLAB中(b=2),只要直接调用如下程序即可实现模糊C均值聚类:
Center,U,obj_fcn=fcm(data,cluster_n)data:
要聚类的数据集合,每一行为一个样本;
cluster_n:
聚类数;
Center:
最终的聚类中心矩阵,每一行为聚类中心的坐标值;
U:
最终的模糊分区矩阵;
obj_fcn:
在迭代过程中的目标函数值。
三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现注意:
在使用上述方法时,要根据中心坐标Center的特点分清楚每一类中心所代表的实际中的哪一类,然后才能准确地将待聚类的各方案准确地分为各自所属的类别;
否则,就会出现张冠李戴的现象。
2)MATLAB图形显示聚类模式使用命令center,U,obj_fcn=fcm(data,4)进行聚类后,可调用MATLAB图形窗口显示聚类结果,命令格式如下:
lmaxU=max(U);
%最大隶属度lindex1=find(U(1,:
)=maxU)%找到属于第一类的点lindex2=find(U(2,:
)=maxU)%找到属于第二类的点lindex3=find(U(3,:
)=maxU)%找到属于第三类的点lindex4=find(U(4,:
)=maxU)%找到属于第四类的点三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现为了提高图形的区分度,添加如下命令:
lline(data(index1,1),data(index1,2),data(index1,3),linestyle,none,marker,*,color,g);
lline(data(index2,1),data(index2,2),data(index2,3),linestyle,none,marker,*,color,r);
lline(data(index3,1),data(index3,2),data(index3,3),linestyle,none,marker,+,color,b);
lline(data(index4,1),data(index4,2),data(index4,3),linestyle,none,marker,+,color,y);
三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现2.MATLAB实现模糊C均值聚类完整程序lclearall;
ldata=1739.941675.152395.96l373.33087.052429.47l1756.7716521514.98l864.451647.312665.9l222.853059.542002.33l877.882031.663071.18l1803.581583.122163.05l2352.122557.041411.53l401.33259.942150.98l363.343477.952462.86l1571.171731.041735.33l104.83389.832421.83l499.853305.752196.22三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现l2297.283340.14535.62l2092.623177.21584.32l1418.791775.892772.9l1845.591918.812226.49l2205.363243.741202.69l2949.163244.44662.42l1692.621867.52108.97l1680.671575.781725.1l2802.883017.111984.98l172.783084.492328.65l2063.543199.761257.21l1449.581641.583405.12l1651.521713.281570.38l341.593076.622438.63l291.023095.682088.95l237.633077.782251.96三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现l1702.81639.792068.74l1877.931860.961975.3l867.812334.682535.1l1831.491713.111604.68l460.693274.772172.99l2374.983346.98975.31l2271.893482.97946.7l1783.641597.992261.31l198.833250.452445.08l1494.632072.592550.51l1597.031921.522126.76l1598.931921.081623.33l1243.131814.073441.07l2336.312640.261599.63l3543300.122373.61l2144.472501.62591.51三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现l426.313105.292057.8l1507.131556.891954.51l343.073271.722036.94l2201.943196.22935.53l2232.433077.871298.87l1580.11752.072463.04l1962.41594.971835.95l1495.181957.443498.02l1125.171594.392937.73l24.223447.312145.01l1269.071910.722701.97l1802.071725.811966.35l1817.361927.42328.79l1860.451782.881875.13;
lcenter,U,obj_fcn=fcm(data,4);
lplot3(data(:
1),data(:
2),data(:
3),o);
三三.模糊模糊C均值聚类的均值聚类的MATLAB实现实现lgrid;
lindex1=find(U(1,:
)=maxU)lindex2=find(U(2,:
)=maxU)lindex3=find(U(3,:
)=maxU)lindex4=find(U(4,:
)=maxU)lline(data(index1,1),data(index1,2),data(index1,3),linestyle,none,marker,*,color,g);
ltitle(模糊C均值聚类分析图);
lxlabel(第一特征坐标);
ylabel(第二特征坐标);
zlabel(第三特征坐标);
四四.模糊模糊C均值聚类结果分析均值聚类结果分析运行MATLAB程序,数据的模糊C均值聚类分析数据如下:
lIterationcount=1,obj.fcn=28484303.583307lIterationcount=2,obj.fcn=22894174.219903lIterationcount=3,obj.fcn=22492974.034424lIterationcount=4,obj.fcn=20879539.602697lIterationcount=5,obj.fcn=14444987.068964lIterationcount=6,obj.fcn=8322567.664727lIterationcount=7,obj.fcn=7551351.839018lIterationcount=8,obj.fcn=7439273.677928lIterationcount=9,obj.fcn=7421451.003657lIterationcount=10,obj.fcn=7417960.721127lIterationcount=11,obj.fcn=7417133.213718lIterationcount=12,obj.fcn=7416918.432660lIterationcount=13,obj.fcn=7416860.845351lIterationcount=14,obj.fcn=7416845.240472lIterationcount=15,obj.fcn=7416840.997724四四.模糊模糊C均值聚类结果分析均值聚类结果分析lIterationcount=16,obj.fcn=7416839.842995lIterationcount=17,obj.fcn=7416839.528623lIterationcount=18
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模糊 均值