SLANTS: Sequential Adaptive Nonlinear Modeling of Time Series

Qiuyi Han, Jie Ding, Edoardo M. Airoldi, Vahid Tarokh

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

We propose a method for adaptive nonlinear sequential modeling of time series data. Data are modeled as a nonlinear function of past values corrupted by noise, and the underlying nonlinear function is assumed to be approximately expandable in a spline basis. We cast the modeling of data as finding a good fit representation in the linear span of multidimensional spline basis, and use a variant of $l-1$-penalty regularization in order to reduce the dimensionality of representation. Using adaptive filtering techniques, we design our online algorithm to automatically tune the underlying parameters based on the minimization of the regularized sequential prediction error. We demonstrate the generality and flexibility of the proposed approach on both synthetic and real-world datasets. Moreover, we analytically investigate the performance of our algorithm by obtaining both bounds on prediction errors and consistency in variable selection.

Original languageEnglish (US)
Article number7950945
Pages (from-to)4994-5005
Number of pages12
JournalIEEE Transactions on Signal Processing
Volume65
Issue number19
DOIs
StatePublished - Oct 1 2017
Externally publishedYes

Keywords

  • Adaptive filtering
  • Data prediction
  • Group LASSO
  • Nonlinearity
  • SLANTS
  • Sequential modeling
  • Spline
  • Time series

Fingerprint Dive into the research topics of 'SLANTS: Sequential Adaptive Nonlinear Modeling of Time Series'. Together they form a unique fingerprint.

Cite this