10 Mar 2004
CS 3243 - Uncertainty
4
Naïve Bayes Classifier
n
Calculate most probable function value
n
V
map
= argmax P(v
j
| a
1
,a
2
, … , a
n
)
n
= argmax P(a
1
,a
2
, … , a
n
| v
j
) P(v
j
)
n
P(a
1
,a
2
, … , a
n
)
n
= argmax P(a
1
,a
2
, … , a
n
| v
j
) P(v
j
)
n
n
Naïve assumption: P(a
1
,a
2
, … , a
n
) = P(a
1
)P(a
2
) …
P(a
n
)