數據挖掘中的樸素貝葉斯算法總結

 樸素貝葉斯分類器是基於貝葉斯理論中屬性獨立假設而創造的一種算法。算法思路簡單:只要是哪個類的後驗概率大待測樣本即爲該類別。所謂後驗概率就是在給定條件發生的情況下,該樣本被判定爲某個類別的概率。後驗概率P(Y|X)表示在屬性集合X(X1,X2,...,Xn)發生的條件下Y類別發生的概率,所以只要計算這個概率就行了,問題的關鍵在於這個概率該怎麼求?

 下面貝葉斯告訴了我們一種方法來求這個概率:

 P(Y|X) = P(X|Y)P(Y)/P(X),我們稱P(X|Y)爲類條件概率密度,P(Y)爲先驗概率。假設待測分類問題是個二分問題兩個類別分別爲Y1、Y2。所以我們要做的就是求出P(Y1|X)和P(Y2|X)的大小,如果P(Y1|X)>P(Y2|X)則樣本被判爲類別Y1,反之亦然。從上面的分析中我們知道P(Y|X)可以利用貝葉斯公式進行轉化,而且對於不同的類分母P(X)都是相同的,即只需要比較P(X|Y)P(Y)大小就可以了。

 現在我們需要求兩個值:1、P(X|Y) 2、P(Y)

 P(X|Y)的求解依賴一個假設,即假設屬性之間條件獨立。用公式表示爲:P(X|Y1) =∏P(Xi|Y=Y1) (i = 1,2,...,n)。

 P(Y),可以用數據表中的數據直接得到。

 舉個列子:

 wKioL1XupsfRKOwxAAK4tIOIlq0037.jpg

 有了上面這些表格我們就可以很方便的計算某個待測樣本的後驗概率了,比如給定一個樣本X = (有房=否,婚姻狀況=已婚,年收入=120),判定該樣本屬於哪個類?

 有上面的分析我們只需計算兩個概率P(No|X)和P(Yes|X):

 P(No|X)= P(有房=No) * P(婚姻=已婚|No)* P(年收入=120) = 4/7 * 4/7 * 0.0072 = 0.0024

 P (Yes|X) = P(有房=Yes) * P(婚姻=已婚|Yes)* P(年收入=120) = 1 * 0 * 1.2*10e(-9) = 0

 因爲P(No|X) > P (Yes|X),所以判定樣本屬於類No。

 但是上述計算過程中有兩個問題:

 1、對於零次出現的屬性它的概率怎麼處理,因爲如果這個屬性集合如(婚姻=已婚|Yes)沒有出現所以導致任何出現包含該集合的屬性集的後驗概率一律爲零,顯然這是不合理的。

 2、對於屬性集中的連續屬性如何求它的概率(如上面的年收入)?

 對第一個問題我們採用拉普拉斯平滑(也稱加一平滑)方法也即對每個屬性組合的頻數都加一之後再求他的概率,如下所示

    wKioL1Xuqyjx-z0pAAEoYUUlvFw525.jpg

 對第二個問題我們可以用分佈估計的方法來處理,如上對於年收入屬性我們可以假設它符合高斯分佈,我麼可以用如下的公式估計參數:

 wKioL1XurJXD8x0WAAC9hZi_O4A451.jpg

 得到最後一個公式之後就可以計算相應給定樣本的概率了。

 樸素貝葉斯分類器的特點:

 1、抗干擾能力強,對鼓勵的噪聲點健壯,因爲它在求概率的過程中將噪聲平均化;

 2、面對無關屬性,分類器健壯,因爲類條件概率不會對後驗概率計算產生影響;

 3、相關屬性會降低分類器性能,因爲條件獨立假設此時不成

 需要總結的大概就是這麼多,歡迎批評指正!


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章