Naive Bayes

A warm casing and an unstable reading may each suggest a faulty sensor. We need a way to combine those clues, while being explicit about what we assume about their relationship.

14 sections · 4 questions · 3 coding challenges

1 / 14

Classifying Without a Table for Every Combination

BOTIE

Text classification made the combination problem particularly visible: a vocabulary can contain thousands of word features, and possible documents cannot be exhaustively tabulated. McCallum and Nigam's 1998 comparison examined different event models for naive Bayes, including binary word occurrence and word counts.

That paper did not invent Bayes' rule or every naive Bayes model. It demonstrated why the way we represent observations matters even within this apparently simple family. We will use invented binary sensor signs, then distinguish that model from counting repeated words.

Sources for this history