DeepAI AI Chat
Log In Sign Up

Multi-Frequency Vector Diffusion Maps

by   Yifeng Fan, et al.

We introduce multi-frequency vector diffusion maps (MFVDM), a new framework for organizing and analyzing high dimensional datasets. The new method is a mathematical and algorithmic generalization of vector diffusion maps (VDM) and other non-linear dimensionality reduction methods. MFVDM combines different nonlinear embeddings of the data points defined with multiple unitary irreducible representations of the alignment group that connect two nodes in the graph. We illustrate the efficacy of MFVDM on synthetic data generated according to a random graph model and cryo-electron microscopy image dataset. The new method achieves better nearest neighbor search and alignment estimation than the state-of-the-arts VDM and diffusion maps (DM) on extremely noisy data.


page 6

page 8


Vector Diffusion Maps and the Connection Laplacian

We introduce vector diffusion maps (VDM), a new mathematical framework ...

Diffusion Maps meet Nyström

Diffusion maps are an emerging data-driven technique for non-linear dime...

Cryo-Electron Microscopy Image Analysis Using Multi-Frequency Vector Diffusion Maps

Cryo-electron microscopy (EM) single particle reconstruction is an entir...

Compressed Diffusion

Diffusion maps are a commonly used kernel-based method for manifold lear...

Web image annotation by diffusion maps manifold learning algorithm

Automatic image annotation is one of the most challenging problems in ma...

Rotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM

We introduce a new rotationally invariant viewing angle classification m...

Representation Theoretic Patterns in Multi-Frequency Class Averaging for Three-Dimensional Cryo-Electron Microscopy

We develop in this paper a novel intrinsic classification algorithm -- m...