Multi-Objective Evolutionary Clustering using Variable-Length Real Jumping Genes Genetic Algorithm

  • Authors:
  • Kazi Shah Nawaz Ripon;Chi-Ho Tsang;Sam Kwong;Man-Ki Ip

  • Affiliations:
  • City University of Hong Kong;City University of Hong Kong;City University of Hong Kong;Fujitsu Hong Kong Limited, Hong Kong

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 01
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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) [1] evolves near-optimal clustering solutions using multiple clustering criteria, without apriori knowledge of the actual number of clusters. Experimental results based on several artificial and realworld data show that VRJGGA can obtain non-dominated and near-optimal clustering solutions in terms of different cluster quality measures and classification performance.