Scalable And Decentralized Algorithms For Anomaly Detection Via Learning-based Controlled Sensing

Abstract

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 noisy binary indicator of whether or not the corresponding process is anomalous. In this setting, we develop an anomaly detection algorithm that chooses the processes to be observed at a given time instant, decides when to stop taking observations, and declares the decision on anomalous processes. The objective of the detection algorithm is to identify the anomalies with an accuracy exceeding the desired value while minimizing the delay in decision making. We devise a centralized algorithm where the processes are jointly selected by a common agent as well as a decentralized algorithm where the decision of whether to select a process is made independently for each process. Our algorithms rely on a Markov decision process defined using the marginal probability of each proce

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keyjoseph2021scalable

Related papers

• A Scalable Algorithm For Anomaly Detection Via Learning-based Controlled Sensing (2021)0.00
• Anomaly Detection Via Learning-based Sequential Controlled Sensing (2023)5.84
• Anomaly Detection Under Controlled Sensing Using Actor-critic Reinforcement Learning (2020)0.00
• Temporal Detection Of Anomalies Via Actor-critic Based Controlled Sensing (2022)0.00
• Time Series Anomaly Detection Via Reinforcement Learning-based Model Selection (2022)0.00
• Sequential Anomaly Detection Using Inverse Reinforcement Learning (2020)0.00
• OIL-AD: An Anomaly Detection Framework For Sequential Decision Sequences (2024)0.00
• Uncertainty Maximization In Partially Observable Domains: A Cognitive Perspective (2021)0.00