Bayesian nonparametric mixture inconsistency for the number of components: How worried should we be in practice?
Not on the map. Why?
Abstract (arXiv)
We consider the Bayesian mixture of finite mixtures (MFMs) and Dirichlet process mixture (DPM) models for clustering. Recent asymptotic theory has established that DPMs overestimate the number of clusters for large samples and that estimators from both classes of models are inconsistent for the number of clusters under misspecification, but the implications for finite sample analyses are unclear. The final reported estimate after fitting these models is often a single representative clustering obtained using an MCMC summarisation technique, but it is unknown how well such a summary estimates the number of clusters. Here we investigate these practical considerations through simulations and an application to gene expression data, and find that (i) DPMs overestimate the number of clusters even in finite samples, but only to a limited degree that may be correctable using appropriate summaries, and (ii) misspecification can lead to considerable overestimation of the number of clusters in both DPMs and MFMs, but results are nevertheless often still interpretable. We provide recommendations on MCMC summarisation and suggest that although the more appealing asymptotic properties of MFMs provide strong motivation to prefer them, results obtained using MFMs and DPMs are often very similar in practice.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 19 of its 78 references that are in the map. First posted on arXiv 29 Jul 2022.
Builds on
19 of 78 references.
References · 19
- 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,841
- 2019Rank-normalization, folding, and localization: An improved widehatR for assessing convergence of MCMCcited by 90
- 2018Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithmscited by 44
- 2013A Bayesian information criterion for singular modelscited by 22
- 2015Mixture models with a prior on the number of componentscited by 20
- 2015Bayesian cluster analysis: Point estimation and credible ballscited by 16
- 2020Escaping the curse of dimensionality in Bayesian model based clusteringcited by 12
- 2021Search Algorithms and Loss Functions for Bayesian Clusteringcited by 9
- 2013Bayesian Consensus Clusteringcited by 8
- 2020Estimating the Number of Components in Finite Mixture Models via the Group-Sort-Fuse Procedurecited by 8
- 2013Inconsistency of Pitman-Yor process mixtures for the number of componentscited by 7
- 2020Finite mixture models do not reliably learn the number of componentscited by 6
7 more
- 2022Clustering consistency with Dirichlet process mixturescited by 6
- 2016Probabilistic community detection with unknown number of communitiescited by 5
- 2016Optimal Bayesian estimators for latent variable cluster modelscited by 5
- 2018Scalable Bayesian Nonparametric Clustering and Classificationcited by 5
- 2018Model Selection for Mixture Models - Perspectives and Strategiescited by 5
- 2020Extended Stochastic Block Models with Application to Criminal Networkscited by 5
- 2019Posterior Distribution for the Number of Clusters in Dirichlet Process Mixture Modelscited by 2
Built on by
Citing papers per year: 2024: 1.
1 paper.