A comparative study of the K-means algorithm and the normal mixture model for clustering: Bivariate homoscedastic case

Journal of Statistical Planning and Inference

Volumn 140, Issue 7, 2010, Pages 1701-1711

  Qiu, Dingxi ^a  

^a UNIVERSITY OF MIAMI   (United States)

Author keywords

Clustering; Data mining; Elongation; EM algorithm; K means algorithm; Misclassification rate; Mixing proportion; Mixture model

Indexed keywords

EID: 77949271443     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2009.12.025     Document Type: Article

References (12)

1. Art D., Gnanadesikan R., and Kettenring J.R. Data-based metrics for cluster analysis. Utilitas Mathematica 21A (1982) 75-99
2. Cheung Y.M. K*-means: a new generalized K-means algorithm. Pattern Recognition Letters 24 (2003) 2883-2893
3. Day N.E. Estimating the components of a mixture of normal distributions. Biometrika 56 (1969) 463-474
4. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society, Series B 39 (1977) 1-38
5. Everitt B.S. Cluster Analysis (1993), Wiley, New York
6. Flury B. Estimation of principal points. Applied Statistics 42 (1993) 139-151
7. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference and Prediction (2002), Springer, New York
8. Kurata, H., 2008. On principal points for location mixtures of spherically symmetric distributions. Journal of Statistical Planning and Inference, 138, 3405-3418.
9. MacQueen, J.B., 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5-th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, Berkeley, pp. 281-297.
10. Qiu D., and Tamhane A.C. A comparative study of the K-means algorithm and the EM Algorithm for clustering under the normal mixture model: univariate case. Journal of Statistical Planning and Inference 137 (2007) 3722-3740
11. Steinley D. K-means clustering: a half-century synthesis. British Journal of Mathematical and Statistical Psychology 59 (2006) 1-34
12. Titterington D.M., Smith A.F., and Makov U.E. Statistical Analysis of Finite Mixture Distributions (1985), Wiley, New York