Sequential Anomaly Detection using Inverse Reinforcement Learning

Min-hwan Oh, Garud Iyengar

2019 · 89 citations · 48 references

Concepts

TL;DR

Sequential anomaly detection is critical in safety‑critical and goal‑oriented settings, where real‑time monitoring of streaming sensor data must flag abnormal or intentional behaviors. This work proposes an end‑to‑end framework that uses inverse reinforcement learning to uncover the underlying decision‑making function driving an agent’s behavior. The framework ingests the agent’s action sequence (and optional metadata), infers a reward function via IRL, and uses it to model normal behavior for anomaly detection.

Abstract

One of the most interesting application scenarios in anomaly detection is when sequential data are targeted. For example, in a safety-critical environment, it is crucial to have an automatic detection system to screen the streaming data gathered by monitoring sensors and to report abnormal observations if detected in real-time. Oftentimes, stakes are much higher when these potential anomalies are intentional or goal-oriented. We propose an end-to-end framework for sequential anomaly detection using inverse reinforcement learning (IRL), whose objective is to determine the decision-making agent's underlying function which triggers his/her behavior. The proposed method takes the sequence of actions of a target agent (and possibly other meta information) as input. The agent's normal behavior is then understood by the reward function which is inferred via IRL.

References

48