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

Dimension Estimation Using Random Connection Models, 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, 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, Lithium-ion battery capacity estimation: a method based on visual cognition, Neighbors isometric embedding nonnegative matrix factorization for image representation, Learning the geometry of common latent variables using alternating-diffusion, Pairwise constraints based multiview features fusion for scene classification, 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, 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, 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, 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, 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, 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, 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, Limit Theorems in Discrete Stochastic Geometry, 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