The Haar wavelet transform of a dendrogram

DOI10.1007/S00357-007-0007-9MaRDI QIDQ2476002zbMATH OpenOpenAlexFDO

Authors F. Murtagh

Publication date 11 March 2008

Published in Journal of Classification (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0608107

zbMATH Keywords

data approximationdata summarizationfilteringHaar wavelet transformhierarchical clusteringimage compressionMultivariate data analysisrooted treessmoothing

Mathematics Subject Classification ID

Trees (05C05) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: 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.

Review text

A new wavelet transform, that is based on an available hierarchic clustering of the data table, for use on hierarchies or binary rooted trees is described. The theoretical framework of this approach to data analysis is followed by case studies. 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. A new perspective on the generation or computability of such data objects is included as well.

Recommendations

• Tree-structured Haar transforms
• Generalized Tree-Based Wavelet Transform
• Computational Science - ICCS 2004
• The Haar wavelet transform: its status and achievements
• HIGHER-DENSITY DUAL TREE DISCRETE WAVELET TRANSFORM
• The wavelet transform of distributions
• Wavelet p-analogs of the discrete Haar transform
• The Myriad Virtues of Wavelet Trees
• The myriad virtues of wavelet trees
• Tree wavelet approximations with applications

Cited in

(25)

• Symmetry in data mining and analysis: a unifying view based on hierarchy
• Parseval wavelets on hierarchical graphs
• From image processing to topological modelling with \(p\)-adic numbers
• Tree-structured Haar transforms
• eGHWT: the extended generalized Haar-Walsh transform
• Multi-link wavelets on hierarchical graphs
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data
• Rejoinder of: Treelets -- an adaptive multi-scale basis for spare unordered data
• A class of Laplacian multiwavelets bases for high-dimensional data
• A wavelet based rationalized approach for the numerical solution of differential and integral equations
• Methods and applications of ultrametric and \(p\)-adic analysis: from wavelet theory to biophysics
• Sparse representation on graphs by tight wavelet frames and applications
• Gabor-type frames for signal processing on graphs
• Ultrametric diffusion equation on energy landscape to model disease spread in hierarchic socially clustered population
• Hierarchical graph Laplacian eigen transforms
• scientific article; zbMATH DE number 1113989 (Why is no real title available?)
• Data Analytics on Graphs Part II: Signals on Graphs
• A tree-based dictionary learning framework
• Thinking ultrametrically, thinking p-adically
• Haar-like wavelets on hierarchical trees
• Wavelets on graphs via spectral graph theory
• Dual framelets transform on manifolds and graphs
• Multiscale representation of surfaces by tight wavelet frames with applications to denoising
• Natural graph wavelet packet dictionaries

Describes a project that uses

Uses Software

• AS 136

This page was built for publication: The Haar wavelet transform of a dendrogram

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2476002)