Representation of functions on big data: graphs and trees

DOI10.1016/j.acha.2014.06.006zbMath1329.62033OpenAlexW1968434397MaRDI QIDQ2343254

Hrushikesh N. Mhaskar, Charles K. Chui, Frank-Dieter Filbir

Publication date: 4 May 2015

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2014.06.006

zbMATH Keywords

big datawavelet-like representationanalysis on graphs and treesfunction approximation on big data

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Multidimensional problems (41A63)

Related Items

Sparse representation on graphs by tight wavelet frames and applications, Adaptive directional Haar tight framelets on bounded domains for digraph signal representations, Gabor-type frames for signal processing on graphs, Representation of functions on big data associated with directed graphs, Local Approximation Using Hermite Functions, Metric entropy, \(n\)-widths, and sampling of functions on manifolds, Multiscale Discrete Framelet Transform for Graph-Structured Signals, Fast Haar transforms for graph neural networks, Unnamed Item, Cautious active clustering, Multiscale representation of surfaces by tight wavelet frames with applications to denoising

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tree-based regressor that adapts to intrinsic dimension
• Sampling, denoising and compression of matrices by coherent matrix organization
• A generalized diffusion frame for parsimonious representation of functions on data defined manifolds
• Wavelets on graphs via spectral graph theory
• Marcinkiewicz-Zygmund measures on manifolds
• Semi-supervised learning on Riemannian manifolds
• Towards a theoretical foundation for Laplacian-based manifold methods
• Eignets for function approximation on manifolds
• Approximation properties of a multilayered feedforward artificial neural network
• A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
• Diffusion polynomial frames on metric measure spaces
• Diffusion maps
• Diffusion wavelets
• From graph to manifold Laplacian: the convergence rate
• Introduction to the Mathematics of Finance
• Hierarchical graph Laplacian eigen transforms
• Smooth function extension based on high dimensional unstructured data