GX-Means: A model-based divide and merge algorithm for geospatial image clustering
- ORNL
- University of Michigan
One of the practical issues in clustering is the specification of the appropriate number of clusters, which is not obvious when analyzing geospatial datasets, partly because they are huge (both in size and spatial extent) and high dimensional. In this paper we present a computationally efficient model-based split and merge clustering algorithm that incrementally finds model parameters and the number of clusters. Additionally, we attempt to provide insights into this problem and other data mining challenges that are encountered when clustering geospatial data. The basic algorithm we present is similar to the G-means and X-means algorithms; however, our proposed approach avoids certain limitations of these well-known clustering algorithms that are pertinent when dealing with geospatial data. We compare the performance of our approach with the G-means and X-means algorithms. Experimental evaluation on simulated data and on multispectral and hyperspectral remotely sensed image data demonstrates the effectiveness of our algorithm.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- DOE Contract Number:
- DE-AC05-00OR22725
- OSTI ID:
- 1015701
- Resource Relation:
- Conference: International Conference on Computational Sciences (ICCS-2011), Singapore, Singapore, 20110601, 20110603
- Country of Publication:
- United States
- Language:
- English
Similar Records
Incremental Clustering Algorithm For Earth Science Data Mining
A Hybrid Semi-supervised Classification Scheme for Mining Multisource Geospatial Data