Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2008, Vol. 34 ›› Issue (14): 1-3.

• Degree Paper •     Next Articles

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

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

黄 卓1,潘 晓2,郭 波1   

  1. (1. 国防科技大学信息系统与管理学院系统工程系,长沙 410073;2. 国防科技大学机电工程与自动化学院自控所,长沙 410073)

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

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

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

CLC Number: