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

作者：王海起; 王劲峰

来源：计算机工程, 2006, (21): 50-51+75.

• 空间对象
• 空间邻接关系
• 邻接矩阵
• k-means聚类算法 Spatial object
• Contiguity relation
• Contiguity matrix
• k-means clustering algorithm

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

• 单位
  中国科学院研究生院; 资源与环境信息系统国家重点实验室; 中国科学院地理科学与资源研究所; 中国石油大学（华东）