一种基于场论的层次空间聚类算法
A Hierarchical Spatial Clustering Algorithm Based on Field Theory
-
摘要: 从空间数据场的角度出发,提出了一种基于场论的层次空间聚类算法(简称HSCBFT)。该算法是通过模拟空间实体间的凝聚力来描述空间实体间的相互作用,进而采取层次凝聚的策略进行聚类。通过实验分析可以发现,层次空间聚类算法具有如下优势:①空间聚类簇中各空间实体很好地满足了空间邻近且专题属性相似的要求;②能发现任意形状的空间簇,且具有良好的抗噪性;③输入参数较少。Abstract: In this paper,a hierarchical spatial clustering algorithm based on field theory(HSCBFT in abbreviation) is proposed.The field theory of spatial data is firstly employed to describe the interaction among spatial entities.Then,the agglomerative strategy is utilized to find clusters at different levels.Two experiments are preformed to illustrate three advantages of our algorithm.i) It can commendably meet the requirement that clustered entities are close to each other and similar in thematic attribute;ii) It can also discovery clusters with arbitrary shape and is robust to outliers;iii) It needs to input fewer parameters.