Estimating local optimums in EM algorithm over Gaussian mixture model

Proceedings of the 25th International Conference on Machine Learning

Volumn , Issue , 2008, Pages 1240-1247

  Zhang, Zhenjie ^a   Bing, Tian Dai ^a   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

GAUSSIAN DISTRIBUTION; MACHINE LEARNING; MAXIMUM LIKELIHOOD ESTIMATION; ALGEBRA; BLIND SOURCE SEPARATION; COMMUNICATION CHANNELS (INFORMATION THEORY); IMAGE SEGMENTATION; LEARNING SYSTEMS; MAXIMUM LIKELIHOOD; OBJECT RECOGNITION; ROBOT LEARNING; THREE TERM CONTROL SYSTEMS; TRELLIS CODES;

CURRENT CONFIGURATION; EM ALGORITHMS; GAUSSIAN MIXTURE MODEL; GLOBAL OPTIMUM; INITIAL CONFIGURATION; LOCAL OPTIMA; LOCAL OPTIMUM; UPPER BOUND;

ITERATIVE METHODS; ALGORITHMS;

CURRENT CONFIGURATIONS; E-M ALGORITHMS; GAUSSIAN MIXTURE MODELS; GLOBAL OPTIMUM; INITIAL CONFIGURATIONS; LOCAL OPTIMUM; LOCAL OPTIMUMS; UPPER BOUNDS;

EID: 56449107870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390156.1390312     Document Type: Conference Paper

References (11)

1. Dempster, A. P., Laird, N. M., & Robin, D. B. (1977). Maximum likelihood from incomplete data via the em algorithm (with discussion). Journal of Royal Statistical Society B, 39, 1-38.
2. Elkan, C. (2003). Using the triangle inequality to accelerate k-means. ICML (pp. 147-153).
3. Jordan, M. I., & Xu, L. (1995). Convergence results for the em approach to mixtures of experts architectures. Neural Networks, 8, 1409-1431.
4. Kanungo, T., Mount, D., Netanyahu, N., Piatko, C., Silverman, R., & Wu, A. (2002). An efficient k-means clustering algorithm: analysis and implementation.
5. Lutkepohl, H. (1996). Handbook of matrices. John Wiley & Sons Ltd.
6. Ma, J., Xu, L., & Jordan, M. I. (2001). Asymptotic convergence rate of the em algorithm for gaussian mixtures. Neural Computation, 12, 2881-2907.
7. McLachlan, G., & Krishman, T. (1996). The em algorithm and extensions. Wiley-Interscience.
8. McLachlan, G., & Peel, D. (2000). Finite mixture models. Wiley-Interscience.
9. Xu, L., & Jordan, M. I. (1996). On convergence properties of the em algorithm for gaussian mixtures. Neural Computation, 8, 129-151.
10. Zhang, Z., Dai, B. T., & Tung, A. K. H. (2006). On the lower bound of local optimums in k-means algorithm. ICDM (pp. 775-786).
11. Zhang, Z., Dai, B. T., & Tung, A. K. H. (2008). Estimating local optimums in em algorithm over gaussian mixture model. http://www.comp.nus. edu.sg/~zhangzh2/papers/em.pdf.