mlsanityData to 7 Oct 2026

False membership rate control in mixture models

arXiv 2203.02597 ↗First posted 4 Mar 2022math.ST stat.ML stat.THcited by 0

Not on the map. Why?

Abstract (arXiv)

The clustering task consists in partitioning elements of a sample into homogeneous groups. Most datasets contain individuals that are ambiguous and intrinsically difficult to attribute to one or another cluster. However, in practical applications, misclassifying individuals is potentially disastrous and should be avoided. To keep the misclassification rate small, one can decide to classify only a part of the sample. In the supervised setting, this approach is well known and referred to as classification with an abstention option. In this paper the approach is revisited in an unsupervised mixture model framework and the purpose is to develop a method that comes with the guarantee that the false membership rate (FMR) does not exceed a pre-defined nominal level α. A plug-in procedure is proposed, for which a theoretical analysis is provided, by quantifying the FMR deviation with respect to the target level α with explicit remainder terms. Bootstrap versions of the procedure are shown to improve the performance in numerical experiments.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 37 references that are in the map. First posted on arXiv 4 Mar 2022.

Builds on

10 of 37 references.

References · 10

  1. 2017Selective Classification for Deep Neural Networkscited by 799
  2. 2017Community Detection and Stochastic Block Modelscited by 317
  3. 2021Learn then Test: Calibrating Predictive Algorithms to Achieve Risk Controlcited by 256
  4. 2014Statistical guarantees for the EM algorithm: From population to sample-based analysiscited by 131
  5. 2013Consistency of spectral clustering in stochastic block modelscited by 128
  6. 2016Statistical and Computational Guarantees of Lloyd's Algorithm and its Variantscited by 52
  7. 2017On Learning Mixtures of Well-Separated Gaussianscited by 30
  8. 2018Partial recovery bounds for clustering with the relaxed Kmeanscited by 25
  9. 2013Minimax Theory for High-dimensional Gaussian Mixtures with Sparse Mean Separationcited by 11
  10. 2021Error rate control for classification rules in multiclass mixture modelscited by 2

Built on by

Not cited yet.