Title :
Change detection in Markov-modulated time series
Author :
Dey, Subhrakanti ; Marcus, Steven I.
Author_Institution :
Dept. of Syst. Eng., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
We address the problem of online change detection of Markov-modulated time series models. For simplicity, we look at autoregressive time-series models the parameters of which are modulated by a finite-state homogeneous Markov chain. We propose a cumulative sum based statistical test to detect abrupt changes in such processes. Computation of average run length functions, in particular, mean delay in detection and mean time between false alarms are particularly difficult to obtain in closed form for such processes. Although there are ways to approximate such computation, we do not address those issues in this paper. Simulation studies illustrate the detection capability of our proposed test
Keywords :
Markov processes; autoregressive processes; statistical analysis; time series; Markov-modulated time series; autoregressive time-series models; average run length functions; change detection; cumulative sum based statistical test; finite-state homogeneous Markov chain; online change detection; Computational modeling; Delay effects; Educational institutions; Fault detection; Hidden Markov models; Navigation; Signal processing; Signal processing algorithms; System testing; Systems engineering and theory;
Conference_Titel :
Information, Decision and Control, 1999. IDC 99. Proceedings. 1999
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-5256-4
DOI :
10.1109/IDC.1999.754120