Slashdot Mirror


Seeking Prior Art on Markov-Based SPAM Filters?

Theovon asks: "One of today's hot topics seems to be SPAM filtering. I have wanted very much to make my own contribution to this, but I have been thwarted by a patent. Probably before Paul Graham began working on his Bayesian SPAM filter, I began work on a Markov-model based filter. Things were going well until I posted to the usenet about it, and got this Google Groups response. This usenet post describes a Mitsubishi patent issued in 2000, US Patent #6,112,021. One of the key aspects of my design was that I would train the Markov model with both positive and negative examples. This patent is spot-on what I'm doing, because it deals specifically with the idea of using negative examples in Markov models to filter, among other things, 'inappropriate web content.' Well, the patent looks like a good one, assuming they really developed this idea. I mean, of course, I would think it's a good idea; I came up with it too, and it works very well. (Then again, I also thought it was 'obvious')..."

"Not too long ago, I was discussing it with a co-worker who has a degree in Electrical Engineering. She had taken an AI class in college which mentioned the idea of negative examples for Markov models, and this was well before the year 2000. The bottom line is that I think I have a great idea that could potentially add to our collective arsenal against the ever-growing SPAM problem. I would very much like to work on it and publish it under GPL, but before I can do this, I have to protect my self against the patent and the large pocketbook of Mitsubishi.

I'm not asking for legal advice. I have already consulted an attorney, and it was suggested that I should remove the SourceForge project, which I have done. I also attempted to contact the EFF (no luck so far). I'm asking for those of you out there who are familiar with this sort of thing to help me to find verifiable prior art that dates from before the 2000 patent. I would very much like to share with the world my ideas and the code I have written, but this is standing in our way."

2 of 36 comments (clear)

  1. Obviosly Not by the+eric+conspiracy · · Score: 3, Insightful

    Then again, I also thought it was 'obvious'

    The full term in patent law is 'obvious to one with ordinary skill in the art'.

    In other words, it has to be REALLY obvious.

  2. What's next, a patent on counting sheep? by MarkusQ · · Score: 2, Insightful

    This is absurd. The whole point of mathematical techniques is that they work no matter what you apply them to--which is why you didn't used to be able to patent mathematics.

    If this keeps up we'll start seeing patents on "counting small ovoids" and "counting imaginary woolly creatures" and people will be posting here asking if anyone can prove prior art on counting sheep.

    General purpose mathematical tools should be wide open, patent free for any purpose because they are general purpose tools!

    -- MarkusQ