The haar wavelet transform of a dendrogram

Research output: Contribution to journalArticle

38 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)3-32
Number of pages30
JournalJournal of Classification
Volume24
Issue number1
DOIs
Publication statusPublished - 1 Jun 2007
Externally publishedYes

Fingerprint

Dendrogram
Wavelet Analysis
Haar Wavelet
Wavelet Transform
Wavelet Decomposition
Computability
Rooted Trees
Reproducibility
Binary Tree
Condensation
Smoothing
Data analysis
data analysis
Filtering
Datasets
Wavelet transform
Wavelets
Decomposition
Theoretical framework

Cite this

@article{5b06d591d670478b92f2fc320485911d,
title = "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.",
keywords = "Compression, Computability, Data approximation, Data summarization, Hierarchical clustering, Multivariate data analysis, Wavelet transform",
author = "Fionn Murtagh",
year = "2007",
month = "6",
day = "1",
doi = "10.1007/s00357-007-0007-9",
language = "English",
volume = "24",
pages = "3--32",
journal = "Journal of Classification",
issn = "0176-4268",
publisher = "Springer New York",
number = "1",

}

The haar wavelet transform of a dendrogram. / Murtagh, Fionn.

In: Journal of Classification, Vol. 24, No. 1, 01.06.2007, p. 3-32.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The haar wavelet transform of a dendrogram

AU - Murtagh, Fionn

PY - 2007/6/1

Y1 - 2007/6/1

N2 - 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.

AB - 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.

KW - Compression

KW - Computability

KW - Data approximation

KW - Data summarization

KW - Hierarchical clustering

KW - Multivariate data analysis

KW - Wavelet transform

UR - http://www.scopus.com/inward/record.url?scp=34250832748&partnerID=8YFLogxK

U2 - 10.1007/s00357-007-0007-9

DO - 10.1007/s00357-007-0007-9

M3 - Article

VL - 24

SP - 3

EP - 32

JO - Journal of Classification

JF - Journal of Classification

SN - 0176-4268

IS - 1

ER -