貝葉斯優(yōu)化

前言

貝葉斯優(yōu)化(Bayesian Optimization)是最近機器學(xué)習(xí)領(lǐng)域內(nèi)一個比較熱門的話題谋币,它應(yīng)該是在神經(jīng)網(wǎng)絡(luò)各類超參數(shù)的優(yōu)化中最先引起注意的偎血。神經(jīng)網(wǎng)絡(luò)本身的數(shù)學(xué)模型很簡單益缠,想要它表現(xiàn)好有决,需要高超的調(diào)參技巧匈庭,比如隱層數(shù)量仰禀、每個隱層的單元數(shù)、梯度下降的步長(learning rate)秦叛,每次mini batch所選擇的樣本數(shù)量等晦溪。這些參數(shù)人工調(diào)節(jié)很繁瑣,因此大家就想到了自動調(diào)參书闸。

網(wǎng)格搜索與隨機搜索

一般簡單的參數(shù)優(yōu)化方法就是網(wǎng)格搜索(grid search)尼变,這屬于暴力搜索,沒有什么技巧浆劲,強行遍歷嫌术。網(wǎng)格搜索在1維、2維牌借、3維的搜索空間表現(xiàn)相對來說不錯度气,很容易覆蓋到空間的大部分,而且耗時不大膨报。但它有個致命缺點磷籍,在高緯度會發(fā)生維度災(zāi)難。舉個例子现柠,假設(shè)在10維空間搜索院领,每個維度遍歷5個值,那就是5^10=9,765,625够吩;假設(shè)有20維比然,那就是 5^20 = 95,367,431,640,625。怎么樣周循,在計算之前可能沒想到結(jié)果會這么大吧强法?人對線性遞增的物體能夠估計的很好万俗,碰到指數(shù)遞增的物體則總是會犯錯誤,通常都會低估這種爆炸式的增長饮怯。

隨機搜索(random search)被證明是比網(wǎng)格搜索更好的方法闰歪,但是“隨機”性增加了不確定性,而且估計人們在心理上無法忍受這種失控感蓖墅,因此它在實際應(yīng)用中似乎應(yīng)用不那么廣泛库倘。隨機搜索能比網(wǎng)格搜索好的一個根本原因是搜索空間的低效維度特效(low effective dimensionality)。說白了论矾,就是不同的維度重要性不一樣于樟,我們只要能夠?qū)δ繕?biāo)函數(shù)值影響大的那些維度盡可能的覆蓋就可以了,剩下的影響小的維度不需要浪費精力去覆蓋拇囊。

下面這張圖很明確地說明了兩種方法的不同。這是個2維的搜索空間靶橱,豎直維度變化小寥袭、對目標(biāo)函數(shù)影響不大;水平維度對目標(biāo)函數(shù)影響更大关霸〈疲可以看到,在每個維度队寇,網(wǎng)格搜索都浪費了6個點的機會膘掰,而隨機分布則9個點幾乎都利用上了!

Screen Shot 2017-03-15 at 23.19.51.png

隨機搜索和網(wǎng)格搜索都具有一個盲目性的缺點佳遣,無論已經(jīng)搜了多少次识埋,還是不知道未來哪些點更有可能是最值點。所以他們都是”瞎的“零渐、”不長記性“的模型窒舟。

定義

貝葉斯優(yōu)化是一種尋找目標(biāo)函數(shù)最值點的優(yōu)化機制。
它主要針對黑盒函數(shù)诵盼,比如系統(tǒng)的性能如準(zhǔn)確率惠豺、召回率、F值等都可以看做目標(biāo)函數(shù)风宁。它的本質(zhì)其實是一種回歸模型洁墙,即利用回歸模型預(yù)測的函數(shù)值來選擇下一個搜索點
貝葉斯優(yōu)化有兩個主要的要素:目標(biāo)函數(shù)(objective function)和代理模型(surrogate model)戒财。

未完待續(xù)热监。。固翰。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末狼纬,一起剝皮案震驚了整個濱河市羹呵,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌疗琉,老刑警劉巖冈欢,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異盈简,居然都是意外死亡凑耻,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進(jìn)店門柠贤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來香浩,“玉大人,你說我怎么就攤上這事臼勉×诳裕” “怎么了?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵宴霸,是天一觀的道長囱晴。 經(jīng)常有香客問我,道長瓢谢,這世上最難降的妖魔是什么畸写? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮氓扛,結(jié)果婚禮上枯芬,老公的妹妹穿的比我還像新娘。我一直安慰自己采郎,他們只是感情好千所,可當(dāng)我...
    茶點故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蒜埋,像睡著了一般真慢。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上理茎,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天黑界,我揣著相機與錄音,去河邊找鬼皂林。 笑死朗鸠,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的础倍。 我是一名探鬼主播烛占,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了忆家?” 一聲冷哼從身側(cè)響起犹菇,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎芽卿,沒想到半個月后揭芍,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡卸例,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年称杨,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片筷转。...
    茶點故事閱讀 39,773評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡姑原,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出呜舒,到底是詐尸還是另有隱情锭汛,我是刑警寧澤,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布袭蝗,位于F島的核電站店乐,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏呻袭。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一腺兴、第九天 我趴在偏房一處隱蔽的房頂上張望左电。 院中可真熱鬧,春花似錦页响、人聲如沸篓足。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽栈拖。三九已至,卻和暖如春没陡,著一層夾襖步出監(jiān)牢的瞬間涩哟,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工盼玄, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留贴彼,地道東北人。 一個月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓埃儿,卻偏偏與公主長得像器仗,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,689評論 2 354

推薦閱讀更多精彩內(nèi)容