| 一种适应局部密度变化的空间聚类方法 |
| |
| 引用本文： | 李光强,邓敏,刘启亮,程涛.一种适应局部密度变化的空间聚类方法[J].测绘学报,2009,38(3):0-201. |
| |
| 作者姓名： | 李光强 邓敏 刘启亮 程涛 |
| |
| 作者单位： | 1. 中南大学,测绘与国土信息工程系,湖南,长沙,410083
2. 伦敦大学,城市、环境与地理信息工程系,伦敦 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，江苏省资源环境信息工程重点实验室开放基金，地理空间信息工程国家测绘局重点实验室开放研究课题 |
| |
| 摘 要： | 研究一种适应空间局部密度变化的空间聚类算法(简称ADBSC).在该算法中,首先提出一种新的空间局部密度度量方法,即k-空间近邻最大距离,而为了表达空间局部密度变化特征,引入距离变化率概念,用于度量邻近目标间空间局部密度变化情况.然后将所有空间邻近的距离变化率小于给定变化率阈值的空间目标标记为局部密度相等,再将空间邻近的局部密度相等的空间目标聚为一类,得到空间聚类结果.并给出ADBSC算法的详细描述和计算过程.最后,通过模拟实验和实际算例,对提出的方法进行验证.结果表明,该算法能够自动适应空间位置的局部密度变化,适应不同形态的空间簇,而且比DBSCAN算法更实用.
|
| 关 键 词： | 空间聚类 空间局部密度 空间近邻最大距离 距离变化率 |
A Spatial Clustering Method Adaptive to Local Density Change |
| |
| LI Guangqiang,DENG Min,LIU Qiliang,CHENG Tao.A Spatial Clustering Method Adaptive to Local Density Change[J].Acta Geodaetica et Cartographica Sinica,2009,38(3):0-201. |
| |
| Authors: | LI Guangqiang DENG Min LIU Qiliang CHENG Tao |
| |
| Institution: | LI Guangqiang1,DENG Min1,LIU Qiliang1,CHENG Tao21.Department of Surveying , Geo-informatics,Central South University,Changsha 410083,China,2.University College London,Department of Civil,Environmental , Geomatic Engineering,London,Britain |
| |
| Abstract: | Most spatial clustering methods utilize fixed thresholds in the process of clustering which assume homogeneous(or even) distribution of the spatial points rather than inhomogeneous(or uneven) scattering.However,in many practical applications,spatial points usually distribute unevenly(in different density),which makes the fixed threshold methods inappropriate and the clustered results unreasonable.Thus,an Adaptive Density-change Based Spatial Cluster algorithm,ADBSC for short,is developed in this paper.To re... |
| |
| Keywords: | spatial clustering spatial local density maximum distance in spatial nearest neighborhood distance variation proportion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
