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 +