LGAIFeb 7, 2024

OIL-AD: An Anomaly Detection Framework for Sequential Decision Sequences

arXiv:2402.04567v16 citationsh-index: 48
AI Analysis

It addresses a challenging problem for real-world applications by overcoming unrealistic assumptions in existing RL-based methods, though it appears incremental as it adapts known techniques.

The paper tackles anomaly detection in decision-making sequences by proposing OIL-AD, an unsupervised offline method that uses action optimality and sequential association features derived from a transformer-based behavioral cloning model, achieving up to 34.8% improvement in F1 score over baselines.

Anomaly detection in decision-making sequences is a challenging problem due to the complexity of normality representation learning and the sequential nature of the task. Most existing methods based on Reinforcement Learning (RL) are difficult to implement in the real world due to unrealistic assumptions, such as having access to environment dynamics, reward signals, and online interactions with the environment. To address these limitations, we propose an unsupervised method named Offline Imitation Learning based Anomaly Detection (OIL-AD), which detects anomalies in decision-making sequences using two extracted behaviour features: action optimality and sequential association. Our offline learning model is an adaptation of behavioural cloning with a transformer policy network, where we modify the training process to learn a Q function and a state value function from normal trajectories. We propose that the Q function and the state value function can provide sufficient information about agents' behavioural data, from which we derive two features for anomaly detection. The intuition behind our method is that the action optimality feature derived from the Q function can differentiate the optimal action from others at each local state, and the sequential association feature derived from the state value function has the potential to maintain the temporal correlations between decisions (state-action pairs). Our experiments show that OIL-AD can achieve outstanding online anomaly detection performance with up to 34.8% improvement in F1 score over comparable baselines.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes