English
Related papers

Related papers: Dynamic Interpretable Change Point Detection

200 papers

Multivariate change point detection is the process of identifying distributional shifts in time-ordered data across multiple features. This task is particularly challenging when the number of features is large relative to the number of…

The extensive emergence of big data techniques has led to an increasing interest in the development of change-point detection algorithms that can perform well in a multivariate, possibly high-dimensional setting. In the current paper, we…

Methodology · Statistics 2022-11-15 Andreas Anastasiou , Angelos Papanastasiou

Detecting change points sequentially in a streaming setting, especially when both the mean and the variance of the signal can change, is often a challenging task. A key difficulty in this context often involves setting an appropriate…

Methodology · Statistics 2022-11-01 Nauman Ahad , Mark A. Davenport , Yao Xie

Change-point detection and locally stationary time series modeling are two major approaches for the analysis of non-stationary data. The former aims to identify stationary phases by detecting abrupt changes in the dynamics of a time series…

Methodology · Statistics 2026-01-16 Wai Leong Ng , Xinyi Tang , Mun Lau Cheung , Jiacheng Gao , Chun Yip Yau , Holger Dette

Body-worn video (BWV) cameras are increasingly utilized by police departments to provide a record of police-public interactions. However, large-scale BWV deployment produces terabytes of data per week, necessitating the development of…

Computer Vision and Pattern Recognition · Computer Science 2016-10-21 Stephanie Allen , David Madras , Ye Ye , Greg Zanotti

Changepoints are a very common feature of Big Data that arrive in the form of a data stream. In this paper, we study high-dimensional time series in which, at certain time points, the mean structure changes in a sparse subset of the…

Methodology · Statistics 2017-03-21 Tengyao Wang , Richard J. Samworth

Many multivariate time series anomaly detection frameworks have been proposed and widely applied. However, most of these frameworks do not consider intrinsic relationships between variables in multivariate time series data, thus ignoring…

Machine Learning · Computer Science 2025-08-11 Falih Gozi Febrinanto , Kristen Moore , Chandra Thapa , Mujie Liu , Vidya Saikrishna , Jiangang Ma , Feng Xia

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

Liquid Chromatography coupled to Mass Spectrometry (LC-MS) based methods are commonly used for high-throughput, quantitative measurements of the proteome (i.e. the set of all proteins in a sample at a given time). Targeted LC-MS produces…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Leon L. Xu , Hannes L. Röst

Multivariate time-series anomaly detection is critically important in many applications, including retail, transportation, power grid, and water treatment plants. Existing approaches for this problem mostly employ either statistical models…

Machine Learning · Computer Science 2023-11-17 Yu Zheng , Huan Yee Koh , Ming Jin , Lianhua Chi , Khoa T. Phan , Shirui Pan , Yi-Ping Phoebe Chen , Wei Xiang

We consider a high-dimensional dynamic pricing problem under non-stationarity, where a firm sells products to $T$ sequentially arriving consumers that behave according to an unknown demand model with potential changes at unknown times. The…

Methodology · Statistics 2023-03-21 Zifeng Zhao , Feiyu Jiang , Yi Yu , Xi Chen

Time series forecasting is crucial for applications like resource scheduling and risk management, where multi-step predictions provide a comprehensive view of future trends. Uncertainty Quantification (UQ) is a mainstream approach for…

Machine Learning · Computer Science 2025-09-23 Qingdi Yu , Zhiwei Cao , Ruihang Wang , Zhen Yang , Lijun Deng , Min Hu , Yong Luo , Xin Zhou

Conformal Prediction (CP) is a distribution-free method for constructing prediction sets with marginal finite-sample coverage guarantees, making it a suitable framework for reliable uncertainty quantification in safety-critical object…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Christopher Ries , Moussa Kassem Sbeyti , Nicolas Bianco , Nadja Klein

One of the main challenges in identifying structural changes in stochastic processes is to carry out analysis for time series with dependency structure in a computationally tractable way. Another challenge is that the number of true change…

Methodology · Statistics 2017-08-02 Jie Ding , Yu Xiang , Lu Shen , Vahid Tarokh

This work develops techniques for the sequential detection and location estimation of transient changes in the volatility (standard deviation) of time series data. In particular, we introduce a class of change detection algorithms based on…

Systems and Control · Computer Science 2017-12-29 Alireza Ahrabian , Nazli Farajidavar , Clive Cheong-Took , Payam Barnaghi

There is currently an unprecedented demand for large-scale temporal data analysis due to the explosive growth of data. Dynamic topic modeling has been widely used in social and data sciences with the goal of learning latent topics that…

Change detection (CD) from remote sensing (RS) images using deep learning has been widely investigated in the literature. It is typically regarded as a pixel-wise labeling task that aims to classify each pixel as changed or unchanged.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Weikang Yu , Xiaokang Zhang , Samiran Das , Xiao Xiang Zhu , Pedram Ghamisi

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

The problem of online change point detection is to detect abrupt changes in properties of time series, ideally as soon as possible after those changes occur. Existing work on online change point detection either assumes i.i.d data, focuses…

Machine Learning · Computer Science 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

Multivariate time series classification (MTSC) is an important data mining task, which can be effectively solved by popular deep learning technology. Unfortunately, the existing deep learning-based methods neglect the hidden dependencies in…

Machine Learning · Computer Science 2024-08-19 Huaiyuan Liu , Xianzhang Liu , Donghua Yang , Zhiyu Liang , Hongzhi Wang , Yong Cui , Jun Gu