Triple jump acceleration for the EM algorithm

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2005, Pages 649-652

  Huang, Han Shen ^a   Yang, Bou Ho ^a,b   Hsu, Chun Nan ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS;

BOUND OPTIMIZATION; CLUSTER MODELS; TRIPLE JUMP ACCELERATION;

ALGORITHMS;

EID: 34548573322     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2005.146     Document Type: Conference Paper

References (8)

1. E. Bauer, D. Koller, and Y. Singer. "Update rules for parameter estimation in Bayesian networks." In Proc. of the 13th Conference on Uncertainty in Artificial Intelligence, pages 3-13, 1997.
2. R. L. Burden and D. Faires. Numerical Analysis. PWS-KENT Pub Co., 1988.
3. P. Cheeseman, J. Kelly, M. Self, J. Stutz, W. Taylor, and D. Freeman. "Autoclass: A Bayesian classification system." In Proc. of the 5th International. Conference on Machine Learning, pages 54-56, 1988.
4. G. F. Cooper and E. Herskovits. "A Bayesian method for the induction of probabilistic networks from data." Machine Learning, 9:309-347, 1992.
5. A. Dempster, N. Laird, and D. Rubin. "Maximum likelihood from incomplete data via the EM algorithm." Journal of the Royal statistical Society, B39:1-37, 1977.
6. O. Luis and K. Leslie. "Accelerating EM: An empirical study." In Proc. of the 15th Conference on Uncertainty in Artificial Intelligence, pages 512-521, 1999.
7. R. Salakhutdinov and S. Roweis. "Adaptive overrelaxed bound optimization methods." In Proc. of the 20th International Conference on Machine Learning, pages 664-671, 2003.
8. R. Salakhutdinov, S. Roweis, and Z. Ghahramani. "On the convergence of bound optimization algorithms." In Proc. of the 19th Conference on Uncertainty in Artificial Intelligence, pages 509-516, 2003.