Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps

DOI10.1073/pnas.0500334102zbMath1405.42043OpenAlexW2006554089WikidataQ30990030 ScholiaQ30990030MaRDI QIDQ4625169

Steven W. Zucker, Ann B. Lee, Boaz Nadler, Stéphane Lafon, Ronald R. Coifman, Mauro Maggioni, Fred Warner

Publication date: 21 February 2019

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0500334102

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Function spaces arising in harmonic analysis (42B35) Data structures (68P05)

Related Items

Data clustering with quantum mechanics, Learning the geometric structure of manifolds with singularities using the tensor voting graph, Automatic topography of high-dimensional data sets by non-parametric density peak clustering, Diffusion-based kernel methods on Euclidean metric measure spaces, Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction, From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds, Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance, Equation-free analysis of spike-timing-dependent plasticity, Numerical bifurcation analysis of PDEs from lattice Boltzmann model simulations: a parsimonious machine learning approach, Data-Driven Reduction for a Class of Multiscale Fast-Slow Stochastic Dynamical Systems, Asymptotic Performance of Global Denoising, Improving exoplanet detection power: multivariate Gaussian process models for stellar activity, Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs, Spatial-spectral operator theoretic methods for hyperspectral image classification, On the Optimality of Shape and Data Representation in the Spectral Domain, Extracting Sparse High-Dimensional Dynamics from Limited Data, Unnamed Item, Data-driven kernel representations for sampling with an unknown block dependence structure under correlation constraints, Multiscale regression on unknown manifolds, An equivalence between the limit smoothness and the rate of convergence for a general contraction operator family, Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature., The diffusion geometry of fibre bundles: horizontal diffusion maps, Manifold learning for the emulation of spatial fields from computational models, Magnetic eigenmaps for the visualization of directed networks, On active learning methods for manifold data, Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs, Equivalence of \(L_p\) diffusion approximation and a function's diffusion smoothness, Polynomial chaos representation of databases on manifolds, Metric entropy, \(n\)-widths, and sampling of functions on manifolds, Random walks and diffusion on networks, Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering, Detection of core–periphery structure in networks using spectral methods and geodesic paths, Coarse analysis of collective behaviors: bifurcation analysis of the optimal velocity model for traffic jam formation, Reduced-space Gaussian process regression for data-driven probabilistic forecast of chaotic dynamical systems, LRA: local rigid averaging of stretchable non-rigid shapes, Landmark diffusion maps (L-dMaps): accelerated manifold learning out-of-sample extension, Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis, Manifold learning for accelerating coarse-grained optimization, Diffusion polynomial frames on metric measure spaces, Spectral analysis of non-Hermitian matrices and directed graphs, Data-driven control of agent-based models: an equation/variable-free machine learning approach, Comparison of cell state models derived from single-cell RNA sequencing data: graph versus multi-dimensional space, ADM-CLE Approach for Detecting Slow Variables in Continuous Time Markov Chains and Dynamic Data, An effective region force for some variational models for learning and clustering, Nonlinear dimensionality reduction using a temporal coherence principle, Differentiable deformation graph-based neural non-rigid registration, Coarse-grained localized diffusion, Geometry of the ergodic quotient reveals coherent structures in flows, High-dimensional intrinsic interpolation using Gaussian process regression and diffusion maps, Entropy-based closure for probabilistic learning on manifolds, The geometry of synchronization problems and learning group actions, A natural diffusion distance and equivalence of local convergence and local equicontinuity for a general symmetric diffusion semigroup, The constitution of visual perceptual units in the functional architecture of V1, Unsupervised Learning Using the Tensor Voting Graph, Manifold learning for organizing unstructured sets of process observations, Probabilistic relaxation labelling using the Fokker-Planck equation, Probabilistic learning on manifolds constrained by nonlinear partial differential equations for small datasets, Manifold learning with arbitrary norms, Learning the geometry of common latent variables using alternating-diffusion, Parsimonious representation of nonlinear dynamical systems through manifold learning: a chemotaxis case study, Design optimization under uncertainties of a mesoscale implant in biological tissues using a probabilistic learning algorithm, Learning Binary Hash Codes for Large-Scale Image Search, Regularized principal component analysis, Random matrices: tail bounds for gaps between eigenvalues, Towards a theoretical foundation for Laplacian-based manifold methods, Cover-based bounds on the numerical rank of Gaussian kernels, Learning sets with separating kernels, Reference free structure determination through eigenvectors of center of mass operators, Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images, Diffusion maps, Diffusion wavelet packets, Diffusion maps, spectral clustering and reaction coordinates of dynamical systems, From graph to manifold Laplacian: the convergence rate, Spectral independent component analysis, Diffusion maps-aided neural networks for the solution of parametrized PDEs, Equation-free multiscale computational analysis of individual-based epidemic dynamics on networks, Convergence of the point integral method for Laplace-Beltrami equation on point cloud, Affinity and distance. On the Newtonian structure of some data kernels, Diffusion representation for asymmetric kernels, Riemannian gradient descent methods for graph-regularized matrix completion, Data-driven probability concentration and sampling on manifold, Global and local two-sample tests via regression, Quadrature points via heat kernel repulsion, Fast, robust, and faithful methods for detecting crest lines on meshes, Diffuse Interface Models on Graphs for Classification of High Dimensional Data, Affine invariant geometry for non-rigid shapes, Covariant image representation with applications to classification problems in medical imaging, Dimensionality reduction for heterogeneous dataset in rushes editing, Model reduction and neural networks for parametric PDEs, Some extensions of E. Stein's work on Littlewood-Paley theory applied to symmetric diffusion semigroups, Nonlinear Laplacian spectral analysis: capturing intermittent and low‐frequency spatiotemporal patterns in high‐dimensional data, An explicit characterization of the domain of the infinitesimal generator of a symmetric diffusion semigroup on \(m_p\) of a complete positive sigma-finite measure space, A multiscale environment for learning by diffusion, Deformed Laplacians and spectral ranking in directed networks, Reproducing kernel Hilbert spaces on manifolds: Sobolev and diffusion spaces, Spatiotemporal pattern extraction by spectral analysis of vector-valued observables, Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks, Histogram-based embedding for learning on statistical manifolds, Manifold reconstruction and denoising from scattered data in high dimension, A fast algorithm for manifold learning by posing it as a symmetric diagonally dominant linear system, IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation, Balancing Geometry and Density: Path Distances on High-Dimensional Data, A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors, Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances, Lipschitz Regularity of Graph Laplacians on Random Data Clouds, A Nonlocal Stokes System with Volume Constraints, Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data, Manifold Learning and Nonlinear Homogenization, A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud, Positive Semi-definite Embedding for Dimensionality Reduction and Out-of-Sample Extensions, Unnamed Item, A tractable latent variable model for nonlinear dimensionality reduction, Modern Koopman Theory for Dynamical Systems, Graph Refinement via Simultaneously Low-Rank and Sparse Approximation, Grassmannian diffusion maps based surrogate modeling via geometric harmonics, Pattern Formation and Oscillations in Nonlinear Random Walks on Networks, Data-Driven Discovery of Governing Equations for Coarse-Grained Heterogeneous Network Dynamics, Dynamics of a data-driven low-dimensional model of turbulent minimal Couette flow, Probabilistic learning and updating of a digital twin for composite material systems, A second-order nonlocal approximation for Poisson model with Dirichlet boundary, Concurrent multiscale simulations of nonlinear random materials using probabilistic learning, Universal Features for High-Dimensional Learning and Inference, Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs, Deep nonparametric estimation of intrinsic data structures by chart autoencoders: generalization error and robustness, Nonlinear model reduction for slow-fast stochastic systems near unknown invariant manifolds, Functional diffusion maps, Nonlocal diffusion models with consistent local and fractional limits, Unsupervised learning of observation functions in state space models by nonparametric moment methods, Enabling equation-free modeling via diffusion maps, Data clustering based on Langevin annealing with a self-consistent potential, Continuous-time Random Walks for the Numerical Solution of Stochastic Differential Equations, Product formalisms for measures on spaces with binary tree structures: representation, visualization, and multiscale noise, Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds, Unnamed Item, Geometric fluid approximation for general continuous-time Markov chains, Point Integral Method for Elliptic Equations with Variable Coefficients on Point Cloud, Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology, Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes, Simplicial complexes and complex systems, A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities, Data-driven prediction of multistable systems from sparse measurements, Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization, Analysis of Contagion Maps on a Class of Networks That Are Spatially Embedded in a Torus, Dynamics-Adapted Cone Kernels, Scale Invariant Metrics of Volumetric Datasets, Distance Images and the Enclosure Field: Applications in Intermediate-Level Computer and Biological Vision, Optimizing Query Perturbations to Enhance Shape Retrieval, Parameter Rating by Diffusion Gradient, A Tale of Two Bases: Local-Nonlocal Regularization on Image Patches with Convolution Framelets