中文
相关论文

相关论文: Online non-parametric change-point detection for h…

200 篇论文

Graph-based methods have shown particular strengths in change-point detection (CPD) tasks for high-dimensional nonparametric settings. However, existing CPD research has rarely addressed data with repeated measurements or local group…

统计方法学 · 统计学 2025-11-25 Serim Han , Jingru Zhang , Hoseung Song

We consider online monitoring of the network event data to detect local changes in a cluster when the affected data stream distribution shifts from one point process to another with different parameters. Specifically, we are interested in…

统计方法学 · 统计学 2022-12-26 Rui Zhang , Haoyun Wang , Yao Xie

We introduce a powerful scan statistic and the corresponding test for detecting the presence and pinpointing the location of a change point within the distribution of a data sequence with the data elements residing in a separable metric…

统计方法学 · 统计学 2026-01-27 Paromita Dubey , Minxing Zheng

This paper studies parametric bootstrap methods for network data, with the goal of quantifying the uncertainty of network statistics of interest. While existing network resampling methods primarily focus on count statistics under…

统计方法学 · 统计学 2026-05-29 Zhixuan Shao , Can M. Le

Change-point detection studies the problem of detecting the changes in the underlying distribution of the data stream as soon as possible after the change happens. Modern large-scale, high-dimensional, and complex streaming data call for…

统计理论 · 数学 2023-06-05 Haoyun Wang , Yao Xie

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 analysis has become an important research topic in many fields of applications. Several research work has been carried out to detect changes and its locations in time series data. In this paper, a nonparametric method based on…

统计方法学 · 统计学 2017-11-28 Ramadha D. Piyadi Gamage , Wei Ning

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

Existing online change-point detection (CPD) methods rely on fixed-dimensional Euclidean summaries, implicitly assuming that distributional changes are well captured by moment-based or feature-based representations. They can obscure…

统计方法学 · 统计学 2026-05-25 Yingyan Zeng , Yujing Huang , Xiaoyu Chen

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

This paper considers the detection of change points in parallel data streams, a problem widely encountered when analyzing large-scale real-time streaming data. Each stream may have its own change point, at which its data has a…

统计方法学 · 统计学 2023-01-18 Zexian Lu , Yunxiao Chen , Xiaoou Li

We consider a popular online change-point problem of detecting a transient change in distributions of i.i.d. random variables. For this change-point problem, several change-point procedures are formulated and some advanced results for a…

统计理论 · 数学 2021-04-08 Jack Noonan

Graphical models have been popularly used for capturing conditional independence structure in multivariate data, which are often built upon independent and identically distributed observations, limiting their applicability to complex…

统计方法学 · 统计学 2025-07-03 Yuwen Wang , Changyu Liu , Xin He , Junhui Wang

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

统计方法学 · 统计学 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

机器学习 · 计算机科学 2023-01-24 Nikolaj Tatti

Change point detection in time series has attracted substantial interest, but most of the existing results have been focused on detecting change points in the time domain. This paper considers the situation where nonlinear time series have…

统计方法学 · 统计学 2021-11-22 Yan Cui , Jun Yang , Zhou Zhou

We consider the problem of sequential graph topology change-point detection from graph signals. We assume that signals on the nodes of the graph are regularized by the underlying graph structure via a graph filtering model, which we then…

机器学习 · 统计学 2020-10-23 Chiraag Kaushik , T. Mitchell Roddenberry , Santiago Segarra

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…

机器学习 · 计算机科学 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

Change point detection is a crucial aspect of analyzing time series data, as the presence of a change point indicates an abrupt and significant change in the process generating the data. While many algorithms for the problem of change point…

机器学习 · 计算机科学 2023-05-23 Mario Krause