Naive Bayes is a probabilistic classifier based on Bayes' theorem with the assumption that features are independent of each other (hence 'naive').
Simple yet effective algorithm.
Famous for its use in early spam filters.