Abstract:An important tool in information analysis is dimensionality reduction. There are various approaches for large data simplification by scaling its dimensions down that play a significant role in recognition and classification tasks. The efficiency of dimension reduction tools is measured in terms of memory and computational complexity, which are usually a function of the number of the given data points. Sparse local operators that involve substantially less than quadratic complexity at one end, and faithful multiscale models with quadratic cost at the other end, make the design of dimension reduction procedure a delicate balance between modeling accuracy and efficiency. Here, we combine the benefits of both and propose a low-dimensional multiscale modeling of the data, at a modest computational cost. The idea is to project the classical multidimensional scaling problem into the data spectral domain extracted from its Laplace-Beltrami operator. There, embedding into a small dimensional Euclidean space is accomplished while optimizing for a small number of coefficients. We provide a theoretical support and demonstrate that working in the natural eigenspace of the data, one could reduce the process complexity while maintaining the model fidelity. As examples, we efficiently canonize nonrigid shapes by embedding their intrinsic metric into , a method often used for matching and classifying almost isometric articulated objects. Finally, we demonstrate the method by exposing the style in which handwritten digits appear in a large collection of images. We also visualize clustering of digits by treating images as feature points that we map to a plane.

Spectral Map: Embedding Slow Kinetics in Collective Variables

Spectral Map for Slow Collective Variables, Markovian Dynamics, and Transition State Ensembles

Spectral Maps for Learning Reduced Representations of Molecular Systems

Learning Markovian Dynamics with Spectral Maps

A Note on Spectral Map

Machine Learning of Slow Collective Variables and Enhanced Sampling via Spatial Techniques

Understanding recent deep-learning techniques for identifying collective variables of molecular dynamics

Nonlinear discovery of slow molecular modes using state-free reversible VAMPnets

Learning Collective Variables with Synthetic Data Augmentation through Physics-Inspired Geodesic Interpolation

Screening Fast-Mode Motion in Collective Variable Discovery for Biochemical Processes

Selecting High-Dimensional Representations of Physical Systems by Reweighted Diffusion Maps

Deep Learning Collective Variables from Transition Path Ensemble

Nonlinear Machine Learning in Simulations of Soft and Biological Materials

Effective Data-Driven Collective Variables for Free Energy Calculations from Metadynamics of Paths

Descriptors-free Collective Variables From Geometric Graph Neural Networks

Reweighted Manifold Learning of Collective Variables from Enhanced Sampling Simulations

Collective Variable-Based Enhanced Sampling: from Human Learning to Machine Learning

Identification of Kinetic Order Parameters for Non-Equilibrium Dynamics.

Spectral multidimensional scaling