Title :
Online autoregressive prediction in time series with delayed disclosure
Author :
Andreoli, Jean-Marc ; Schneider, Marie-Luise
Author_Institution :
Xerox Res. Centre Eur., Grenoble, France
Abstract :
We propose a supervised machine learning method to automate the classification of events within time series in a monitoring context. It is based on a generative stochastic model of the time series which combines a probabilistic autoregressive classifier to determine the class label of each event, and a hidden Markov model to capture the production of the events. Events can be described by arbitrary combinations of discrete and continuous features. While at training time (offline), it is assumed that the class labels of all the events are known, at inference time (online), when a prediction is to be made for an event, it is not assumed that the class labels of the preceding events are known. This makes prediction more complex due to the autoregressive nature of the model. Instead, we make and exploit a “delayed disclosure” assumption, namely that the class labels of all the events are eventually revealed, but the occurrence of an event and the revelation of its class are asynchronous. We report experimental results obtained by application of this approach to the monitoring of a fleet of distributed devices.
Keywords :
autoregressive processes; hidden Markov models; learning (artificial intelligence); pattern classification; time series; autoregressive prediction; delayed disclosure assumption; event classification; generative stochastic model; hidden Markov model; supervised machine learning method; time series; Adaptation models; Computational modeling; Hidden Markov models; Logistics; Monitoring; Time series analysis; Training; Bayesian networks; Classification; Generative models; Hidden Markov model;
Conference_Titel :
Computational Intelligence and Data Mining (CIDM), 2011 IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-9926-7
DOI :
10.1109/CIDM.2011.5949440