Multi-objective clustering ensemble with prior knowledge

  • Authors:
  • Katti Faceli;André C. P. L. F. de Carvalho;Marcílio C. P. de Souto

  • Affiliations:
  • 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, São Carlos, SP ...;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, São Carlos, SP ...;Universidade Federal do Rio Grande do Norte, Departamento de Informática e Matemática Aplicada, Natal, RN, Brazil

  • Venue:
  • BSB'07 Proceedings of the 2nd Brazilian conference on Advances in bioinformatics and computational biology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce an approach to integrate prior knowledge in cluster analysis, which is different from the existing ones for semi-supervised clustering methods. In order to aid the discovery of alternative structures present in the data, we consider the knowledge of some existing complete classification of such data. The approach proposed is based on our Multi-Objective Clustering Ensemble algorithm (MOCLE). This algorithm generates a concise and stable set of partitions, which represents different trade-offs between several measures of partition quality. The prior knowledge is automatically integrated in MOCLE by embedding it into one of the objective functions. In this case, the function gives as output the quality of a partition, considering the prior knowledge of one of the known structures of the data.