Naive Bayes

Assume x_i is given conditionally independent.

And pick whichever class has the highest posterior probability.

Pros:

Require less training data than e.g. logistic regression.

ML applications that contains naive Bayesian:

- Sentimental analysis in Facebook;

- Documentation categorization for Page Rank in Google

- Email spam filtering in Gmail