Landmark diffusion maps (L-dMaps): accelerated manifold learning out-of-sample extension

DOI10.1016/j.acha.2017.08.004zbMath1489.68228arXiv1706.09396OpenAlexW3104135789WikidataQ62658315 ScholiaQ62658315MaRDI QIDQ2424630

Andrew Ferguson, Andrew W. Long

Publication date: 25 June 2019

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.09396

zbMATH Keywords

harmonic analysismolecular simulationspectral graph theorydiffusion mapsnonlinear dimensionality reduction

Mathematics Subject Classification ID

Statistics on manifolds (62R30) Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) Function spaces arising in harmonic analysis (42B35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Diffusion processes (60J60) Mathematical modeling or simulation for problems pertaining to biology (92-10)

Related Items

The categorical basis of dynamical entropy ⋮ Geometric component analysis and its applications to data analysis ⋮ Gaussian Process Landmarking on Manifolds

Uses Software

• PROPACK
• Gromacs
• apcluster
• APCluster
• FLANN
• Megaman
• k-means++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clustering by Passing Messages Between Data Points
• Advanced intelligent computing theories and applications. With aspects of artificial intelligence. 6th international conference on intelligent computing, ICIC 2010, Changsha, China, August 18--21, 2010. Proceedings
• Efficient algorithms for agglomerative hierarchical clustering methods
• Principal component analysis.
• Rigorous perturbation bounds for eigenvalues and eigenvectors of a matrix
• Diffusion maps
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Modern multidimensional scaling. Theory and applications.
• The complexity of the matrix eigenproblem
• A remark on global positioning from local distances
• Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Graph Laplacian Tomography From Unknown Random Projections
• Image Completion by Diffusion Maps and Spectral Relaxation
• Long‐Time Protein Folding Dynamics from Short‐Time Molecular Dynamics Simulations
• Encyclopedia of Algorithms