跳到主要內容
AI News HubLIVE
站內改寫2 分鐘閱讀

雙時空歸因:為迴圈圖異常檢測提供架構對齊的事後可解釋性

文章摘要

論文提出 X-AddGraph,為基於 GCN+GRU 的動態圖異常檢測模型 AddGraph 提供嚴格事後可解釋性。其雙時空歸因(DSTA)機制分別與模型的空間、短期時間與長期時間模組對齊,在凍結檢測器、效能零損失(Delta AUC=0)的前提下生成解釋。在 UCI Message 基準上,基線 AUC 達 0.8705,超過原發表結果,且 X-AddGraph 可復現每個分數;長期歸因能定位更具反事實訊號的歷史快照。實現已開源。

來源arXiv Machine Learning作者: Iyad Assaad Nekka, Hamida Seba, Khaled Walid Hidouci, Karima Amrouche
雙時空歸因:為迴圈圖異常檢測提供架構對齊的事後可解釋性
回報錯誤

更正管道尚未開通,可先複製下方文章資訊留存。

查看更正說明
直接讀正文

動態圖上的異常檢測在金融反欺詐、網路安全、社交網路治理等場景中至關重要。以圖卷積網路(GCN)和門控迴圈單元(GRU)為核心的 AddGraph 是其中具有代表性的邊級異常檢測框架,在多項基準上展現出強檢測精度。然而,當模型標記一條異常邊時,分析人員只能得到一個分數,無法得知該判斷背後的依據。在強調協同與合規的資訊系統中,這種不透明性使得自動化決策難以審計和信任。針對這一問題,一篇由 Iyad Assaad Nekka 等人提交至 CoopIS 評審的最新論文提出了 X-AddGraph——據作者所知,這是第一個為 AddGraph 配備的事後解釋框架,不改變原模型的任何引數或推理流程。

X-AddGraph 的核心是雙時空歸因(DSTA)機制。它包含三個與 AddGraph 內部架構一一對應的元件:其一,基於梯度的相關性歸因,作用於當前鄰接矩陣,解釋空間結構的重要性;其二,直接讀取推理期間已計算的上下文注意力權重,用於解釋短期時間模式,且不增加額外計算成本;其三,透過迴圈隱藏狀態進行梯度回滾,揭示長期時間依賴。由於檢測器完全凍結,解釋的加入不會擾動原有預測,實驗驗證的 AUC 變化精確為零(Delta AUC=0,驗證到小數點後十位)。

在 UCI Message 基準上,作者訓練的 AddGraph 基線平均每快照 AUC 達到 0.8705,超過了原論文報告的數值。X-AddGraph 能夠逐一復現每個檢測分數,同時為原本缺乏解釋的邊提供歸因。作者對四類邊群體進行了評估:高置信度真陽性、低置信度真陽性、假陽性以及隨機樣本。結果顯示,長期時間歸因所定位的歷史快照包含顯著更強的反事實訊號(0.127 vs 0.074),這是任何僅關注空間結構的直譯器都無法提供的能力。這一結果表明,解釋不僅具有表面上的可讀性,還能揭示對檢測結果真正有影響的時序證據。

作者已釋出完整實現以供復現。對依賴動態圖異常檢測的機構而言,這一工作意味著可以在不犧牲檢測效能的前提下獲得可審計的決策依據,為人機協同審查和監管合規鋪平了道路。未來,類似架構對齊的思路也有可能推廣到其他 GCN+RNN 組合的動態圖檢測模型上。

展開要點與分析

文章情報

工程師進階

要點

  • 首個為 AddGraph 設計的事後可解釋性框架 X-AddGraph。
  • DSTA 機制三元件分別對齊 GCN 空間、注意力短期時間與 GRU 遞迴長期時間。
  • 檢測器凍結,AUC 變化為 0(精確到小數點後 10 位),效能無損。
  • 長期歸因在反事實訊號上顯著優於隨機選擇(0.127 vs 0.074)。

要點與分析由自動化流程生成,可能有誤,請結合原始來源核實。