The Haar Wavelet Transform of a Dendrogram: Additional Notes

2007/02/10 by Fionn Murtagh, Murtagh, Fionn
Computer Science · Mathematics · #Advanced Data Compression Techniques #FOS: Computer and information sciences #H.3.1 #I.1.m #I.5.3 #I.7.m #Information Retrieval (cs.IR) #Topological and Geometric Data Analysis #advanced mathematical theories

paper · pdf · doi:10.48550/arxiv.cs/0702067

openalex publication_date 2007/02/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the wavelet transform of a finite, rooted, node-ranked, p-way tree, focusing on the case of binary (p = 2) trees. We study a Haar wavelet transform on this tree. Wavelet transforms allow for multiresolution analysis through translation and dilation of a wavelet function. We explore how this works in our tree context.

Citations

• Looking through newly to the amazing irrationals
• Hierarchical grouping methods and stopping rules: an evaluation

Related

• The dual-tree complex wavelet transform
• Adaptive two-dimensional wavelet transformation based on the Haar system
• Phase-Shifting Separable Haar Wavelets and Applications
• Unsupervised Deep Haar Scattering on Graphs
• Sparsification of Phylogenetic Covariance Matrices of k-Regular Trees