paper-with-me

Papers

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

2022-07-30 · Florent Chiaroni, Malik Boudiaf, Amar Mitiche, Ismail Ben Ayed

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.

📄 PDF Abstract BibTeX arXiv:2208.00287

Code (1)

fchiaroni/clustering_softmax_predictions 공식 구현 pytorch

Tasks

ClusteringDescriptiveDomain AdaptationUnsupervised Domain Adaptation

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Clustering in Hilbert simplex geometry

2017-04-03 · Frank Nielsen, Ke Sun

Clustering categorical distributions in the finite-dimensional probability simplex is a fundamental task met in many applications dealing with normalized histograms. Traditionally, the differential-geometric structures o…

Clustering

A Unified Framework for Clustering Constrained Data without Locality Property

2018-10-02 · Hu Ding, Jinhui Xu

In this paper, we consider a class of constrained clustering problems of points in $\mathbb{R}^{d}$, where $d$ could be rather high. A common feature of these problems is that their optimal clusterings no longer have the…

ClusteringConstrained ClusteringLEMMA

Identifiability-Guaranteed Simplex-Structured Post-Nonlinear Mixture Learning via Autoencoder

2021-06-16 · Qi Lyu, Xiao Fu

This work focuses on the problem of unraveling nonlinearly mixed latent components in an unsupervised manner. The latent components are assumed to reside in the probability simplex, and are transformed by an unknown post…

ClusteringHyperspectral Unmixing

Wasserstein k-means with sparse simplex projection

2020-11-25 · Takumi Fukunaga, Hiroyuki Kasai

This paper presents a proposal of a faster Wasserstein $k$-means algorithm for histogram data by reducing Wasserstein distance computations and exploiting sparse simplex projection. We shrink data samples, centroids, and…

Clustering

Bounded Simplex-Structured Matrix Factorization: Algorithms, Identifiability and Applications

2022-09-26 · Olivier Vu Thanh, Nicolas Gillis, Fabian Lecron

In this paper, we propose a new low-rank matrix factorization model dubbed bounded simplex-structured matrix factorization (BSSMF). Given an input matrix $X$ and a factorization rank $r$, BSSMF looks for a matrix $W$ wit…

Matrix CompletionRecommendation Systems