An MML embedded approach for estimating the number of clusters
Event Title
17th conference of the International Federation of Classification Societies
Year (definitive publication)
2022
Language
English
Country
Portugal
More Information
Web of Science®
This publication is not indexed in Web of Science®
Scopus
This publication is not indexed in Scopus
Google Scholar
This publication is not indexed in Google Scholar
Abstract
Assuming that the data originate from a finite mixture of multinomial
distributions, we study the performance of an integrated Expectation Maximization
(EM) algorithm considering Minimum Message Length (MML) criterion to select
the number of mixture components. The referred EM-MML approach, rather than
selecting one among a set of pre-estimated candidate models (which requires running
EM several times), seamlessly integrates estimation and model selection in a
single algorithm. Comparisons are provided with EM combined with well-known
information criteria – e.g. the Bayesian information Criterion.We resort to synthetic
data examples and a real application. The EM-MML computation time is a clear advantage
of this method; also, the real data solution it provides is more parsimonious,
which reduces the risk of model order overestimation and improves interpretability.
Acknowledgements
--
Keywords
finite mixture model,EM algorithm,model selection,minimum message length,categorical data