Multi-objective clustering ensemble for gene expression data analysis

  • Authors:
  • Katti Faceli;Marcilio C. P. de Souto;Daniel S. A. de Araújo;André C. P. L. F. de Carvalho

  • Affiliations:
  • Universidade Federal de São Carlos, Campus Sorocaba, Rodovia João Leme dos Santos, Km 110 - Parque Reserva Fazenda Imperial, 18052-780 - Sorocaba, SP, Brazil;Universidade Federal do Rio Grande do Norte, Departamento de Informática e Matemática Aplicada, Campus Universitario, 59072-970 - Natal, RN, Brazil;Universidade Federal do Rio Grande do Norte, Departamento de Informática e Matemática Aplicada, Campus Universitario, 59072-970 - Natal, RN, Brazil;Universidade de São Paulo, Instituto de Ciências Matemáticas e de Computação, Departamento de Ciências de Computação e Estatística, Caixa Postal 668, 1 ...

  • Venue:
  • Neurocomputing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we present an algorithm for cluster analysis that integrates aspects from cluster ensemble and multi-objective clustering. The algorithm is based on a Pareto-based multi-objective genetic algorithm, with a special crossover operator, which uses clustering validation measures as objective functions. The algorithm proposed can deal with data sets presenting different types of clusters, without the need of expertise in cluster analysis. Its result is a concise set of partitions representing alternative trade-offs among the objective functions. We compare the results obtained with our algorithm, in the context of gene expression data sets, to those achieved with multi-objective clustering with automatic K-determination (MOCK), the algorithm most closely related to ours.