Can fuzzy logic beat real logic?

Whatever happened to the idea of Bayesian spam filtering?

I mean, any idiot these days can tell a SPAM email from a real email, so how on earth do these stupid things keep getting through?

I am not talking about covert advertising cleverly disguised as real text; that may take time. But the vast majority of SPAM is blatant.

I don't like insulting my friends by requiring them to fill in a stupid blank in order to send me an email, nor do I wish to install some sucky-ass software which generates its own SPAM by sending out ads to anyone who gets email from me.

I wonder why the Bayesian software hasn't been developed more fully. Might it just put an end to SPAM as we know it?

It might, but on the other hand it might not! This post (which begins with an "intelligent" SPAM email) demonstrates the problems inherent in the Bayesian approach:

[M]arking such emails as spam will increase the probability of false positives in the future. If you receive a lot of these mails, certain rare words will be associated very highly with spam by your filter. Then, when you get an innocent-seeming email from a friend that happens to contain the words “schizophrenic pompous playwright”, that will be enough to get it black-holed.

Amusingly enough, this email would likely be shot down by a filter because of the method it uses to hide the words in the HTML file. It’s only a first attempt, though. Spammers will get better at it. So long as the spammer’s dictionary is big enough, and they regularly rotate their words, this could be an effective technique to weaken Bayesian filtering on two fronts: increasing both its false-negatives and false-positives.

One problem (one that Graham admits to) is that Bayesian classification assumes that the elements of the object being classified (in this case, the words of the email) are independent of each other. This is a troublesome assumption to make about language, in that the filter can’t tell that the list of words does not match the patterns we would normally recognise as the language of a legitimate email.

On the other hand, if we had a more sophisticated linguistic filter, it wouldn’t be hard for spammers to come up with a program that generated random, but grammatically correct sentences.

It’s a war of escalation.

Well, yes, maybe it is. (Another reason I have repeatedly recommended crucifixion....) As soon as I get home I am going to get off my butt and configure Netscape's apparently Bayesian spam filter. Had I not written this post, I don't think I would have even known I had it! Netscape Mail has saved my ass over the years from the numerous viruses that are written to target IE; I just wish the Netscape browser could be made to work better.

What just sticks in my craw is how easy it is for humans to spot SPAM, yet how difficult it is for computers. Fuzzy logic somehow has to supply the answer.

Meanwhile, the spammers have nothing but time and fanatic devotion to their silly games of annoyance.

Along similar lines, I often wonder whether anti-virus companies hire virus writers. (I can't think of a more intriguing conflict of interest than the sort of moonlighting which might be officially unapproved, yet guarantee promotion -- for if there are no new viruses you can't sell software! Money plus conflicts of interest means mutually escalated non-destruction -- if that's not too fuzzy.)

posted by Eric on 04.14.04 at 05:45 PM





TrackBack

TrackBack URL for this entry:
http://classicalvalues.com/cgi-bin/pings.cgi/936






Comments

For what it's worth, Bayesian filtering seems to be thriving at the moment - there are a number of programs under active development (good results now and a lot of interesting research to improve matters). I prefer the SpamAssassin approach of using Bayesian filtering as one component in a larger system - it's much harder to get past all of those different tests, particularly since the obfuscation tactics which fool one check are often red flags on another - this also allows things like automatically training the Bayesian classifier on words which appeared in blacklisted spam - essential when the same thing starts arriving from a non-blacklisted source.

The bottom line is that with 200+ inbound spams per day filtered through SpamAssassin with a trained Bayesian classifier I will actually see 1-2 messages in a bad week.

Chris Adams   ·  April 15, 2004 04:02 AM

I second that. SpamAssassin is excellent. Out of the 300-400 spams I get a week, only one or two will slip through per month. Of course, I also have a number of other anti-spam measures in place. I use mailinator.com for throw-away addresses, configure procmail to automatically pass certain messages before they even hit SpamAssassin, have one long-standing email address that I use entirely as a spam trap, have my own domain, and run an exim (mail server) configuration that is very aggressively anti-spam. Still, the vast bulk of the work is done by SpamAssassin and it does it very well.

mallarme   ·  April 15, 2004 01:16 PM

Popfile works for me. I maybe get 1 or 2 a month seeping through while 150 a day get consigned to e-mail hell.

Bill Peschel   ·  April 16, 2004 12:57 AM

SpamSieve is 99.99% on a Macintosh running OSX. I'm average just under 250 pieces per day. I'd rate it 100% effective but no one believes in perfection these days. ;)

