Results on the PASCAL challenge "Simple causal effects in time series"

Markovsky, Ivan (2008) Results on the PASCAL challenge "Simple causal effects in time series".


[img] PDF - Draft Version
Download (159Kb)
[img] Archive (TGZ) - Supplemental Material
Download (10Kb)


A solution to the PASCAL challenge ``Simple causal effects in time series'' ( is presented. The data is modeled as a sum of a constant-plus-sin term and a term that is a linear function of a small number of inputs. The problem of identifying such a model from the data is nonconvex in the frequency and phase parameters of the sin and is combinatorial in the number of inputs. The proposed method is suboptimal and exploits several heuristics. First, the problem is split into two phases: 1) identification of the autonomous part and 2) identification of the input dependent part. Second, local optimization method is used to solve the problem in the first phase. Third, l1 regularization is used in order to find a sparse solution in the second phase.

Item Type: Monograph (Technical Report)
Keywords: system identification, sparse approximation, l1 regularization
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Southampton Wireless Group
ePrint ID: 266779
Accepted Date and Publication Date:
October 2008Accepted
Date Deposited: 13 Oct 2008 08:35
Last Modified: 31 Mar 2016 14:13
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics