The Haar Wavelet Transform of a Dendrogram
Author:
Preprint
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.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- An algebraic approach to multiresolution analysisTransactions of the American Mathematical Society, 2005
- On Ultrametricity, Data Coding, and ComputationJournal of Classification, 2004
- A wavelet theory for local fields and related groupsThe Journal of Geometric Analysis, 2004
- Wavelet transformation-based management of integrated summary data for distributed query processingData & Knowledge Engineering, 2001
- Approximate query processing using waveletsThe VLDB Journal, 2001
- Overcoming the Curse of Dimensionality in Clustering by Means of the Wavelet TransformThe Computer Journal, 2000
- A wreath product group approach to signal and image processing .I. Multiresolution analysisIEEE Transactions on Signal Processing, 2000
- Wedding the Wavelet Transform and Multivariate Data AnalysisJournal of Classification, 1998
- Wavelets, Approximation, and Statistical Applications1998
- Ultrametric Calculus1985