EUVIMEDEUVIMED entdecken
Crossref

Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection

Li Sun, Lanxu Yang, Jiayu Tian, Bowen Fang, Xiaoyan Yu, Junda Ye, Peng Tang, Hao Peng, Philip S. Yu

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (30) · 25709-25717

DOI: 10.1609/aaai.v40i30.39768 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Li Sun und 8 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Detecting Out-of-Distribution (OOD) graphs—those are drawn from a different distribution from the training data-is a critical task for ensuring the safety and reliability of Graph Neural Networks. The main challenge in unsupervised graph-level Out-of-Distribution detection lies in its common reliance on purely in-distribution (ID) data. This ID-only training paradigm leads to an incomplete characterization of the feature space, resulting in decision boundaries that lack the robustness needed to effectively separate ID from OOD samples. While incorporating synthesized outliers into the training process is a promising direction, existing generation methods are limited by their dependence on pre-defined, non-adaptive sampling heuristics (e.g., distance- or density-based). Such fixed strategies lack the flexibility to systematically explore the most informative OOD regions for refining decision boundaries. To overcome this limitation, we propose a novel Policy-Guided Outlier Synthesis (PGOS) framework that replaces static heuristics with a learned, adaptive exploration policy. PGOS trains a reinforcement learning agent to autonomously navigate low-density regions within a structured latent space, sampling representations that are maximally effective for regularizing the OOD decision boundary. These sampled points are then decoded into high-quality pseudo-OOD graphs to enhance the detector's robustness. Extensive experiments demonstrate the strong performance of our method, state-of-the-art results on multiple graph OOD and anomaly detection benchmarks.

Zitieren

APA

Sun, L., Yang, L., Tian, J., Fang, B., Yu, X., Ye, J., Tang, P., Peng, H., & Yu, P. S. (2026). Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection. Proceedings of the AAAI Conference on Artificial Intelligence, 40(30), 25709-25717. https://doi.org/10.1609/aaai.v40i30.39768

Vancouver

Sun L, Yang L, Tian J, Fang B, Yu X, Ye J, et al. Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(30):25709-25717. doi:10.1609/aaai.v40i30.39768

BibTeX
@article{Sun2026,
  author = {Sun, Li and Yang, Lanxu and Tian, Jiayu and Fang, Bowen and Yu, Xiaoyan and Ye, Junda and Tang, Peng and Peng, Hao and Yu, Philip S.},
  title = {Learning to Explore: Policy-Guided Outlier Synthesis for Graph Out-of-Distribution Detection},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {30},
  pages = {25709--25717},
  doi = {10.1609/aaai.v40i30.39768}
}
Kostenlos starten →