多臂賭徒算法驅動的結構化神經元剪枝:UCB1與Thompson Sampling表現領先

研究針對深度神經網路的冗餘神經元提出結構化剪枝方案,利用多臂賭徒演算法將神經元視為臂並評估其安全移除獎勵。UCB1與Thompson Sampling在分類、迴歸及深度任務上取得最高排名,部分策略甚至優於未剪枝模型,顯示此方法在模型縮減上具實務效益。

多臂賭徒驅動結構化剪枝示意

背景與挑戰

深度神經網路常包含大量冗餘隱藏單元,傳統的權重稀疏化只能減少參數量,但在一般密集實作上難以直接受惠。

方法概述

作者設計一套結構化剪枝框架,將每個候選神經元視為多臂賭徒(MAB)中的一根臂。抽臂的流程如下:

1. 暫時遮蔽該神經元
2. 在抽樣的 mini‑batch 上測量損失變化
3. 恢復神經元
4. 更新安全移除獎勵估計

框架支援多種隨機策略,包括 Epsilon‑Greedy、Softmax、UCB1、Thompson Sampling,以及 Hedge、EXP3 等乘法權重策略。

實驗與結果

測試涵蓋表格分類、表格迴歸以及影像、文字、推理等深度學習基準。以 Friedman 測試及 Nemenyi 事後檢定進行統計比較。

  • 在表格分類任務上,UCB1 獲得最高平均排名,且表現優於未剪枝模型。
  • 迴歸任務中,UCB1 同樣排名最高,R² 指標顯示其與多個標準迴歸模型相當或更佳。
  • 深度學習任務中,UCB1 與 Thompson Sampling 取得最強排名,多項 MAB 策略顯著超過未剪枝模型、幅值剪枝與貪婪激活變異剪枝。

結果證明,基於多臂賭徒的神經元剪枝不僅有效,且在計算上具實務可行性,為結構化模型縮減提供新方向。

延伸閱讀

原始來源:ArXiv AI


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

Read more