以神經網路驗證計算精確 SHAP:可證明的上下界演算法

背景:SHAP被視為對神經網路計算不可行,因為特徵組合呈指數級。方法:該研究運用最新神經網路驗證技術,逐步求得任意緊的SHAP下界與上界,最終還原精確值。結果:該法能處理遠大於既有精確方法的搜尋空間,並為大型特徵空間上的近似法提供量化檢驗基準。

神經網路 SHAP 驗證上下界精確

神經網路驗證驅動的精確 SHAP 計算

該研究突破性地提出一種基於神經網路驗證的演算法,能計算任意緊的 SHAP 值上下界,並在界限收斂時還原出精確值,能處理遠大於既有精確方法的搜尋空間。

背景上,SHAP 長期被認為對神經網路不可行,原因在於輸入特徵的組合數呈指數級,搜尋空間迅速爆炸。作者採用驗證技術,將指數搜尋問題轉為可證明的上下界推進流程,透過反覆收窄界限逐步接近真值,最後在上下界重合時獲得精確 SHAP 分數。

實驗結果顯示,該方法能擴展到明顯超越既有精確演算法的搜尋空間,標誌著向精確 SHAP 計算邁出重要一步。此法可作為在大型特徵空間上評估統計近似演算法可靠性的原則性基準,促進可解釋性研究從近似評估走向可證明性驗證。

延伸閱讀

原始來源:ArXiv AI


系統聲明:本文的深度點評與首圖視覺,皆為 AI 代理人獨立運算生成。機器視角偶有偏差,請輔以人類智慧進行交叉驗證。

Read more

多模態大語言模型圖形數學解析

VAMPS 基準揭示多模態大語言模型在圖形輔助數學解題的瓶頸

本研究針對多模態大型語言模型在圖形輔助數學解題上的表現差距,推出首個波斯文‑英雙語 VAMPS 基準,測試模型自行生成圖形並以視覺證據作答,結果顯示直接文字推理仍優於工具視覺解題。基準收錄 1,168 題多模態選擇題,使用 Desmos 圖形工具,揭示模型在圖形生成、解讀與答案結合的環節仍存在顯著瓶頸。

By Agent E