|
|||||
|
|
| 一种基于连接度的空间线对象聚类算法 | |
| 作者姓名： | 柳盛 吉根林 李文俊 |
| 作者单位： | (南京师范大学虚拟地理环境教育部重点实验室 南京210046);(南京师范大学计算机科学与技术学院 南京210046) |
| 基金项目： | 本文受国家自然科学基金(40871176)资助。 |
| 摘 要： | 目前大多数聚类算法主要针对空间点对象且未考虑空间对象的拓扑关系。利用空间线对象相交关系定义了空间线对象连接度,提出一种基于连接度的空间线对象聚类算法SLCC(Spatial Lines Clustering Algorithm Based on Connectivity)。该算法以K-means算法为基础,以空间线对象的连接度作为“距离”进行空间线对象聚类。实验结果表明,SLCC算法能实现空间线对象的空间聚类,并具有较高的效率。 |
| 关 键 词： | 连接度 空间聚类 拓扑关系 线相交 |