An Efficient Greedy EM Algorithm for Gaussian Mixture for Adaptive Model Selection Using the Kurtosis and Skewness Criterion

Lin Wang,Jinwen Ma
DOI: https://doi.org/10.4028/www.scientific.net/amr.452-453.1501
2012-01-01
Advanced Materials Research
Abstract:For the Gaussian mixture learning, the expectation-maximization (EM) algorithm as well as its modified versions are widely used, but there are still two major limitations: (i). the number of components or Gaussians must be known in advance, and (ii). There is no generally accepted method for parameters initialization to prevent the algorithm being trapped in one of the local maxima of the likelihood function. In order to overcome these weaknesses, we proposed a greedy EM algorithm based on a kurtosis and skewness criterion. Specifically, we start with a single component and add one component step by step under the framework of EM algorithm in order to decrease the value of the kurtosis and skewness measure which provides an efficient index to show how well the Gaussian mixture model fits the sample data. In such a way, the number of components can be selected adaptively during the EM learning and the learning parameters can possibly escape from local maxima.
What problem does this paper attempt to address?