中文
相关论文

相关论文: Online Change-Point Detection in High-Dimensional …

200 篇论文

Change-point detection, detecting an abrupt change in the data distribution from sequential data, is a fundamental problem in statistics and machine learning. CUSUM is a popular statistical method for online change-point detection due to…

机器学习 · 计算机科学 2024-03-12 Tingnan Gong , Junghwan Lee , Xiuyuan Cheng , Yao Xie

We introduce and study two new inferential challenges associated with the sequential detection of change in a high-dimensional mean vector. First, we seek a confidence interval for the changepoint, and second, we estimate the set of indices…

统计方法学 · 统计学 2023-03-03 Yudong Chen , Tengyao Wang , Richard J. Samworth

Online change-point detection (OCPD) is important for application in various areas such as finance, biology, and the Internet of Things (IoT). However, OCPD faces major challenges due to high-dimensionality, and it is still rarely studied…

机器学习 · 统计学 2019-06-10 Yang-Wen Sun , Katerina Papagiannouli , Vladmir Spokoiny

This paper proposes a novel methodology for the online detection of changepoints in the factor structure of large matrix time series. Our approach is based on the well-known fact that, in the presence of a changepoint, a factor model can be…

统计方法学 · 统计学 2021-12-28 Yong He , Xin-bing Kong , Lorenzo Trapani , Long Yu

Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are interested in changepoint detection algorithms which operate…

机器学习 · 计算机科学 2022-01-12 Zhaohui Wang , Xiao Lin , Abhinav Mishra , Ram Sriharsha

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,…

信号处理 · 电气工程与系统科学 2021-09-10 André Ferrari , Cédric Richard , Anthony Bourrier , Ikram Bouchikhi

We study online changepoint detection in the context of a linear regression model. We propose a class of heavily weighted statistics based on the CUSUM process of the regression residuals, which are specifically designed to ensure timely…

统计方法学 · 统计学 2024-02-08 Fabrizio Ghezzi , Eduardo Rossi , Lorenzo Trapani

Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the…

统计理论 · 数学 2020-12-16 Josua Gösmann , Christina Stoehr , Johannes Heiny , Holger Dette

This paper is concerned with the estimation of time-varying networks for high-dimensional nonstationary time series. Two types of dynamic behaviors are considered: structural breaks (i.e., abrupt change points) and smooth changes. To…

统计理论 · 数学 2020-02-19 Mengyu Xu , Xiaohui Chen , Wei Biao Wu

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we…

机器学习 · 计算机科学 2026-03-10 Mikhail Hushchyn , Kenenbek Arzymatov , Denis Derkach

Inspired by graph-based methodologies, we introduce a novel graph-spanning algorithm designed to identify changes in both offline and online data across low to high dimensions. This versatile approach is applicable to Euclidean and…

机器学习 · 统计学 2026-01-09 Yang-Wen Sun , Katerina Papagiannouli , Vladimir Spokoiny

We present a computationally efficient online kernel Cumulative Sum (CUSUM) method for change-point detection that utilizes the maximum over a set of kernel statistics to account for the unknown change-point location. Our approach exhibits…

统计方法学 · 统计学 2026-01-07 Song Wei , Yao Xie

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

其他统计学 · 统计学 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

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…

机器学习 · 统计学 2025-09-30 Ioanna-Yvonni Tsaknaki , Fabrizio Lillo , Piero Mazzarisi

Change point detection in covariance structures is a fundamental and crucial problem for sequential data. Under the high-dimensional setting, most of the existing research has focused on identifying change points in historical data.…

统计理论 · 数学 2026-02-02 Zhigang Bao , Kha Man Cheong , Yuji Li , Jiaxin Qiu

In the analysis of sequential data, the detection of abrupt changes is important in predicting future changes. In this paper, we propose statistical hypothesis tests for detecting covariance structure changes in locally smooth time series…

机器学习 · 计算机科学 2020-02-10 Jiyeon Han , Kyowoon Lee , Anh Tong , Jaesik Choi

We consider change-point estimation in a sequence of high-dimensional signals given noisy observations. Classical approaches to this problem such as the filtered derivative method are useful for sequences of scalar-valued signals, but they…

统计理论 · 数学 2015-01-08 Yong Sheng Soh , Venkat Chandrasekaran

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

机器学习 · 计算机科学 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

Many experiments record sequential trajectories where each trajectory consists of oscillations and fluctuations around zero. Such trajectories can be viewed as zero-mean functional data. When there are structural breaks (on the sequence of…

统计方法学 · 统计学 2022-05-11 Shuhao Jiao , Ron D. Frostig , Hernando Ombao

We investigate sequential change point estimation and detection in univariate nonparametric settings, where a stream of independent observations from sub-Gaussian distributions with a common variance factor and piecewise-constant but…

统计理论 · 数学 2020-11-16 Yi Yu , Oscar Hernan Madrid Padilla , Daren Wang , Alessandro Rinaldo