The Haar Wavelet Transform of a Dendrogram: Additional Notes

Fionn Murtagh

The Haar Wavelet Transform of a Dendrogram: Additional Notes

Fionn Murtagh

Research output: Working paper › Discussion paper

87 Downloads (Pure)

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.

Original language	English
Publication status	Published - 10 Feb 2007

Keywords

cs.IR
I.5.3; H.3.1; I.1.m; I.7.m

Access to Document

PreprintSubmitted manuscript, 264 KB

Cite this

@techreport{c6d9595e9b5549c998e0d961c1442592,

title = "The Haar Wavelet Transform of a Dendrogram: Additional Notes",

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.",

keywords = "cs.IR, I.5.3; H.3.1; I.1.m; I.7.m",

author = "Fionn Murtagh",

note = "37 pp, 1 fig. Supplementary material to {"}The Haar Wavelet Transform of a Dendrogram{"}, http://arxiv.org/abs/cs.IR/0608107",

year = "2007",

month = feb,

day = "10",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - The Haar Wavelet Transform of a Dendrogram: Additional Notes

AU - Murtagh, Fionn

N1 - 37 pp, 1 fig. Supplementary material to "The Haar Wavelet Transform of a Dendrogram", http://arxiv.org/abs/cs.IR/0608107

PY - 2007/2/10

Y1 - 2007/2/10

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

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

KW - cs.IR

KW - I.5.3; H.3.1; I.1.m; I.7.m

M3 - Discussion paper

BT - The Haar Wavelet Transform of a Dendrogram: Additional Notes

ER -