中文
相关论文

相关论文: A Novel Approach for Fast Detection of Multiple Ch…

200 篇论文

Change point detection (CPD) aims to locate abrupt property changes in time series data. Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the…

机器学习 · 计算机科学 2021-07-21 Tim De Ryck , Maarten De Vos , Alexander Bertrand

Whilst there are many approaches to detecting changes in mean for a univariate time-series, the problem of detecting multiple changes in slope has comparatively been ignored. Part of the reason for this is that detecting changes in slope is…

统计计算 · 统计学 2017-02-06 Robert Maidstone , Paul Fearnhead , Adam Letchford

We study the problem of change point localization in dynamic networks models. We assume that we observe a sequence of independent adjacency matrices of the same size, each corresponding to a realization of an unknown inhomogeneous Bernoulli…

统计方法学 · 统计学 2020-10-22 Daren Wang , Yi Yu , Alessandro Rinaldo

Most studies in real time change-point detection either focus on the linear model or use the CUSUM method under classical assumptions on model errors. This paper considers the sequential change-point detection in a nonlinear quantile model.…

统计理论 · 数学 2016-05-03 Gabriela Ciuperca

Single fault sequential change point problems have become important in modeling for various phenomena in large distributed systems, such as sensor networks. But such systems in many situations present multiple interacting faults. For…

信息论 · 计算机科学 2015-03-17 Ram Rajagopal , XuanLong Nguyen , Sinem Coleri Ergen , Pravin Varaiya

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 propose a new multiple change-point detection framework for multivariate and non-Euclidean data. First, we combine graph-based statistics with wild binary segmentation or seeded binary segmentation to search for a pool of candidate…

统计方法学 · 统计学 2021-10-05 Yuxuan Zhang , Hao Chen

High-dimensional streaming data are becoming increasingly ubiquitous in many fields. They often lie in multiple low-dimensional subspaces, and the manifold structures may change abruptly on the time scale due to pattern shift or occurrence…

机器学习 · 统计学 2022-04-13 Ruiyu Xu , Jianguo Wu , Xiaowei Yue , Yongxiang Li

Changepoint detection identifies significant shifts in data sequences, making it important in areas like finance, genetics, and healthcare. The Optimal Partitioning algorithms efficiently detect these changes, using a penalty parameter to…

机器学习 · 计算机科学 2025-10-07 Tung L Nguyen , Toby Hocking

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…

最优化与控制 · 数学 2017-09-28 Alice Cleynen , Benoîte de Saporta

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

社会与信息网络 · 计算机科学 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

In high-dimensional time series, the component processes are often assembled into a matrix to display their interrelationship. We focus on detecting mean shifts with unknown change point locations in these matrix time series. Series that…

统计方法学 · 统计学 2024-07-16 Xinyu Zhang , Kung-Sik Chan

This paper investigates a change-point estimation problem in the context of high-dimensional Markov Random Field models. Change-points represent a key feature in many dynamically evolving network structures. The change-point estimate is…

统计方法学 · 统计学 2018-02-13 Sandipan Roy , Yves Atchade , George Michailidis

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…

统计方法学 · 统计学 2017-08-02 Jie Ding , Yu Xiang , Lu Shen , Vahid Tarokh

Statistical change point (CP) detection methods typically rely on likelihood-based inference and ignore contextual information about plausible CP locations beyond the observed sequence. Although informative priors provide a natural way to…

统计方法学 · 统计学 2026-05-05 Jonathon Jacobs , Shanshan Chen

Motivated by an increasing demand for models that can effectively describe features of complex multivariate time series, e.g. from sensor data in biomechanics, motion analysis, and sports science, we introduce a novel state-space modeling…

统计方法学 · 统计学 2025-06-23 Alice Giampino , Bernardo Nipoti , Marina Vannucci , Michele Guindani

Structural change detection problems are often encountered in analytics and econometrics, where the performance of a model can be significantly affected by unforeseen changes in the underlying relationships. Although these problems have a…

统计方法学 · 统计学 2019-05-29 Pekka Malo , Lauri Viitasaari , Olga Gorskikh , Pauliina Ilmonen

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

High-dimensional changepoint inference that adapts to various change patterns has received much attention recently. We propose a simple, fast yet effective approach for adaptive changepoint testing. The key observation is that two…

统计方法学 · 统计学 2022-05-03 Guanghui Wang , Long Feng

This article introduces a novel Bayesian method for asynchronous change-point detection in multivariate time series. This method allows for change-points to occur earlier in some (leading) series followed, after a short delay, by…

统计方法学 · 统计学 2025-08-28 Carson McKee , Maria Kalli