Incremental learning of Gaussian mixture model: A top-down algorithm

Chunlei Chen,Dejun Mu,Huixiang Zhang,Wei Hu
DOI: https://doi.org/10.12733/jcis6674
2013-01-01
Journal of Computational Information Systems
Abstract:Incremental learning algorithms of the Gaussian mixture model (GMM) extends GMM to deal with time-limited or memory-limited applications. Such applications usually have high computation demand, and this demand can typically be satis fied by parallel computing. However, the existing algorithms adopt a bottom-up mode and thus face a dilemma whether to maintain parallelism or high clustering accuracy. The reason is that the algorithms do not know the "so far seen" data's model order until the mixture model parameters of these data are entirely solved. In order to overcome the dilemma, our top-down algorithm first approximately calculates the Bayesian Information Criterion (BIC) and estimates the model order; then elastically tests mixture components' statistical equivalence based on the Kullback-Leibler divergence; and finally merge the statistically equivalent mixture components. Experiments on a CPU-GPGPU hybrid platform show that our algorithm achieves up to 14× speedup and can obtain the clustering accuracy close to its batch counterpart (the standard Expectation Maximum algorithm). © 2013 Binary Information Press.
What problem does this paper attempt to address?