Journal of Jilin University Science Edition ›› 2022, Vol. 60 ›› Issue (5): 1176-1182.

Previous Articles     Next Articles

An Improved Expectation-Maximum Algorithm

LIU Ming, YU Ziqi   

  1. College of Mathematics and Statistics, Changchun University of Technology, Changchun 130012, China
  • Received:2021-09-16 Online:2022-09-26 Published:2022-09-26

Abstract: Aiming at the problem that the hybrid Gaussian model using the traditional expectation-maximum algorithm for parameter estimation was too dependent on the initial probability density center for the final clustering effect, we proposed an improved expectation-maximum  algorithm based on the fuzzy C-means algorithm for parameter initialization. The  experimental results show that compared with the traditional unsupervised clustering algorithms (the fuzzy C-means algorithm, the K-means algorithm and the unmodified expectation-maximum algorithm),  the improved expectation-maximum algorithm has better clustering performance metrice and  better global clustering effect than  the traditional clustering algorithm in a practical user knowledge level clustering task.

Key words: fuzzy C-means, expectation-maximum algorithm, unsupervised clustering, Gaussian mixture model

CLC Number: 

  •