English
Related papers

Related papers: A communication-efficient, online changepoint dete…

200 papers

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

Information Theory · Computer Science 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

We study online change point detection for multivariate inhomogeneous Poisson point process time series. This setting arises commonly in applications such as earthquake seismology, climate monitoring, and epidemic surveillance, yet remains…

We study the problem of collaboratively estimating the state of an LTI system monitored by a network of sensors, subject to the following important practical considerations: (i) certain sensors might be arbitrarily compromised by an…

Systems and Control · Computer Science 2018-01-29 Aritra Mitra , Shreyas Sundaram

A common goal in network modeling is to uncover the latent community structure present among nodes. For many real-world networks, the true connections consist of events arriving as streams, which are then aggregated to form edges, ignoring…

Social and Information Networks · Computer Science 2023-10-27 Guanhua Fang , Owen G. Ward , Tian Zheng

In this paper, two tests, based on CUSUM of the residuals and least squares estimation, are studied to detect in real time a change-point in a nonlinear model. A first test statistic is proposed by extension of a method already used in the…

Statistics Theory · Mathematics 2013-02-28 Gabriela Ciuperca

This paper proposes an online, provably robust, and scalable Bayesian approach for changepoint detection. The resulting algorithm has key advantages over previous work: it provides provable robustness by leveraging the generalised Bayesian…

Machine Learning · Statistics 2023-05-15 Matias Altamirano , François-Xavier Briol , Jeremias Knoblauch

Change-point detection and estimation procedures have been widely developed in the literature. However, commonly used approaches in change-point analysis have mainly been focusing on detecting change-points within an entire time series…

Methodology · Statistics 2024-05-27 Chak Fung Choi , Chunxue Li , Chun Yip Yau , Zifeng Zhao

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…

Statistics Theory · Mathematics 2024-10-01 Ramkrishna Jyoti Samanta

Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream involves continuous…

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…

Machine Learning · Statistics 2022-04-13 Ruiyu Xu , Jianguo Wu , Xiaowei Yue , Yongxiang Li

Online detection of instantaneous changes in the generative process of a data sequence generally focuses on retrospective inference of such change points without considering their future occurrences. We extend the Bayesian Online Change…

Machine Learning · Computer Science 2020-06-25 Diego Agudelo-España , Sebastian Gomez-Gonzalez , Stefan Bauer , Bernhard Schölkopf , Jan Peters

We consider the offline change point detection and localization problem in the context of piecewise stationary networks, where the observable is a finite sequence of networks. We develop algorithms involving some suitably modified CUSUM…

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,…

Software Engineering · Computer Science 2020-03-03 David Daly , William Brown , Henrik Ingo , Jim O'Leary , David Bradford

This paper is concerned with the detection of multiple change-points in the joint distribution of independent categorical variables. The procedures introduced rely on model selection and are based on a penalized least-squares criterion.…

Statistics Theory · Mathematics 2008-01-08 Nathalie Akakpo

The problem of distributed dynamic state estimation in wireless sensor networks is studied. Two important properties of local estimates, namely, the consistency and confidence, are emphasized. On one hand, the consistency, which means that…

Information Theory · Computer Science 2016-11-15 Shaocheng Wang , Wei Ren

Change-point analysis plays a significant role in various fields to reveal discrepancies in distribution in a sequence of observations. While a number of algorithms have been proposed for high-dimensional data, kernel-based methods have not…

Methodology · Statistics 2023-01-10 Hoseung Song , Hao Chen

Change point analysis has applications in a wide variety of fields. The general problem concerns the inference of a change in distribution for a set of time-ordered observations. Sequential detection is an online version in which new data…

Methodology · Statistics 2013-10-16 David S. Matteson , Nicholas A. James

We consider the change-point detection problem of deciding, based on noisy measurements, whether an unknown signal over a given graph is constant or is instead piecewise constant over two connected induced subgraphs of relatively low cut…

Statistics Theory · Mathematics 2012-06-06 James Sharpnack , Alessandro Rinaldo , Aarti Singh

While previous distribution shift detection approaches can identify if a shift has occurred, these approaches cannot localize which specific features have caused a distribution shift -- a critical step in diagnosing or fixing any underlying…

Machine Learning · Computer Science 2021-07-16 Sean Kulinski , Saurabh Bagchi , David I. Inouye