English
Related papers

Related papers: Change Point Inference for Non-Euclidean Data Sequ…

200 papers

In the regime of change-point detection, a nonparametric framework based on scan statistics utilizing graphs representing similarities among observations is gaining attention due to its flexibility and good performances for high-dimensional…

Methodology · Statistics 2021-09-16 Hoseung Song , Hao Chen

In multiple change-point problems, different data segments often follow different distributions, for which the changes may occur in the mean, scale or the entire distribution from one segment to another. Without the need to know the number…

Statistics Theory · Mathematics 2014-05-29 Changliang Zou , Guosheng Yin , Long Feng , Zhaojun Wang

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

Methodology · Statistics 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

A method for change point detection is proposed. We consider a univariate sequence of independent random variables with piecewise constant expectation and variance, apart from which the distribution may vary periodically. We aim to detect…

Methodology · Statistics 2021-06-23 Michael Messer

We investigate the online detection of changepoints in the distribution of a sequence of observations using degenerate U-statistic-type processes. We study weighted versions of: an ordinary, CUSUM-type scheme, a Page-CUSUM-type scheme, and…

Statistics Theory · Mathematics 2025-10-28 Cooper Boniece , Lajos Horvath , Lorenzo Trapani

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

Information Theory · Computer Science 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

Statistics Theory · Mathematics 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

In change-point analysis, one aims at finding the locations of abrupt distributional changes (if any) in a sequence of multivariate observations. In this article, we propose some nonparametric methods based on averages of pairwise distances…

Statistics Theory · Mathematics 2025-11-14 Spandan Ghoshal , Bilol Banerjee , Anil K. Ghosh

As a new method for detecting change-points in high-resolution time series, we apply Maximum Mean Discrepancy to the distributions of ordinal patterns in different parts of a time series. The main advantage of this approach is its…

Methodology · Statistics 2012-10-19 Mathieu Sinn , Ali Ghodsi , Karsten Keller

We investigate the significance of change-points within fully nonparametric regression contexts, with a particular focus on panel data where data generation processes vary across units, and error terms may display complex dependency…

Econometrics · Economics 2025-01-07 Likai Chen , Georg Keilbar , Liangjun Su , Weining Wang

The aim of online monitoring is to issue an alarm as soon as there is significant evidence in the collected observations to suggest that the underlying data generating mechanism has changed. This work is concerned with open-end,…

Statistics Theory · Mathematics 2020-07-21 Mark Holmes , Ivan Kojadinovic

In this paper we consider change-points in multiple sequences with the objective of minimizing the estimation error of a sequence by making use of information from other sequences. This is in contrast to recent interest on change-points in…

Statistics Theory · Mathematics 2023-02-02 Hock Peng Chan

Existing monitoring tools for multivariate data are often asymptotically distribution-free, computationally intensive, or require a large stretch of stable data. Many of these methods are not applicable to 'high dimension, low sample size'…

Methodology · Statistics 2023-05-12 Niladri Chakraborty , Chun Fai Lui , Ahmed Maged

From a sequence of similarity networks, with edges representing certain similarity measures between nodes, we are interested in detecting a change-point which changes the statistical property of the networks. After the change, a subset of…

Statistics Theory · Mathematics 2016-12-06 Shanshan Cao , Yao Xie

We propose a new framework for the detection of change-points in online, sequential data analysis. The approach utilizes nearest neighbor information and can be applied to sequences of multivariate observations or non-Euclidean data…

Methodology · Statistics 2018-05-01 Hao Chen

We study the problem of detecting a common change point in large panel data based on a mean shift model, wherein the errors exhibit both temporal and cross-sectional dependence. A least squares based procedure is used to estimate the…

Statistics Theory · Mathematics 2019-04-26 Monika Bhattacharjee , Moulinath Banerjee , George Michailidis

We propose a flexible change-point model for inhomogeneous Poisson Processes, which arise naturally from next-generation DNA sequencing, and derive score and generalized likelihood statistics for shifts in intensity functions. We construct…

Applications · Statistics 2012-06-29 Jeremy J. Shen , Nancy R. Zhang

We study change point detection and localization for univariate data in fully nonparametric settings in which, at each time point, we acquire an i.i.d. sample from an unknown distribution. We quantify the magnitude of the distributional…

Methodology · Statistics 2019-05-27 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

Change-points in time series data are usually defined as the time instants at which changes in their properties occur. Detecting change-points is critical in a number of applications as diverse as detecting credit card and insurance frauds,…

Signal Processing · Electrical Eng. & Systems 2021-09-10 André Ferrari , Cédric Richard , Anthony Bourrier , Ikram Bouchikhi

Consider a heterogeneous data stream being generated by the nodes of a graph. The data stream is in essence composed by multiple streams, possibly of different nature that depends on each node. At a given moment $\tau$, a change-point…

Machine Learning · Statistics 2021-10-22 Alejandro de la Concha , Argyris Kalogeratos , Nicolas Vayatis