English

Alleviating Label Switching with Optimal Transport

Machine Learning 2019-11-12 v2 Machine Learning

Abstract

Label switching is a phenomenon arising in mixture model posterior inference that prevents one from meaningfully assessing posterior statistics using standard Monte Carlo procedures. This issue arises due to invariance of the posterior under actions of a group; for example, permuting the ordering of mixture components has no effect on the likelihood. We propose a resolution to label switching that leverages machinery from optimal transport. Our algorithm efficiently computes posterior statistics in the quotient space of the symmetry group. We give conditions under which there is a meaningful solution to label switching and demonstrate advantages over alternative approaches on simulated and real data.

Keywords

Cite

@article{arxiv.1911.02053,
  title  = {Alleviating Label Switching with Optimal Transport},
  author = {Pierre Monteiller and Sebastian Claici and Edward Chien and Farzaneh Mirzazadeh and Justin Solomon and Mikhail Yurochkin},
  journal= {arXiv preprint arXiv:1911.02053},
  year   = {2019}
}

Comments

33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada

R2 v1 2026-06-23T12:06:41.557Z