Parsimonious representation of nonlinear dynamical systems through manifold learning: A chemotaxis case study

Carmeline J. Dsilva, Ronen Talmon, Ronald R. Coifman, Ioannis G. Kevrekidis

Research output: Contribution to journalArticlepeer-review

61 Scopus citations

Abstract

Nonlinear manifold learning algorithms, such as diffusion maps, have been fruitfully applied in recent years to the analysis of large and complex data sets. However, such algorithms still encounter challenges when faced with real data. One such challenge is the existence of “repeated eigendirections,” which obscures the detection of the true dimensionality of the underlying manifold and arises when several embedding coordinates parametrize the same direction in the intrinsic geometry of the data set. We propose an algorithm, based on local linear regression, to automatically detect coordinates corresponding to repeated eigendirections. We construct a more parsimonious embedding using only the eigenvectors corresponding to unique eigendirections, and we show that this reduced diffusion maps embedding induces a metric which is equivalent to the standard diffusion distance. We first demonstrate the utility and flexibility of our approach on synthetic data sets. We then apply our algorithm to data collected from a stochastic model of cellular chemotaxis, where our approach for factoring out repeated eigendirections allows us to detect changes in dynamical behavior and the underlying intrinsic system dimensionality directly from data.

Original languageEnglish (US)
Pages (from-to)759-773
Number of pages15
JournalApplied and Computational Harmonic Analysis
Volume44
Issue number3
DOIs
StatePublished - May 2018
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Applied Mathematics

Keywords

  • Chemotaxis
  • Diffusion maps
  • Repeated eigendirections

Fingerprint

Dive into the research topics of 'Parsimonious representation of nonlinear dynamical systems through manifold learning: A chemotaxis case study'. Together they form a unique fingerprint.

Cite this