Local Optima in Mixture Modeling

Multivariate Behav Res. 2016 Jul-Aug;51(4):466-81. doi: 10.1080/00273171.2016.1160359.

Abstract

It is common knowledge that mixture models are prone to arrive at locally optimal solutions. Typically, researchers are directed to utilize several random initializations to ensure that the resulting solution is adequate. However, it is unknown what factors contribute to a large number of local optima and whether these coincide with the factors that reduce the accuracy of a mixture model. A real-data illustration and a series of simulations are presented that examine the effect of a variety of data structures on the propensity of local optima and the classification quality of the resulting solution. We show that there is a moderately strong relationship between a solution that has a high proportion of local optima and one that is poorly classified.

Keywords: EM algorithm; Mixture modeling; local optima.

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Models, Statistical*