Fast hierarchical clustering from the Baire distance

Pedro Contreras, Fionn Murtagh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The Baire or longest common prefix ultrametric allows a hierarchy, a multiway tree, or ultrametric topology embedding, to be constructed very efficiently. The Baire distance is a 1-bounded ultrametric. For high dimensional data, one approach for the use of the Baire distance is to base the hierarchy construction on random projections. In this paper we use the Baire distance on the Sloan Digital Sky Survey (SDSS, http://www.sdss.org) archive. We are addressing the regression of (high quality, more costly to collect) spectroscopic and (lower quality, more readily available) photometric redshifts. Nonlinear regression is used for mapping photometric and astrometric redshifts.

Original languageEnglish
Title of host publicationClassification as a Tool for Research
Subtitle of host publicationProceedings of the 11th IFCS Biennial Conference and 33rd Annual Conference of the Gesellschaft fur Klassifikation e.V.
EditorsHermann Locarek-Junge, Claus Weihs
PublisherSpringer Berlin
Pages235-243
Number of pages9
ISBN (Electronic)9783642107450
ISBN (Print)9783642107443
DOIs
Publication statusPublished - 3 May 2010
Externally publishedYes
Event11th Biennial Conference of the International Federation of Classification Societies with the 33rd Annual Conference of the German Classification Society : Classification as a Tool for Research - Dresden, Germany
Duration: 13 Mar 200918 Mar 2009
Conference number: 11 / 33
http://www.ifcs2009.de/ (Link to Conference Information)

Publication series

NameStudies in Classification, Data Analysis, and Knowledge Organization
PublisherSpringer
ISSN (Print)1431-8814

Conference

Conference11th Biennial Conference of the International Federation of Classification Societies with the 33rd Annual Conference of the German Classification Society
Abbreviated titleIFCS / GfKl 2009
CountryGermany
CityDresden
Period13/03/0918/03/09
Internet address

Fingerprint Dive into the research topics of 'Fast hierarchical clustering from the Baire distance'. Together they form a unique fingerprint.

  • Cite this

    Contreras, P., & Murtagh, F. (2010). Fast hierarchical clustering from the Baire distance. In H. Locarek-Junge, & C. Weihs (Eds.), Classification as a Tool for Research : Proceedings of the 11th IFCS Biennial Conference and 33rd Annual Conference of the Gesellschaft fur Klassifikation e.V. (pp. 235-243). (Studies in Classification, Data Analysis, and Knowledge Organization). Springer Berlin. https://doi.org/10.1007/978-3-642-10745-0_25