期刊文献+

连续PH分布数据拟合的确定性退火EM算法 被引量:1

Fitting data with continuous phase-type distributions via deterministic annealing EM algorithm
下载PDF
导出
摘要 针对目前连续PH分布数据拟合EM(Expectation-Maximization)算法存在的初值敏感问题,提出运用确定性退火EM算法进行连续PH分布数据拟合,给出了详细的理论推导,并通过两个拟合实例与标准EM算法进行了对比.对比结果表明所提出的方法可以有效地避免初值选择的不同对EM算法结果的影响,减小陷入局部最优的可能性,能得到比标准EM算法更好的结果. To overcome the initial parameters sensitive problem in the conventional expectation-maximization (EM) algorithm for phase-type distributions(PH) data fit, a PH distributions data fit method based on the deterministic annealing EM algorithm is proposed. The detailed theoretical inference process of the method is given. The method is compared with standard EM algorithm through two benchmarks. Contrast results show that the proposed method can obtain better estimates free of the initial parameter values and reduce the possibility of getting into local maximum.
出处 《控制与决策》 EI CSCD 北大核心 2008年第2期133-139,共7页 Control and Decision
基金 国家自然科学基金项目(70501031)
关键词 PH分布 混合Erlang分布 数据拟合 确定性退火EM算法 Phase type distributions Hyper-erlang distributions, Data fit Deterministic annealing EM algorithm
  • 相关文献

参考文献19

  • 1Asmussen So Nerman O, Olsson M. Fitting phase-type distributions via the EM algorithm[J]. Scandinavian J of Statistics, 1996, 23 (4): 419-441.
  • 2Bobbio A, Horvath A, Telek M. Matching three moments with minimal acyclic phase type distributions [J]. Stochastic Models, 2005, 21(2/3): 303-326.
  • 3Johnson M A, Taaffe M R. Matching moments to phase distributions: Mixtures of Erlang distributions of common order [ J ]. Communications in Statistics-Stochastic Models, 1989, 5(6): 711-743.
  • 4Johnson M A, Taaffe M R. Matching moments to phase distributions: Density function shapes [ J ]. Communications in Statistics-Stochastic Models, 1990, 6(2) : 283-306.
  • 5Johnson M A, Taaffe M R. Matching moments to phase distributions:Nonlinear programming approaches [ J]. Communications in Statistics-Stochastic Models, 1990, 6(2) : 259-281.
  • 6Johnson M A, Taaffe M R. An investigation of phasedistribution moment-matching algorithms for use in queueing models[J] Queueing Systems, 1991, 8 (2):129-147.
  • 7Osogami T, Harehol-Balter M. Closed form solutions for mapping general distributions to quasi-minimal PH distributions [J ]. Performanee Evaluation, 2006, 63 (6) : 524-552.
  • 8Bobbio A, Cumani A. ML estimation of the parameters of a PH distribution in triangular canonical form[C]. Computer Performance Evaluation. Amsterdam: Elsevier, 1992:33-46.
  • 9Feldmann A, Whitt W. Fitting mixtures of exponentials to long-tailed distributions to analyze network performanee models [ J ]. Performance Evaluation, 1998, 31(3/4): 245-279.
  • 10Horvath A, Telek M. Approximating heavy tailed behavior with phase type distribution[C]. Proc of the 3rd Int Conf on Matrix-Analytic Methods in Stochastic Models. Leuven, 2000.

共引文献18

同被引文献2

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部