Sciweavers

SAC
2009
ACM

Online annotation and prediction for regime switching data streams

14 years 7 months ago
Online annotation and prediction for regime switching data streams
Regime switching models, in which the state of the world is locally stationary, are a useful abstraction for many continuous valued data streams. In this paper we develop an online framework for the challenging problem of jointly predicting and annotating streaming data as it arrives. The framework consists of three sequential modules: prediction, change detection and regime annotation, each of which may be instantiated in a number of ways. We describe a specific realisation of this framework with the prediction module implemented using recursive least squares, and change detection implemented using CUSUM techniques. The annotation step involves associating a label with each regime, implemented here using a confidence interval approach. Experiments with simulated data show that this methodology can provide an annotation that is consistent with ground truth. Finally, the method is illustrated with foreign exchange data. Categories and Subject Descriptors H.4 [Information Systems Appl...
Gordon J. Ross, Dimitris K. Tasoulis, Niall M. Ada
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where SAC
Authors Gordon J. Ross, Dimitris K. Tasoulis, Niall M. Adams
Comments (0)