Anomaly Search with Multiple Plays under Delay and Switching Costs

08/06/2021
by   Tidhar Lambez, et al.
0

The problem of searching for L anomalous processes among M processes is considered. At each time, the decision maker can observe a subset of K processes (i.e., multiple plays). The measurement drawn when observing a process follows one of two different distributions, depending on whether the process is normal or abnormal. The goal is to design a policy that minimizes the Bayes risk which balances between the sample complexity, detection errors, and the switching cost associated with switching across processes. We develop a policy, dubbed consecutive controlled sensing (CCS), to achieve this goal. On the one hand, by contrast to existing studies on controlled sensing, the CCS policy senses processes consecutively to reduce the switching cost. On the other hand, the policy controls the sensing operation in a closed-loop manner to switch between processes when necessary to guarantee reliable inference. We prove theoretically that CCS is asymptotically optimal in terms of minimizing the Bayes risk as the detection error approaches zero (i.e., the sample complexity increases). Simulation results demonstrate strong performance of CCS in the finite regime as well.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2019

Searching for Anomalies over Composite Hypotheses

The problem of detecting anomalies in multiple processes is considered. ...
research
12/08/2021

Scalable and Decentralized Algorithms for Anomaly Detection via Learning-Based Controlled Sensing

We address the problem of sequentially selecting and observing processes...
research
05/12/2021

A Scalable Algorithm for Anomaly Detection via Learning-Based Controlled Sensing

We address the problem of sequentially selecting and observing processes...
research
05/12/2021

Anomaly Detection via Controlled Sensing and Deep Active Inference

In this paper, we address the anomaly detection problem where the object...
research
10/24/2019

Sequential Controlled Sensing for Composite Multihypothesis Testing

The problem of multi-hypothesis testing with controlled sensing of obser...
research
02/11/2020

Learning to Switch Between Machines and Humans

Reinforcement learning algorithms have been mostly developed and evaluat...
research
09/28/2020

Anomaly Detection and Sampling Cost Control via Hierarchical GANs

Anomaly detection incurs certain sampling and sensing costs and therefor...

Please sign up or login with your details

Forgot password? Click here to reset