首页 | 本学科首页   官方微博 | 高级检索  
     

基于空间加权距离的自适应Fuzzy C-Means算法研究
引用本文:王海起,朱锦,王劲峰. 基于空间加权距离的自适应Fuzzy C-Means算法研究[J]. 东北测绘, 2014, 0(2): 18-21,24
作者姓名:王海起  朱锦  王劲峰
作者单位:[1] 中国石油大学 华东 地球科学与技术学院,山东青岛266580 [2] 中国石油集团东方地球物理公司,河北涿州072751 [3] 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京100101
摘    要:空间聚类不仅应考虑GIS对象属性特征的相似性,还应考虑对象的空间邻近性。不同属性、位置特征在聚类中起到的作用不同。采用信息熵方法计算空间距离中各属性距离、位置距离的权重,权值大小用于度量相应特征在fuzzy c-means隶属度计算时的作用大小,并引入相似性指标,当两个聚类之间的相似度高于某个合并阈值时,则对应的一对聚类进行合并,从而克服需预先设置聚类类数的问题。通过应用实例的聚类有效性分析,与普通空间距离相比,基于空间加权距离的FCM算法具有稳定性和有效性。

关 键 词:fuzzy  e—means  空间加权距离  信息熵  自适应聚类合并

An Adaptive Fuzzy C-Means Clustering Algorithm Based on Spatial Weighted Distance
WANG Hai-qi,ZHU Jin,WANG Jin-feng. An Adaptive Fuzzy C-Means Clustering Algorithm Based on Spatial Weighted Distance[J]. Geomatics & Spatial Information Technology, 2014, 0(2): 18-21,24
Authors:WANG Hai-qi  ZHU Jin  WANG Jin-feng
Affiliation:1. School of Geosciences, China University of Petroleum ( East China), Qingdao 266580, China; 2. BGP Inc. , China National Petroleum Corporation, Zhuozhou 072751, China; LREIS, Institute of Geographic Sciences and National Resources Research, CAS, Beijing 100101, China)
Abstract:Spatial clustering should not only consider the similarity of attributes features of GIS objects , but also consider spatial prox-imity of objects .Different attributes and location features play different roles in the clustering .Entropy method is used to calculate the weight of each attribute , location distance , which can measure the effect size of corresponding feature when fuzzy c -means member-ship is calculated.Moreover, fuzzy similarity index is used to assess the similarity of two clusters and similar clusters will be merged if the similarity between clusters is higher than a threshold , which can avoid presetting the number of clusters .The new algorithm is il-lustrated and analyzed by cluster validity indices and the result indicates it is more robust and effective for GIS data than the original FCM algorithm based on normal spatial distance .
Keywords:fuzzy c-means  fuzzy c-means  spatial weighted distance  entropy  adaptive cluster merging
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号