Professional Documents
Culture Documents
Lecture 10 Naïve Bayes Classification
Lecture 10 Naïve Bayes Classification
Spam Classification
Given an email, predict whether it is spam or not
Medical Diagnosis
Given a list of symptoms, predict whether a
patient has cancer or not
Weather
Based on temperature, humidity, etc… predict if it
will rain tomorrow
Bayesian Classification
Problem statement:
Given features X1,X2,…,Xn
Predict a label Y
Another Application
Digit Recognition
Classifier 5
Normalization Constant
2(2n-1)
2n
Naïve Bayes Training
MNIST Training
Naïve Bayes Training
algorithm is
So… don’t throw away those probabilities!
Performance on a Test Set
X1 X2 P(Y=0|X1,X2) P(Y=1|X1,X2)
0 0 1 0
0 1 0 1
1 0 0 1
1 1 1 0
Actually, the Naïve Bayes assumption is almost never
true
And
Given:
Then for any constant C:
algorithms