A change-point problem and inference for segment signals

09/05/2018
by   Victor-Emmanuel Brunel, et al.
0

We address the problem of detection and estimation of one or two change-points in the mean of a series of random variables. We use the formalism of set estimation in regression: To each point of a design is attached a binary label that indicates whether that point belongs to an unknown segment and this label is contaminated with noise. The endpoints of the unknown segment are the change-points. We study the minimal size of the segment which allows statistical detection in different scenarios, including when the endpoints are separated from the boundary of the domain of the design, or when they are separated from one another. We compare this minimal size with the minimax rates of convergence for estimation of the segment under the same scenarios. The aim of this extensive study of a simple yet fundamental version of the change-point problem is twofold: Understanding the impact of the location and the separation of the change points on detection and estimation and bringing insights about the estimation and detection of convex bodies in higher dimensions.

READ FULL TEXT
research
11/16/2020

Optimal multiple change-point detection for high-dimensional data

This manuscript makes two contributions to the field of change-point det...
research
04/24/2019

State-domain Change Point Detection for Nonlinear Time Series Regression

Change point detection in time series has attracted substantial interest...
research
05/24/2019

Optimal nonparametric change point detection and localization

We study change point detection and localization for univariate data in ...
research
10/26/2017

Segment Parameter Labelling in MCMC Mean-Shift Change Detection

This work addresses the problem of segmentation in time series data with...
research
04/17/2020

Detection and Estimation of Local Signals

We study the maximum score statistic to detect and estimate local signal...
research
09/02/2020

Change Point Detection by Cross-Entropy Maximization

Many offline unsupervised change point detection algorithms rely on mini...
research
06/04/2023

NB-IoT Uplink Synchronization by Change Point Detection of Phase Series in NTNs

Non-Terrestrial Networks (NTNs) are widely recognized as a potential sol...

Please sign up or login with your details

Forgot password? Click here to reset