一种基于线面包含关系的GML空间聚类算法

山东大学学报(工学版)

一种基于线面包含关系的GML空间聚类算法

张丽1, 吉根林1,2*

1. 南京师范大学计算机系, 南京 210097;
2. 南京师范大学虚拟地理环境教育部重点实验室, 南京 210046

收稿日期:2009-03-20 修回日期:1900-01-01 出版日期:2009-04-16 发布日期:2009-04-16
通讯作者: 吉根林

ZHANG Li1, JI Genlin1,2*

1. Department of Computer, Nanjing Normal University, Nanjing 210097, China;
2. Key Laboratory of Virtual Geographic Environment, Ministry of Education,
Nanjing Normal University, Nanjing 210046， China

Received:2009-03-20 Revised:1900-01-01 Online:2009-04-16 Published:2009-04-16

摘要/Abstract

摘要：

针对目前大多数空间聚类算法主要是针对关系数据且没有考虑空间拓扑关系相似性的问题,对基于空间拓扑关系的空间聚类方法进行研究.提出了一种基于线面包含关系的GML(geography markup language)空间聚类算法SCGML-LRI(spatial clustering in GML data based on lineregion inclusion relations).算法将GML文档中线面空间对象的包含关系作为空间对象相似性度量准则,并用CLOPE算法对空间对象进行聚类.实验结果表明:算法SCGML-LRI能实现GML数据的空间聚类,并具有较高的效率.

关键词: 空间聚类, 拓扑关系, 线面空间包含, GML

Abstract:

For solving the problem most spatial clustering algorithms deal with the relational data without consideration of the similarity of spatial topological relations. A method for spatial clustering based on spatial topological relations was put forth, and the algorithm SCGMLLRI for spatial clustering in GML data based on lineregion inclusion relations was proposed. This algorithm considered the inclusion relations between line and region spatial objects as the similarity measurement criteria. The CLOPE algorithm was used for clustering of spatial objects. The experimental results showed that algorithm SCGMLLRI was effective and efficient.

Key words: spatial clustering, topological relation, lineregion spatial inclusion, GML

中图分类号:

TP391

张丽1, 吉根林1,2.

一种基于线面包含关系的GML空间聚类算法

[J]. 山东大学学报(工学版), 2009, 39(2): 21-25.

ZHANG Li1, JI Genlin1,2*. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 21-25.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[2]	王勇, 谢玉东. 大流量管道煤气的控制技术研究 [J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .
[3]	姚占勇,商庆森,赵之仲,贾朝霞 . 界面条件对半刚性沥青路面结构应力分布的影响[J]. 山东大学学报(工学版), 2007, 37(3): 93 -99 .
[4]	李春晓岳钦艳卢磊高宝玉杨忠莲司晓慧倪寿清王元芳. 疏水缔合阳离子聚丙烯酰胺的合成与应用[J]. 山东大学学报(工学版), 2008, 38(6): 99 -104 .
[5]	马志强,常发亮,田伟,赵瑶 . 彩色图像中的人脸检测方法[J]. 山东大学学报(工学版), 2007, 37(4): 19 -22 .
[6]	胥晓东刘燕王威强陈同蕾刘琦. 压力容器的无量纲设计法及其应用(Ⅱ)[J]. 山东大学学报(工学版), 2009, 39(6): 101 -104 .
[7]	胡乃利,许延生 . 山东省水资源可持续能力评价[J]. 山东大学学报(工学版), 2007, 37(5): 95 -98 .
[8]	张克松胡京南刘云岗鲍晓峰. 乙醇汽油和普通汽油对发动机催化器性能的影响[J]. 山东大学学报(工学版), 2010, 40(1): 149 -153 .
[9]	谢宗法,卢莉,孔超,刘树臣 . 内燃机顶置配气凸轮型线的设计[J]. 山东大学学报(工学版), 2008, 38(4): 84 -88 .
[10]	安延涛,王勇,曹芳,谢玉东. 流量可调调节阀的设计及其特性研究[J]. 山东大学学报(工学版), 2010, 40(6): 58 -62 .