通过对比正常图原型,让图异常检测结果可解释。
Interpretable Graph-Level Anomaly Detection via Contrast with Normal Prototypes
- 用点集核迭代找正常图原型及其聚类。
- 异常图是远离所有正常原型的图,准确率优于现有方法。
- 适合需要解释性的工业场景,如金融反欺诈。
图级异常检测(GLAD)旨在识别与数据集中多数图显著偏离的异常图。尽管深度学习方法表现优异,但其黑箱特性限制了实际应用中的可信度。现有解释性方法或不参照正常图,或依赖抽象的潜在向量作为原型。为此,我们提出原型驱动的图级异常检测(ProtoGLAD),一种可解释的无监督框架,通过显式对比最近的正常原型图来解释每个异常检测结果。该方法使用点集核从数据集中迭代发现多个正常原型图及其关联聚类,将远离所有已发现正常簇的图识别为异常。在多个真实世界数据集上的大量实验表明,ProtoGLAD在异常检测性能上达到先进水平,同时提供更符合人类理解的基于原型的解释。
原文摘要 · Abstract (English)
The task of graph-level anomaly detection (GLAD) is to identify anomalous graphs that deviate significantly from the majority of graphs in a dataset. While deep GLAD methods have shown promising performance, their black-box nature limits their reliability and deployment in real-world applications. Although some recent methods have made attempts to provide explanations for anomaly detection results, they either provide explanations without referencing normal graphs, or rely on abstract latent vectors as prototypes rather than concrete graphs from the dataset. To address these limitations, we propose Prototype-based Graph-Level Anomaly Detection (ProtoGLAD), an interpretable unsupervised framework that provides explanation for each detected anomaly by explicitly contrasting with its nearest normal prototype graph. It employs a point-set kernel to iteratively discover multiple normal prototype graphs and their associated clusters from the dataset, then identifying graphs distant from all discovered normal clusters as anomalies. Extensive experiments on multiple real-world datasets demonstrate that ProtoGLAD achieves competitive anomaly detection performance compared to state-of-the-art GLAD methods while providing better human-interpretable prototype-based explanations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。