10 Mar 2004
CS 3243 - Uncertainty
5
Naïve Bayes Algorithm
NaïveBayesLearn(examples)
For each target value vj
P’(vj) ← estimate P(vj)
For each attribute value ai of each attribute a
P’(ai|vj) ← estimate P(ai|vj)
For each target value vj
P’(vj) ← estimate P(vj)
For each attribute value ai of each attribute a
P’(ai|vj) ← estimate P(ai|vj)
ClassfyingNewInstance(x)
vnb= argmax P’(vj) Π P’(ai|vj)
vnb= argmax P’(vj) Π P’(ai|vj)
vj ε V
aj ε x