|
|||||
|
|
| 基于点面包含关系的GML空间聚类算法 | |
| 引用本文： | 张丽,吉根林. 基于点面包含关系的GML空间聚类算法[J]. 小型微型计算机系统, 2010, 31(4) |
| 作者姓名： | 张丽 吉根林 |
| 作者单位： | 1. 南京师范大学,计算机学院,江苏,南京,210097 2. 南京师范大学,计算机学院,江苏,南京,210097;江苏省信息安全保密技术工程研究中心,江苏,南京,210097 |
| 基金项目： | 国家自然科学基金项目 |
| 摘 要： | 目前大多数空间聚类算法主要是针对关系数据,并且没有考虑空间拓扑关系的相似性,为此,对基于空间拓扑关系的空间聚类方法进行研究,提出两种基于点面包含关系的GML空间聚类算法SCGML_IR、SCGML_IR*.两个算法将GML文档中点面空间对象的包含关系作为空间对象相似性度量准则,并用CLOPE算法对空间对象进行聚类.SCGML_IR*算法在SCGML_IR的基础上,采用空间包含索引机制来提高空间包含关系的求解效率.实验结果表明,算法SCGML_IR和SCGML_IR*能实现GML数据的空间聚类,并具有较高的效率. |
| 关 键 词： | 空间聚类 空间包含 拓扑计算 |
Algorithm for Spatial Clustering in GML Data Based on Point-region Spatial Inclusion Relation |
|
| ZHANG Li,JI Gen-lin. Algorithm for Spatial Clustering in GML Data Based on Point-region Spatial Inclusion Relation[J]. Mini-micro Systems, 2010, 31(4) | |
| Authors: | ZHANG Li JI Gen-lin |
| Affiliation: | ZHANG Li1,JI Gen-lin1,21 (School of Computer,Nanjing Normal University,Nanjing 210097,China)2 (Jiangsu Research Center of Information Security & Privacy Technology,China) |
| Abstract: | At present,most of the spatial clustering algorithms deal with the relational data,and do not consider the similarity of the spatial topological relations.Therefore,this paper researches on the method for spatial clustering based on spatial topological relations,and algorithms SCGML-IR and SCGML-IR for spatial clustering in GML data based on inclusion relations are proposed,which consider the inclusion relations between point and region spatial objects as the similarity measurement criteria,and CLOPE algori... |
| Keywords: | GML |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |