Sparse model from optimal nonuniform embedding of time series

Chetan Nichkawde
Phys. Rev. E 89, 042911 – Published 18 April 2014

Abstract

An approach to obtaining a parsimonious polynomial model from time series is proposed. An optimal minimal nonuniform time series embedding schema is used to obtain a time delay kernel. This scheme recursively optimizes an objective functional that eliminates a maximum number of false nearest neighbors between successive state space reconstruction cycles. A polynomial basis is then constructed from this time delay kernel. A sparse model from this polynomial basis is obtained by solving a regularized least squares problem. The constraint satisfaction problem is made computationally tractable by keeping the ratio between the number of constraints to the number of variables small by using fewer samples spanning all regions of the reconstructed state space. This helps the structure selection process from an exponentially large combinatorial search space. A forward stagewise algorithm is then used for fast discovery of the optimization path. Results are presented for the Mackey-Glass system.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 7 January 2014

DOI:https://doi.org/10.1103/PhysRevE.89.042911

©2014 American Physical Society

Authors & Affiliations

Chetan Nichkawde*

  • Department of Physics, Macquarie University, Sydney, Australia

  • *chetan.nichkawde@mq.edu.au

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 89, Iss. 4 — April 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×