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

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