The Haar wavelet transform of a dendrogram

被引：37
|
作者：
Murtagh, Fionn [1 ]
机构：
[1] Univ London, Dept Comp Sci, Egham TW20 0EX, Surrey, England
来源：
JOURNAL OF CLASSIFICATION | 2007年 / 24卷 / 01期
关键词：
multivariate data analysis; hierarchical clustering; data summarization; data approximation; compression; wavelet transform; computability;
D O I：
10.1007/s00357-007-0007-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：3 / 32
页数：30
相关论文
共 50 条
  • [1] The Haar Wavelet Transform of a Dendrogram
    Fionn Murtagh
    [J]. Journal of Classification, 2007, 24 : 3 - 32
  • [2] OPTICAL HAAR WAVELET TRANSFORM
    BURNS, TJ
    FIELDING, KH
    ROGERS, SK
    PINSKI, SD
    RUCK, DW
    [J]. OPTICAL ENGINEERING, 1992, 31 (09) : 1852 - 1858
  • [3] Query expansion using Haar wavelet transform
    Shukla, Abhishek Kumar
    Das, Sujoy
    [J]. JOURNAL OF INFORMATION SCIENCE, 2024, 50 (04) : 991 - 1004
  • [4] The new graphic description of the Haar wavelet transform
    Porwik, P
    Lisowska, A
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 1 - 8
  • [5] The Haar wavelet transform: its status and achievements
    Stankovic, RS
    Falkowski, BJ
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (01) : 25 - 44
  • [6] Analysis of singularities by short Haar wavelet transform
    Ciancio, A
    Cattani, C
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 828 - 838
  • [7] Digital watermarking system based on cascading Haar Wavelet transform and Discrete Wavelet Transform
    Shilbayeh, Nidal F.
    Alshamary, Adham
    [J]. Journal of Applied Sciences, 2010, 10 (19) : 2168 - 2186
  • [8] Detection of central positions of noisy rounded square function using modified Haar wavelet transform and Haar-Gaussian wavelet transform
    Song, FJ
    Yu, L
    Jutamulia, S
    [J]. OPTICAL ENGINEERING, 2000, 39 (05) : 1190 - 1193
  • [9] Multifocus image fusion using the Haar wavelet transform
    Toxqui-Quitl, C
    Padilla-Vivanco, A
    Urcid-Serrano, G
    [J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVII, PTS 1AND 2, 2004, 5558 : 796 - 803
  • [10] Improved Image Denoising Based on Haar Wavelet Transform
    Pang, Jing
    [J]. 2017 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTED, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2017,
12345