Simplex Clustering via sBeta with Applications to Online Adjustment of Black-Box Predictions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chiaroni, Florent, Boudiaf, Malik, Mitiche, Amar, Ayed, Ismail Ben
Format: Preprint
Published: 2022
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911936894992384
author Chiaroni, Florent
Boudiaf, Malik
Mitiche, Amar
Ayed, Ismail Ben
author_facet Chiaroni, Florent
Boudiaf, Malik
Mitiche, Amar
Ayed, Ismail Ben
contents We explore clustering the softmax predictions of deep neural networks and introduce a novel probabilistic clustering method, referred to as k-sBetas. In the general context of clustering discrete distributions, the existing methods focused on exploring distortion measures tailored to simplex data, such as the KL divergence, as alternatives to the standard Euclidean distance. We provide a general maximum a posteriori (MAP) perspective of clustering distributions, emphasizing that the statistical models underlying the existing distortion-based methods may not be descriptive enough. Instead, we optimize a mixed-variable objective measuring data conformity within each cluster to the introduced sBeta density function, whose parameters are constrained and estimated jointly with binary assignment variables. Our versatile formulation approximates various parametric densities for modeling simplex data and enables the control of the cluster-balance bias. This yields highly competitive performances for the unsupervised adjustment of black-box model predictions in various scenarios. Our code and comparisons with the existing simplex-clustering approaches and our introduced softmax-prediction benchmarks are publicly available: https://github.com/fchiaroni/Clustering_Softmax_Predictions.
format Preprint
id arxiv_https___arxiv_org_abs_2208_00287
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Simplex Clustering via sBeta with Applications to Online Adjustment of Black-Box Predictions
Chiaroni, Florent
Boudiaf, Malik
Mitiche, Amar
Ayed, Ismail Ben
Computer Vision and Pattern Recognition
Artificial Intelligence
Machine Learning
We explore clustering the softmax predictions of deep neural networks and introduce a novel probabilistic clustering method, referred to as k-sBetas. In the general context of clustering discrete distributions, the existing methods focused on exploring distortion measures tailored to simplex data, such as the KL divergence, as alternatives to the standard Euclidean distance. We provide a general maximum a posteriori (MAP) perspective of clustering distributions, emphasizing that the statistical models underlying the existing distortion-based methods may not be descriptive enough. Instead, we optimize a mixed-variable objective measuring data conformity within each cluster to the introduced sBeta density function, whose parameters are constrained and estimated jointly with binary assignment variables. Our versatile formulation approximates various parametric densities for modeling simplex data and enables the control of the cluster-balance bias. This yields highly competitive performances for the unsupervised adjustment of black-box model predictions in various scenarios. Our code and comparisons with the existing simplex-clustering approaches and our introduced softmax-prediction benchmarks are publicly available: https://github.com/fchiaroni/Clustering_Softmax_Predictions.
title Simplex Clustering via sBeta with Applications to Online Adjustment of Black-Box Predictions
topic Computer Vision and Pattern Recognition
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2208.00287