Inicio  /  Algorithms  /  Vol: 13 Par: 5 (2020)  /  Artículo
ARTÍCULO
TITULO

Change-Point Detection in Autoregressive Processes via the Cross-Entropy Method

Lijing Ma and Georgy Sofronov    

Resumen

It is very often the case that at some moment a time series process abruptly changes its underlying structure and, therefore, it is very important to accurately detect such change-points. In this problem, which is called a change-point (or break-point) detection problem, we need to find a method that divides the original nonstationary time series into a piecewise stationary segments. In this paper, we develop a flexible method to estimate the unknown number and the locations of change-points in autoregressive time series. In order to find the optimal value of a performance function, which is based on the Minimum Description Length principle, we develop a Cross-Entropy algorithm for the combinatorial optimization problem. Our numerical experiments show that the proposed approach is very efficient in detecting multiple change-points when the underlying process has moderate to substantial variations in the mean and the autocorrelation coefficient. We also apply the proposed method to real data of daily AUD/CNY exchange rate series from 2 January 2018 to 24 March 2020.

 Artículos similares

       
 
Fengsong Pei, Changjiang Wu, Aixue Qu, Yan Xia, Kun Wang and Yi Zhou    
Monitoring extreme climate events is of great importance, mainly due to increasingly severe impacts of extreme climate on nature and humanity. However, the characteristics of extreme climate events, especially extreme precipitation, frequently show compl... ver más
Revista: Water

 
Zoltán Fazekas, Lászlo Gerencsér, Péter Gáspár     Pág. 75 - 84
In the paper, logs of traffic signs - possibly recognized and recorded by an automatic traffic sign recognition system - are analyzed to detect change in some aspect of the road environment along a route and to locate the change point - also along the ro... ver más