English
Related papers

Related papers: Change-point detection using spectral PCA for mult…

200 papers

Detecting and localizing change points in sequential data is of interest in many areas of application. Various notions of change points have been proposed, such as changes in mean, variance, or the linear regression coefficient. In this…

Methodology · Statistics 2024-03-20 Shimeng Huang , Jonas Peters , Niklas Pfister

This paper develops a novel change point identification method for high-dimensional data using random projections. By projecting high-dimensional time series into a one-dimensional space, we are able to leverage the rich literature for…

Methodology · Statistics 2026-03-04 Yi Xu , Yeonwoo Rho

We consider the change-point detection in multivariate continuous and integer valued time series. We propose a Wald-type statistic based on the estimator performed by a general contrast function; which can be constructed from the…

Statistics Theory · Mathematics 2021-04-29 Mamadou Lamine Diop , William Kengne

Bayesian On-line Changepoint Detection is extended to on-line model selection and non-stationary spatio-temporal processes. We propose spatially structured Vector Autoregressions (VARs) for modelling the process between changepoints (CPs)…

Machine Learning · Statistics 2018-06-07 Jeremias Knoblauch , Theodoros Damoulas

Among the main goals in multiple change point problems are the estimation of the number and positions of the change points, as well as the regime structure in the clusters induced by those changes. The product partition model (PPM) is a…

Methodology · Statistics 2021-08-11 Ricardo C. Pedroso , Rosangela H. Loschi , Fernando Andrés Quintana

We consider the problem of detecting multiple changepoints in large data sets. Our focus is on applications where the number of changepoints will increase as we collect more data: for example in genetics as we analyse larger regions of the…

Methodology · Statistics 2015-03-17 R. Killick , P. Fearnhead , I. A. Eckley

This paper proposes a moving sum methodology for detecting multiple change points in high-dimensional time series under a factor model, where changes are attributed to those in loadings as well as emergence or disappearance of factors. We…

Methodology · Statistics 2025-07-24 Matteo Barigozzi , Haeran Cho , Lorenzo Trapani

High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and…

Methodology · Statistics 2020-04-01 Thomas Grundy , Rebecca Killick , Gueorgui Mihaylov

Multivariate time series may be subject to partial structural changes over certain frequency band, for instance, in neuroscience. We study the change point detection problem with high dimensional time series, within the framework of…

Methodology · Statistics 2024-05-31 Xinyu Zhang , Kung-Sik Chan

Detecting changes in high-dimensional time series is difficult because it involves the comparison of probability densities that need to be estimated from finite samples. In this paper, we present the first feature extraction method tailored…

Machine Learning · Computer Science 2015-03-19 Duncan Blythe , Paul von Bünau , Frank Meinecke , Klaus-Robert Müller

This paper deals with off-line detection of change points for time series of independent observations, when the number of change points is unknown. We propose a sequential analysis like method with linear time and memory complexity. Our…

Statistics Theory · Mathematics 2015-03-13 Pierre R. Bertrand , Mehdi Fhima , Arnaud Guillin

In this paper, we study change-point testing for high-dimensional linear models, an important problem that has not been well explored in the literature. Specifically, we propose a quadratic-form cumulative sum (CUSUM) statistic to test the…

Statistics Theory · Mathematics 2024-10-23 Zifeng Zhao , Xiaokai Luo , Zongge Liu , Daren Wang

Change points in real-world systems mark significant regime shifts in system dynamics, possibly triggered by exogenous or endogenous factors. These points define regimes for the time evolution of the system and are crucial for understanding…

Machine Learning · Statistics 2025-09-30 Ioanna-Yvonni Tsaknaki , Fabrizio Lillo , Piero Mazzarisi

A class of tests for change-point detection designed to be particularly sensitive to changes in the cross-sectional rank correlation of multivariate time series is proposed. The derived procedures are based on several multivariate…

Methodology · Statistics 2015-02-27 Ivan Kojadinovic , Jean-François Quessy , Tom Rohmer

We consider the problem of locating a jump discontinuity (change-point) in a smooth parametric regression model with a bounded covariate. It is assumed that one can sample the covariate at different values and measure the corresponding…

Statistics Theory · Mathematics 2009-08-14 Yan Lan , Moulinath Banerjee , George Michailidis

We propose a novel and unified framework for change-point estimation in multivariate time series. The proposed method is fully nonparametric, enjoys effortless tuning and is robust to temporal dependence. One salient and distinct feature of…

Methodology · Statistics 2022-09-12 Zifeng Zhao , Feiyu Jiang , Xiaofeng Shao

Classical and more recent tests for detecting distributional changes in multivariate time series often lack power against alternatives that involve changes in the cross-sectional dependence structure. To be able to detect such changes…

Statistics Theory · Mathematics 2014-09-16 Axel Bücher , Ivan Kojadinovic , Tom Rohmer , Johan Segers

We consider a change-point detection problem for a simple class of Piecewise Deterministic Markov Processes (PDMPs). A continuous-time PDMP is observed in discrete time and through noise, and the aim is to propose a numerical method to…

Optimization and Control · Mathematics 2017-09-28 Alice Cleynen , Benoîte de Saporta

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

Machine Learning · Statistics 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

Change-point analysis is thriving in this big data era to address problems arising in many fields where massive data sequences are collected to study complicated phenomena over time. It plays an important role in processing these data by…

Methodology · Statistics 2022-03-23 Yi-Wei Liu , Hao Chen