arXiv:2511.07023cs.LG2025-11AAAI被引 13

让图异常检测模型在测试时自动修正因未知正常样本导致的误报。

Correcting False Alarms from Unseen: Adapting Graph Anomaly Detectors at Test Time

  • 提出轻量级测试时自适应框架TUNE,通过图对齐缓解语义混淆。
  • 在10个真实数据集上验证,显著提升模型对未知正常模式的泛化能力。
  • 无需重新训练或标注,适合实际部署中动态变化的图数据场景。

图异常检测(GAD)旨在识别图结构数据中的异常点,近年来受到广泛关注。然而现有方法假设训练与测试分布一致,这在现实中 rarely 有效。实际部署中可能出现未见过但正常的样本,引发正常性偏移,导致原有模型性能下降。实证分析表明,性能下降源于:(1) 语义混淆——未见过的正常样本因新模式被误判为异常;(2) 聚合污染——未见正常节点通过消息传递干扰已知正常节点的表示。尽管重训练或微调可应对,但高成本和缺乏标注数据使其难以应用。为此,我们提出轻量级、即插即用的测试时自适应框架TUNE,用于纠正未见正常模式(TUNE)。针对语义混淆,采用图对齐器在图属性层面将分布偏移的数据对齐至原始分布;同时以表示层偏移最小化作为监督信号,利用估计的聚合污染程度作为正常性偏移的关键指标。在10个真实世界数据集上的大量实验表明,TUNE显著提升了预训练GAD模型对合成及真实未见正常模式的泛化能力。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD), which aims to detect outliers in graph-structured data, has received increasing research attention recently. However, existing GAD methods assume identical training and testing distributions, which is rarely valid in practice. In real-world scenarios, unseen but normal samples may emerge during deployment, leading to a normality shift that degrades the performance of GAD models trained on the original data. Through empirical analysis, we reveal that the degradation arises from (1) semantic confusion, where unseen normal samples are misinterpreted as anomalies due to their novel patterns, and (2) aggregation contamination, where the representations of seen normal nodes are distorted by unseen normals through message aggregation. While retraining or fine-tuning GAD models could be a potential solution to the above challenges, the high cost of model retraining and the difficulty of obtaining labeled data often render this approach impractical in real-world applications. To bridge the gap, we proposed a lightweight and plug-and-play Test-time adaptation framework for correcting Unseen Normal pattErns (TUNE) in GAD. To address semantic confusion, a graph aligner is employed to align the shifted data to the original one at the graph attribute level. Moreover, we utilize the minimization of representation-level shift as a supervision signal to train the aligner, which leverages the estimated aggregation contamination as a key indicator of normality shift. Extensive experiments on 10 real-world datasets demonstrate that TUNE significantly enhances the generalizability of pre-trained GAD models to both synthetic and real unseen normal patterns.

图神经网络异常检测测试时自适应

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。