用规则增强图模型,更准发现多表数据库中的异常行为。
RAD: Rule-Augmented Relational Anomaly Detection

- 从随机森林路径提取规则,转化为可解释的逻辑条件注入图模型。
- 在三个真实数据集上,平均AUC和召回率优于传统方法。
- 适合需要可解释性、关注关系依赖的异常检测场景。
异常检测常用于关系型数据库,但现有方法多将多表数据展平为单一特征矩阵,导致实体身份、模式结构及多跳依赖关系丢失,难以发现依赖于上下文的关系异常。此外,如何将符号化行为证据融入学习到的关系表示中仍是挑战。为此,本文提出RAD:一种规则增强的关系异常检测框架,结合异质图表示学习与优化后的符号规则信号。RAD通过在实体或事件的展平摘要上构建随机森林路径,生成候选规则,并将其精炼为紧凑可解释的谓词,将规则特征注入图模型,采用基于重构和成对排序的监督方式学习异常得分。为评估该方法,我们构建了一个涵盖三个场景的基准测试:LANL网络安全事件检测,以及来自亚马逊和H&M数据库的两个意外用户流失异常任务。实验表明,在自然类别不平衡条件下,RAD在所有基准任务上均显著提升异常排序性能,平均AUROC和AUPRC表现最优。消融实验显示,直接规则注入与排名监督是关键贡献,而边重建并非始终有益。代码与数据已开源。
原文摘要 · Abstract (English)
Anomaly detection is often applied to data stored in relational databases, yet most existing methods require flattening multiple tables into a single feature matrix. This flattening can obscure entity identity, schema structure, and multi-hop dependencies, limiting the detection of anomalies that depend on relational context rather than isolated feature values. Beyond preserving relational structure, relational anomaly detection raises an additional challenge: how to incorporate symbolic behavioral evidence into learned relational representations. To address these challenges, we study relational anomaly detection, where the goal is to identify anomalous entities or events in a multi-table database. We propose RAD, a rule-augmented relational anomaly detector that combines heterogeneous graph representation learning with refined symbolic rule signals. RAD derives candidate rules from random-forest paths over flattened summaries of the entities or events being scored, refines them into compact interpretable predicates, injects the resulting rule features into the graph model, and learns anomaly scores using reconstruction-based and pairwise-ranking supervision. To evaluate this setting, we introduce a relational anomaly detection benchmark spanning three settings: LANL cybersecurity event detection and two unexpected user-churn anomaly tasks derived from Amazon and H&M relational databases. Experiments show that RAD improves anomaly ranking over flattened tabular detectors and relational baselines under natural class imbalance, achieving the best average rank on AUROC and AUPRC across the benchmark. Ablations show that direct rule injection and ranking-based supervision are key contributors to performance, while edge reconstruction is not uniformly beneficial. Our code and data are available at: https://github.com/noahd15/RAD_RelationalAnomalyDetection.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。