The Haar Wavelet Transform of a Dendrogram

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.

38 pp, 8 figures. Forthcoming in Journal of Classification

Cited by in corpus (11)

• A mathematical theory of semantic development in deep neural networks
• Generalized Tree-Based Wavelet Transform
• Sparse Representation on Graphs by Tight Wavelet Frames and Applications
• Subgraph-based filterbanks for graph signals
• Treelets--An adaptive multi-scale basis for sparse unordered data
• Symmetry in Data Mining and Analysis: A Unifying View based on Hierarchy
• Ultrametric Wavelet Regression of Multivariate Time Series: Application to Colombian Conflict Analysis
• Natural Graph Wavelet Packet Dictionaries
• Rejoinder of: Treelets--An adaptive multi-scale basis for spare unordered data
• A Tree-based Dictionary Learning Framework
• Discussion of: Treelets--An adaptive multi-Scale basis for sparse unordered data