第4章 樸素貝葉斯算法

概念介紹

貝葉斯統(tǒng)計都是以條件概率银酬,聯(lián)合概率為基礎(chǔ)的,所以我們從概率筐钟,條件概率揩瞪,聯(lián)合概率開始,然后到貝葉斯定理篓冲。

1.概率:事件發(fā)生的可能性李破,比如拋一枚硬幣宠哄,正面向上的可能性有50%,擲色子點數(shù)為6的可能性為1/6嗤攻。我們用符號表示為P(A)琳拨。

2.條件概率:滿足某些條件下事件發(fā)生的可能性,比如求一個人在買了褲子的前提下再買衣服的概率屯曹,我們用符號表示為P(B|A)狱庇,即事件A發(fā)生下B發(fā)生的概率。

3.聯(lián)合概率:多個事件同時發(fā)生的可能性恶耽,比如拋硬幣兩次都朝上的概率P(AB) = P(A)P(B),前提是事件是相互獨立的互不影響密任,如果不獨立則聯(lián)合概率為P(AB) = P(A)P(B|A)=P(B)P(A|B)=P(BA),即當(dāng)P(B) = P(B|A)時表示事件是相互獨立的偷俭。

4.貝葉斯定理:P(Y|X) = P(X|Y)P(Y) / P(X),這就是貝葉斯定理浪讳。P(Y)是先驗概率,P(X)是全概率涌萤,P(X|Y)是后驗概率淹遵。

樸素貝葉斯的算法過程

極大似然估計下的算法過程(lambda=0)

極大似然估計就是對參數(shù)的估計,即對先驗概率和后驗概率的估計负溪。

1.先驗概率(I是指示函數(shù))

2.后驗概率

其中透揣,xi(j)代表第i個樣本的第j個特征,yi代表類別川抡,ajl代表第j個特征取第l個值辐真。

3.計算P(Y|X) = P(X|Y)P(Y) / P(X)約等于?P(X|Y)P(Y)

貝葉斯估計下的算法過程(lambda=1)

1.先驗概率 (k代表類別的數(shù)量)

2.后驗概率

其中,sj代表比如x=(x1,x2),那么x1可能有3個值崖堤,那么sj=3侍咱,此時j=1;那么x2的可能值是2個密幔,那么sj=2,此時j=2楔脯。

小結(jié)

當(dāng)lambada=0時,就是極大似然估計胯甩,當(dāng)lambada=1時昧廷,就是貝葉斯估計,稱之為拉普拉斯平滑(Laplace smoothing)蜡豹。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末麸粮,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子镜廉,更是在濱河造成了極大的恐慌弄诲,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異齐遵,居然都是意外死亡寂玲,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進(jìn)店門梗摇,熙熙樓的掌柜王于貴愁眉苦臉地迎上來拓哟,“玉大人,你說我怎么就攤上這事伶授《闲颍” “怎么了?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵糜烹,是天一觀的道長违诗。 經(jīng)常有香客問我,道長疮蹦,這世上最難降的妖魔是什么诸迟? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮愕乎,結(jié)果婚禮上阵苇,老公的妹妹穿的比我還像新娘。我一直安慰自己感论,他們只是感情好绅项,可當(dāng)我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著笛粘,像睡著了一般趁怔。 火紅的嫁衣襯著肌膚如雪湿硝。 梳的紋絲不亂的頭發(fā)上薪前,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天,我揣著相機與錄音关斜,去河邊找鬼示括。 笑死,一個胖子當(dāng)著我的面吹牛痢畜,可吹牛的內(nèi)容都是我干的垛膝。 我是一名探鬼主播,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼丁稀,長吁一口氣:“原來是場噩夢啊……” “哼吼拥!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起线衫,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤凿可,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體枯跑,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡惨驶,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了敛助。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片粗卜。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖纳击,靈堂內(nèi)的尸體忽然破棺而出续扔,到底是詐尸還是另有隱情,我是刑警寧澤焕数,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布测砂,位于F島的核電站,受9級特大地震影響百匆,放射性物質(zhì)發(fā)生泄漏砌些。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一加匈、第九天 我趴在偏房一處隱蔽的房頂上張望存璃。 院中可真熱鬧,春花似錦雕拼、人聲如沸纵东。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽偎球。三九已至,卻和暖如春辑甜,著一層夾襖步出監(jiān)牢的瞬間衰絮,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工磷醋, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留猫牡,地道東北人。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓邓线,卻偏偏與公主長得像淌友,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子骇陈,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,472評論 2 348

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

  • 在所有的機器學(xué)習(xí)分類算法中震庭,樸素貝葉斯和其他絕大多數(shù)的分類算法都不同。對于大多數(shù)的分類算法你雌,比如決策樹,KNN,邏...
    云時之間閱讀 1,889評論 6 24
  • 樸素貝葉斯很直觀器联,計算量也不大,在很多領(lǐng)域有廣泛的應(yīng)用,這里我們就對樸素貝葉斯算法原理做一個小結(jié)主籍。 樸素貝葉斯相關(guān)...
    蛐蛐囍閱讀 885評論 0 2
  • 在事實還未浮出水面之前习贫,施蘭因只有盡量不去思考自己的“異想天開”。他收拾完那疊照片后千元,小心翼翼地把它們放入褲...
    夢幻泡影1980閱讀 712評論 2 16
  • 人會規(guī)劃自己的人生苫昌,但是壽命的長短是規(guī)劃的前提,你命長你怎么規(guī)劃幸海?你命短你怎么來祟身?在現(xiàn)在這樣急劇發(fā)展的時代,你不會...
    K_LW閱讀 402評論 0 0
  • 這一年物独,開心消消樂真是火的不行袜硫。《小離別》里的黃磊也總是在叮叮叮的消除著挡篓。我們?nèi)颐總€人都在手機上安裝了這個游戲婉陷。...
    懶鯨兒閱讀 790評論 0 1