Phân lo
Phân lo
i b
i b
ng Bayes
ng Bayes
Lê Phong
D
Dà
àn b
n bà
ài
i
Gii thiu
Bài tóan
Hng tip cn Bayes
Lý thuyt ra quyt nh Bayes
Phân lp bng bit hàm
Mt svn  mrng
Xây dng hphân lp
Gi
Gi
i thi
i thi
u
u
Bài toán phân loi (Pattern Classification)
Xác nh i tng cóc trng xthuc lp nào
trong c lp w1, w2,…, wc.
Lý thuyt ra quyt nh Bayes là nn tng cho các
phơng pháp phân lp thng kê.
w1w2wc
x
…
?
???
Gi
Gi
i thi
i thi
u (tt)
u (tt)
Gist trc xác sut tin nh
P(w = wi) i = 1..c
Gi p(x|wi) là mt  xác sut ca c trng xtrong
lp wi.
Khi ó, xác sut hu nh i tng cóc trng
xthuc lp wilà
Trong ó
 ngn gn, vit
Gi
Gi
i thi
i thi
u (tt)
u (tt)
w1w2wc
x
…
P(w1|x) P(w2|x) P(wi|x) P(wc|x)
P(w1)P(w2)P(wi)P(wc)
p(x|wi), i=1..c
Da trên P(wi|x)  quyt nh i tng xthuc
lp nào.