Scalable structural break detection

  • Authors:
  • T. íLtetö;N. Hansen;C. Germain-Renaud;P. Bondon

  • Affiliations:
  • Laboratoire de Recherche en Informatique, Bt 490 Universitè Paris-Sud 11, 91405 Orsay, Cedex, France;Laboratoire de Recherche en Informatique, Bt 490 Universitè Paris-Sud 11, 91405 Orsay, Cedex, France;Laboratoire de Recherche en Informatique, Bt 490 Universitè Paris-Sud 11, 91405 Orsay, Cedex, France;Laboratoire des Signaux et Systèmes, Supelec, CNRS, UMR 8506, 3 rue Joliot-Curie, 91192 Gif-sur-Yvette, Cedex, France

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with a statistical model fitting procedure for non-stationary time series. This procedure selects the parameters of a piecewise autoregressive model using the Minimum Description Length principle. The existing chromosome representation of the piecewise autoregressive model and its corresponding optimisation algorithm are improved. First, we show that our proposed chromosome representation better captures the intrinsic properties of the piecewise autoregressive model. Second, we apply an optimisation algorithm, the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), with which our setup converges faster to the optimal fit. Our proposed method achieves at least one order of magnitude performance improvement compared to the existing solution.