Classification Naive Bayes Naive Bayes Classifier Naive bayes assumption P() Can be estimated from the frequency of classes in the training examples P O(X/n. C))parameters Could only be estimated if a very very large number of training examples was available Naive bayes Conditional Independence Assumption assume that the probability of observing the conjunction of attributes is equal to the product of the individual probabilities P(x c)Classification 10 Naïve Bayes Classifier: Naïve Bayes Assumption ▪ P(cj ) ▪ Can be estimated from the frequency of classes in the training examples. ▪ P(x1 ,x2 ,…,xn |cj ) ▪ O(|X|n•|C|) parameters ▪ Could only be estimated if a very, very large number of training examples was available. Naïve Bayes Conditional Independence Assumption: ▪ Assume that the probability of observing the conjunction of attributes is equal to the product of the individual probabilities P(xi|cj ). Naïve Bayes