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

摘要

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 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.