Cluster analysis for large datasets: An effective algorithm for maximizing the mixture likelihood

Journal of Computational and Graphical Statistics

Volumn 9, Issue 4, 2000, Pages 672-688

  Coleman, Daniel A ^a   Woodruff, David L ^b  

^a Cytokinetics Inc   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Classification; EM algorithm; Local search

Indexed keywords

EID: 23044523797     PISSN: 10618600     EISSN: 15372715     Source Type: Journal    
DOI: 10.1080/10618600.2000.10474907     Document Type: Article

References (21)

1. Banfield, J. D., and Raftery, A. E. (1993), “Model-Based Gaussian and Non-Gaussian Clustering,” Biometrics, 49, 803-821.
2. Bryant, P. G. (1991), “Large-Sample Results for Optimization-Based Clustering Methods,” Journal of Classi fication, 8, 31-44.
3. Bryant, P. G., and Williamson, J. A. (1978), “Asymptotic Behavior of Classification Maximum Likelihood Estimates,” Biometrika, 65, 273-281.
4. Celeux, G., and Govaert, G. (1992), “A Classification EM Algorithm for Clustering and Two Stochastic Versions,” Computational Statistics and Data Analysis, 14, 315-332.
5. Coleman, D. A., Dong, X., Hardin, J., Rocke, D. M., and Woodruff, D. L. (1999), “Clustering Without an a-priori Metric,” Computational Statistics and Data Analysis, 31, 1-11.
6. Cox, D. R., and Oakes, D. (1984), Analysis of Survival Data, London: Chapman and Hall.
7. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977), “Maximum Likelihood from Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society, Series B, 39, 1-38.
8. Everitt, B. S. (1993), “Maximum Likelihood Estimation of the Parameters in a Mixture of Two univariate Normal Distributions; A Comparison of Different Algorithms,” The Statistician, 33, 205-215.
9. Friedman, H. P., and Rubin, J. (1967), “On Some Invariant Criteria for Grouping Data,” Journal of the American Statistical Association, 62, 1159-1178.
10. Gehan, E. A. (1965), “A Generalized Two-Sample Wilcoxon Test for Doubly Censored Data,” Biometrika, 52, 650-653.
11. Johnson, R. A., and Wichem, D. W. (1992), Applied Multivariate Statistical Analysis (3rd ed.), Englewood Cliffs, NJ: Prentice Hall.
12. Marriot, F. H. C. (1975), “Separating Mixtures of Normal Distributions,” Biometrics, 31, 767-769.
13. McLachlan, G. J., and Basford, K. E. (1988), Mixture Models, Inference and Applications to Clustering, New York: Marcel Dekker.
14. Meng, X. L., and Van Dyk, D. (1997), “The EM Algorithm-An Old Folk Song Sung to a Fast New Tune,” Journal of the Royal Statistical Society, Series B, 59, 511-540.
15. Murtagh, F., and Raftery, A. E. (1984), “Fitting Straight Lines to Point Patterns,” Pattern Recognition, 17, 479-483.
16. Rocke, D. M., and Woodruff, D. L. (1996), “Identification of Outliers in Multivariate Data,” Journal of the American Statistical Association, 91, 1-15.
17. Rousseeuw, P. J. (1985), “Multivariate Estimation with High Breakdown Point,” in Mathematical Statistics and Applications (vol. B), eds. W. Grossman, G. Pflug, I. Vincze, and W. Dordrecht, Boston: Reidel.
18. Spath, H. (1985), Cluster Dissection and Analysis: Theory FORTRAN Programs, and Examples, Chichester: Ellis Horwood Limited.
19. Scott, A. J., and Symons, M. J. (1971), “Clustering Based on Likelihood Ratio Criteria,” Biometrics, 27, 387-397.
20. Symons, M. J. (1981), “Clustering Criteria and Multivariate Normal Mixtures,” Biometrics, 37, 35-43.
21. Ward, J. H. (1963), “Hierarchical Groupings to Optimize an Objective Function,” Journal of the American Statistical Association, 58, 236-244