By Topic

A Spatial Clustering Algorithm Based on Spatial Topological Relations for GML Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Genlin Ji ; Dept. of Comput., Nanjing Normal Univ., Nanjing, China ; Jianxin Miao ; Peiming Bao

GML is an application of XML in geographic information system, used to store spatial data. In this paper, algorithm SCTR-GML is proposed for spatial clustering in GML data. Compared with other spatial clustering algorithms, SCTR-GML clusters spatial objects based on the spatial topological relations, while the reported algorithms like DBSCAN just cluster the spatial objects that are near to each other into one cluster. The algorithm SCTR-GML firstly creates indexes for the spatial objects described by GML, computes all the topological relations including contain, intersect, adjacent, and also proposes a novel method to measure the similarity between spatial objects which needs the interaction of users. The objects in one cluster may not be near to each other, but they have similarity in the spatial topological relations. Encouraging simulation results are observed and reported. The experiment shows that SCTR-GML is effective and efficient.

Published in:

Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on  (Volume:4 )

Date of Conference:

7-8 Nov. 2009