节点文献

一种基于空间邻接关系的k-means聚类改进算法

A k-means Adapted Algorithm Based on Spatial Contiguity Relations

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王海起; 王劲峰;

【Author】 WANG Haiqi1,2,3,WANG Jinfeng1(1.National Key Lab of Resources and Environment Information System,Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing 100101;2.College of Geo-resources and Information,University of Petroleum(East China),Dongying 257061;3.Graduate School of Chinese Academy of Sciences,Beijing 100039)

【机构】 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室; 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室 北京100101; 中国石油大学(华东)地球资源与信息学院; 东营257061; 中国科学院研究生院; 北京100039; 北京100101;

【摘要】 空间对象不仅具有非空间的属性特征,而且具有与空间位置、拓扑结构相关的空间特征。利用传统的聚类方法对空间对象进行聚类时,由于没有考虑空间关系,同一类的对象可能出现在空间不相邻的位置。基于空间邻接关系的k-means改进算法将相邻对象的空间邻接关系作为约束条件加以考虑,使聚类结果既反映了属性特征的相似程度,又反映了对象的空间相邻状态,从而可以揭示不同类别对象的空间分布格局,因此其比传统的k-means方法更适合于空间对象的聚类分析。

【Abstract】 Spatial object has not only non-spatial attribute properties but also spatial properties related with space coordinates and topological structures.When using the traditional clustering methods to classify spatial objects,the objects of the same class may appear in non-adjacent spatial positions because spatial relationships are not been considered.The k-means adapts algorithm based on spatial contiguity relations regards spatial contiguities of the neighboring objects as a restrained condition.So the clustering result not only reflects the similarities of attributes but also reflects spatial adjacent relations,and furthermore reviews spatial distribution patterns of different classes.Therefore,this adapted algorithm is more suitable for the clustering analysis of spatial objects than the traditional k-means method.

【基金】 国家自然科学基金资助项目(40471111);国家“863”计划基金资助项目(2002AA135230-1);国家“973”计划基金资助项目(2001CB5103)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年21期
  • 【分类号】TP301.6
  • 【被引频次】28
  • 【下载频次】732
节点文献中: 

本文链接的文献网络图示:

本文的引文网络