Sparse model from optimal nonuniform embedding of time series
arXiv:1308.2975 · doi:10.1103/PhysRevE.89.042911
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 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 number of constraints to number of variable 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 Mackey-Glass system.
References in corpus (17)
- Discussion of "Least angle regression" by Efron et al
- Rejoinder to "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Least Angle Regression
- Discussion of "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Discussion of "Least angle regression" by Efron et al
- Phase Transitions in the Coloring of Random Graphs
- Parameter Space Compression Underlies Emergent Theories and Predictive Models
- The geometry of nonlinear least squares with applications to sloppy models and optimization
- Non-uniform state space reconstruction and coupling detection
- Why are nonlinear fits so challenging?
- Direct coupling information measure from non-uniform embedding
- Optimization hardness as transient chaos in an analog approach to constraint satisfaction