Compound Sequential Change-point Detection in Parallel Data Streams
From MaRDI portal
Abstract: We consider sequential change-point detection in parallel data streams, where each stream has its own change point. Once a change is detected in a data stream, this stream is deactivated permanently. The goal is to maximize the normal operation of the pre-change streams, while controlling the proportion of post-change streams among the active streams at all time points. Taking a Bayesian formulation, we develop a compound decision framework for this problem. A procedure is proposed that is uniformly optimal among all sequential procedures which control the expected proportion of postchange streams at all time points. We also investigate the asymptotic behavior of the proposed method when the number of data streams grows large. Numerical examples are provided to illustrate the use and performance of the proposed method.
Cites work
- A False Discovery Rate Oriented Approach to Parallel Sequential Change Detection Problems
- A test for a change in a parameter occurring at an unknown point
- Bayes, oracle Bayes and empirical Bayes
- Bayesian checks on cheating on tests
- Compound decision theory and empirical Bayes methods
- Computer age statistical inference. Algorithms, evidence, and data science
- CONTINUOUS INSPECTION SCHEMES
- Covariate-assisted ranking and screening for large-scale two-sample inference
- Efficient scalable schemes for monitoring a large number of data streams
- General maximum likelihood empirical Bayes estimation of normal means
- Graph-based change-point detection
- High-Dimensional, Multiscale Online Changepoint Detection
- scientific article; zbMATH DE number 3124366 (Why is no real title available?)
- scientific article; zbMATH DE number 3148886 (Why is no real title available?)
- scientific article; zbMATH DE number 720689 (Why is no real title available?)
- scientific article; zbMATH DE number 1416816 (Why is no real title available?)
- Microarrays, empirical Bayes and the two-groups model
- Nonparametric empirical Bayes and compound decision approaches to estimation of a high-dimensional vector of normal means
- On Optimum Methods in Quickest Detection Problems
- Operating Characteristics and Extensions of the False Discovery Rate Procedure
- Optimal sequential detection in multi-stream data
- Oracle and Adaptive Compound Decision Rules for False Discovery Rate Control
- Procedures for Reacting to a Change in Distribution
- Second-Order Asymptotic Optimality in Multisensor Sequential Change Detection
- Sequential analysis: Some classical problems and new challenges. (With comments and rejoinder).
- Sequential change-point detection based on nearest neighbors
- Sequential detection of compromised items using response times in computerized adaptive testing
- Sequential multi-sensor change-point detection
- Sequential multiple testing with generalized error control: an asymptotic optimality theory
Cited in
(4)- Detection of two-way outliers in multivariate data and application to cheating detection in educational tests
- Multiple changepoint detection in categorical data streams
- On Guaranteed Sequential Change Point Detection for TAR(1)/ARCH(1) Process
- A latent variable model with change-points and its application to time pressure effects in educational assessment
This page was built for publication: Compound Sequential Change-point Detection in Parallel Data Streams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6039884)
