An improved clustering algorithm based on finite Gaussian mixture model

Zhilin He, Chun Hsing Ho

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


The Finite Gaussian Mixture Model (FGMM) is the most commonly used model for describing mixed density distribution in cluster analysis. An important feature of the FGMM is that it can infinitely approximate any continuous distribution, as long as the model contains enough number of components. In the clustering analysis based on the FGMM, the EM algorithm is usually used to estimate the parameters of the model. The advantage is that the computation is stable and the convergence speed is fast. However, the EM algorithm relies heavily on the estimation of incomplete data. It does not use any information to reduce the uncertainty of missing data. To solve this problem, an EM algorithm based on entropy penalized maximum likelihood estimation is proposed. The novel algorithm constructs the conditional entropy model between incomplete data and missing data, and reduces the uncertainty of missing data through incomplete data. Theoretical analysis and experimental results show that the novel algorithm can effectively adapt to the FGMM, improve the clustering results and improve the efficiency of the algorithm.

Original languageEnglish (US)
Pages (from-to)24285-24299
Number of pages15
JournalMultimedia Tools and Applications
Issue number17
StatePublished - Sep 15 2019


  • Cluster analysis
  • EM algorithm
  • Gaussian mixture model

ASJC Scopus subject areas

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An improved clustering algorithm based on finite Gaussian mixture model'. Together they form a unique fingerprint.

Cite this