BTW. I find some of your comments where you beat up on Glenn Reynolds humorous, others mundane. Most of them fall short of providing useful information, but that's why different views can be useful. I hope to return and find something in that category. I suspect he's not 100% accurate either. :)

Steve   ·  April 16, 2004 06:44 AM


December 2006
Sun Mon Tue Wed Thu Fri Sat
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            

ANCIENT (AND MODERN)
WORLD-WIDE CALENDAR


Search the Site


E-mail

escheie_[AT]_yahoo_DOT_com




Classics To Go

Classical Values PDA Link

What ancient form of execution would you LEAST prefer?
Buried alive
Crucifixion
Flayed alive
Scourged to death
Stung/bitten to death by insects
Slow disembowelment
Roasted on grill
Dragged from chariot
Torn apart by wild beasts
Rolled downhill inside spiked barrel
Death of a thousand cuts
  
Free polls from Pollhost.com


Archives




Recent Entries



Links



Alphecca (My Blogdaddy)



Puff the Protector


Andrew Sullivan

Gays in Military Site

Middle East Media Research Institute

Gay Libertarian Site
The Bitch Girls
Join the NRA!


SECOND AMENDMENT VIDEO!

Shooters' Carnival

Tammy Bruce
Gun Owners of America
goalogox.gif

