English
Related papers

Related papers: Partially-Observable Sequential Change-Point Detec…

200 papers

The area of fault detection is becoming more interesting since there have been many unique designs to detect or even compensate the faults, either from sensor or actuator. This paper applies the hydraulic system with interconnected tanks by…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Moh Kamalul Wafi

We study the problem of detecting an abrupt change to the signal covariance matrix. In particular, the covariance changes from a "white" identity matrix to an unknown spiked or low-rank matrix. Two sequential change-point detection…

Statistics Theory · Mathematics 2017-06-16 Liyan Xie , Yao Xie

This work is concerned with the finite-horizon optimal covariance steering of networked systems governed by discrete-time stochastic linear dynamics. In contrast with existing work that has only considered systems with dynamically decoupled…

Optimization and Control · Mathematics 2025-04-29 Ahmed Khalil , Yoonjae Lee , Efstathios Bakolas

We consider sequential change-point detection in parallel data streams, where each stream has its own change point. Once a change is detected in a data stream, this stream is deactivated permanently. The goal is to maximize the normal…

Statistics Theory · Mathematics 2021-07-15 Yunxiao Chen , Xiaoou Li

Detection of change-points in a sequence of high-dimensional observations is a very challenging problem, and this becomes even more challenging when the sample size (i.e., the sequence length) is small. In this article, we propose some…

Methodology · Statistics 2021-11-30 Trisha Dawn , Angshuman Roy , Alokesh Manna , Anil K. Ghosh

We derive tests of stationarity for univariate time series by combining change-point tests sensitive to changes in the contemporary distribution with tests sensitive to changes in the serial dependence. The proposed approach relies on a…

Methodology · Statistics 2018-09-21 Axel Bücher , Jean-David Fermanian , Ivan Kojadinovic

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…

Machine Learning · Computer Science 2024-03-12 Tingnan Gong , Junghwan Lee , Xiuyuan Cheng , Yao Xie

A simultaneous change-point detection and estimation in a piece-wise constant model is a common task in modern statistics. If, in addition, the whole estimation can be performed automatically, in just one single step without going through…

Statistics Theory · Mathematics 2019-01-16 Gabriela Ciuperca , Matúš Maciak

Modern information systems generate large volumes of data with anomalies that occur at unknown points in time and have to be detected quickly and reliably with low false alarm rates. The paper develops a general theory of quickest…

Statistics Theory · Mathematics 2023-05-16 Alexander G Tartakovsky , Valentin Spivak

Automatic detection of visual anomalies and changes in the environment has been a topic of recurrent attention in the fields of machine learning and computer vision over the past decades. A visual anomaly or change detection algorithm…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Sahar Salimpour , Jorge Peña Queralta , Tomi Westerlund

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…

Methodology · Statistics 2024-02-08 Fabrizio Ghezzi , Eduardo Rossi , Lorenzo Trapani

Detecting changepoints in datasets with many variates is a data science challenge of increasing importance. Motivated by the problem of detecting changes in the incidence of terrorism from a global terrorism database, we propose a novel…

Methodology · Statistics 2021-03-30 S. O. Tickle , I. A. Eckley , P. Fearnhead

In this paper, we study statistical inference of change-points (CPs) in multi-dimensional sequence. In CP detection from a multi-dimensional sequence, it is often desirable not only to detect the location, but also to identify the subset of…

Machine Learning · Statistics 2021-10-19 Ryota Sugiyama , Hiroki Toda , Vo Nguyen Le Duy , Yu Inatsu , Ichiro Takeuchi

We propose the Multiple Changepoint Isolation (MCI) method for detecting multiple changes in the mean and covariance of a functional process. We first introduce a pair of projections to represent the variability "between" and "within" the…

Methodology · Statistics 2021-10-22 Trevor Harris , Bo Li , James Derek Tucker

Anomaly detection on multivariate time-series is of great importance in both data mining research and industrial applications. Recent approaches have achieved significant progress in this topic, but there is remaining limitations. One major…

Machine Learning · Computer Science 2020-09-07 Hang Zhao , Yujing Wang , Juanyong Duan , Congrui Huang , Defu Cao , Yunhai Tong , Bixiong Xu , Jing Bai , Jie Tong , Qi Zhang

We study a structured multi-agent multi-armed bandit (MAMAB) problem in a dynamic environment. A graph reflects the information-sharing structure among agents, and the arms' reward distributions are piecewise-stationary with several unknown…

Machine Learning · Computer Science 2023-06-12 Xiaotong Cheng , Setareh Maghsudi

Change-point detection has been a classical problem in statistics and econometrics. This work focuses on the problem of detecting abrupt distributional changes in the data-generating distribution of a sequence of high-dimensional…

Methodology · Statistics 2021-05-20 Shubhadeep Chakraborty , Xianyang Zhang

Change point detection in time series aims to identify moments when the probability distribution of time series changes. It is widely applied in many areas, such as human activity sensing and medical science. In the context of multivariate…

Machine Learning · Computer Science 2025-07-15 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

The field of Remote Sensing (RS) widely employs Change Detection (CD) on very-high-resolution (VHR) images. A majority of extant deep-learning-based methods hinge on annotated samples to complete the CD process. Recently, the emergence of…

Computer Vision and Pattern Recognition · Computer Science 2024-09-09 Xiaoliang Tan , Guanzhou Chen , Tong Wang , Jiaqi Wang , Xiaodong Zhang

Change Point Detection (CPD) methods identify the times associated with changes in the trends and properties of time series data in order to describe the underlying behaviour of the system. For instance, detecting the changes and anomalies…

Machine Learning · Computer Science 2021-03-08 Shohreh Deldari , Daniel V. Smith , Hao Xue , Flora D. Salim