A Bayesian network approach to explaining time series with changing structure

Article type: Research Article

Authors: Tucker, Allan | Liu, Xiaohui

Affiliations: Department of Information Systems and Computing, Brunel University, Uxbridge, Middlesex, UB8 3PH, UK. Tel.: +44 0 1895 816253; Fax: +44 0 1895 251686; E-mail: allan.tucker@brunel.ac.uk

Abstract: Many examples exist of multivariate time series where dependencies between variables change over time. If these changing dependencies are not taken into account, any model that is learnt from the data will average over the different dependency structures. Paradigms that try to explain underlying processes and observed events in multivariate time series must explicitly model these changes in order to allow non-experts to analyse and understand such data. In this paper we have developed a method for generating explanations in multivariate time series that takes into account changing dependency structure. We make use of a dynamic Bayesian network model with hidden nodes. We introduce a representation and search technique for learning such models from data and test it on synthetic time series and real-world data from an oil refinery, both of which contain changing underlying structure. We compare our method to an existing EM-based method for learning structure. Results are very promising for our method and we include sample explanations, generated from models learnt from the refinery dataset.

DOI: 10.3233/IDA-2004-8504

Journal: Intelligent Data Analysis, vol. 8, no. 5, pp. 469-480, 2004