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...

• Type: Conference
• Year: 2009
• Where: SAC
• Authors: Gordon J. Ross, Dimitris K. Tasoulis, Niall M. Adams
• Keywords: Applied Computing, Change Detection, Regime Annotation, Regime Switching Models, SAC 2009