A general framework for evaluating and comparing soft clusterings - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2023

A general framework for evaluating and comparing soft clusterings

Résumé

In this article, we propose a general framework for the development of external evaluation measures for soft clustering. Our proposal is based on the interpretation of soft clustering as representing uncertain information about an underlying, unknown hard clustering. We present a general construction, based on optimal transport theory, by which any evaluation measure can be naturally extended to soft clustering. The proposed "transport-based measure" provides an objective, interval-valued comparison index that represents the range of compatibility between two soft clusterings. We study the metric and complexity properties of the proposed approach, as well as its relationship with other existing proposals. We also propose approximation and bounding algorithms that make the approach practical for large datasets. Finally, we illustrate the application of the proposed method through two computational experiments.
Fichier principal
Vignette du fichier
INS_Andrea_2022.pdf (1.04 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03906379 , version 1 (19-12-2022)

Identifiants

Citer

Andrea Campagner, Davide Ciucci, Thierry Denœux. A general framework for evaluating and comparing soft clusterings. Information Sciences, 2023, 623, pp.70-93. ⟨10.1016/j.ins.2022.11.114⟩. ⟨hal-03906379⟩
12 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More