A distributional framework for evaluation, comparison and uncertainty quantification in soft clustering - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2023

A distributional framework for evaluation, comparison and uncertainty quantification in soft clustering

Résumé

In this article, we propose and study a general framework for comparing and evaluating soft clusterings, viewed as a form of uncertainty quantification for clustering tasks, with the aim of studying the uncertainty that arises from such a comparison. Our proposal is based on the interpretation of soft clustering as describing uncertain information, represented in the form of a mass function, about an unknown, target hard clustering. We present a general construction to this purpose, called distributional measures, whereby any evaluation measure can be naturally extended to soft clustering. We study the theoretical properties of the proposed approach, both in terms of computational complexity and metric properties. Furthermore, we study its relationship with other existing proposals providing, in particular, necessary and sufficient conditions for the equivalence between distributional measures and the recently proposed framework of transport-theoretic measures. We also propose samplingbased approximation algorithms with convergence guarantees, making it possible to apply the proposed method to real-world datasets. Finally, we apply the distributional measures in a computational experiment in order to illustrate their usefulness.
Fichier principal
Vignette du fichier
Measures_Soft_Clustering_v3.pdf (1.93 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04185605 , version 1 (23-08-2023)

Identifiants

Citer

Andrea Campagner, Davide Ciucci, Thierry Denœux. A distributional framework for evaluation, comparison and uncertainty quantification in soft clustering. International Journal of Approximate Reasoning, 2023, 162, pp.109008. ⟨10.1016/j.ijar.2023.109008⟩. ⟨hal-04185605⟩
21 Consultations
11 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More