Maxima Units Search (MUS) Algorithm: Methodology and Applications
An algorithm for extracting identity submatrices of small rank and pivotal units from large and sparse matrices is proposed. The procedure has already been satisfactorily applied for solving the label switching problem in Bayesian mixture models. Here we introduce it on its own and explore possible applications in different contexts.
KeywordsIdentity matrix Pivotal unit Label switching
- 1.Ana, L.N.F., Jain, A.K.: Data clustering using evidence accumulation. In: 2002 Proceedings 16th International Conference on Pattern Recognition, vol. 4, pp. 276–280 (2002)Google Scholar
- 2.Egidi, L., Pappadà, R., Pauli, F., Torelli, N.: Relabelling in Bayesian mixture models by pivotal units. arXiv:1501.05478v2 (2015)
- 3.Jasra, A., Holmes, C.C., Stephens, D.A.: Markov chain Monte Carlo methods and the label switching problem in Bayesian mixture modeling. Stat. Sci. 50–67 (2005)Google Scholar
- 7.Puolamäki, K., Kaski, S.: Bayesian solutions to the label switching problem. In: Advances in Intelligent Data Analysis VIII, pp. 381–392. Springer (2009)Google Scholar