優(yōu)化算法

損失函數(shù)

對(duì)于回歸問(wèn)題, 抽碌,我們希望 ,最常用的損失函數(shù)是平方損失函數(shù)


顧名思義弄企,均方誤差(MSE)度量的是預(yù)測(cè)值和實(shí)際觀測(cè)值間差的平方的均值。它只考慮誤差的平均大小区拳,不考慮其方向拘领。但由于經(jīng)過(guò)平方,與真實(shí)值偏離較多的預(yù)測(cè)值會(huì)比偏離較少的預(yù)測(cè)值受到更為嚴(yán)重的懲罰樱调。再加上 MSE 的數(shù)學(xué)特性很好约素,這使得計(jì)算梯度變得更容易。

Hinge Loss/多分類 SVM 損失

在一定的安全間隔內(nèi)(通常是 1)笆凌,正確類別的分?jǐn)?shù)應(yīng)高于所有錯(cuò)誤類別的分?jǐn)?shù)之和圣猎。因此 hinge loss 常用于最大間隔分類(maximum-margin classification),最常用的是支持向量機(jī)乞而。盡管不可微送悔,但它是一個(gè)凸函數(shù),因此可以輕而易舉地使用機(jī)器學(xué)習(xí)領(lǐng)域中常用的凸優(yōu)化器爪模。

交叉熵?fù)p失/負(fù)對(duì)數(shù)似然:

這是分類問(wèn)題中最常見(jiàn)的設(shè)置欠啤。隨著預(yù)測(cè)概率偏離實(shí)際標(biāo)簽,交叉熵?fù)p失會(huì)逐漸增加屋灌。

數(shù)學(xué)公式

注意洁段,當(dāng)實(shí)際標(biāo)簽為 1(y(i)=1) 時(shí),函數(shù)的后半部分消失声滥,而當(dāng)實(shí)際標(biāo)簽是為 0(y(i=0)) 時(shí),函數(shù)的前半部分消失。簡(jiǎn)言之落塑,我們只是把對(duì)真實(shí)值類別的實(shí)際預(yù)測(cè)概率的對(duì)數(shù)相乘纽疟。還有重要的一點(diǎn)是,交叉熵?fù)p失會(huì)重重懲罰那些置信度高但是錯(cuò)誤的預(yù)測(cè)值憾赁。




有監(jiān)督學(xué)習(xí)和無(wú)約束優(yōu)化問(wèn)題的優(yōu)化方法分別有哪些

梯度下降

隨機(jī)梯度下降

牛頓法

擬牛頓法

隨機(jī)梯度下降為什么會(huì)失效

SGD:不能保證每次的方向是損失函數(shù)減小的方向污朽,更不能保證是減小速度最快的方向,隨機(jī)路徑龙考,不可預(yù)知蟆肆。梯度改變方向是隨機(jī)的,不能保證損失函數(shù)始終是減小的晦款,損失函數(shù)的值是跳躍的炎功。

(BGD:每次所有參數(shù)更新,得到最小值缓溅。)

Adam方法將慣性保持和環(huán)境感知這兩個(gè)優(yōu)點(diǎn)集于一身蛇损。一方面,Adam記錄梯度的一階矩(first moment)坛怪,即過(guò)往梯度與當(dāng)前梯度的平均淤齐,這體現(xiàn)了慣性保持;另一方面袜匿,Adam還記錄梯度的二階矩(second moment)更啄,即過(guò)往梯度平方與當(dāng)前梯度平方的平均,這類似AdaGrad方法居灯,體現(xiàn)了環(huán)境感知能力祭务,為不同參數(shù)產(chǎn)生自適應(yīng)的學(xué)習(xí)速率。一階矩和二階矩采用類似于滑動(dòng)窗口內(nèi)求平均的思想進(jìn)融合穆壕,即當(dāng)前梯度和近一段時(shí)間內(nèi)梯度的平均值待牵,時(shí)間久遠(yuǎn)的梯度對(duì)當(dāng)前平均值的貢獻(xiàn)呈指數(shù)衰減。具體來(lái)說(shuō)喇勋,一階矩和二階矩采用指數(shù)衰退平均(exponential

decay average)技術(shù)缨该,計(jì)算公式為

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市川背,隨后出現(xiàn)的幾起案子贰拿,更是在濱河造成了極大的恐慌,老刑警劉巖熄云,帶你破解...
    沈念sama閱讀 222,183評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件膨更,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡缴允,警方通過(guò)查閱死者的電腦和手機(jī)荚守,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門珍德,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人矗漾,你說(shuō)我怎么就攤上這事锈候。” “怎么了敞贡?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,766評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵泵琳,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我誊役,道長(zhǎng)获列,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,854評(píng)論 1 299
  • 正文 為了忘掉前任蛔垢,我火速辦了婚禮击孩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘啦桌。我一直安慰自己溯壶,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,871評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布甫男。 她就那樣靜靜地躺著且改,像睡著了一般。 火紅的嫁衣襯著肌膚如雪板驳。 梳的紋絲不亂的頭發(fā)上又跛,一...
    開(kāi)封第一講書(shū)人閱讀 52,457評(píng)論 1 311
  • 那天,我揣著相機(jī)與錄音若治,去河邊找鬼慨蓝。 笑死,一個(gè)胖子當(dāng)著我的面吹牛端幼,可吹牛的內(nèi)容都是我干的礼烈。 我是一名探鬼主播,決...
    沈念sama閱讀 40,999評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼婆跑,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼此熬!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起滑进,我...
    開(kāi)封第一講書(shū)人閱讀 39,914評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤犀忱,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后扶关,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體阴汇,經(jīng)...
    沈念sama閱讀 46,465評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,543評(píng)論 3 342
  • 正文 我和宋清朗相戀三年节槐,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了搀庶。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片拐纱。...
    茶點(diǎn)故事閱讀 40,675評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖哥倔,靈堂內(nèi)的尸體忽然破棺而出戳玫,到底是詐尸還是另有隱情,我是刑警寧澤未斑,帶...
    沈念sama閱讀 36,354評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站币绩,受9級(jí)特大地震影響蜡秽,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜缆镣,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,029評(píng)論 3 335
  • 文/蒙蒙 一芽突、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧董瞻,春花似錦寞蚌、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,514評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至抄伍,卻和暖如春艘刚,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背截珍。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,616評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工攀甚, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人岗喉。 一個(gè)月前我還...
    沈念sama閱讀 49,091評(píng)論 3 378
  • 正文 我出身青樓秋度,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親钱床。 傳聞我的和親對(duì)象是個(gè)殘疾皇子荚斯,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,685評(píng)論 2 360