An unsupervised method of classifying remotely sensed images using Kohonen self-organizing maps and agglomerative hierarchical clustering methods
Abstract:Unlike conventional unsupervised classification methods, such as K-means and ISODATA, which are based on partitional clustering techniques, the methodology proposed in this work attempts to take advantage of the properties of Kohonen's self-organizing map (SOM) together with agglomerative hierarchical clustering methods to perform the automatic classification of remotely sensed images. The key point of the proposed method is to execute the cluster analysis process by means of a set of SOM prototypes, instead of working directly with the original patterns of the image. This strategy significantly reduces the complexity of the data analysis, making it possible to use techniques that have not normally been considered viable in the processing of remotely sensed images, such as hierarchical clustering methods and cluster validation indices. Through the use of the SOM, the proposed method maps the original patterns of the image to a two-dimensional neural grid, attempting to preserve the probability distribution and topology of the input space. Afterwards, an agglomerative hierarchical clustering method with restricted connectivity is applied to the trained neural grid, generating a simplified dendrogram for the image data. Utilizing SOM statistic properties, the method employs modified versions of cluster validation indices to automatically determine the ideal number of clusters for the image. The experimental results show examples of the application of the proposed methodology and compare its performance to the K-means algorithm.
Document Type: Research Article
Affiliations: 1: Department of Computer Science, Pontifical Catholic University of Minas Gerais, Pocos de Caldas, MG, Brazil 2: School of Electrical and Computer Engineering, State University of Campinas, SP, Brazil 3: Department of Electrical Engineering, Federal University of Rio Grande do Norte, Natal, RN, Brazil 4: Agrometeorology Research Center, State University of Campinas, SP, Brazil
Publication date: 2008-06-01