Treelets -- an adaptive multi-scale basis for sparse unordered data

DOI10.1214/07-AOAS137zbMath1400.62274arXiv0707.0481OpenAlexW3101533025MaRDI QIDQ2271330

Boaz Nadler, Ann B. Lee, Larry Alan Wasserman

Publication date: 7 August 2009

Published in: The Annals of Applied Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0707.0481

zbMATH Keywords

principal component analysishierarchical clusteringmulti-resolution analysisdimensionality reductionsparsityfeature selectionsmall sample sizeslocal best basis

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to biology and medical sciences; meta analysis (62P10)

Related Items (21)

eGHWT: the extended generalized Haar-Walsh transform ⋮ Natural graph wavelet packet dictionaries ⋮ Sparse representation on graphs by tight wavelet frames and applications ⋮ Hierarchical independent component analysis: a multi-resolution non-orthogonal data-driven basis ⋮ Gabor-type frames for signal processing on graphs ⋮ Data Analytics on Graphs Part II: Signals on Graphs ⋮ Parseval wavelets on hierarchical graphs ⋮ Constraint matrix factorization for space variant PSFs field restoration ⋮ Haar-like wavelets on hierarchical trees ⋮ Wavelets on graphs via spectral graph theory ⋮ Multiple testing along a tree ⋮ Refining genetically inferred relationships using treelet covariance smoothing ⋮ Fault diagnosis of rotating machinery using Gaussian process and EEMD‐treelet ⋮ Analysis of spatio-temporal mobile phone data: a case study in the metropolitan area of Milan ⋮ Discussion of ``Analysis of spatio-temporal mobile phone data: a case study in the metropolitan area of Milan ⋮ Piercesare Secchi, Simone Vantini and Valeria Vitelli: ``Analysis of spatio-temporal mobile phone data: a case study in the metropolitan area of Milan ⋮ Multi-link wavelets on hierarchical graphs ⋮ Multiscale representation of surfaces by tight wavelet frames with applications to denoising ⋮ Kernel Treelets ⋮ Hierarchical graph Laplacian eigen transforms ⋮ Discussion of: Treelets -- an adaptive multi-scale basis for sparse unordered data

Uses Software

• pcalg

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semi-supervised learning on Riemannian manifolds
• On ultrametricity, data coding, and computation
• Finite sample approximation results for principal component analysis: A matrix perturbation approach
• Bootstrap tests and confidence regions for functions of a covariance matrix
• On the distribution of the largest eigenvalue in principal components analysis
• Principal component analysis.
• Discriminant feature extraction using empirical probability density estimation and a local basis library
• Finding predictive gene groups from microarray data
• The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
• The Haar wavelet transform of a dendrogram
• Regularized estimation of large covariance matrices
• High-dimensional graphs and variable selection with the Lasso
• Adapting to Unknown Smoothness via Wavelet Shrinkage
• The Grand Tour: A Tool for Viewing Multidimensional Data
• Model-Based Clustering, Discriminant Analysis, and Density Estimation
• Entropy-based algorithms for best basis selection
• The maximal data piling direction for discrimination
• Geometric Representation of High Dimension, Low Sample Size Data
• Regularization and Variable Selection Via the Elastic Net
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Classification of gene microarrays by penalized logistic regression
• Prediction by Supervised Principal Components
• The elements of statistical learning. Data mining, inference, and prediction
• Gene selection for cancer classification using support vector machines

This page was built for publication: Treelets -- an adaptive multi-scale basis for sparse unordered data