學習目標:格子搜尋把預算 B 均分到 d 個維度,每個維度只得到 B1/d 個不同的值;隨機搜尋在每一個維度上都給出 B 個不同的值。如果只有 k 個維度真的重要,前者的有效解析度就是後者的 B1/d/B。
單位正方形上的取樣點(取前兩個維度);背景等高線=目標函數;下緣與左緣的刻度=各自在該軸上的投影
縱軸 log:找到的最佳值對預算 B,兩條曲線(各 40 次重複取中位數)
觀察:把名目維度 d 從 1 拉到 5,格子在每個軸上的不同值從 B 塌到 B1/5(例如 64 → 2),而隨機那一欄完全不動。接著把有效維度 k 調到等於 d,下圖兩條曲線就合起來了——所有維度都重要的時候,隨機搜尋沒有優勢。這也說明該先做的事是用散點圖查出哪些維度真的重要。