Creating and sharing knowledge for telecommunications

Model selection in discrete clustering: The EM-MML algorithm

Silvestre, C. ; Cardoso, M. ; Figueiredo, M. A. T.

Model selection in discrete clustering: The EM-MML algorithm, Proc ERCIM - International Conference of the ERCIM Working Group on Computational and Methodological Statistics CMStatistics, Seville, Spain, Vol. N/A, pp. 200 - 200, December, 2016.

Digital Object Identifier:


Finite mixture models are widely used for cluster analysis in several areas of application. They are commonly estimated through likelihood maximization (using diverse variants of the expectation-maximization algorithm) and the number of components (or clusters) is determined resorting to information criteria: the EM algorithm is run several times and then one of the pre-estimated candidate models is selected (e.g. using the BIC criterion). We propose a new clustering approach to deal with the clustering of categorical data (quite common in social sciences) and simultaneously identify the number of clusters - the EM-MML algorithm. This approach assumes that the data comes from a finite mixture of multinomials and uses a variant of EM to estimate the model parameters and a minimum message length (MML) criterion to estimate the number of clusters.
EM-MML thus seamlessly integrates estimation and model selection in a single algorithm. The EM-MML is compared with traditional EM approaches,
using alternative information criteria. Comparisons rely on synthetic datasets and also on a real dataset (data from the European Social Survey). The results obtained illustrate the parsimony of the EM-MML solutions as well as their clusters cohesion-separation and stability. A clear advantage of EM-MML is also the computation time.