Title: A new constraint-based spatial clustering algorithm based on spatial adjacent relation for GML data

Authors: V. Pattabiraman; R. Nedunchezhian

Addresses: Department of Computer Science and Application – MCA, PSG College of Arts & Science, Civil Aerodrome Post Coimbatore – 641 014, Tamilnadu, India. ' Kalaignar Karunanidhi Institute of Technology, Kannampalayam Post Coimbatore – 641 102, Tamilnadu, India

Abstract: Spatial data mining (SDM) is the discovery of interesting relationships and characteristics that may exist implicitly in spatial databases. Many methods on spatial clustering have been proposed, but only few of them considered the constraints like road, bridge, tunnel etc., that may present in the spatial data or remotely sensed imagery (RSI) data during the clustering process. The objective of this work is to identify the best constraint-based spatial clustering with help of the spatial adjacent relation and also discover the relationship between spatial and non-spatial attributes. Compared to other spatial clustering algorithms the constraint-based SCAR-GML (CSCAR-GML) clusters the spatial objects in the ideal way based on the spatial adjacent relations. The proposed CSCAR-GML computes the spatial adjacent relations among the spatial objects with the constraints and computing the spatial distance based on the similarity measure of the spatial objects. Then it clusters the spatial objects with the different spatial features according to the computed relations. The objects in one cluster are not nearer to each other, but they have similarity in spatial adjacent relation. The interesting simulation results have been achieved and reported. The experiments show that CSCAR-GML is better for spatial clustering with the constraints.

Keywords: GML; geography markup language; clustering; spatial clustering; constraints; spatial adjacent relations; spatial data mining.

DOI: 10.1504/IJKEDM.2012.044705

International Journal of Knowledge Engineering and Data Mining, 2012 Vol.2 No.1, pp.14 - 34

Published online: 02 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article