Repository: Freie Universit├Ąt Berlin, Math Department

Diffusion maps tailored to arbitrary non-degenerate Ito processes

Banisch, R. and Trstanova, Z. and Bittracher, A. and Klus, S. and Koltai, P. (2020) Diffusion maps tailored to arbitrary non-degenerate Ito processes. Applied and computational harmonic analysis, 48 (1). pp. 242-265. ISSN 1063-5203, 1096-603X

PDF - Published Version

Official URL:


We present two generalizations of the popular diffusion maps algorithm. The first generalization replaces the drift term in diffusion maps, which is the gradient of the sampling density, with the gradient of an arbitrary density of interest which is known up to a normalization constant. The second generalization allows for a diffusion map type approximation of the forward and backward generators of general Ito diffusions with given drift and diffusion coefficients. We use the local kernels introduced by Berry and Sauer, but allow for arbitrary sampling densities. We provide numerical illustrations to demonstrate that this opens up many new applications for diffusion maps as a tool to organize point cloud data, including biased or corrupted samples, dimension reduction for dynamical systems, detection of almost invariant regions in flow fields, and importance sampling.

Item Type:Article
Additional Information:SFB 1114 Preprint in arXiv:1710.03484
Subjects:Mathematical and Computer Sciences > Mathematics
Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > BioComputing Group
ID Code:2139
Deposited By: Silvia Hoemke
Deposited On:27 Nov 2017 14:20
Last Modified:25 Oct 2021 20:38

Repository Staff Only: item control page