中文
相关论文

相关论文: Online Change-Point Detection in High-Dimensional …

200 篇论文

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…

统计方法学 · 统计学 2022-11-01 Nauman Ahad , Mark A. Davenport , Yao Xie

In order to minimize the generalization error in neural networks, a novel technique to identify overfitting phenomena when training the learner is formally introduced. This enables support of a reliable and trustworthy early stopping…

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

Change point analysis is concerned with detecting and locating structure breaks in the underlying model of a sequence of observations ordered by time, space or other variables. A widely adopted approach for change point analysis is to…

统计方法学 · 统计学 2024-04-10 Xingchi Li , Xianyang Zhang

We propose a novel change point detection approach for online learning control with full information feedback (state, disturbance, and cost feedback) for unknown time-varying dynamical systems. We show that our algorithm can achieve a…

系统与控制 · 电气工程与系统科学 2023-03-28 Deepan Muthirayan , Ruijie Du , Yanning Shen , Pramod P. Khargonekar

Detecting abrupt changes in data streams is crucial because they are often triggered by events that have important consequences if left unattended. Quickest change point detection has become a vital sequential analysis primitive that aims…

量子物理 · 物理学 2023-10-23 Marco Fanizza , Christoph Hirche , John Calsamiglia

The acquisition of the channel covariance matrix is of paramount importance to many strategies in multiple-input-multiple-output (MIMO) communications, such as the minimum mean-square error (MMSE) channel estimation. Therefore, plenty of…

信号处理 · 电气工程与系统科学 2023-03-13 Runnan Liu , Liang Liu , Dazhi He , Wenjun Zhang , Erik G. Larsson

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

We study the multilayer random dot product graph (MRDPG) model, an extension of the random dot product graph to multilayer networks. To estimate the edge probabilities, we deploy a tensor-based methodology and demonstrate its superiority…

统计方法学 · 统计学 2024-06-11 Fan Wang , Wanshan Li , Oscar Hernan Madrid Padilla , Yi Yu , Alessandro Rinaldo

In the regime of change-point detection, a nonparametric framework based on scan statistics utilizing graphs representing similarities among observations is gaining attention due to its flexibility and good performances for high-dimensional…

统计方法学 · 统计学 2021-09-16 Hoseung Song , Hao Chen

Modern network data analysis often involves analyzing network structures alongside covariate features to gain deeper insights into underlying patterns. However, traditional covariate-assisted statistical network models may not adequately…

统计方法学 · 统计学 2025-05-07 Peng Zhao , Yabo Niu

Detecting the emergence of an abrupt change-point is a classic problem in statistics and machine learning. Kernel-based nonparametric statistics have been used for this task which enjoy fewer assumptions on the distributions than the…

机器学习 · 计算机科学 2018-11-14 Shuang Li , Yao Xie , Hanjun Dai , Le Song

We study the parametric online changepoint detection problem, where the underlying distribution of the streaming data changes from a known distribution to an alternative that is of a known parametric form but with unknown parameters. We…

统计理论 · 数学 2023-05-22 Liyan Xie , George V. Moustakides , Yao Xie

Nonlinear dynamical systems with regime transitions are typically described by ordinary differential equations with jumping parameters parameters. Traditional methods often treat change-point detection and parameter estimation as separate…

机器学习 · 统计学 2026-04-29 Yuhe Bai , Chengli Tan , Jiaqi Li , Xiangjun Wang , Zhikun Zhang

We address the problem of online change detection in multivariate datastreams, and we introduce QuantTree Exponentially Weighted Moving Average (QT-EWMA), a nonparametric change-detection algorithm that can control the expected time before…

机器学习 · 计算机科学 2022-09-01 Luca Frittoli , Diego Carrera , Giacomo Boracchi

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual…

统计理论 · 数学 2025-03-14 Farida Enikeeva , Olga Klopp

In time series data analysis, detecting change points on a real-time basis (online) is of great interest in many areas, such as finance, environmental monitoring, and medicine. One promising means to achieve this is the Bayesian online…

机器学习 · 统计学 2022-01-10 Ginga Yoshizawa

This article introduces the sequential Kalman filter, a computationally scalable approach for online changepoint detection with temporally correlated data. The temporal correlation was not considered in the Bayesian online changepoint…

应用统计 · 统计学 2024-01-02 Hanmo Li , Yuedong Wang , Mengyang Gu

We develop an online learning method for prediction, which is important in problems with large and/or streaming data sets. We formulate the learning approach using a covariance-fitting methodology, and show that the resulting predictor has…

机器学习 · 计算机科学 2017-03-16 Dave Zachariah , Petre Stoica , Thomas B. Schön

A restrictive assumption in change point analysis is "stationarity under the null hypothesis of no change-point", which is crucial for asymptotic theory but not very realistic from a practical point of view. For example, if change point…

统计方法学 · 统计学 2018-02-01 Holger Dette , Weichi Wu , Zhou Zhou