Abstract:The problem of sequential anomaly detection and identification is considered, where multiple data sources are simultaneously monitored and the goal is to identify in real time those, if any, that exhibit ``anomalous" statistical behavior. An upper bound is postulated on the number of data sources that can be sampled at each sampling instant, but the decision maker selects which ones to sample based on the already collected data. Thus, in this context, a policy consists not only of a stopping rule and a decision rule that determine when sampling should be terminated and which sources to identify as anomalous upon stopping, but also of a sampling rule that determines which sources to sample at each time instant subject to the sampling constraint. Two distinct formulations are considered, which require control of different, ``generalized" error metrics. The first one tolerates a certain user-specified number of errors, of any kind, whereas the second tolerates distinct, user-specified numbers of false positives and false negatives. For each of them, a universal asymptotic lower bound on the expected time for stopping is established as the error probabilities go to 0, and it is shown to be attained by a policy that combines the stopping and decision rules proposed in the full-sampling case with a probabilistic sampling rule that achieves a specific long-run sampling frequency for each source. Moreover, the optimal to a first order asymptotic approximation expected time for stopping is compared in simulation studies with the corresponding factor in a finite regime, and the impact of the sampling constraint and tolerance to errors is assessed.

A detection problem with a monotone observation rate

Quickest Change Detection with a Censoring Sensor in the Minimax Setting.

Sequential Detection with Mutual Information Stopping Cost

Quickest detection in coupled systems

On the Monotonicity of the Stopping Boundary for Time-Inhomogeneous Optimal Stopping Problems

Asymptotic Optimality Theory for Active Quickest Detection with Unknown PostChange Parameters

Sequential Joint Detection and Estimation: Optimal Average Stopping Time

AoII-Optimum Sampling of CTMC Information Sources Under Sampling Rate Constraints

Quickest Change-point Detection Problems for Multidimensional Wiener Processes

Sequential anomaly identification with observation control under generalized error metrics

Asymptotically Optimal Procedures for Sequential Joint Detection and Estimation

Change Acceleration and Detection

Bayesian Quickest Detection in Sensor Arrays

The Optimal Stopping Time for Detecting Changes in Discrete Time Markov Processes

High Probability Latency Sequential Change Detection over an Unknown Finite Horizon

Asymptotically Optimal Sampling Policy for Quickest Change Detection with Observation-Switching Cost

Optimal Policies for Observing Time Series and Related Restless Bandit Problems

Available observation time regulates optimal balance between sensitivity and confidence

Opportunistic Detection under a Fixed-Sample-Size Setting

Quickest Real-Time Detection of Multiple Brownian Drifts

Opportunistic Detection Rules: Finite and Asymptotic Analysis.