Ensemble Binary Segmentation for irregularly spaced data with change-points

03/07/2020
by   Karolos K. Korkas, et al.
0

We propose a new technique for consistent estimation of the number and locations of the change-points in the structure of an irregularly spaced time series. The core of the segmentation procedure is the Ensemble Binary Segmentation method (EBS), a technique in which a large number of multiple change-point detection tasks using the Binary Segmentation (BS) method are applied on sub-samples of the data of differing lengths, and then the results are combined to create an overall answer. We do not restrict the total number of change-points a time series can have, therefore, our proposed method works well when the spacings between change-points are short. Our main change-point detection statistic is the time-varying Autoregressive Conditional Duration model on which we apply a transformation process in order to decorrelate it. To examine the performance of EBS we provide a simulation study for various types of scenarios. A proof of consistency is also provided. Our methodology is implemented in the R package eNchange, available to download from CRAN.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/28/2019

Localised pruning for data segmentation based on multiscale change point procedures

The segmentation of a time series into piecewise stationary segments is ...
research
12/31/2019

Consistency of Binary Segmentation For Multiple Change-Points Estimation With Functional Data

For sequentially observed functional data exhibiting multiple change poi...
research
07/15/2022

Data Segmentation for Time Series Based on a General Moving Sum Approach

In this paper we propose new methodology for the data segmentation, also...
research
11/14/2019

Estimation of dynamic networks for high-dimensional nonstationary time series

This paper is concerned with the estimation of time-varying networks for...
research
04/25/2022

A new model for preferential attachment scheme with time-varying parameters

We propose an extension of the preferential attachment scheme by allowin...
research
10/04/2021

Graph-based multiple change-point detection

We propose a new multiple change-point detection framework for multivari...
research
02/14/2013

A consistent clustering-based approach to estimating the number of change-points in highly dependent time-series

The problem of change-point estimation is considered under a general fra...

Please sign up or login with your details

Forgot password? Click here to reset