Fast hierarchical clustering from the Baire distance

Studies in Classification, Data Analysis, and Knowledge Organization

Volumn , Issue , 2010, Pages 235-243

  Contreras, Pedro ^a   Murtagh, Fionn ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; PHOTOMETRY; RED SHIFT;

BAIRE DISTANCE; HIGH DIMENSIONAL DATA; LONGEST COMMON PREFIXES; MULTIWAY TREE; NON-LINEAR REGRESSION; RANDOM PROJECTIONS; SLOAN DIGITAL SKY SURVEY; ULTRAMETRIC TOPOLOGY;

HIERARCHICAL CLUSTERING;

EID: 84879563260     PISSN: 14318814     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-10745-0_25     Document Type: Conference Paper

References (11)

1. Bingham, E., & Mannila, H. (2001). Random projection in dimensionality reduction: Applications to image and text data. KDD '01: Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining. ACM. San Francisco, California.
2. Brown, N. (2009). Chemoinformatics - An introduction for computer scientists. ACM Computing Surveys, 41(2). Article 8.
3. Hartigan, J. A., & Wong, M. A. (1979). A K-means clustering algorithm. Applied Statistics 28, 100-108.
4. Murtagh, F. (2004). On ultrametricity, data coding, and computation. Journal of Classification, 21, 167-184.
5. Murtagh, F. (2004). Thinking ultrametrically. In D. Banks, L. House, F. R. McMorris, P. Arabie andW. Gaul (Eds.), Classification, clustering, and data mining applications (pp. 3-14). Berlin, Heidelberg, New York: Springer.
6. Murtagh, F. (2004). Quantifying ultrametricity. J. Antoch (Ed.), Proceedings in Computational Statistics, Compstat (pp. 1561-1568). Berlin, Heidelberg, New York: Springer.
7. Murtagh, F. (2005). Identifying the ultrametricity of time series. European Physical Journal B., 43, 573-579.
8. Murtagh, F., Downs, G., & Contreras, P. (2008). Hierarchical clustering of massive, high dimensional data sets by exploiting ultrametric embedding. Society for Industrial and Applied Mathematics. SIAM Journal of Scientific Computing, 30(2), 707-730.
9. Raffaele, D., Antonino, S., Giuseppe, L., Massimo, B., Maurizio, P., Elisabetta, D., & Roberto, T. (2007). Mining the SDSS archive. I. Photometric Redshifts in the Nearby Universe. ArXiv, arXiv:astro-ph/0703108v2.
10. SDSS. (2008). Sloan digital sky survey. http://www.sdss.org.
11. Vempala, S. (2004). The Random Projection Method (Vol. 65). DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Rutgers University. American Mathematical Society.