Anomaly Detection via Learning-Based Sequential Controlled Sensing
In this paper, we address the problem of detecting anomalies among a given set of binary processes via learning-based controlled sensing. Each process is parameterized by a binary random variable indicating whether the process is anomalous. To identify the anomalies, the decision-making agent is allowed to observe a subset of the processes at each time instant. Also, probing each process has an associated cost. Our objective is to design a sequential selection policy that dynamically determines which processes to observe at each time with the goal to minimize the delay in making the decision and the total sensing cost. We cast this problem as a sequential hypothesis testing problem within the framework of Markov decision processes. This formulation utilizes both a Bayesian log-likelihood ratio-based reward and an entropy-based reward. The problem is then solved using two approaches: 1) a deep reinforcement learning-based approach where we design both deep Q-learning and policy gradient actor-critic algorithms; and 2) a deep active inference-based approach. Using numerical experiments, we demonstrate the efficacy of our algorithms and show that our algorithms adapt to any unknown statistical dependence pattern of the processes.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionDecision MakingDeep Reinforcement LearningQ-LearningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
AKM$^2$D : An Adaptive Framework for Online Sensing and Anomaly Quantification
In point-based sensing systems such as coordinate measuring machines (CMM) and laser ultrasonics where complete sensing is impractical due to the high sensing time and cost, adaptive sensing through a systematic explorat…
Anomaly DetectionAnomaly Detection via Controlled Sensing and Deep Active Inference
In this paper, we address the anomaly detection problem where the objective is to find the anomalous processes among a given set of processes. To this end, the decision-making agent probes a subset of processes at every …
Anomaly DetectionDecision MakingAnomaly Detection Under Controlled Sensing Using Actor-Critic Reinforcement Learning
We consider the problem of detecting anomalies among a given set of processes using their noisy binary sensor measurements. The noiseless sensor measurement corresponding to a normal process is 0, and the measurement is …
Anomaly DetectionDecision MakingDeep Reinforcement Learningreinforcement-learning+3A Scalable Algorithm for Anomaly Detection via Learning-Based Controlled Sensing
We address the problem of sequentially selecting and observing processes from a given set to find the anomalies among them. The decision-maker observes one process at a time and obtains a noisy binary indicator of whethe…
Anomaly DetectionDecision MakingScalable and Decentralized Algorithms for Anomaly Detection via Learning-Based Controlled Sensing
We address the problem of sequentially selecting and observing processes from a given set to find the anomalies among them. The decision-maker observes a subset of the processes at any given time instant and obtains a no…
Anomaly DetectionDecision Making