用谱域自编码器检测图异常,无需标签也能捕捉多尺度异常特征。
GRASPED: Graph Anomaly Detection using Autoencoder with Spectral Encoder and Decoder (Full Version)
- 基于图小波卷积与维纳反卷积的谱域编码解码结构
- 在多个真实数据集上超越现有最先进模型
- 适合无标签场景下的图异常检测任务
图机器学习广泛应用于社区发现、交易分析和推荐系统等领域,其中异常检测至关重要。近期研究发现图上的异常会引发谱域偏移。尽管部分监督方法利用了此类谱域信息,但受限于异常样本标签稀缺。现有无监督方法多依赖空间信息或仅使用低通滤波器,缺乏多带分析能力。本文提出图自编码器GRASPED,采用基于图小波卷积的编码器与结构/属性解码器。该设计结合维纳图反卷积,具备带通滤波特性,可在多尺度下捕获全局与局部图信息。通过学习重建节点属性,有效捕捉异常特征。在多个真实世界图异常检测数据集上的实验表明,GRASPED显著优于当前最优模型。
原文摘要 · Abstract (English)
Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have shown that anomalies on graphs induce spectral shifts. Some supervised methods have improved the utilization of such spectral domain information. However, they remain limited by the scarcity of labeled data due to the nature of anomalies. On the other hand, existing unsupervised learning approaches predominantly rely on spatial information or only employ low-pass filters, thereby losing the capacity for multi-band analysis. In this paper, we propose Graph Autoencoder with Spectral Encoder and Spectral Decoder (GRASPED) for node anomaly detection. Our unsupervised learning model features an encoder based on Graph Wavelet Convolution, along with structural and attribute decoders. The Graph Wavelet Convolution-based encoder, combined with a Wiener Graph Deconvolution-based decoder, exhibits bandpass filter characteristics that capture global and local graph information at multiple scales. This design allows for a learning-based reconstruction of node attributes, effectively capturing anomaly information. Extensive experiments on several real-world graph anomaly detection datasets demonstrate that GRASPED outperforms current state-of-the-art models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。