arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.17342cs.LGcs.AI
收藏

从细微到显著:基于提示的自我改进优化在测试时图OoD检测中

From Subtle to Significant: Prompt-Driven Self-Improving Optimization in Test-Time Graph OOD Detection

Luzhi Wang, Xuanshuo Fu, He Zhang, Chuang Liu, Xiaobao Wang, Hongbo Liu

AI总结:

提出SIGOOD方法,通过自我改进的提示优化提升测试时图OoD检测的性能。

摘要:

图Out-of-Distribution(OoD)检测旨在识别测试图是否偏离训练期间观察到的图分布,这对于确保图神经网络(GNNs)在开放世界场景中的可靠性至关重要。最近的图OoD检测进展集中在测试时训练技术上,这些技术能够在不访问潜在监督信息(例如训练数据)的情况下促进OoD检测。然而,大多数这些方法采用单次推理范式,这阻止了它们逐步纠正错误预测以放大OoD信号。为此,我们提出了一种自我改进图Out-of-Distribution检测器(SIGOOD),这是一种无监督框架,结合了连续自我学习与测试时训练,以实现有效的图OoD检测。具体而言,SIGOOD生成一个提示以构建一个提示增强的图,以放大潜在的OoD信号。为了优化提示,SIGOOD引入了能量偏好优化(EPO)损失,该损失利用原始测试图与提示增强图之间的能量变化。通过迭代优化提示,将提示纳入检测模型中,在自我改进的循环中,最终得到的最优提示增强图最终用于OoD检测。在21个真实世界数据集上的全面评估证实了我们SIGOOD方法的有效性和优越性。代码在https://github.com/Ee1s/SIGOOD。

英文摘要:

Graph Out-of-Distribution (OOD) detection aims to identify whether a test graph deviates from the distribution of graphs observed during training, which is critical for ensuring the reliability of Graph Neural Networks (GNNs) when deployed in open-world scenarios. Recent advances in graph OOD detection have focused on test-time training techniques that facilitate OOD detection without accessing potential supervisory information (e.g., training data). However, most of these methods employ a one-pass inference paradigm, which prevents them from progressively correcting erroneous predictions to amplify OOD signals. To this end, we propose a \textbf{S}elf-\textbf{I}mproving \textbf{G}raph \textbf{O}ut-\textbf{o}f-\textbf{D}istribution detector (SIGOOD), which is an unsupervised framework that integrates continuous self-learning with test-time training for effective graph OOD detection. Specifically, SIGOOD generates a prompt to construct a prompt-enhanced graph that amplifies potential OOD signals. To optimize prompts, SIGOOD introduces an Energy Preference Optimization (EPO) loss, which leverages energy variations between the original test graph and the prompt-enhanced graph. By iteratively optimizing the prompt by involving it into the detection model in a self-improving loop, the resulting optimal prompt-enhanced graph is ultimately used for OOD detection. Comprehensive evaluations on 21 real-world datasets confirm the effectiveness and outperformance of our SIGOOD method. The code is at https://github.com/Ee1s/SIGOOD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