第
39
卷第
2
期
山东大学学报(工学版)
Vo
1.
39
No.2
JOURNAL OF SHANDONG
UNIVERS
I1Y (ENGINEERING SCIENCE)
文章编号:
1672-3%1
(2
1
朋
}ω
-0021-05
2(
朋年
4
月
Ap
r.
2α
)9
一种基于线面包含关系的
GML
空间聚类算法
张丽吉根林
1
，
2
*
(1.南京师范大学计算机系，南京
21
仰
7;
2.
南京师范大学虚拟地理环境教育部重点实验室，南京
21
刷
6)
摘要:针对目前大多数空间聚类算法主妥是针对关系数据且没有考虑空间拓扑关系相似性的问题，对基于空间拓
扑关系的空间聚类方法进行研究.提出了一种基于线面包含关系的
GML(
geography markup
lan
伊
age)
空间聚类算法
SCG
阻_
LRI(spatial clustering in
GML
data based on line-region inclusion
relations).
算法将
G
阻文档中线面空间对象的
包含关系作为空间对象相似性度量准则，并用
CIρ'PE
算法对空间对象进行聚类.实验结采表明:算法
SCG
阻_
LRI
能实现
GML
数据的空间聚类，并具有较高的效率.
关键词:空间聚类;拓扑关系;线面空间包含
;GML
申圄分类号
:1
凹
91
文献标志码
:A
An
algorithm
for
spatial clustering in
GML
data based
on
line-region inclusion relations
ZHANG
Li
1
,
11
Ge
n_lin
1
•
2
*
(
1.
Depamnent of Computer,
Nar可
ing
Normal University,
N
缸可
ing
21α
)9
7
，
China;
2.
Key
Labo
ratory of Virtual
Ge
ographic
Environment
，阳
rus
时
of
Ed
ucation,
N
叫
ing
Normal University,
N
叫
i
鸣
21
∞
46
，
China)
Abstract:
For solving the problem most
s
归
.tial
clustering algorithms deal with the relational data
wi
出
out
consideration
of
由
e
simi-
larity of spatial topological relations. A method
for
spatial clustering based on spatial topological relations was put forth , and the
algorithm
SCG
ML-
LRI for spatial clustering in
GML
data based on line-region inclusion relations was
proposed.
回首
s
algorithm
considered
耻
inclusion
relations between line and region spatial
0
均
ects
as the
similari
句，
measurement
criteria.
币
le
CLOPE algo-
rithm was used for clustering of spatial objects.
Th
e
e
耳Je
rimental
results showed that algorithm
SCG
ML-
LRI was effective and
efficient.
Key
words:
spatial clustering; topological relation; line-region spatial inclusion;
GML
0
引言
国内外研究者已经提出了多种空间聚类算法，
例如，
DBSCAN
算法[1]是一个基于密度的空间聚类
算法，用来发现带有噪声的空间数据库中任意形状
的聚类.该算法的效率较高，但算法执行前需输入阔
收稿日期
:2
鹏
-03-20
基金项目:国家自然科学基金资助项目(彻
771163
，
40871176)
值参数，且它仅能对点进行聚类.
GDBSCAN
算法
[2]
对
DBSCAN
算法进行了推广，它不仅能对点进行聚
类，也能对线或多边形进行聚类.可以看出，这些空
间聚类算法主要针对欧几何空间中的数据对象.然
而空间对象不仅具有非空间的属性特征，而且具有
与空间位置、拓扑结构相关的空间特征.文献
[3J
提
出了一种基于密度的空间聚类的一般观点一一拓扑
作者简介:张丽
(1985-)
，女，江苏南通人，硕士研究生，研究方向为数据挖掘技术.
E-mail:
duckzl@163.com
铃通讯作者:吉根林(1
964-)
，男，江苏南京人，博士，教授，博士生导师，研究方向为数据挖掘技术及其应用.
E-
mail:
glji@njnu.edu.cn
资源评论
