A comparison of extrinsic clustering evaluation metrics based on formal constraints

Amigó, Enrique, Gonzalo, Julio, Artiles, Javier y Verdejo, Felisa . (2009) A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval 12(4), 2009, pp.461-486. ISSN: 1386-4564 (Print) 1573-7659 (Online) doi:10.1007/s10791-008-9066-8

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
Documento.pdf Pdf del documento application/pdf

Título A comparison of extrinsic clustering evaluation metrics based on formal constraints
Autor(es) Amigó, Enrique
Gonzalo, Julio
Artiles, Javier
Verdejo, Felisa
Materia(s) Informática
Abstract There is a wide set of evaluation metrics available to compare the quality of text clustering algorithms. In this article, we define a few intuitive formal constraints on such metrics which shed light on which aspects of the quality of a clustering are captured by different metric families. These formal constraints are validated in an experiment involving human assessments, and compared with other constraints proposed in the literature. Our analysis of a wide range of metrics shows that only BCubed satisfies all formal constraints. We also extend the analysis to the problem of overlapping clustering, where items can simultaneously belong to more than one cluster. As Bcubed cannot be directly applied to this task, we propose a modified version of Bcubed that avoids the problems found with other metrics.
Editor(es) Springer
Fecha 2009-05-11
Formato application/pdf
Identificador http://e-spacio.uned.es/fez/view/bibliuned:DptoLSI-ETSI-MA2VICMR-1090
bibliuned:DptoLSI-ETSI-MA2VICMR-1090
Publicado en la Revista Information Retrieval 12(4), 2009, pp.461-486. ISSN: 1386-4564 (Print) 1573-7659 (Online) doi:10.1007/s10791-008-9066-8
Idioma eng
Versión de la publicación draft
Relacionado con el proyecto: info:eu-repo/grantAgreement/S2009/TIC-1542
Tipo de recurso Article
Derechos de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de acceso Acceso abierto

 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 654 Visitas, 3688 Descargas  -  Estadísticas en detalle
Creado: Wed, 26 Nov 2014, 15:19:27 CET