Assessment and pruning of hierarchical model based clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2003, Pages 197-205

  Tantrum, Jeremy ^a   Murua, Alejandro ^a   Stuetzle, Werner ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Density estimation; Model based clustering; Nonparametric clustering; Unimodality

Indexed keywords

BASIC IDEA; BAYES' RULE; BAYESIAN INFORMATION CRITERION; BREAK DOWN; CLUSTER TREE; CLUSTERING METHODS; COMMON SENSE; COMPONENT DENSITY; DATA DENSITY; DATA SETS; DEGREE OF SEPARATION; DENSITY ESTIMATION; DIFFERENT MODES; ELLIPTICAL DISTRIBUTIONS; FEATURE SPACE; GAUSSIANS; HIERARCHICAL MODEL; HYBRID CLUSTERING ALGORITHM; MIXTURE COMPONENTS; MIXTURE MODEL; MIXTURE OF GAUSSIANS; MODEL-BASED; MODEL-BASED CLUSTERING; NON-PARAMETRIC; NUMBER OF COMPONENTS; UNIMODALITY;

DATA MINING; HIERARCHICAL SYSTEMS; MIXTURES; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 77952341402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/956750.956775     Document Type: Conference Paper

References (13)

1. P. Bickel and J. Fan. Some problems of the estimation of unimodal densities. Statistica Sinica, 6:23-45, 1996. (Pubitemid 126706297)
2. P. Bradley, U. Fayyad, and C. Reina. Scaling EM (expectation- maximization) clustering to large databases. Technical Report MSR-TR-98-35, Microsoft Research, 1999.
3. J. W. Carmichael, G. A. George, and R. S. Julius. Finding natural clusters. Systematic Zoology, 17:144-150, 1968.
4. E. B. Fowlkes and C. L. Mallows. A method for comparing two hierarchical clusterings. J. American Statistical Association, 78:553-569, 1983.
5. C. Fraley and A. Raftery. How many clusters? which clustering method? answers via model-based cluster analysis. The Computer Journal, 41 (8):578-588, 1998.
6. R. Gnanadesikan, J. R. Kettenring, and J. M. Landwehr. Projection plots for displaying clusters. In Statistics and Probability: Essays in Honor of C. R. Rao, pages 269-280. Elsevier/N. Holland, 1982.
7. J. A. Hartigan and P. M. Hartigan. The dip test of unimodality. Annals of Statistics, 13:70-84, 1985.
8. K. V. Mardia, J. T. Kent, and J. M. Bibby. Multivariate Analysis. Academic Press, London, 1979.
9. G. J. McLachlan and D. Peel. Finite Mixture Models. John Wiley & Sons, 2000.
10. P. Sand and A. Moore. Repairing faulty mixture models using density estimation. In Machine Learning: Proceedings of the eighteenth International Conference, pages 457-464, 2001.
11. G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6:497-511, 1978.
12. B. W. Silverman. Density Estimation for Statistics and Data Analysis. Chapman & Hall, 1986.
13. Jeremy Tantrum, Alejandro Murua, and Werner Stuetzle. Hierarchical model-based clustering of large datasets through fractionation and refractionation. In Proc. 8th Int. Conf. on Knowledge Discovery and Data Mining (KDD02), pages 183-190, 2002.