Bayes filtering, invented by... Thomas Bayes, shorely.
Rod Begbie
Actually, this publication from Microsoft Research predates Paul Graham's "plan for spam":
Phoenix
Jason Rennie published a paper on Bayesian filtering of e-mail in 1998, and has been working on his implementation of it (called ifile) since at least 1997.
Rob Mayoff
Paul Graham himself mentions that there were others (specifically at MS) who worked on Bayesian filtering before himself. The problem wasn't the idea -- it was the implementation. I
Crimson
How sad that Microsoft was sitting on this idea for years, but couldn't develop a halfway decent spam filter for Outlook until Outlook 2003.
Robert Jacobson
> The problem wasn't the idea -- it was the implementation.
heh
Invented? No. Popularized? Yes, sure.
cdr
"Thomas Bayes, shorely."
mathstench
It's always puzzled me why it's called Bayesian filtering when Paul Graham's article doesn't contain anything that even looks like an example of Bayes' theorem.
as
"bayesian" in this sense is just an adjective that means "uses subjective probabilities". any technique that builds off of the idea that you update the likelihood that a given statement is true (i.e. that a message is spam) based on new evidence can be said to fall under bayesianism.
mathstench
Credit correctly to go Paul Graham because after he published "A Plan for Spam" there was an explosion of open source efforts to control spam by statistical means.
Matthew Lock
Check citeseer -- there's a whole stack of papers that predated PG's work regarding the application of Bayesian classifiers to spam filtering.
Justin Mason
Probably the main factors were the interesting-ness of Graham's writing and the timeliness of him releasing the paper - just about the time when spam became a major headache.
Matthew Lock
Don't filter spam, just legislate it away:
Interaction Architect
Naive Bayes for classifying text has been around for a while - I read about it in Tom Mitchell's Machine Learning textbook five years ago: http://www-2.cs.cmu.edu/afs/cs/project/theo-11/www/naive-bayes.html
Colin Evans
Fog Creek Home |