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

DOI10.1073/pnas.1031596100zbMath1130.62337WikidataQ30503148 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

62H99: Multivariate analysis

62H05: Characterization and structure theory for multivariate probability distributions; copulas

53B20: Local Riemannian geometry

Related Items

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