| 克服双重约束的面目标位置聚类方法 |
| |
| 引用本文： | 余莉,甘淑,袁希平,李佳田.克服双重约束的面目标位置聚类方法[J].测绘学报,2016,45(10):1250-1259. |
| |
| 作者姓名： | 余莉 甘淑 袁希平 李佳田 |
| |
| 作者单位： | 昆明理工大学国土资源工程学院, 云南 昆明 650093 |
| |
| 基金项目： | 国家自然科学基金(41561083;41561082)，云南省自然科学基金(2015FA016)Foundation support:The National Natural Science Foundation of China(．41561083 |
| |
| 摘 要： | 面目标的聚集模式识别是空间聚类研究的重要方向之一,但因多边形几何信息和空间障碍阻隔的双重约束,目标的位置相似性难以快速而准确地计算。扩展点目标多尺度聚类方法,通过构建面目标的强度函数计算目标与邻近目标的位置聚集程度,提出了有效作用于双重约束下的面目标位置聚类法,并以判断相邻尺度下同一面目标类的强度函数阈值相等作为算法的收敛条件。经试验分析与比较发现,算法无须自定义参数,能够识别密度不均、任意形状分布,以及"桥"链接的面目标集群,同时能够准确判断障碍约束对面目标簇的阻隔和划分。
|
| 关 键 词： | 面目标 位置聚类 Voronoi图 空间障碍 评价指数 |
| 收稿时间： | 2015-09-23 |
| 修稿时间： | 2016-07-08 |
Position Clustering for Polygon Object under Dual-constrains |
| |
| YU Li,GAN Shu,YUAN Xiping,LI Jiatian.Position Clustering for Polygon Object under Dual-constrains[J].Acta Geodaetica et Cartographica Sinica,2016,45(10):1250-1259. |
| |
| Authors: | YU Li GAN Shu YUAN Xiping LI Jiatian |
| |
| Institution: | Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China |
| |
| Abstract: | It is a vital research direction for spatial clustering to recognize polygon cluster,but due to the dual-constrains by geometric information of polygons and obstacles,the position similarity of polygon is difficult to calculate accurately and quickly.A polygon clustering algorithm under dual-constrains is proposed by extending the algorithm of multi-scale spatial clustering,and constructing an intensity function to express position aggregation between object and its adjacent object.For further discuss,it takes the same thresholds of intensity function in adjacent scales as convergence condition.Simulated polygons and real data are chosen to perform clustering in experiments to verify the validity of our algorithm.Results show that without predefined parameters,this algorithm can identify variety polygon clusters with different densities,arbitrary shape,bridge and obstacle. |
| |
| Keywords: | polygon position clustering Voronoi diagram spatial obstacle assessment index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
