In a nutshell
Naive Bayes is a fast classifier — the classic spam filter — built on Bayes' rule. It starts from how common each class is, then multiplies in how telltale each clue (each word) is for that class, and picks the class with the higher result. It naively assumes the clues are independent, which is rarely true but works surprisingly well.