iPAS 備考專區 登入

iPAS AI 應用規劃師 中級 科目三 機器學習技術與應用・114 年第二次・L23・第 11 題

Random Search 在高維超參數空間的優勢

原題

相較於 Grid Search,Random Search 在超參數調整上具備哪一項主要優勢?

白話

機器學習模型有一些「旋鈕」,要在訓練前手動設定,這些叫做超參數。調整這些旋鈕的其中兩種常見方法是 Grid Search(網格搜尋)和 Random Search(隨機搜尋)。

問你:相較於 Grid Search,Random Search 的主要優勢是什麼?

一句話總結

Random Search 的主要優勢是能更有效率地搜尋高維度的超參數空間:當超參數數量多(維度高)時,Grid Search 的計算量呈指數爆炸,而 Random Search 透過隨機抽樣,用相同的計算預算,能覆蓋更廣的搜尋範圍,找到更好的組合。

情境

先感受問題:旋鈕太多,怎麼轉?

「智聯科技」的 ML 工程師阿志要調整一個深度神經網路,他需要設定三個超參數:學習率(0.001 / 0.01 / 0.1)、批次大小(16 / 32 / 64)、丟棄率(0.1 / 0.2 / 0.3 / 0.4)。

如果用 Grid Search,每個組合都跑一次:3 × 3 × 4 = 36 個組合,每個訓練 1 小時,要 36 小時。

明天要上線,阿志只有 12 小時。他需要一個方法,在有限的時間預算內,盡可能探索這個「超參數空間」的不同角落,找到表現夠好的組合。

舊方法

Grid Search 在高維度的問題

  1. 計算量指數爆炸:每多一個超參數,組合數就乘以對應的候選值數量。5 個超參數各有 5 個候選值,就是 5⁵ = 3125 個組合,計算成本不可接受。
  2. 低效率的重複計算:如果學習率對最終效能影響最大,而批次大小影響很小,Grid Search 會在「同學習率、不同批次大小」上浪費大量計算,這些實驗幾乎提供相同的資訊。
  3. 無法優先探索重要維度:Grid Search 對所有維度一視同仁,不知道哪個超參數更重要,探索不夠彈性。
  4. 候選值只能是離散點:Grid Search 只能評估你事先列出的值,真正的最佳值如果落在兩個候選值之間,就會被錯過。
  5. 時間固定,搜尋廣度受限:在固定計算預算下,Grid Search 的覆蓋率比 Random Search 低,探索空間的「多樣性」不足。

新方法

Random Search 怎麼解

阿志改用 Random Search:設定最多跑 12 次,每次從學習率、批次大小、丟棄率的範圍內各自隨機抽一個值,組成一個組合去訓練。

效果:12 次實驗分散在整個超參數空間的不同「角落」,學習率從 0.0003 到 0.09 之間都有機會被抽到,而非只有 0.001、0.01、0.1 三個點。

研究(Bergstra & Bengio, 2012)發現:當部分超參數對效能影響遠大於其他超參數時,Random Search 在相同計算預算下,幾乎總是能找到比 Grid Search 更好的組合,因為它在「重要維度」上探索了更多不同的值。

這就是選項 D 講的:能更有效率搜尋高維參數空間。

錯選項

為什麼其他選項是錯的

A可自動產生模型架構

字面在說什麼

自動產生模型架構聽起來像 AutoML 或神經架構搜尋(NAS)的功能,能夠自動決定網路層數、節點數等結構設定。

為什麼不對

Random Search 只是在你給定的超參數候選範圍內隨機抽樣,它本身不能產生新的模型架構。模型架構是由你事先定義好的,Random Search 只是幫你選學習率、正則化強度等數值型超參數,而不是設計網路本身。

誰會選錯

對「自動化」的期待過高,把超參數調校和神經架構搜尋(Neural Architecture Search)混為一談的人。兩者都是自動化優化,但層次完全不同。

B可使用更大的訓練集

字面在說什麼

這個選項暗示 Random Search 能讓模型接觸到更多訓練資料,因此效能更好。

為什麼不對

Random Search 是「搜尋超參數組合的策略」,完全不影響訓練集的大小。訓練資料量由你的資料集決定,不論用 Grid Search 還是 Random Search,訓練集都是同一份。

誰會選錯

把「Random(隨機)」和「資料抽樣」混在一起想的人。Random Search 的「隨機」是指隨機抽取超參數組合,和訓練資料的選取無關。

C避免模型過擬合

字面在說什麼

過擬合是模型把訓練資料「背起來」,在新資料上表現差。這個選項說 Random Search 能夠避免這個問題。

為什麼不對

過擬合是模型訓練本身的問題,解決方案是正則化、Dropout、提早停止(Early Stopping)等技術。Random Search 只決定你嘗試哪些超參數組合,它本身不包含任何避免過擬合的機制。

誰會選錯

知道超參數調校和模型效能有關,就推斷「調得好 = 不會過擬合」的人。兩者有間接關係(調到好的正則化強度確實能減少過擬合),但「避免過擬合」不是 Random Search 本身的優勢,而是找到好的超參數組合的副產品。

變形題

同個考點下次怎麼變形

延伸

想再往下看,這 5 個

答案、題目或解析有問題?回報這題

出處:iPAS 經濟部產業人才能力鑑定 ・ 114 年第二梯次 iPAS AI 應用規劃師 中級 科目三 機器學習技術與應用 第 11 題

看官方原文 PDF

原題 © 經濟部產業發展署,AITerms.tw 僅作教學解析使用,本站解析以 CC BY-NC-SA 4.0 授權。