Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data

DOI10.1073/pnas.1031596100zbMath1130.62337OpenAlexW2156838815WikidataQ30503148 ScholiaQ30503148MaRDI QIDQ5460780

David L. Donoho, Carrie Grimes

Publication date: 19 July 2005

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.1031596100

Mathematics Subject Classification ID

Multivariate analysis (62H99) Characterization and structure theory for multivariate probability distributions; copulas (62H05) Local Riemannian geometry (53B20)

Related Items

A robust algorithm for template curve estimation based on manifold embedding, Learning the geometric structure of manifolds with singularities using the tensor voting graph, Dimensionality reduction of collective motion by principal manifolds, Diffusion-based kernel methods on Euclidean metric measure spaces, Data driven Dirichlet sampling on manifolds, Topology-invariant similarity of nonrigid shapes, Spatial-spectral operator theoretic methods for hyperspectral image classification, Localization from incomplete noisy distance measurements, Multiscale regression on unknown manifolds, Semisupervised tangent space discriminant analysis, Multi-manifold LLE learning in pattern recognition, Multi-view kernel consensus for data analysis, Learning gradients on manifolds, On active learning methods for manifold data, Wavelet packets for time-frequency analysis of multispectral imagery, Unsupervised robust discriminative manifold embedding with self-expressiveness, A note on Laplacian eigenmaps, A supervised non-linear dimensionality reduction approach for manifold learning, Manifold elastic net: a unified framework for sparse dimension reduction, Nonlinear dimensionality reduction by topologically constrained isometric embedding, Randomized anisotropic transform for nonlinear dimensionality reduction, Discriminant sparse neighborhood preserving embedding for face recognition, Hessian operators on constraint manifolds, LRA: local rigid averaging of stretchable non-rigid shapes, Eigenvalue bounds for an alignment matrix in manifold learning, Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis, Inductive manifold learning using structured support vector machine, Lithium-ion battery capacity estimation: a method based on visual cognition, Iterative denoising, On the regularized Laplacian eigenmaps, Neighbors isometric embedding nonnegative matrix factorization for image representation, Shape classification by manifold learning in multiple observation spaces, Measure-based diffusion grid construction and high-dimensional data discretization, Nonlinear dimensionality reduction using a temporal coherence principle, Primal and dual model representations in kernel-based learning, Learning sparse gradients for variable selection and dimension reduction, Selection of variables and dimension reduction in high-dimensional non-parametric regression, Patch-to-tensor embedding, Nonlinear manifold representations for functional data, Local Procrustes for manifold embedding: a measure of embedding quality and embedding algorithms, A manifold learning approach to dimensionality reduction for modeling data, Reconstruction and interpolation of manifolds. I: The geometric Whitney problem, Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders, The geometry of synchronization problems and learning group actions, Discrete Hessian eigenmaps method for dimensionality reduction, Geometrically local embedding in manifolds for dimension reduction, Robust Hessian locally linear embedding techniques for high-dimensional data, Feature extraction using constrained maximum variance mapping, Non-linear independent component analysis with diffusion maps, Toward a unified theory of sparse dimensionality reduction in Euclidean space, Regularized least squares locality preserving projections with applications to image recognition, Manifold learning with arbitrary norms, Learning the geometry of common latent variables using alternating-diffusion, Dimensionality reduction: an interpretation from manifold regularization perspective, Think globally, fit locally under the manifold setup: asymptotic analysis of locally linear embedding, Matrix perturbation analysis of local tangent space alignment, Towards a theoretical foundation for Laplacian-based manifold methods, Learning and approximation by Gaussians on Riemannian manifolds, Bi-stochastic kernels via asymmetric affinity functions, Diffusion maps for changing data, Cover-based bounds on the numerical rank of Gaussian kernels, Nonlinear embedding preserving multiple local-linearities, Pairwise constraints based multiview features fusion for scene classification, A metric multidimensional scaling-based nonlinear manifold learning approach for unsupervised data reduction, Persistent cohomology and circular coordinates, Orientability and diffusion maps, Reference free structure determination through eigenvectors of center of mass operators, Supervised locally linear embedding with probability-based distance for classification, A manifold-based approach to sparse global constraint satisfaction problems, Finding representative landmarks of data on manifolds, Data-driven surrogates for high dimensional models using Gaussian process regression on the Grassmann manifold, Diffusion maps-aided neural networks for the solution of parametrized PDEs, Manifold topological multi-resolution analysis method, A kernel method for learning constitutive relation in data-driven computational elasticity, Connecting dots: from local covariance to empirical intrinsic geometry and locally linear embedding, Diffusion representations, Feature extraction by learning Lorentzian metric tensor and its extensions, Encoding dissimilarity data for statistical model building, Nonlinear alignment and its local linear iterative solution, Extreme-value-theoretic estimation of local intrinsic dimensionality, Embeddings of Riemannian manifolds with finite eigenvector fields of connection Laplacian, Intrinsic dimension estimation of manifolds by incising balls, Isometric sliced inverse regression for nonlinear manifold learning, Dimensionality reduction based on kCCC and manifold learning, A Riemannian geometric framework for manifold learning of non-Euclidean data, Probabilistic modelling of general noisy multi-manifold data sets, Random projections of smooth manifolds, Functional sufficient dimension reduction for functional data classification, A topological approach to spectral clustering, Generalized penalty for circular coordinate representation, Interpretable machine learning: fundamental principles and 10 grand challenges, Diffusion nets, Massive datasets and machine learning for computational biomedicine: trends and challenges, Latent common manifold learning with alternating diffusion: analysis and applications, Constructing \(L_1\)-graphs for subspace learning via recurrent neural networks, Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions, Intrinsic modeling of stochastic dynamical systems using empirical geometry, Information retrieval approach to meta-visualization, A filtering technique for Markov chains with applications to spectral embedding, 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, Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances, Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data, Sparse Manifold Subspace Learning, Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning, Nonlinear kernel density principal component analysis with application to climate data, Vector diffusion maps and the connection Laplacian, Dependence maps, a dimensionality reduction with dependence distance for high-dimensional data, Neighbourhood-preserving dimension reduction via localised multidimensional scaling, Grassmannian Diffusion Maps--Based Dimension Reduction and Classification for High-Dimensional Data, Forward Stepwise Deep Autoencoder-Based Monotone Nonlinear Dimensionality Reduction Methods, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Construction of 3D Realistic Purkinje System: A Locally Linear Embedding-Based Method, A tractable latent variable model for nonlinear dimensionality reduction, Unnamed Item, Data analysis from empirical moments and the Christoffel function, Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature., Spectral echolocation via the wave embedding, The diffusion geometry of fibre bundles: horizontal diffusion maps, Limit Theorems in Discrete Stochastic Geometry, Learning Subspaces of Different Dimensions, A survey of unsupervised learning methods for high-dimensional uncertainty quantification in black-box-type problems, Rates of the strong uniform consistency for the kernel-type regression function estimators with general kernels on manifolds, Nonlinear manifold learning for meshfree finite deformation thin-shell analysis, Grassmannian diffusion maps based surrogate modeling via geometric harmonics, Probabilistic neural data fusion for learning from an arbitrary number of multi-fidelity data sets, Geometric learning for computational mechanics. III: Physics-constrained response surface of geometrically nonlinear shells, Multi-scale kernels for Nyström based extension schemes, Identifying household finance heterogeneity via deep clustering, Novel parameter-free and parametric same degree distribution-based dimensionality reduction algorithms for trustworthy data structure preserving, Diffusion polynomial frames on metric measure spaces, Identifiability of latent-variable and structural-equation models: from linear to nonlinear, Spectral methods for solving elliptic PDEs on unknown manifolds, A scale-based approach to finding effective dimensionality in manifold learning, Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning, Level Set Learning with Pseudoreversible Neural Networks for Nonlinear Dimension Reduction in Function Approximation, Side effects of learning from low-dimensional data embedded in a Euclidean space, Diffusion maps embedding and transition matrix analysis of the large-scale flow structure in turbulent Rayleigh–Bénard convection, Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning, Deep nonparametric regression on approximate manifolds: nonasymptotic error bounds with polynomial prefactors, Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach, ADM-CLE Approach for Detecting Slow Variables in Continuous Time Markov Chains and Dynamic Data, Manifold energy two-sample test, Supervised learning of explicit maps with ability to correct distortions in the target output for manifold learning, Staying the course: iteratively locating equilibria of dynamical systems on Riemannian manifolds defined by point-clouds, Principal Boundary on Riemannian Manifolds, Manifold reconstruction using tangential Delaunay complexes, Refined Generalization Bounds of Gradient Learning over Reproducing Kernel Hilbert Spaces, Machine Learning for Joint Classification and Segmentation, Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching, Nonlinear Dimension Reduction by Local Multidimensional Scaling, Probabilistic validation of homology computations for nodal domains, Unsupervised Learning Using the Tensor Voting Graph, Analysis of alignment algorithms with mixed dimensions for dimensionality reduction, Analysis of an alignment algorithm for nonlinear dimensionality reduction, Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels, Statistical challenges of high-dimensional data, On landmark selection and sampling in high-dimensional data analysis, Unnamed Item, Quasi-isometric parameterization for texture mapping, A local linear embedding module for evolutionary computation optimization, Finding the homology of submanifolds with high confidence from random samples, Making sense of big data, Spectral multidimensional scaling, Testing the manifold hypothesis, Dayside aurora classification via BIFs-based sparse representation using manifold learning, Intrinsic Dimensionality Estimation of High-Dimension, Low Sample Size Data withD-Asymptotics, Diffusion maps, Diffusion wavelets, Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology, Unnamed Item, Embeddings of Riemannian Manifolds with Heat Kernels and Eigenfunctions, Mathematical analysis on out-of-sample extensions, Probabilistic and numerical validation of homology computations for nodal domains, Densifying distance spaces for shape and image retrieval, A spectral series approach to high-dimensional nonparametric regression, Modeling Multivariate Time Series on Manifolds with Skew Radial Basis Functions, Application of local linear embedding to nonlinear exploratory latent structure analysis, A remark on global positioning from local distances, Prequential analysis of complex data with adaptive model reselection, Parallel Transport Unfolding: A Connection-Based Manifold Learning Approach, Kernel-based parameter estimation of dynamical systems with unknown observation functions, Dimension Estimation Using Random Connection Models, 9 From the POD-Galerkin method to sparse manifold models, Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks, Image manifolds which are isometric to Euclidean space, Point Spread Function Field Learning Based on Optimal Transport Distances, Recovering Trees with Convex Clustering, Dimensionality Reduction of Dynamical Systems with Parameters: A Geometric Approach