Hypergraph Learning based Recommender System for Anomaly Detection, Control and Optimization

TL;DR

This paper introduces a hypergraph learning framework for anomaly detection in multisensor data, jointly modeling temporal and spatial dependencies to improve detection accuracy and enable root cause analysis and control.

Contribution

It presents a novel self-adapting hypergraph-based approach that jointly learns network structure, forecasts, and anomaly diagnosis, outperforming existing methods.

Findings

Achieves state-of-the-art performance on benchmark datasets.

Effectively models higher-order dependencies in sensor networks.

Provides accurate root cause analysis and anomaly remediation recommendations.

Abstract

Anomaly detection is fundamental yet, challenging problem with practical applications in industry. The current approaches neglect the higher-order dependencies within the networks of interconnected sensors in the high-dimensional time series(multisensor data) for anomaly detection. To this end, we present a self-adapting anomaly detection framework for joint learning of (a) discrete hypergraph structure and (b) modeling the temporal trends and spatial relations among the interdependent sensors using the hierarchical encoder-decoder architecture to overcome the challenges. The hypergraph representation learning-based framework exploits the relational inductive biases in the hypergraph-structured data to learn the pointwise single-step-ahead forecasts through the self-supervised autoregressive task and predicts the anomalies based on the forecast error. Furthermore, our framework incentivizes learning the anomaly-diagnosis ontology through a differentiable approach. It derives the anomaly information propagation-based computational hypergraphs for root cause analysis and provides recommendations through an offline, optimal predictive control policy to remedy an anomaly. We conduct extensive experiments to evaluate the proposed method on the benchmark datasets for fair and rigorous comparison with the popular baselines. The proposed method outperforms the baseline models and achieves SOTA performance. We report the ablation studies to support the efficacy of the framework.