计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 1-3.doi: 10.3969/j.issn.1000-3428.2008.14.001

• 博士论文 •    下一篇

PH分布数据拟合的数值加速EM算法

黄 卓1,潘 晓2,郭 波1   

  1. (1. 国防科技大学信息系统与管理学院系统工程系,长沙 410073;2. 国防科技大学机电工程与自动化学院自控所,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Numerical Acceleration EM Algorithm for PH Distribution Data Fitting

HUANG Zhuo1, PAN Xiao2, GUO Bo1   

  1. (1. Systems Engineering Department, College of Informaton and Management, National University of Defense Technology, Changsha 410073; 2. Automation Control Department, College of Mechatronics Engineering and Automation, University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 摘 要:针对Phase-type(PH)分布数据拟合EM算法收敛速度慢的问题,提出一种数值加速EM算法,通过增加每一步EM迭代的参数变化量达到加速的目的。用4个拟合实例与标准EM算法拟合进行对比,结果表明,该加速EM算法简单实用,保证了算法的收敛性,有效提高了PH分布数据拟合EM算法的收敛速度。

关键词: PH分布, EM算法, 数据拟合, 数值加速

Abstract: To solve the slow convergence problems of Phase-type(PH) distribution data fitting EM algorithm, this paper presents a numerical acceleration EM algorithm. The algorithm achieves the purpose of acceleration by increasing the parameters change of every EM iterative. To illustrate the effectiveness of the acceleration fitting method, the method is compared with the standard EM algorithm by using four benchmark examples. Comparison results show that the acceleration EM algorithm is simple and practical, it can guarantee the convergence of the algorithm, and effectively raise the convergence speed of the fitting algorithm.

Key words: Phase-type(PH) distribution, EM algorithm, data fitting, numerical acceleration

中图分类号: