### Abstract

In many applications data are collected over time and very often the statistical properties, such as mean or variance, of the data will change along data. In recent years, there has been an increasing interest to the problem, which is known as a change-point problem, where it is necessary to detect the number and locations of change-points of time series processes. The change-point detection problem, which may also be called a segmentation or break-point problem, can be found in a wide range of applications, such as financial time series analysis (e.g. changing volatility), signal processing (e.g. structural analysis of EEG signals), geology data analysis (e.g. analysis of volcanic eruption series) and environmental applications (e.g. detecting changes in ecological systems due to climatic conditions crossing some critical thresholds). For example, many macroeconomic variables such as inflation may be subject to changes in government policy that may cause structural breaks in the data and make highly persistent impacts. An awareness of those changes can assist people to eliminate and manage unnecessary risk and further improve the decision-making.

The main concern of change-point problem is the complexity to build a flexible and effective model to estimate the unknown number and locations of break points in time series. In this paper, we develop an innovative methodology to tackle this problem. We compare the statistical performance of a number of computational methods for estimating unknown parameters of autoregressive data with structural breaks. Specifically, we consider the Cross Entropy method for modelling break points using minimum description length (MDL) information criterion to estimate change-points as well as parameters of the process on each segment. Numerical experiments illustrate the robustness of this approach. We obtain estimates for the locations of change-points in artificially generated sequences and compare the accuracy of these estimates to those obtained with other methods. Finally, we use the proposed method to detect the potential location of change-points in the Australian annual inflation rate data from 1960 to 2016.

The main concern of change-point problem is the complexity to build a flexible and effective model to estimate the unknown number and locations of break points in time series. In this paper, we develop an innovative methodology to tackle this problem. We compare the statistical performance of a number of computational methods for estimating unknown parameters of autoregressive data with structural breaks. Specifically, we consider the Cross Entropy method for modelling break points using minimum description length (MDL) information criterion to estimate change-points as well as parameters of the process on each segment. Numerical experiments illustrate the robustness of this approach. We obtain estimates for the locations of change-points in artificially generated sequences and compare the accuracy of these estimates to those obtained with other methods. Finally, we use the proposed method to detect the potential location of change-points in the Australian annual inflation rate data from 1960 to 2016.

Original language | English |
---|---|

Title of host publication | 22nd International Congress on Modelling and Simulation |

Subtitle of host publication | MODSIM2017 |

Editors | Geoff Syme, Darla Hatton MacDonald, Beth Fulton, Julia Piantadosi |

Place of Publication | mssanz.org.au |

Publisher | Modelling & Simulation Society Australia & New Zealand |

Pages | 195-201 |

Number of pages | 7 |

ISBN (Electronic) | 9780987214379 |

Publication status | Published - 2017 |

Event | International Congress on Modelling and Simulation (22nd : 2017) - Hobart, Australia Duration: 3 Dec 2017 → 8 Dec 2017 |

### Publication series

Name | Proceedings - 22nd International Congress on Modelling and Simulation, MODSIM 2017 |
---|

### Conference

Conference | International Congress on Modelling and Simulation (22nd : 2017) |
---|---|

Country | Australia |

City | Hobart |

Period | 3/12/17 → 8/12/17 |

### Keywords

- Autoregressive time series process
- Change-point detection
- Cross-entropy method
- Minimum description length

## Fingerprint Dive into the research topics of 'Change-point detection in time series data via the cross-entropy method'. Together they form a unique fingerprint.

## Cite this

Sofronov, G., & Ma, L. (2017). Change-point detection in time series data via the cross-entropy method. In G. Syme, D. H. MacDonald, B. Fulton, & J. Piantadosi (Eds.),

*22nd International Congress on Modelling and Simulation: MODSIM2017*(pp. 195-201). (Proceedings - 22nd International Congress on Modelling and Simulation, MODSIM 2017). mssanz.org.au: Modelling & Simulation Society Australia & New Zealand.