Title :
Multi-Objective Evolutionary Clustering using Variable-Length Real Jumping Genes Genetic Algorithm
Author :
Ripon, Kazi Shah Nawaz ; Tsang, Chi-Ho ; Kwong, Sam ; Ip, Man-Ki
Author_Institution :
Dept. of Comput. Sci., Hong Kong City Univ.
Abstract :
In this paper, we present a novel multi-objective evolutionary clustering approach using variable-length real jumping genes genetic algorithms (VRJGGA). The proposed algorithm that extends jumping genes genetic algorithm (JGGA) (Man et al., 2004) evolves near-optimal clustering solutions using multiple clustering criteria, without a-priori knowledge of the actual number of clusters. Experimental results based on several artificial and real-world data show that VRJGGA can obtain non-dominated and near-optimal clustering solutions in terms of different cluster quality measures and classification performance
Keywords :
genetic algorithms; pattern classification; pattern clustering; cluster quality measure; multiobjective evolutionary clustering; multiple clustering criteria; near-optimal clustering; variable-length real jumping genes genetic algorithm; Biological cells; Clustering algorithms; Clustering methods; Computer science; Encoding; Evolutionary computation; Flowcharts; Genetic algorithms; Genetic mutations; Poles and towers;
Conference_Titel :
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2521-0
DOI :
10.1109/ICPR.2006.827