Hierarchical model-based clustering for large datasets

Journal of Computational and Graphical Statistics

Volumn 10, Issue 3, 2001, Pages 464-486

  Posse, Christian ^a  

^a Talaria Inc   (United States)

Author keywords

Discrete ICM algorithm; Gaussian mixture; Hierarchical clustering; Image classification; Minimum spanning tree; Sequential uniform plot

Indexed keywords

EID: 0035628554     PISSN: 10618600     EISSN: 15372715     Source Type: Journal    
DOI: 10.1198/106186001317115072     Document Type: Article

References (34)

1. Ambroise, C., Dang, M., and Govaert, G. (1997), “Clustering of Spatial Data by the EM Algorithm,” in geoENV I-Geostatistics for Environmental Applications, eds. A. Soares et al., Netherlands: Kluwer Academic Pub lishers, pp. 493-504.
2. Banfield, J. D., and Raftery, A. E. (1993), “Model-Based Gaussian and Non-Gaussian Clustering,” Biometrics, 49, 803-821.
3. Besag, J. (1986), “On the Statistical Analysis of Dirty Pictures,” Journal of the Royal Statistical Association, Ser. B, 48, 259-302.
4. Blashfield, R. K. (1976), “Mixture Model Tests of Cluster Analysis: Accuracy of Four Agglomerative Hierarchical Methods,” Psychological Bulletin, 83, 377-388.
5. Campbell, J. G., Fraley, C., Murtagh, F., and Raftery, A. E. (1997), “Linear Flaw Detection in Woven Textiles using Model-Based Clustering,” Pattern Recognition Letters, 18, 1539-1548.
6. Celeux, G., and Govaert, G. (1995), “Gaussian Parsimonious Clustering Models,” Pattern Recognition, 28, 781 793.
7. Dasgupta, A., and Raftery, A. E. (1998), “Detecting Features in Spatial Point Processes with Clutter via Model- Based Clustering,” Journal of the American Statistical Association, 93, 294-302.
8. Dempster, A. P, Laird, N. M., Rubin, D. B. (1977), “Maximum-Likelihood from Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society, Series B, 39, 1-38.
9. Fayyad, U., and Smyth, P (1996), “From Massive Datasets to Science Catalogs: Applications and Challenges,” in Statistics and Massive Data Sets, Report to the Committee on Applied and Theoretical Statistics, eds. J. Kettenring and D. Pregibon, Washington, DC: National Research Council.
10. Forbes, F, and Raftery, A. E. (1999), “Bayesian Morphology: Fast Unsupervised Bayesian Image Analysis,” Journal of the American Statistical Association, 94, 555-568.
11. Fovell, R. G. (1997), “Consensus Clustering of U. S. Temperature and Precipitation Data,” Journal ofClimate, 10, 1405-1427.
12. Fraley, C. (1998), “Algorithms for Model-Based Gaussian Hierarchical Clustering,” SIAM Journal on Scientific Computing, 20, 270-281.
13. Fraley, C., and Raftery, A. E. (1998), “How Many Clusters? Which Clustering Method? Answers via Model-Based Cluster Analysis,” Computer Journal, 41, 578-588.
14. Fraley, C., and Raftery, A. E. (1999), “MCLUST: Software for Model-Based Cluster Analysis,” Journal ofClassfication, 16, 297-306.
15. Friedman, J. H., and Rafsky, L. C. (1979), “Multivariate Generalizations of the Wald-Wolfowitz and Smirnov Two-Sample Tests,” The Annals of Statistics, 7, 697-717.
16. Gong, X., and Richman, M. B. (1995), “On the Application of Cluster Analysis to Growing Season Precipitation Data in North America East of the Rockies,” Journal of Climate, 8, 897-931.
17. Gordon, A. D. (1986), “Links Between Clustering and Assignment Procedures,” in Proceedings of Computational Statistics, Heidelberg: Physica-Verlag, pp. 149-156.
18. Hartigan, J. A., and Wong, M. A. (1979), “Algorithm AS 136: A k-means Clustering Algorithm,”Applied Statistics, 28, 10-108.
19. Jamshidian, M., and Jennrich, R. I. (1997), “Acceleration of the EM Algorithm by Using Quasi-Newton Methods,” Journal of the Royal Statistical Society, Ser. B, 59, 569-587.
20. Kass, R. E., and Raftery, A. E. (1995), “Bayes Factors,” Journal of the American Statistical Association, 90, 773-795.
21. Kruskal, J. B. Jr., (1956), “On the Shortest Spanning Subtree of a Graph and the Travelling Salesman Problem,” in Proceedings of the American Mathematical Society, 7, pp. 48-50.
22. Legates, D. R., and Wilmott, C. J. (1990), “Mean Seasonal and Spatial Variability Gauge-Corrected, Global Precipitation,” International Journal of Climatology, 10, 111-127.
23. Leroux, M. (1992), “Consistent Estimation of a Mixing Distribution,” The Annals of Statistics, 20, 1350-1360
24. Matheron, G. (1975), Random Sets and Integral Geometry, New York: Wiley.
25. McLachlan, G., and Basford, K. (1988), Mixture Models: Inference and Applications to Clustering, New York: Marcel Dekker.
26. Mukerjee, S., Feigelson, E. D., Babu, G., Murtagh, F., Fraley, C., and Raftery, A. E. (1998), “Three Types of Gamma Ray Burst,” Astrophysical Journal, 508, 314-327.
27. Penrose, M. D. (1998), “Extremes for the Minimal Spanning Tree on Normally Distributed Points,” Advances in Applied Probability, 30, 628-639.
28. Raftery, A. E. (1993), “Time Series and Image Analysis,” Transitions from ONR Contract N00014-91-J-1074, Department of Statistics, Univeristy of Washington.
29. Roeder, K., and Wasserman, L. (1997), “Practical Bayesian Density Estimation using Mixtures of Normals,” Journal of the American Statistical Association, 92, 894-902.
30. Schwarz, G. (1978), “Estimating the Dimension of a Model,” The Annals of Statistics, 6, 461-464.
31. Serra, J. (1982), Image Analysis and Mathematical Morphology, London: Academic Press.
32. Spencer, R. W. (1993), “Global Oceanic Precipitation fromthe MSU duing 1979-1991 and Comparisons to Other Climatologies,” Journal of Climate, 6 1301-1326.
33. Ward, J. H. (1963), “Hierarchical Groupingto Optimize anObjective Function,” Journal of the American Statistical Association, 58, 236-244.
34. Zhang, T., Ramakrishnan, R., and Livny, M. (1997), “BIRCH: A New Data Clustering Algorithm and Its Appli cations,” Data Mining and Knowledge Discovery, 1, 126-153