Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis
From MaRDI portal
Abstract: Data sets are often modeled as point clouds in , for large. It is often assumed that the data has some interesting low-dimensional structure, for example that of a -dimensional manifold , with much smaller than . When is simply a linear subspace, one may exploit this assumption for encoding efficiently the data by projecting onto a dictionary of vectors in (for example found by SVD), at a cost for data points. When is nonlinear, there are no "explicit" constructions of dictionaries that achieve a similar efficiency: typically one uses either random dictionaries, or dictionaries obtained by black-box optimization. In this paper we construct data-dependent multi-scale dictionaries that aim at efficient encoding and manipulating of the data. Their construction is fast, and so are the algorithms that map data points to dictionary coefficients and vice versa. In addition, data points are guaranteed to have a sparse representation in terms of the dictionary. We think of dictionaries as the analogue of wavelets, but for approximating point clouds rather than functions.
Recommendations
- Multi-resolution geometric analysis for data in high dimensions
- Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
- Multiresolution analysis over triangle meshes: method and data structure
- A class of multi-resolution approximations for large spatial datasets
- scientific article; zbMATH DE number 1962908
- Geometric component analysis and its applications to data analysis
- Adaptive geometric multiscale approximations for intrinsically low-dimensional data
- The geometry and the analytic properties of isotropic multiresolution analysis
- Multiscale methods for problems with complex geometry
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods
Cites work
- scientific article; zbMATH DE number 5957492 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 44878 (Why is no real title available?)
- scientific article; zbMATH DE number 499496 (Why is no real title available?)
- scientific article; zbMATH DE number 1072441 (Why is no real title available?)
- scientific article; zbMATH DE number 2144540 (Why is no real title available?)
- scientific article; zbMATH DE number 1380579 (Why is no real title available?)
- scientific article; zbMATH DE number 802858 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- scientific article; zbMATH DE number 5054757 (Why is no real title available?)
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A T(b) theorem with remarks on analytic capacity and the Cauchy integral
- A randomized algorithm for principal component analysis
- A theory for multiresolution signal decomposition: the wavelet representation
- An introduction to frames and Riesz bases
- Asymptotic regularity of subdivisions of Euclidean domains by iterated PCA and iterated 2-means
- Atomic Decomposition by Basis Pursuit
- Curvature Measures
- Diffusion maps
- Diffusion wavelet packets
- Diffusion wavelets
- Fast computation in adaptive tree approximation
- Fast high-dimensional approximation with sparse occupancy trees
- Finding the homology of submanifolds with high confidence from random samples
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
- Image decomposition via the combination of sparse representations and a variational approach
- Intrinsic dimension estimation of data: An approach based on Grassberger-Procaccia's algorithm
- Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
- Multiresolution Approximations and Wavelet Orthonormal Bases of L 2 (R)
- Multiscale Representations for Manifold-Valued Data
- Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
- Online learning for matrix factorization and sparse coding
- Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
- Random projections of smooth manifolds
- Rectifiable sets and the traveling salesman problem
- Regularization on graphs with function-adapted diffusion processes
- Ten Lectures on Wavelets
- The traveling salesman problem and harmonic analysis
- Uniform rectifiability and quasiminimizing sets of arbitrary codimension
- Universal algorithms for learning theory. I: Piecewise constant functions.
Cited in
(33)- Data-driven spectral decomposition and forecasting of ergodic dynamical systems
- Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
- Approximation of functions over manifolds: a moving least-squares approach
- Deep nonparametric estimation of intrinsic data structures by chart autoencoders: generalization error and robustness
- Some recent advances in multiscale geometric analysis of point clouds
- Geometric multiscale analysis: from wavelets to parabolic molecules
- Hierarchical regularization networks for sparsification based learning on noisy datasets
- An analyst's traveling salesman theorem for sets of dimension larger than one
- ATLAS: a geometric approach to learning high-dimensional stochastic systems near manifolds
- On recovery guarantees for one-bit compressed sensing on manifolds
- Multiscale strategies for computing optimal transport
- Approximation of curve-based sleeve functions in high dimensions
- Approximation of generalized ridge functions in high dimensions
- Multi-resolution geometric analysis for data in high dimensions
- Constraint matrix factorization for space variant PSFs field restoration
- Extraction and prediction of coherent patterns in incompressible flows through space-time koopman analysis
- Adaptive geometric multiscale approximations for intrinsically low-dimensional data
- A distributed and incremental SVD algorithm for agglomerative data analysis on large networks
- \(n\)-d \(m\)-band generalized multiresolution analysis and its applications
- A machine learning approach to optimal Tikhonov regularization. I: Affine manifolds
- Local linear regression on manifolds and its geometric interpretation
- The shape of data and probability measures
- Metrics, quantization and registration in varifold spaces
- Multilevel declassification method for geographic vector field data: a geometric algebra approach
- Reprint of: A forward-backward greedy approach for sparse multiscale learning
- Multiscale dictionary learning: non-asymptotic bounds and robustness
- Learning sets with separating kernels
- Multiscale regression on unknown manifolds
- Manifold Learning and Nonlinear Homogenization
- A forward-backward greedy approach for sparse multiscale learning
- Heuristic framework for multiscale testing of the multi-manifold hypothesis
- Solving inverse problems using data-driven models
- Bayesian multiscale modeling of closed curves in point clouds
This page was built for publication: Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413654)
