Characterization, stability and convergence of hierarchical clustering methods

Journal of Machine Learning Research

Volumn 11, Issue , 2010, Pages 1425-1470

  Carlsson, Gunnar ^a   Mémoli, Facundo ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Clustering; Gromov hausdorff distance; Hierarchical clustering; Stability of clustering

Indexed keywords

DENDROGRAMS; EXISTENCE AND UNIQUENESS THEOREM; HAUSDORFF DISTANCE; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; HIERARCHICAL CLUSTERING SCHEMES; HIERARCHICAL METHOD; METRIC SPACES; NON-EXISTENCE; STABILITY AND CONVERGENCE; ULTRAMETRIC SPACE;

TOPOLOGY;

STABILITY;

EID: 77951952667     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. S. Ben-David, U. von Luxburg, and D. Pál. A sober look at clustering stability. In Gábor Lugosi and Hans-Ulrich Simon, editors, COLT, volume 4005 of Lecture Notes in Computer Science, pages 5-19. Springer, 2006. ISBN 3-540-35294-5.
2. F. L. Bookstein, B. Chernoff, R. L. Elder, J. M. Humphries Jr., G. R. Smith, and R. E. Strauss. Morphometries in Evolutionary Biology: The Geometry of Size and Shape Change, with Examples from Fishes. Academy of Natural Sciences of Philadelphia., 1985.
3. M. R. Bridson and A. Haefliger. Metric Spaces of Non-positive Curvature, volume 319 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 1999. ISBN 3-540-64324-9.
4. D. Burago, Y. Burago, and S. Ivanov. A Course in Metric Geometry, volume 33 of AMS Graduate Studies in Math. American Mathematical Society, 2001.
5. G. Carlsson and F. Mémoli. Persistent clustering and a theorem of J. Kleinberg. ArXiv e-prints, August 2008.
6. G. Carlsson and F. Mémoli. Classifying clustering schemes. Technical report, Stanford, 2009.
7. G. Carlsson and F. Mémoli. Multiparameter clustering methods. In Claus Weihs Hermann LocarekJunge, editor, 'Classification as a Tool for Research '. Proceedings of the 11th IFCS Biennial Conference and 33rd Annual Conference of the Gesellschaft fr Klassifikation e.V., Berlin-HeidelbergNew York, to appear 2009. Springer.
8. M. Gromov. Metric Structures for Riemannian and non-Riemannian spaces. Modern Birkhäuser Classics. Birkhäuser Boston Inc., Boston, MA, english edition, 2007. ISBN 978-0-8176-4582-3; 0-8176-4582-4589 Based on the 1981 French original, With appendices by M. Katz, P. Pansu and S. Semmes, Translated from the French by Sean Michael Bates.
9. M. Gromov. Hyperbolic groups. In Essays in Group Theory, volume 8 of Math. Sci. Res. Inst. Publ., pages 75-263. Springer, New York, 1987.
10. J. A. Hartigan. Consistency of single linkage for high-density clusters. J. Amer. Statist. Assoc., 76 (374):388-394, 1981. ISSN 0162-1459.
11. J. A. Hartigan. Statistical theory in clustering. J. Classification, 2(1):63-76, 1985. ISSN 0176-4268.
12. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall Advanced Reference Series. Prentice Hall Inc., Englewood Cliffs, NJ, 1988. ISBN 0-13-022278-X.
13. N. Jardine and R. Sibson. Mathematical Taxonomy. John Wiley & Sons Ltd., London, 1971. Wiley Series in Probability and Mathematical Statistics.
14. D. G. Kendall, D. Barden, T. K. Carne, and H. Le. Shape and Shape Theory. Wiley Series in Probability and Statistics. John Wiley & Sons Ltd., Chichester, 1999. ISBN 0-471-96823-4.
15. J. M. Kleinberg. An impossibility theorem for clustering. In Suzanna Becker, Sebastian Thrun, and Klaus Obermayer, editors, NIPS, pages 446-453. MIT Press, 2002. ISBN 0-262-02550-7.
16. G. N. Lance and W T. Williams. A general theory of classificatory sorting strategies 1. Hierarchical systems. Computer Journal, 9(4):373-380, February 1967. ISSN 0010-4620.
17. W. Stuetzle. Estimating the cluster type of a density by analyzing the minimal spanning tree of a sample. J. Classification, 20(1):25-47, 2003. ISSN 0176-4268.
18. U. von Luxburg and S. Ben-David. Towards a statistical theory of clustering. Technical report, PASCAL workshop on clustering, London, 2005.
19. D. Wishart. Mode analysis: a generalization of nearest neighbor which reduces chaining effects. In Numerical Taxonomy, pages 282-311. Academic Press, 1969.
20. R. Zadeh and S. Ben-David. A uniqueness theorem for clustering. In Proceedings of the Proceedings of the Twenty-Fifth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI09), page 8, Corvallis, Oregon, 2009. AUAI Press.