中文
相关论文

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

200 篇论文

In Ciuperca (2012) (Ciuperca. Model selection by LASSO methods in a change-point model, Stat. Papers, 2012; (in press)), the author considered a linear regression model with multiple change-points occurring at unknown times. In particular,…

统计方法学 · 统计学 2014-03-10 Fuqi Chen , Sévérien Nkurunziza

We propose a novel change-point detection method based on online Dynamic Mode Decomposition with control (ODMDwC). Leveraging ODMDwC's ability to find and track linear approximation of a non-linear system while incorporating control…

人工智能 · 计算机科学 2024-08-20 Marek Wadinger , Michal Kvasnica , Yoshinobu Kawahara

We propose an algorithm for simultaneously detecting and locating changepoints in a time series, and a framework for predicting the distribution of the next point in the series. The kernel of the algorithm is a system of equations that…

应用统计 · 统计学 2008-12-09 Allen B. Downey

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

机器学习 · 统计学 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

The research described herewith investigates detecting change points of means and of variances in a sequence of observations. The number of change points can be divergent at certain rate as the sample size goes to infinity. We define a…

统计方法学 · 统计学 2020-03-04 Wenbiao Zhao , Xuehu Zhu , Lixing Zhu

This paper studies multivariate nonparametric change point localization and inference problems. The data consists of a multivariate time series with potentially short range dependence. The distribution of this data is assumed to be…

This paper studies the unsupervised change point detection problem in time series of networks using the Separable Temporal Exponential-family Random Graph Model (STERGM). Inherently, dynamic network patterns are complex due to dyadic and…

统计方法学 · 统计学 2025-09-01 Yik Lun Kei , Hangjian Li , Yanzhen Chen , Oscar Hernan Madrid Padilla

We study the problems arising from modeling high-dimensional tensor-valued time series under a Tucker decomposition-based factor model with multiple structural change points. First, we propose an algorithm for detecting the multiple change…

统计理论 · 数学 2026-04-14 Yuqi Zhang , Zetai Cen , Haeran Cho

We propose a computationally and statistically efficient procedure for segmenting univariate data under piecewise linearity. The proposed moving sum (MOSUM) methodology detects multiple change points where the underlying signal undergoes…

统计方法学 · 统计学 2023-08-25 Joonpyo Kim , Hee-Seok Oh , Haeran Cho

In many change point problems it is reasonable to assume that compared to a benchmark at a given time point $t_0$ the properties of the observed stochastic process change gradually over time for $t >t_0$. Often, these gradual changes are…

统计方法学 · 统计学 2025-04-23 Patrick Bastian , Holger Dette

In many complex systems, networks and graphs arise in a natural manner. Often, time evolving behavior can be easily found and modeled using time-series methodology. Amongst others, two common research problems in network analysis are…

社会与信息网络 · 计算机科学 2020-07-02 Rex C. Y. Cheung , Alexander Aue , Seungyong Hwang , Thomas C. M. Lee

This work delves into presenting a probabilistic method for analyzing linear process data with weakly dependent innovations, focusing on detecting change-points in the mean and estimating its spectral density. We develop a test for…

统计理论 · 数学 2024-10-01 Ramkrishna Jyoti Samanta

Assuming stationarity is unrealistic in many time series applications. A more realistic alternative is to allow for piecewise stationarity, where the model is allowed to change at given time points. We propose a three-stage procedure for…

统计方法学 · 统计学 2018-05-31 Abolfazl Safikhani , Ali Shojaie

Given a finite sequence of graphs, e.g., coming from technological, biological, and social networks, the paper proposes a methodology to identify possible changes in stationarity in the stochastic process generating the graphs. In order to…

机器学习 · 统计学 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

We consider the problem of quickest change-point detection in data streams. Classical change-point detection procedures, such as CUSUM, Shiryaev-Roberts and Posterior Probability statistics, are optimal only if the change-point model is…

Consider the problem on sequential change-point detection on multiple data streams. We provide the asymptotic lower bounds of the detection delays at all levels of change-point sparsity and we derive a smaller asymptotic lower bound of the…

统计理论 · 数学 2023-06-02 Jingyan Huang

Change point analysis is a statistical tool to identify homogeneity within time series data. We propose a pruning approach for approximate nonparametric estimation of multiple change points. This general purpose change point detection…

统计方法学 · 统计学 2017-09-20 Wenyu Zhang , Nicholas James , David Matteson

Changepoint detection is the problem of finding abrupt or gradual changes in time series data when the distribution of the time series changes significantly. There are many sophisticated statistical algorithms for solving changepoint…

统计方法学 · 统计学 2020-10-14 Ritwik Bhaduri , Subhrajyoty Roy , Sankar K. Pal

We describe our process for automatic detection of performance changes for a software product in the presence of noise. A large collection of tests run periodically as changes to our software product are committed to our source repository,…

软件工程 · 计算机科学 2020-03-03 David Daly , William Brown , Henrik Ingo , Jim O'Leary , David Bradford

Changepoint detection is an important problem with applications across many application domains. There are many different types of changes that one may wish to detect, and a wide-range of algorithms and software for detecting them. However…

统计计算 · 统计学 2022-08-24 Paul Fearnhead , Daniel Grose