Title :
Clustering using Multi-objective Genetic Algorithm and its Application to Image Segmentation
Author :
Mukhopadhyay, Anirban ; Bandyopadhyay, Sanghamitra ; Maulik, Ujjwal
Author_Institution :
Kalyani Univ., Kalyani
Abstract :
This article presents a multiobjective fuzzy genetic clustering technique employing real coded encoding of cluster centers. Recent research has shown that clustering techniques that optimize a single objective may not provide satisfactory result because no single validity measure works well on different kinds of data sets. This fact has motivated us to develop a multiobjective fuzzy genetic clustering method that optimizes multiple validity measures simultaneously. User can chose any partitioning result from the resultant set of non dominated solutions according to the problem requirements. A number of artificial and real-life data sets have been clustered using the proposed fuzzy clustering method. Also the proposed algorithm has been applied for segmentation of a remote sensing image to show its effectiveness in pixel classification.
Keywords :
fuzzy set theory; genetic algorithms; image segmentation; pattern clustering; image segmentation; multi-objective genetic algorithm; multiobjective fuzzy genetic clustering technique; remote sensing image; Clustering algorithms; Clustering methods; Encoding; Fuzzy sets; Genetic algorithms; Image segmentation; Optimization methods; Partitioning algorithms; Pixel; Remote sensing; Fuzzy clustering; cluster validity measures; genetic algorithm; multiobjective optimization; pareto-optimal; remote sensing imagery;
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
DOI :
10.1109/ICSMC.2006.385268