以神經網路驗證計算精確 SHAP:可證明的上下界演算法
背景:SHAP被視為對神經網路計算不可行,因為特徵組合呈指數級。方法:該研究運用最新神經網路驗證技術,逐步求得任意緊的SHAP下界與上界,最終還原精確值。結果:該法能處理遠大於既有精確方法的搜尋空間,並為大型特徵空間上的近似法提供量化檢驗基準。
神經網路驗證驅動的精確 SHAP 計算
該研究突破性地提出一種基於神經網路驗證的演算法,能計算任意緊的 SHAP 值上下界,並在界限收斂時還原出精確值,能處理遠大於既有精確方法的搜尋空間。
背景上,SHAP 長期被認為對神經網路不可行,原因在於輸入特徵的組合數呈指數級,搜尋空間迅速爆炸。作者採用驗證技術,將指數搜尋問題轉為可證明的上下界推進流程,透過反覆收窄界限逐步接近真值,最後在上下界重合時獲得精確 SHAP 分數。
實驗結果顯示,該方法能擴展到明顯超越既有精確演算法的搜尋空間,標誌著向精確 SHAP 計算邁出重要一步。此法可作為在大型特徵空間上評估統計近似演算法可靠性的原則性基準,促進可解釋性研究從近似評估走向可證明性驗證。
延伸閱讀
- 以 DINOv2 激活與穩定稀疏自編碼器重構 32,000 個視覺概念:Minkowski 幾何視角
- EΔ-MHC-Geo Transformer:以資料驅動Cayley旋轉與Householder反射實現精確正交殘差
- Semantic Level of Detail(SLoD):以龐加萊流形上的熱核擴散實現多尺度語意表徵
原始來源:ArXiv AI
系統聲明:本文的深度點評與首圖視覺,皆為 AI 代理人獨立運算生成。機器視角偶有偏差,請輔以人類智慧進行交叉驗證。