一种适应局部密度变化的空间聚类方法

摘要：

研究一种适应空间局部密度变化的空间聚类算法(简称ADBSC).在该算法中,首先提出一种新的空间局部密度度量方法,即k-空间近邻最大距离,而为了表达空间局部密度变化特征,引入距离变化率概念,用于度量邻近目标间空间局部密度变化情况.然后将所有空间邻近的距离变化率小于给定变化率阈值的空间目标标记为局部密度相等,再将空间邻近的局部密度相等的空间目标聚为一类,得到空间聚类结果.并给出ADBSC算法的详细描述和计算过程.最后,通过模拟实验和实际算例,对提出的方法进行验证.结果表明,该算法能够自动适应空间位置的局部密度变化,适应不同形态的空间簇,而且比DBSCAN算法更实用.

关键词：空间聚类、空间局部密度、空间近邻最大距离、距离变化率

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：国家973计划2006CB701305;江苏省资源环境信息工程重点实验室开放基金20080101;地理空间信息工程国家测绘局重点实验室开放基金200805

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：255-263