Classification Naive Bayes Naive Bayes classifiers Task: Classify a new point d based on a tuple of attribute values into one of the classes c∈C XI CMAP =argmax P(c,Ix,,x,,.,xn) C;∈ P(x12x2,…,xnc,)P(C,) argmaX C argmax P(X,X MAPis“ maximum a posteriori”= most likely classClassification 9 Naive Bayes Classifiers Task: Classify a new point d based on a tuple of attribute values into one of the classes cj  C d = x1 , x2 ,, xn  argmax ( | , , , ) j 1 2 n c C MAP c P c x x x j   = ( , , , ) ( , , , | ) ( ) argmax 1 2 1 2 n n j j c C P x x x P x x x c P c j    = argmax ( , , , | ) ( ) 1 2 n j j c C P x x x c P c j   = MAP is “maximum a posteriori” = most likely class Naïve Bayes