Data Fitting Method of ACPH Distributions Based on EM Algorithm

doi:10.3969/j.issn.1000-3428.2008.04.026

Computer Engineering ›› 2008, Vol. 34 ›› Issue (4): 75-78. doi: 10.3969/j.issn.1000-3428.2008.04.026

• Software Technology and Database • Previous Articles Next Articles

Data Fitting Method of ACPH Distributions Based on EM Algorithm

HUANG Zhuo1, PAN Xiao2, GUO Bo1

(1. Systems Engineering Department, National University of Defense Technology, Changsha 410073;2. Institute of Electrical and Mechanical Engineering and Automation, National University of Defense Technology, Changsha 410073)

Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

基于EM算法的ACPH分布数据拟合方法

黄卓1，潘晓2，郭波1

(1. 国防科技大学系统工程系，长沙 410073；2. 国防科技大学机电工程与自动化学院，长沙 410073)

Abstract

Abstract: ACPH(Acyclic Continuous Phase-type) distribution inherits the better characteristic form Phase-type(PH) distribution. The difficulty in fitting data with ACPH distribution is lower than that with PH one. To solve the numerical instability problem existed in the current ACPH data fitting methods, a new ACPH data fit method based on EM algorithm is proposed. The theoretical analysis process of the new method is given. The effectiveness of the new method is verified by three examples.

Key words: ACPH(Acyclic Continuous Phase-type) distribution, PH(Phase-type) distribution, EM algorithm, data fitting

摘要： ACPH分布继承了PH分布具有良好特性的特点，对其进行数据拟合的难度比PH大大降低。针对ACPH分布缺乏数值稳定拟合算法的问题，提出采用EM算法解决该问题，给出了ACPH分布数据拟合EM算法的理论推导，并通过3个拟合实例验证了算法的有效性。

关键词: ACPH分布, PH分布, EM算法, 数据拟合

CLC Number:

O211.1

HUANG Zhuo; PAN Xiao; GUO Bo. Data Fitting Method of ACPH Distributions Based on EM Algorithm[J]. Computer Engineering, 2008, 34(4): 75-78.

黄卓;潘晓;郭波. 基于EM算法的ACPH分布数据拟合方法[J]. 计算机工程, 2008, 34(4): 75-78.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2008.04.026

http://www.ecice06.com/EN/Y2008/V34/I4/75

[1]	SHAO Jingfeng,WANG Jinfu,BAI Xiaobo,LEI Xia,LIU Congying. Comparison Research on Weaving Data Fitting Method Based on Empirical Mode Decomposition [J]. Computer Engineering, 2015, 41(5): 185-190,196.
[2]	SHI Shoudong,WANG Gang. Research on Cable Pitch Measurement Algorithm Based on Image Analysis [J]. Computer Engineering, 2015, 41(11): 273-279,286.
[3]	CAO Xiao-Chu, CHANG Shao-Yang, JIN Di, WANG Zong-Ren, WANG Qi-Di. Research on Three-dimensional Visualization of Seismic Data Based on Bézier Curve [J]. Computer Engineering, 2013, 39(8): 318-321.
[4]	WANG Hai-Yong, YANG Geng, HU Jian, YANG Shen. A Low-complexity Secure Data Collection Algorithm [J]. Computer Engineering, 2012, 38(18): 123-125.
[5]	LIANG Feng-Feng, CHAI Yu-Mei, WANG Li-Meng. Relational Text Classification Algorithm Based on iTopicModel [J]. Computer Engineering, 2011, 37(21): 124-125,130.
[6]	GUO Feng, LI Ai-Xiang, LIU Tong-Hai. DBN Learning Algorithm Based on Evolutionary MCMC [J]. Computer Engineering, 2011, 37(10): 143-145.
[7]	BO Ji-Zhu, ZHOU Xiao, TUN Gong-Qiang, HU Hua-Gang. Spam Filtering Method Based on Learning from Small Samples [J]. Computer Engineering, 2010, 36(21): 245-247.
[8]	LI Han-chun; ZHANG Bing-sen; NIE Qing-qing; SI Xue-feng; WANG Wei-juan; HAN Wei. Numerical Analysis Method for Computer Color Match in Textile Dyeing [J]. Computer Engineering, 2009, 35(5): 255-256,.
[9]	LI Yan-ping; TANG Zhen-min; DING Hui; ZHANG Yan. Speaker Identification Algorithm of Semi-Supervised Learning Mechanism [J]. Computer Engineering, 2009, 35(14): 221-223.
[10]	HUANG Zhuo; PAN Xiao; GUO Bo. Numerical Acceleration EM Algorithm for PH Distribution Data Fitting [J]. Computer Engineering, 2008, 34(14): 1-3.
[11]	JIANG Nan; JIN Yu. Attacking and Defense of Wireless Anonymous Routing Protocol Based on Data Analysis [J]. Computer Engineering, 2008, 34(11): 168-170.
[12]	WANG Cheng-yi; ZHAO Zhong-ming. Digital Surface Model Generation From LIDAR Data in Urban Areas [J]. Computer Engineering, 2008, 34(1): 59-60,6.
[13]	YU Linsen; ZHANG Tianwen; ZHANG Kaiyue. Fast Image Segmentation Algorithm Based on Spatially Constrained Mixture Model [J]. Computer Engineering, 2007, 33(04): 163-164.
[14]	WU Chunyao; QU Wenlong; YANG Bingru. Feature Weight Calculation Between Query and Texts Based on User Evaluation [J]. Computer Engineering, 2007, 33(02): 152-154.
[15]	LU Mingyu. Research on Improvement of Bayesian Text Classifier [J]. Computer Engineering, 2006, 32(17): 63-65.

Please choose a citation manager

Content to export

Data Fitting Method of ACPH Distributions Based on EM Algorithm

基于EM算法的ACPH分布数据拟合方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Data Fitting Method of ACPH Distributions Based on EM Algorithm

基于EM算法的ACPH分布数据拟合方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments