An online classification em algorithm based on the mixture model

Statistics and Computing

Volumn 17, Issue 3, 2007, Pages 209-218

  Samé, Allou ^a   Ambroise, Christophe ^b   Govaert, Gérard ^b  

^a logistique et organisation des transports   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

CEM; Clustering; EM; Exponential family; Mixture model; Stochastic gradient

Indexed keywords

EID: 34547877676     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11222-007-9017-z     Document Type: Article

References (15)

1. Biernacki, C., Celeux, G., Govaert, G.: Assessing a mixture model for clustering with the integrated completed likelihood. IEEE PAMI 22, 719-725 (2000)
2. Bottou, L.: Une approche théorique de l'apprentissage connexioniste; applications àla reconnaissance de la parole. PhD thesis, Université d'Orsay (1991)
3. Bottou, L., Bengio, Y.: Convergence properties of the K-means algorithm. In: Tesauro, G., Touretzky, D., Leen, T. (eds.) Advances in Neural Information Processing Systems, vol. 7, pp. 585-592. MIT, Cambridge (1995)
4. Bryant, P.: Large-samples results for optimization based clustering methods. J. Classif. 8, 31-44 (1991)
5. Bryant, P., Williamson, J.A.: Assymptotic behaviour of classification maximum likelihood estimates. Biometrika 65, 273-281 (1978)
6. Celeux, G., Govaert, G.: A classification EM algorithm for clustering and two stochastic versions. Comput. Stat. Data Anal. 14, 315-332 (1992)
7. Celeux, G., Govaert, G.: Comparison of the mixture and the classification maximum likelihood in cluster analysis. J. Stat. Comput. Simul. 47, 127-146 (1993)
8. Celeux, G., Govaert, G.: Gaussian parsimonious clustering models. Pattern Recognit. 28, 781-793 (1995)
9. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum, likelihood from, incomplete data via the EM algorithm. J. Roy. Stat. Soc. Ser. B 39, 1-38 (1977)
10. Liu, Z., Almhana, J., Choulakian, V., McGorman, R.: Online EM algorithm, for mixture with application to Internet traffic modeling. Comput. Stat. Data Anal. 50, 1052-1071 (2006)
11. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematics, Statistics and Probability, vol. 1, pp. 281-298 (1967)
12. Mariott, F.H.C.: Separating mixtures of normal distributions. Biometrics 31, 767-769 (1975)
13. Scott, A.J., Symons, M.J.: Clustering methods based on likelihood ratio criteria. Biometrics 27, 387-397 (1971)
14. Titterington, D.M.: Recursive parameter estimation using incomplete data. J. Roy. Stat. Soe. Ser. B 46, 257-267 (1984)
15. Wang, S., Zhao, Y.: Almost sure convergence of Titterington's recursive estimator for mixture models. In: IEEE International Symposium on Information Theory, ISIT (2002)