front_cover.jpg
KerryCom.gif
fighting101sSm.jpg
David Hackworth
ElectricVenom.com
SgtStryker.com
Hell In A Handbasket
Matt Welch
The Volokh Conspiracy
Virginia Postrel
PseudoPsalms
The Light of Reason
The Anger of Compassion
Anger Management
Dustbury.com
Rachel Lucas
Shadow Government
reflections in d minor
JustOneMinute
Boone Country
Catallarchy
Roger L. Simon Button
Agenda Bender
Mike Silverman
Steven Malcolm Anderson
Walter in Denver
Impearls
Donald Sensing
Howard Owens
Loco Parentis
imao15.jpg
Colby Cosh
VodkaPundit
Radley Balko
Dean's World
The Queen of All Evil
baldilocks
Joe Gandelman
Dave Tepper
Begging to Differ
Kesher Talk
Jeff Jarvis
Doc Searls
Little Green Footballs
Captain Ed
Oh, That Liberal Media!
ICANNfocus.org
God of the Machine
Sandefur's Freespace
Wizbang
Robert Prather
LawPundit
adrcircle.jpgThe Anti-Idiotarian Rottweiler
Amygdala
bilious young fogey
MadLab
On the Fritz
why dave bergman is neat
Skiplog
Clowning Glory
Dispatches from the Culture Wars
Where in Washington, D.C. is Sun Myung Moon?
Anti-Socialist Tendencies
Of Interest
WICKED THOUGHTS
Setting The World To Rights
doubleplusgood infotainment
It Can't Rain All The Time
Scrutineer
Nick Danger, International Man of Mystery
seldom sober
TRITICALE
Random Jottings
Graham Lester
point2point
Shark Blog
Gene Healy
Discount Blogger
Six Foot Pole
Dodgeblogium
Across the Atlantic
The Imperialist Dog
Lex Talionis
Mind Of Mog
Say Uncle
CAMPVS MAWRTIVS
res gestae dionysii
Annika's Journal & Poetry
A :{FRUSTRATED}: ARTIST
Yet another weird SF fan
Lincoln Cat
The Meatriarchy
Who is Ronald?
Short Daddy
Punch Drunk
Mookie Riffic
On The Third Hand
MatthewEdgar.net
ZenPundit
Jennifer's History and Stuff
blogcrit-button.gif
argghhh!!!
Modulator
D.C. Thornton
Centerfield
Asymmetrical Information
Airline Pilots Security Assn
Relapsed Catholic
PAPADOC
Abraca-Pocus
The Pryhills
Winds of Change
Daily Pundit
The Speculist
Regnum Crucis
The Elfin Ethicist
Classics in Contemporary Culture
elephant-rabbits
A Perfectly Cromulent Blog
allied
Parableman
Southern Musings
CALIFORNIA YANKEE
Allen's Arena
Ex-Gay Watch
Jonno
Michael Moore doesn't love me!
Eschaton
Clayton Cramer
Letters From a Strip of Dirt
Oliver Willis
Hesiod Theogeny
Dr Zen
JunkYardBlog
Orcinus
Ideofact
Letter from Gotham
Oraculations
INCITE
Positive Liberty
ALLAH IS IN THE HOUSE
Tiny Little Lies
My So-Called Penis
Keith Devens
Jason Holliston
W(h)ine Country
Straight White Guy
Ken MacLeod
Lawrence Lessig
solomonia.com/blog/
PaleoJudaica.com
EdCone.com
Common Sense and Wonder
Who knew?
Daily Howler
James Landrith
Chief Wiggles
L.T. Smash
damnum absque injuria
Daniel W. Drezner
OxBlog
Reason of Voice
Steven Den Beste
Wonkette!
Cranial Cavity
Gibberish in Neutral
DramaQueen
vivalabloog
Classics in Contemporary Culture
The LLama Butchers
flvbutton.gif
HobbsOnLine
ACIDMAN
Sector 7-G
Zogby Blog
mtpolitics.net
Horologium
Civic Dialogues
Practical Penumbra
Right Wing News
Stranger in a Strange Land
Ambient Irony
Tiger: Raggin' & Rantin'
Read My Lips
Jay Solo
The Alliance
The Smallest Minority
Wrong Side of Happiness
Wince and Nod
One Little Victory
Fishbucket
suburban blight
Sketches of Strain
Boi from Troy
Being American in T.O.
Outside the Beltway
One Fine Jay
Bill and Kent's Place on the Web
Burton Terrace
This Book Stinks
The Happy Carpenter
Political Correctness Watch
GREENIE WATCH
Resource.full
This Liberal"
Brainville
BLAMBLOG
Ordinary Galoot
QandO
Josh Cohen
Extra Ordinary Ideas
brykMantra
Croooow Blog
Old Right
commiewatch
Yourishweb.jpg
Proculian Meditations
UggaBugga
Dustin the No-Longer-Blogless
Les Jones Blog
Temporal Globe
Postcards from Nowhere
Tarazet
Unfogged
Synthstuff
Riba Rambles
Mitch Berg
The National Debate
scha-den-freu-de
Ocean Guy
Topic Exchange
CELESTIAL OFFERINGS
Texas Native
Somewhere over the Rainbough
Why read this?
End NPR Bias
Ace of Spades HQ
Web Dawn
GANGSTORIES
Sheila Astray's Redheaded Ramblings
Alan Sullivan (Seablogger)
hobbyblog
activistchat.com/blogiran/
FuturePundit.com
Tim Blair
A Voyage To Arcturus
HipperCritical
BarlowFriendz
Jihad Watch
Kin's Kouch
Bad Money
The Campblog
News Junkie Canada
De Doc's Doings
Bigwig
Eject!Eject!Eject!
Tom's Nap Room
A Coon Cat's World
The sexual adventures of Woodie and Peaches
Crystalline Ceramics Web Resource
Heh. Indeed.
NakedVillainy.com
Andrew David Chamberlain
The Karmic Inquisition
Adam Smith Institute Weblog
Andrea Harris
Hi. I'm Black
Banana Oil
Jim Miller on Politics
Who Tends the Fires
Ranck and File
MOLOTOV COCKTAIL FRANK
NOLI IRRITARE LEONES
Miss O'Hara
deadmaus
Coffee With Rhoads
robot guy
Travelling Shoes
Admiral Quixote's Roundtable
danm.us
The Argus
Dissecting Leftism
Dissecting Leftism -- OLD Site
Aaron's cc
Commentariat
The Argus - Registan
INDC Journal
Pundit Ex Machina
DeMythology
Peppermint Tea
Gilly's World
Beyond the Black Hole
La Shawn Barber"
FREE IRAN NEWS button
Perverse Access Memory
Invisible Adjunct
Photon Courier
Intel Dump
Junkscience.com
The SmarterCop
Laban Tall
Banagor
Peeve Farm
Rand Simberg
camedwards.com
Kim du Toit
Mrs. du Toit
Dancing with Dogs
Two--Four
Heretical Ideas
Astonished Head
Outlandish Josh
Central Oregon for Dean
ghostofaflea.com
The White Peril 白禍 (Sean Kinsell)
www.blktlr.com
Subterranean Bungalo
DFMoore
Dave Halliday
Well Versed
Qoheleth 60: Joel Moody's Repository
quo vado
jonrowe.blogspot.com
yellopad
Sticks of Fire
Dissecting Leftism
ByteMagick
Blogs of War
PRESTOPUNDIT
Of Interest
The Meatriarchy
Bernhardt Varenius
The Forager
Miller?s Time
Blogs of War
painting to stay (?) sane
Blue Goldfish | Surface
Clowning Glory
House of Payne International
Last Chance Caf馬t;/a>
Psychology of Leftism
a_sdf
CONSERVATISM/RIGHTISM
Taylor & Company
The Vicious Circle
Leftists as Elitists
Eye of the Storm
A scratch area
Wicked Thoughts
Filtrat
The Bayou City Perspective
The Belfry Blogger
Setting The World To Rights
Ljonn.com
Oddly Normal
Varifrank
Jamie Jamison on Technology
GayPatriot
A New York Escorts Confessions
jamescalvin.com
The Eleven Day Empire
Dr. Rusty Shackleford
Eric's Grumles Before The Grave
Belmont Club
Gumbo Pie
BeldarBlog
MooreThoughts
Blind Adherence
Last One Speaks
Logic Monkey
Bird's Eye View
DIRTY WATER
Forgadring
precision-guided cowboy
Punditmania
Minor Thoughts
Just Askin'
HispaLibertas
Let's Try Freedom
Megan McArdle
Ann Althouse
Beautiful Atrocities
Sean Hackbarth
Power and Control
Professor Bainbridge
Power Line
Dialogic
Darleen's Place
I'm N.O. Pundit!
Done With Mirrors
AMERICAN FUTURE
CodeBlueBlog
Gay Orbit
Urthshu
Zacht Ei
Interested-Participant
blake taylor
The Anchoress
Freespeech.com
Spiked
Decision '08 (Mark Coffey)
White Lightning Axiom: Redux
The Big Picture
Rachel Lucas BEI
John Cole
Haight Speech
evolution: on the loose
Moderates of all Nations, Unite!
Jeff Gannon
THE GLEESON BLOGLOMERATE
Pajama Pundits
Centerpiece
The Radical Centrist
Lab-Tested
FreedomSight
AmbivaBlog
evolution
Marx & Friends in their own words
Elective Application
Religion Research Islam Blog
YOUNGPUNDIT.COM
{finding peace in the chaos}
IQ & PC -- By Chris Brand
Classics in Contemporary Culture
Morse's Code
A&W
Bench Marx
Julie Neidlinger
Shades of Gray
The Daily Lion: NeoLibertarianism on a Stick
Miller's Time
Centerpiece
This Liberal
Coming Anarchy
Lay Lines
that'sRich
the blog eclectic
booklore
Yankee Madmen
Jesusland Expatriate
Amazing Motor Girls
Spiced Sass
Decline and Fall of Western Civilization
Modern Crusader
MaroonBlog
Skriblerier, etc.
I am partially fused with infinity
Eros Colored Glasses
Bill Peschel: The man comes around
The Twins Tell the Truth
wickens.ca
The War of Ideas
ConsterNations
EaglesUp Blog
Vitriolics Anonymous
DIRTY WATER
Mean Mr. Mustard 2.0
EDUCATION WATCH
THE RIGHT SCALE
AIS Knight Hammer
SOCIALIZED MEDICINE
The Argus
DON'T BE DUMB!
Blue Goldfish | Surface
GUN WATCH
De Docs Institute for Memetic Engineering And Polymaths...
Wordpress Test Weblog
Kapowie Zone
Political Theory: Weblogs
You know, they say...
all blogged down
Harkonnendog
Big Dirigible
GeoPoliticalreview.com
Coyote Blog
Blog Retrofuturistic
VietPundit
JasonColeman.com
Logical Meme
Bloggledygook
Discursive Recursions
Bird's Eye View
Right Wing Nut House
ELEMENOHPEE
Locusts and Honey
Moonbattery
The Everlasting Phelps
Mythusmage Opines
The Cassandra Page
Of Arms & the Law
The Daily Bork
Strange Stuff
Another Gay Republican
Libertarian Man of Mystery
Liberty Just In Case
TalkLeft
Joe's Dartblog
Iowa Hawk
The Common Room
Darth Vader
Gay Bipolar Republican
Boxing Alcibiades
Baby TrollBlog
Strange Fictions
Urban Hermit
The Eye of Polyphemus
Toe In The Water
Bryan's Basement
Fishkite
Right on the Left Coast
Beltway Buzz
pike speak
Scared Monkeys
The Mudville Gazette
Matt Sheffield
Undercaffeinated
Trey Jackson
NashvilleFiles.com
Moonbat Central
Dust my Broom
The Cliffs of Insanity
Riding Sun
The Modo Blog
Philly Future
philly
Off In The Tall Weeds
Doug Petch.Com
Gays for Life
the True Nature of Reality
Spinning Clio
Mike Huckabee President 2008
A.E.Brain
that rogueclassicist guy
A M㯠Invisí¶¥l
Constantly Risking Absurdity
Laurence Simon
Notes & Musings
A World of Speculation
Weird Events
Pit Bull Wars
New World Man
Mark in Mexico
The Palmetto Pundit
All Things Jen(nifer)
Generic Confusion
Justus for All
iHillary
Michael Totten
Don Surber
Maggie's Farm
Unpaid Punditry Corps
The Counter Hippie
Kicking On Doors
FunnyBusiness
Restless Mania
Mark Tapscott
nobody sasses a girl in glasses
Letters from the Bostonian Exile
The Education Wonks
Diana Hseih
just muttering
Right-Wing of the Gods
Michelle Malkin
Inside Larry's Head
Ballpoint Wren
A Blog For All
The Liberal Wrong
American Outlook
Splog Reporter
From the Grand Stand
Tinabell
Affordable Housing Institute
mudphud
Living In The Past
Searchlight Crusade
Gus Van Horn
Ian Schwartz
One Billion Red Chinese and a Dog Named Liberty
Suburban Bourgeois
The Metropolis Times
DR. HELEN
Philadelphia AIDS Thrift
Sir Humphrey's
Birth Story
The Simplest Thing
Blue Star Chronicles
One Stack Mind
Cathy Young
Neocon Express
A A R D V A R K
World Climate Report
Apartment 604
Yelling at the Windshield
Kimdergarten/
ShrinkWrapped
The Bear Cave
X marks the blogspot
CARRY ON AMERICA
Jim Rose
Kiril, The Mad Macedonian
Signal 94
Pseudo-Polymath
The International Libertarian
Gates of Vienna
California Sojourn
The Liberty Papers
Barcepundit
A. Jacksonian
Jon Swift
Tim Maguire
Three Sticks
Asymmetric
Dog Politics
OregonGuy
Little Miss Attila
Buuuuurrrrning Hot
AGENT BEDHEAD
Tygrrrr Express
David Harsanyi
Snowflakes in Hell
Earnest Iconoclast
Eternity Road
Musings of the GeekWithA.45
Total Survivalist Libertarian Rantfest
Argue With Everyone Political Forum
Nathan J. Winograd
Assistant Village Idiot
Parkway Rest Stop
Grouchy Old Cripple
Technicalities
Coalition of the Swilling
TigerHawk
Mary Madigan
Sad Old Goth
Erica Sherman
Joated

Ezra Levant
Kathy Shaidle
Free Dominion
Small Dead Animals
Habitation of Justice
GAYS DEFEND MARRIAGE
IEC Fusion Technology Blog
John Bambenek
Adventures in Existence
The Discerning Observer
Economists for McCain
The Truth Laid Bear
Socrates' Academy
jpfoUSA.gif
Armed and Dangerous

SupportDenmarkSmall2EN.png
holocausthp.jpg

Vin Suprynowicz


Tongue Tied
Link to Samizdata - please save the button to your own 

server

My Watergate Blog

rhino_sm.jpg



pj-button-04.gif

The Neolibertarian Network

BUMPERBANstupsm_1_.jpg



Syndicate this site (XML)







Blogroll Classical Values!

Search Popdex:


Pssst!

Wanna get on the Classical Values blogroll?

linkhead.gif Don?t bang your head!

Please send me an email and let me know, because although I try to keep up, sometimes I have trouble finding every last link.



Site Credits



classicalvalues.com

classicalvalues.com

(Link buttons)