Journal of Classification

, Volume 24, Issue 1, pp 3–32 | Cite as

The Haar Wavelet Transform of a Dendrogram

  • Fionn Murtagh


We describe a new wavelet transform, for use on hierarchies or binary rooted trees. The theoretical framework of this approach to data analysis is described. Case studies are used to further exemplify this approach. A first set of application studies deals with data array smoothing, or filtering. A second set of application studies relates to hierarchical tree condensation. Finally, a third study explores the wavelet decomposition, and the reproducibility of data sets such as text, including a new perspective on the generation or computability of such data objects.


Hierarchical Cluster Binary Tree Wavelet Transform Haar Wavelet Ultrametric Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science + Business Media Inc. 2007

Authors and Affiliations

  • Fionn Murtagh
    • 1
  1. 1.Department of Computer Science, Royal Holloway, University of LondonEgham TW20 0EXEngland

Personalised recommendations