| 一种基于局部分布的空间聚类算法 |
| |
| 引用本文： | 刘启亮,李光强,邓敏.一种基于局部分布的空间聚类算法[J].武汉大学学报(信息科学版),2010(3). |
| |
| 作者姓名： | 刘启亮 李光强 邓敏 |
| |
| 作者单位： | 中南大学测绘与国土信息工程系; |
| |
| 基金项目： | 国家863计划资助项目(2009AA12Z206,2008AA12Z106); 江苏省资源环境信息工程重点实验室开放研究基金资助项目(20080101); 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200805) |
| |
| 摘 要： | 设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。
|
| 关 键 词： | 空间聚类 局部分布 邻域 DBSCAN算法 |
A Local Distribution Based Spatial Clustering Algorithm |
| |
| LIU Qiliang LI Guangqiang DENG Min.A Local Distribution Based Spatial Clustering Algorithm[J].Geomatics and Information Science of Wuhan University,2010(3). |
| |
| Authors: | LIU Qiliang LI Guangqiang DENG Min |
| |
| Institution: | LIU Qiliang1 LI Guangqiang1 DENG Min1(1 Department of Surveying , Geo-informatics,Central South University,932 South Lushan Road,Changsha 410083,China) |
| |
| Abstract: | All existing spatial clustering methods only utilize the spatial distances and the numbers of entities in the spatial nearest neighborhood to find the spatial clusters in the spatial database,without taking the spatial local distribution characters into account.Hence,the clustered results are unreasonable in many cases.To overcome such limitations,we propose a new spatial clustering algorithm based upon the local distribution among the entities in certain spatial neighborhood,where median angle for each ent... |
| |
| Keywords: | spatial cluster local distribution neighborhood DBSCAN algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
