一种快速、贪心的高斯混合模型EM算法研究.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（20 ） 111 一种快速、贪心的高斯混合模型EM 算法研究 邢长征，苑 聪 XING Changzheng, YUAN Cong 辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105 College of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China XING Changzheng, YUAN Cong. Rapid greedy EM algorithm research based on Gaussian mixture model. Com- puter Engineering and Applications, 2015, 51 （20 ）：111-115. Abstract ：In order to solve the disadvantages of traditional EM algorithm which initial model component parameters need to preassign and the convergence speed follows the growth of sample numbers, an rapid greedy EM algorithm for Gaussian mixture model is proposed. This algorithm adopts greedy strategy and uses appropriate implicit parameters to accelerate the speed of convergence, which can precisely get the optimal solution of the model component in a few itera- tions. In experiments, compared with traditional EM algorithm, unsupervised EM algorithm and robust EM algorithm, the algorithm is robust, in addition, it can improve the efficiency of algorithm and the accuracy of the model component parameters. Key words ：greedy; Gaussian mixture model; implicit parameter; Expectation Maximization （EM ）algorithm 摘 要：针对传统EM 算法存在初始模型成分数目需要预先指定以及收敛速度随样本数目的增长而急剧减慢等问 题，提出了一种快速、贪心的高斯混合模型EM 算法。该算法采用贪心的策略以及对隐含参数设置适当阈值的方法， 使算法能够快速收敛，从而在很少的迭代次数内获取高斯混合模型的模型成分数。该算法通过与传统EM 算法、无 监督EM 算法和鲁棒EM 算法的聚类结果进行比较，实验结果证明该算法具有很强的鲁棒性，并且能够提高算法的 效率以及模型成分数的准确性。 关键词：贪心；高斯混合模型；隐含参量；最大期望（EM ）算法 文献标志码：A 中图分类号：TP311.5 doi ：10.3778/j.issn. 1002-8331.1411-0267 1 引言 Rubin 提出了一种基于高斯混合模型聚类的EM 算法， 基于模型的聚类算法是一种用于解决现实世界中 该算法通过估计参数的极大似然值的方法来分析不完 [5] 模式识别、机器学习以及图像处理等领域中各种问题的 全数据集 。但是，该算法