期刊文献+

一种面向栅格的空间-属性双重约束聚类方法 被引量:4

A Raster-Oriented Clustering Method with Space-Attribute Constraints
原文传递
导出
摘要 针对栅格数据,传统聚类方法大都基于专题属性进行聚类,分裂了栅格对象的空间特性与专题属性,而兼顾空间与专题属性的现有空间聚类方法又存在算法复杂、参数设置多等问题,因此本文提出了一种面向栅格的空间-属性双重约束聚类算法(A Raster-oriented Clustering Method with Space-Attribute Constraints,Ro CMSAC)。RoCMSAC利用栅格数据空间邻域和空间连通特性,重新定义栅格簇的相似性度量准则,通过属性均质簇生成,空间相邻栅格簇合并和空间邻近栅格簇合并3个步骤对栅格数据进行空间-属性双重约束聚类。利用太平洋海域海表温度栅格数据对算法的可行性以及有效性进行验证,并与现有算法进行对比分析。通过实例验证与对比发现:(1)RoCMSAC方法能够保证栅格簇空间域的邻近性和属性域的均质性;(2)RoCMSAC方法可发现复杂形状的栅格簇,且算法时间复杂度低,需输入参数较少。 For dealing with the raster datasets, most of the traditional clustering methods are based on the thematic attribute, which separate the integrities of spatial and thematic characteristics. However, the current clustering methods considering both spatial and thematic characteristics still have great problems such as complicated clusters, computational complexities and many input parameters, etc. Thus, this paper presents a Raster-oriented Clustering Method with Space-Attribute Constraints, named Ro CMSAC. The core idea of Ro CMSAC uses the spatial contiguities and the connectivity of raster datasets to redefine the similarity measure criterion. The Ro CMSAC consists of three steps, i.e. the cluster generation with the homogeneous attributes, the cluster merging with the spatial contiguities and the cluster merging with the spatial vicinities. Finally, the feasibility and effectiveness of the algorithm are validated with the datasets of sea surface temperature in Pacific Ocean. The clusters from Ro CMSAC are compared with those from K-Mean and DDBSC. The results show that:(1) Ro CMSAC can detect any grid cluster with the complicated shape, which needs less time and fewer input parameters;(2) The clusters from Ro CMSAC obtain both the proximity in spatial domain and the homogeneity in attribute one.
出处 《地球信息科学学报》 CSCD 北大核心 2017年第4期447-456,共10页 Journal of Geo-information Science
基金 国家自然科学基金项目(41371385 41401439 41671401) 中国科学院青年促进会项目(2013113) 海洋动力遥感与声学重点实验室开放基金项目(KHYS1402)
关键词 栅格数据 数据挖掘 空间聚类 双重约束 太平洋 raster data data mining spatial clustering dual constraints Pacific Ocean
  • 相关文献

参考文献7

二级参考文献108

共引文献155

同被引文献55

引证文献4

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部