A Spatial Lines Clustering Algorithm Based on Adjacent Relations for GML Data

Author

Yang, Na ; Ji, Genlin

Author_Institution

Sch. of Comput. Sci. & Technol., Nanjing Normal Univ., Nanjing, China

fYear

2009

fDate

19-20 Dec. 2009

Firstpage

1

Lastpage

4

Abstract

Algorithm SLCAR is proposed for spatial lines clustering based on adjacent relations for GML data. In this algorithm, the adjacent relations of spatial lines with other spatial objects are computed, then a novel similarity measurement method is defined to compute the similarity between spatial lines based on adjacent relations, finally spatial lines are clustered using algorithm ROCK. Algorithm SLCAR is implemented by VC 6.0 and some experiments are done. The experimental results show that algorithm SLCAR is effective and efficient.

Keywords

data mining; geographic information systems; high level languages; pattern clustering; spatial data structures; GML Data; VC 6.0 implementation; algorithm ROCK; algorithm SLCAR; similarity measurement method; spatial lines adjacent relation; spatial lines clustering algorithm; spatial object; Clustering algorithms; Computer science; Data mining; Geography; Internet; Lakes; Markup languages; Rivers; Roads; Virtual colonoscopy;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-4994-1

Type

conf

DOI

10.1109/ICIECS.2009.5364815

Filename

5364815