mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Pavel Machek <pavel@ucw.cz>
To: Linus Torvalds <torvalds@osdl.org>
Cc: jw schultz <jw@pegasys.ws>,
	Linux Kernel Mailing List <linux-kernel@vger.kernel.org>
Subject: Re: [OT] Confirmation Spam Blocking was: List 'linux-dvb' closed to public posts
Date: Fri, 23 Jan 2004 20:38:58 +0100	[thread overview]
Message-ID: <20040123193858.GB1355@elf.ucw.cz> (raw)
In-Reply-To: <Pine.LNX.4.58.0401221441500.2998@home.osdl.org>

Hi!

> > Beyes is the wrong aproach for those random words from the
> > dictionary blocks.
> 
> Bayes is not wrong per se, but doing bayes on pure word statistics is
> wrong. It always was. People knew how it could be broken. The current rash
> of spams is just the obvious way to do it.

You want to do it on trigrams (groups of three works). Anything longer
than trigrams is not likely to be effective.

> > What we need is a bounty on these scum.  $1000 fine per
> > reported recipient with half going to the reporter would be
> > nice.
> 
> What you should aim for, and which should be much harder to break, is to 
> realize that random words that make no sense give a really unlikely 
> score when you build up a markov chain of them.
> 
> So to avoid the random words problem, do Bayes on the _chain_ of words
> instead.
> 
> Now, you can try to overcome this by spamming with something that makes
> "sense" from the markov chain standpoint, but by then that spam is going
> to be hilarious. Once I start getting spams that are generated by markov
> generators and read like "real" email, I might stop filtering them, just
> because they are bound to be a lot of fun to read.

Even if you get 100 of them per day?

I'm doing language modeling in school, and generating text that "looks
like meaningfull" to everyone but human is too easy.

[Take your favourite voice-recognition software, and speak in another
language to it. It will generate plausible-looking sentences at the
output. This could be easily automated.]
								Pavel
-- 
When do you have a heart between your knees?
[Johanka's followup: and *two* hearts?]

  parent reply	other threads:[~2004-01-23 19:39 UTC|newest]

Thread overview: 63+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <ecartis-01212004203954.14209.1@mail.convergence2.de>
2004-01-21 19:43 ` Dave Jones
2004-01-21 19:54   ` Christoph Hellwig
2004-01-21 19:56   ` Linus Torvalds
2004-01-21 19:56     ` Dave Jones
2004-01-21 20:12       ` John Bradford
2004-01-21 21:44       ` Jes Sorensen
2004-01-22  5:11         ` Rik van Riel
2004-01-21 20:38     ` Zan Lynx
2004-01-21 20:57       ` Charles Cazabon
2004-01-21 21:57         ` Diego Calleja
2004-01-21 21:15       ` Dave Jones
2004-01-21 21:29         ` Randy.Dunlap
2004-01-21 21:30         ` [OT] Confirmation Spam Blocking was: " Mike Fedyk
2004-01-21 22:50           ` Adrian Bunk
2004-01-21 23:01           ` Wakko Warner
2004-01-22  6:51             ` Jan-Benedict Glaw
2004-01-22 14:31               ` Wakko Warner
2004-01-21 23:40           ` Andreas Jellinghaus
2004-01-22  0:26             ` Zan Lynx
2004-01-22  5:14               ` Rik van Riel
2004-01-22 13:24               ` Jes Sorensen
2004-01-22 16:56                 ` David Ford
2004-01-22 17:01                   ` Trond Myklebust
2004-01-22 17:10                     ` David Ford
2004-01-22 17:35                       ` Trond Myklebust
2004-01-22 18:18                       ` Andreas Jellinghaus
2004-01-22 17:11                   ` Andreas Jellinghaus
2004-01-22 17:30                   ` viro
2004-01-22 17:34                     ` Ralf Hildebrandt
2004-01-22 17:41                     ` David Ford
2004-01-22 18:20                       ` Brian Beattie
2004-01-23  7:41                         ` Willy Tarreau
2004-01-23  9:24                         ` Paul Jakma
2004-01-22 18:35                   ` David Lang
2004-01-22 18:49                     ` David Ford
2004-01-22 22:18                       ` jw schultz
2004-01-22 22:58                         ` Linus Torvalds
2004-01-22 23:16                           ` Linus Torvalds
2004-01-23  6:49                           ` David S. Miller
2004-01-23 15:38                             ` Chris Ricker
2004-01-23  9:25                           ` Paul Jakma
2004-01-23 19:38                           ` Pavel Machek [this message]
2004-01-22 22:43                     ` Scott Laird
2004-01-24 20:14                     ` Kevin O'Connor
2004-01-24 21:12                       ` Linus Torvalds
2004-01-24 23:25                         ` Kevin O'Connor
     [not found]                       ` <1hDmg-4AP-9@gated-at.bofh.it>
2004-01-24 23:59                         ` Russ Allbery
2004-01-22 22:15                   ` Krzysztof Halasa
2004-01-23  8:43                   ` Jes Sorensen
2004-01-26 22:58                     ` Max Valdez
2004-01-23  9:17                   ` Paul Jakma
2004-01-22  5:13           ` Rik van Riel
2004-01-21 23:08         ` Russell King
2004-01-22 13:28           ` Theodore Ts'o
2004-01-21 22:13       ` Linus Torvalds
2004-01-21 23:01         ` Marcus Metzler
2004-01-22 14:14           ` Johannes Stezenbach
2004-01-22 15:14             ` Marcus Metzler
2004-01-22 15:31               ` Johannes Stezenbach
2004-01-21 23:21         ` Stephen Hemminger
2004-01-22 15:15     ` Michael Hunold
2004-01-22 15:18       ` Dave Jones
2004-01-21 20:08   ` Valdis.Kletnieks

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20040123193858.GB1355@elf.ucw.cz \
    --to=pavel@ucw.cz \
    --cc=jw@pegasys.ws \
    --cc=linux-kernel@vger.kernel.org \
    --cc=torvalds@osdl.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®