Fuzzy Clusterers combination by positional voting for robust document clustering

• Autores: Xavier Sevillano, Joan Claudi Socoró, Francesc Alías
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 43, 2009, págs. 245-253
• Idioma: inglés
• Títulos paralelos:
  • Combinación de clusterizadores difusos mediante voto posicional para clustering robusto de documentos
• Enlaces
  • Texto completo
• Resumen
  • español

    La combinación de múltiples clasificadores no supervisados proporciona una vía hacia la construcción de sistemas robustos de clasificación de documentos. Este trabajo se centra en la combinación de clusterizadores difusos, proponiendo para ello dos funciones de consenso basadas en las estrategias de votación posicional de Borda y Condorcet. Los experimentos realizados sobre dos colecciones de documentos revelan que las funciones de consenso propuestas son capaces de obtener particiones por consenso de calidad comparable o superior a las obtenidas por técnicas pertenecientes al estado del arte, aunque su complejidad computacional es superior, lo que se debe al proceso de ranking implícito en las técnicas de votación posicional.

  • English

    The combination of multiple clustering processes provides a means for building robust document clustering systems. This work focuses on the consolidation of fuzzy clusterings, proposing two consensus functions for soft cluster ensembles based on the Borda and Condorcet positional voting strategies. Experiments conducted on two document corpora reveal that the proposed soft consensus functions are capable of yielding consensus partitions of comparable or superior quality to those obtained by state-of-the-art clustering combiners, although their computational complexity is higher due to the ranking process inherent to positional voting techniques.