EM算法系列(二)-Jenson不等式

EM算法的推導(dǎo)過(guò)程中用到的一個(gè)很重要的不等式就是琴生不等式(Jenson inequality)徒爹,相信大家在高等數(shù)學(xué)的課程中都學(xué)習(xí)過(guò)這個(gè)不等式,這里只簡(jiǎn)單回顧一下這個(gè)不等式的性質(zhì):

Jensen不等式

設(shè)f是定義域?yàn)閷?shí)數(shù)的函數(shù)晦墙,如果對(duì)于所有的實(shí)數(shù)x妆距。如果對(duì)于所有的實(shí)數(shù)x,f(x)的二次導(dǎo)數(shù)大于等于0晾虑,那么f是凸函數(shù)。當(dāng)x是向量時(shí)仅叫,如果其hessian矩陣H是半正定的帜篇,那么f是凸函數(shù)。如果只大于0诫咱,不等于0笙隙,那么稱(chēng)f是嚴(yán)格凸函數(shù)。
Jensen不等式表述如下:
如果f是凸函數(shù)坎缭,X是隨機(jī)變量竟痰,那么:E[f(X)]>=f(E[X])
特別地,如果f是嚴(yán)格凸函數(shù)掏呼,當(dāng)且僅當(dāng)X是常量時(shí)坏快,上式取等號(hào)。
如果用圖表示會(huì)很清晰:

Jenson不等式

圖中憎夷,實(shí)線(xiàn)f是凸函數(shù)莽鸿,X是隨機(jī)變量,有0.5的概率是a拾给,有0.5的概率是b祥得。(就像擲硬幣一樣)。X的期望值就是a和b的中值了蒋得,圖中可以看到E[f(X)]>=f(E[X])成立级及。
當(dāng)f是(嚴(yán)格)凹函數(shù)當(dāng)且僅當(dāng)-f是(嚴(yán)格)凸函數(shù)。
Jensen不等式應(yīng)用于凹函數(shù)時(shí)窄锅,不等號(hào)方向反向创千。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末缰雇,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子追驴,更是在濱河造成了極大的恐慌械哟,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,110評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件殿雪,死亡現(xiàn)場(chǎng)離奇詭異暇咆,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)丙曙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)爸业,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人亏镰,你說(shuō)我怎么就攤上這事扯旷。” “怎么了索抓?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,474評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵钧忽,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我逼肯,道長(zhǎng)耸黑,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,881評(píng)論 1 295
  • 正文 為了忘掉前任篮幢,我火速辦了婚禮大刊,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘三椿。我一直安慰自己缺菌,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布搜锰。 她就那樣靜靜地躺著男翰,像睡著了一般。 火紅的嫁衣襯著肌膚如雪纽乱。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,698評(píng)論 1 305
  • 那天昆箕,我揣著相機(jī)與錄音鸦列,去河邊找鬼。 笑死鹏倘,一個(gè)胖子當(dāng)著我的面吹牛薯嗤,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播纤泵,決...
    沈念sama閱讀 40,418評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼骆姐,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼镜粤!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起玻褪,我...
    開(kāi)封第一講書(shū)人閱讀 39,332評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤肉渴,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后带射,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體同规,經(jīng)...
    沈念sama閱讀 45,796評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評(píng)論 3 337
  • 正文 我和宋清朗相戀三年窟社,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了券勺。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,110評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡灿里,死狀恐怖关炼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情匣吊,我是刑警寧澤儒拂,帶...
    沈念sama閱讀 35,792評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站缀去,受9級(jí)特大地震影響侣灶,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜缕碎,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評(píng)論 3 331
  • 文/蒙蒙 一褥影、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧咏雌,春花似錦凡怎、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,003評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至氛雪,卻和暖如春房匆,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背报亩。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,130評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工浴鸿, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人弦追。 一個(gè)月前我還...
    沈念sama閱讀 48,348評(píng)論 3 373
  • 正文 我出身青樓岳链,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親劲件。 傳聞我的和親對(duì)象是個(gè)殘疾皇子掸哑,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評(píng)論 2 355

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