Online EM algorithm for mixture with application to internet traffic modeling

Computational Statistics and Data Analysis

Volumn 50, Issue 4, 2006, Pages 1052-1071

  Liu, Z ^a   Almhana, J ^a   Choulakian, V ^a   McGorman, R ^b  

^a UNIVERSITÉ DE MONCTON   (Canada)

^b NORTEL NETWORKS   (Canada)

Author keywords

Bayesian information criterion; EM Algorithm; Internet traffic; Mixture distribution; Stochastic approximation

Indexed keywords

APPROXIMATION THEORY; INTERNET; ITERATIVE METHODS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; RANDOM PROCESSES; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

BAYESIAN INFORMATION CRITERION; EM ALGORITHMS; INTERNET TRAFFIC; MIXTURE DISTRIBUTION; STOCHASTIC APPROXIMATION;

ALGORITHMS;

EID: 26444444069     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.11.002     Document Type: Article

References (13)

1. A.T. Anderson, and B.F. Nielsen A Markovian approach for modeling packet traffic with heavy-range dependence IEEE J. Selected Areas Comm. 16 5 1998 719 732
2. H.F. Chen Stochastic approximation with state-dependent noise Sci. China Ser. E 43 5 2000 531 541 (available at http://www.scienceinchina.com/yk/ye/0005/ ye0531.stm )
3. H.F. Chen Stochastic Approximation and its Application 2002 Kluwer Dordrecht
4. H.F. Chen, L. Guo, and A.J. Gao Convergence and robustness of the Robbins-Monro algorithm truncated at randomly varying bounds Stochastic Processes Appl. 27 1988 217 231
5. J. Fort, and G. Pages Convergence of stochastic algorithms from the Kushner-Clark theorem to the Lyapounov functional method Adv. Appl. Probab. 28 1996 1072 1094
6. D.J. Ma, and A.M. Makowski Stochastic approximations for finite-state Markov chains Stochastic Processes Appl. 35 1990 27 45
7. G.J. McLachlan, and T. Krishnan The EM Algorithm and Extensions 1997 Wiley New York
8. K. Park, and W. Willinger Self-similar Network Traffic and Performance Evaluation 2001 Wiley New York
9. S. Robert, and J. LeBoudec New models for self-similar traffic Performance Evaluation 30 1 1997 57 68
10. G. Schwarz Estimating the dimension of a model Ann. Statist. 6 1978 461 464
11. L. Xu, and M.I. Jordan On convergence properties of the EM algorithm for Gaussian mixtures Neural Comput. 8 1 1996 129 151
12. S.J. Yakowitz, and J.D. Spragins On the identifiability of finite mixture Ann. Math. Statist. 39 1968 209 214
13. T. Yoshihara, S. Kasahara, and Y. Takahashi Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process Telecommunication Systems 17 2001 185 211