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