Speed-up for the expectation-maximization algorithm for clustering categorical data

  • Authors:
  • F.-X. Jollois;M. Nadif

  • Affiliations:
  • CRIP5, Université Paris Descartes, Paris Cedex 06, France 75270;CRIP5, Université Paris Descartes, Paris Cedex 06, France 75270

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In model-based cluster analysis, the expectation-maximization (EM) algorithm has a number of desirable properties, but in some situations, this algorithm can be slow to converge. Some variants are proposed to speed-up EM in reducing the time spent in the E-step, in the case of Gaussian mixture. The main aims of such methods is first to speed-up convergence of EM, and second to yield same results (or not so far) than EM itself. In this paper, we compare these methods from categorical data, with the latent class model, and we propose a new variant that sustains better results on synthetic and real data sets, in terms of convergence speed-up and number of misclassified objects.