文档介绍:����基于改进模糊均值聚类算法的遥感图像聚类
沈忠阳覃亚丽
浙江工业大学信息工程学院光纤通信与信息工程研究所,浙江杭州������
摘要:由于传统模糊�均值聚类算法存在缺陷,该文给出了一种结合加权模糊�均值聚类与聚类有
效性指数的算法。利用数据点的密度大小作为权值,借助数据本身的分布特性,该方法不仅在一定
程度上克服了模糊均值算法的缺陷——有对数据集进行等划分的趋势,而且具有良好的收敛性。
关键词:模糊均值;点密度函数;遥感图像;聚类;有效性指数
��������
┤⒃��泛��≤�躢,�躩≥��:挚�!觥R��笛榻峁�敕治�表�劾嗍齟不同时的聚类有效性指数‰值���:��畁×碑�衯�獀�法求得�盫�直鹞#�为了解决聚类的类别数的问题,本文应用了一种试探性的、逐步优化的方法来确定类的数目,最后达到自动分类的目的�俊H嗣前讯跃劾嘟峁�挠行�匝橹ぁ⒀罢易钣呕�趾妥罴丫劾嗍�任侍獬莆>�类有效性问题。聚类有效性问题可以通过聚类有效性指数来定量地研究。�指数是目前广泛使用的指标,��甘�闹翟叫。�竦玫木劾嘟峁�胶肏�F涠ㄒ逦#���实现加权模糊��稻劾����惴ㄓ刖劾嘤行�灾副甑牟街���≡褡钚【劾嗍齛和最大聚类数�Q≡窬劾嗍鼵,用���肥迪謈�到�����≡衲:�尤ㄖ甘齧,最大迭代次数�!#�罩刮蟛�,初始化隶属度矩阵�蕖�约熬劾嘀行���牵�扑隳勘旰�齁。。通过公式计算升级隶属度获得新的隶属度�‘”¨,如果��‘“¨一�颉�!�籌≤��则停止迭代。��扑憔劾嘤行�灾甘齎。。。选择�!5闹底钚∈钡木劾嗍鼵作为最佳聚类数。实验选取了一幅临沂地区的��年的����8杏跋竦腞�伪彩色合成图,图像大小为��×��笏兀�缤�所示。首先用本文给出的改进的模糊��稻劾嗨惴ǘ愿靡8型枷窠�蟹掷唷T�聚类前,要对参数进行设置,最小聚类数���畲缶劾嗍齜�,模糊加权指数���‘�校�畲蟮���数�!����罩刮蟛頑����劾嗍齧不同时的聚类有效性指数��等绫�所示。由表�芍8靡8型枷竦淖罴丫劾嗍��。聚类数为��备盟惴ǖ木劾嘟峁�缤�所示。根据遥感知识把他们分别分为了水域、裸露地、植被地、交通用地、人工建筑,并用�植煌�难丈ū硎尽O嗤��数下,传统��算法的输出聚类结果如图��尽8慕鳩�与��惴ň劾嘤行�灾甘�等绫�所示。表�改进��隖�算法聚类有效性指数值�惴ǖ挠行�云兰�由表�芍#�慕�蟮腇�算法聚类效果优于传统��惴āS萌斯な侗鸬姆椒ǎ��街炙惴ǖ�聚类结果图和伪彩色合成图对比,两种算法均对水域进行了较好的分类,本文给出的改进��惴ǘ�杭州电子科技大学学报��年���一���聚类有效性指数�人工建筑分类更精确。尤其是在交通用地如道路的聚类中,��惴ǜ�嗟匕崖懵兜亍⒅脖坏匚蠓治�交通用地。综上所述,本文给出的改进��惴ǎ�唤瞿茏远�范ㄗ罴丫劾嗍���一鼓苁迪直菷�一�
�����������������������������������������
�������������������������������������
������������������������
�����������������������������������������������������������������������������