Translate

Views

Showing posts with label Naive Bayes. Show all posts
Showing posts with label Naive Bayes. Show all posts

Monday, April 8, 2024

Naive Bayes (Thuật toán phân lớp)

 


B1: Tìm P(c1 | x)  và P(c2 | x) //giả sử cái đầu lớn hơn => X thuộc C1

B2: Tìm P(c1) và P(x | c1) tương tự với c2 //vì P(c | x) = P(c) * P(x | c)

B3: Tìm P(x1 | c1) * P(x2 | c1) tương tự với c2 //vì x = x1 + x2


Giải 

x = (A1 = 1, A2 = 2)

Ta có P(c1 | x) = P(c1) * P(x | c1)

            P(c1) = 3/5

            P(x | c1) = P(A1 = 1 | c1) * P(A2 = 1 | c1) = 1/3 * 1/3 = 1/9
    => P(c1 | x) = 3/5 * 1/9 = 1/15

Ta có P(c2 | x) = P(c2) * P(x | c2)

            P(c2) = 2/5

            P(x | c2) = P(A1 = 1 | c2) * P(A2 = 1 | c2) = 1/2 * 1/2 = 1/4
    => P(c2 | x) = 2/5 * 1/4 = 1/10

Vì P(c1 | x) = 1/15 < P(c2 | x) = 1/10 nên X thuộc lớp c2   



Giải
Ta có P(+|X) = P(+) * P(X|+)
        P(+) = 5/10 = 1/2
        P(X|+) = P(A=0|+) * P(B=1|+) * P(C=0|+) 
                   = 2/5 * 1/5 * 1/5 = 2/15
=> P(+|X) = 1/2 * 2/15 = 1/125

Ta có P(-|X) = P(-) * P(X|-)
        P(-) = 5/10 = 1/2
        P(X|-) = P(A=0|-) * P(B=1|-) * P(C=0|-) 
                   = 3/5 * 2/5 * 0/5 = 0
=> P(-|X) = 1/2 * 0/15 = 0

Vì P(+ | x) = 1/125 > P(- | x) = 0 nên X thuộc lớp +