The Haar Wavelet Transform of a Dendrogram

被引:0
|
作者
Fionn Murtagh
机构
[1] Department of Computer Science,
[2] Royal Holloway,undefined
[3] University of London,undefined
来源
Journal of Classification | 2007年 / 24卷
关键词
Hierarchical Cluster; Binary Tree; Wavelet Transform; Haar Wavelet; Ultrametric Space;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:29
相关论文
共 50 条
  • [1] The Haar wavelet transform of a dendrogram
    Murtagh, Fionn
    JOURNAL OF CLASSIFICATION, 2007, 24 (01) : 3 - 32
  • [2] OPTICAL HAAR WAVELET TRANSFORM
    BURNS, TJ
    FIELDING, KH
    ROGERS, SK
    PINSKI, SD
    RUCK, DW
    OPTICAL ENGINEERING, 1992, 31 (09) : 1852 - 1858
  • [3] The new graphic description of the Haar wavelet transform
    Porwik, P
    Lisowska, A
    COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 1 - 8
  • [4] Query expansion using Haar wavelet transform
    Shukla, Abhishek Kumar
    Das, Sujoy
    JOURNAL OF INFORMATION SCIENCE, 2024, 50 (04) : 991 - 1004
  • [5] Analysis of singularities by short Haar wavelet transform
    Ciancio, A
    Cattani, C
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 828 - 838
  • [6] The Haar wavelet transform: its status and achievements
    Stankovic, RS
    Falkowski, BJ
    COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (01) : 25 - 44
  • [7] Digital watermarking system based on cascading Haar Wavelet transform and Discrete Wavelet Transform
    Shilbayeh N.F.
    Alshamary A.
    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
    OPTICAL ENGINEERING, 2000, 39 (05) : 1190 - 1193
  • [9] Improved Image Denoising Based on Haar Wavelet Transform
    Pang, Jing
    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,
  • [10] Multifocus image fusion using the Haar wavelet transform
    Toxqui-Quitl, C
    Padilla-Vivanco, A
    Urcid-Serrano, G
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXVII, PTS 1AND 2, 2004, 5558 : 796 - 803