PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Bayesian Solutions to the Label Switching Problem
Kai Puolamäki and Samuel Kaski
In: Advances in Intelligent Data Analysis VIII, Proceedings of the 8th International Symposium on Intelligent Data Analysis, IDA 2009 (2009) Springer , Berlin , pp. 381-392.


The label switching problem, the unidentifiability of the per- mutation of clusters or more generally latent variables, makes interpre- tation of results computed with MCMC sampling difficult. We introduce a fully Bayesian treatment of the permutations which performs better than alternatives. The method can even be used to compute summaries of the posterior samples for nonparametric Bayesian methods, for which no good solutions exist so far. Although being approximative in that case, the results are very promising. The summaries are intuitively ap- pealing: A summarized cluster is defined as a set of points for which the likelihood of being in the same cluster is maximized.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:6297
Deposited By:Samuel Kaski
Deposited On:08 March 2010