Adaptive threshold based spam classification

Details Adaptive threshold based spam classification Adaptive threshold based spam classification

2005-09-29

2009-11-10

Avellino, Joseph E (Department: 2458)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Demand based messaging

C709S207000, C707S793000

Reexamination Certificate

active

07617285

ABSTRACT:
A spam classification manager uses a dynamically adaptive decision threshold for detecting spam email messages. For each of a plurality of time periods, the spam classification manager calculates an adaptive decision threshold to use to adjudicate whether or not received email messages comprise spam. The threshold is based on ratios between clean and spam emails received in previous time periods, as well as a misclassification cost ratio. The spam classification manager determines a likelihood of each incoming email message received during the time period being spam, and adjudicates whether each message in fact comprises spam by comparing the determined likelihood to the threshold. The spam classification manager keeps track of incoming email messages received during the time period adjudicated to be spam and adjudicated to be clean, and uses that information in the calculation of adaptive thresholds for future time periods.

REFERENCES:
patent: 6167434 (2000-12-01), Pang
patent: 6249807 (2001-06-01), Shaw et al.
patent: 6282565 (2001-08-01), Shaw et al.
patent: 6289416 (2001-09-01), Fukushima et al.
patent: 6324569 (2001-11-01), Ogilvie et al.
patent: 6487586 (2002-11-01), Ogilvie et al.
patent: 6493007 (2002-12-01), Pang
patent: 6546416 (2003-04-01), Kirsch
patent: 6640301 (2003-10-01), Ng
patent: 6643685 (2003-11-01), Millard
patent: 6650890 (2003-11-01), Irlam et al.
patent: 6654787 (2003-11-01), Aronson et al.
patent: 6687740 (2004-02-01), Gough
patent: 6691156 (2004-02-01), Drummond et al.
patent: 6697942 (2004-02-01), L'Heureux
patent: 6701347 (2004-03-01), Ogilvie
patent: 6711608 (2004-03-01), Ogilvie
patent: 6732157 (2004-05-01), Gordon et al.
patent: 6757713 (2004-06-01), Ogilvie et al.
patent: 6757830 (2004-06-01), Tarbotton et al.
patent: 7089241 (2006-08-01), Alspector et al.
patent: 2002/0087641 (2002-07-01), Levosky
patent: 2002/0138581 (2002-09-01), MacIntosh et al.
patent: 2003/0149726 (2003-08-01), Spear
patent: 2003/0167311 (2003-09-01), Kirsch
patent: 2003/0191969 (2003-10-01), Katsikas
patent: 2003/0200334 (2003-10-01), Grynberg
patent: 2003/0220978 (2003-11-01), Rhodes
patent: 2003/0229672 (2003-12-01), Kohn
patent: 2003/0233415 (2003-12-01), Beyda
patent: 2004/0003283 (2004-01-01), Goodman et al.
patent: 2004/0024823 (2004-02-01), Del Monte
patent: 2004/0054887 (2004-03-01), Paulsen et al.
patent: 2004/0064734 (2004-04-01), Ehrlich
patent: 2004/0068534 (2004-04-01), Angermayr et al.
patent: 2004/0073617 (2004-04-01), Milliken et al.
patent: 2004/0093383 (2004-05-01), Huang et al.
patent: 2004/0093384 (2004-05-01), Shipp
patent: 2004/0111480 (2004-06-01), Yue
patent: 2004/0148330 (2004-07-01), Alspector et al.
patent: 2004/0148358 (2004-07-01), Singh et al.
patent: 2004/0205173 (2004-10-01), Hall
patent: 2004/0267893 (2004-12-01), Lin
CAUCE.org web pages [online] Coalition Against Unsolicited Commercial Email [retrieved Mar. 17, 2003] Retrieved from the Internet: <URL: http://www.cauce.org/about/problem.shtml> U.S.A.
Outlook.spambully.com web pages [online] Spam Bully [retrieved Jan. 16, 2003] Copyright 2002, Retrieved from the Internet <URL: http://outlook.spambully.com/about.php>.
NBEC/NWOCA Anti-Spam Tools, [online] [retrieved Jul. 7, 2004] retrieved from http://home.nwoca.org, Ohio, U.S.A., Jul. 7, 2004.
Kularski, C. “Compound Procedures for Spam Control,” Highland School of Technology, Gastonia, NC, U.S.A., Jan. 2004.
“Technical Responses to Spam,” Nov. 2003, Taughannock Networks, Trumansburg, New York, U.S.A.
Cranor, Faith, L., LaMacchia, Brian A., “Spam!” Communications of the ACM, vol. 41, No. 8, pp. 74-83, Aug. 1998. U.S.A.
How it Works:Spam Recognition, http://www.death2spam.net/docs/classifier.html, retrieved Aug. 18, 2005, U.S.A.
Cavnar, William B. et al., “N-Gram-Based Text Categorization”, Proceedings of SDAIR-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, NV., USA, Apr. 13, 1994.
“N-Gram-Based Text Categorization”, 2 pages, downloaded from http://citeseer.ist.psu.edu/68861.html, Aug. 25, 2005 U.S.A.
TextCat Language Guesser, 2 pages, downloaded from http:/odur.let.rug.nl/˜vannoord/Textcat/ on Aug. 25, 2005., U.S.A.
Spam Assassin, The Apache SpamAssasin Project, 2 pages, downloaded from http:/spamassasin.apache.org on Aug. 25, 2005, U.S.A.
Basis Technology's Rosette Language Identifier, 2 pages, downloaded from http:/www.basistech.com/language-identification/ on Aug. 25, 2005, U.S.A.
Karp-Rabin algorithm, 3 pages, downloaded from http:/www-igm.univ-mlv.fr/˜lecroq/string
ode5.html on Sep. 1, 2005, U.S.A.
Rabin-Karp string search algorithm, 5 pages, downloaded from http://en.wikipedia.org/wiki/Rabin-Karp—string—search—alogrithm on Aug. 31, 2005 U.S.A.
The Rabin-Karp algorithm, String searching via Hashing, 5 pages, downloaded from http://vvww.eecs.harvard.edu/˜ellard/Q-97/HTML/root
ode43 on Aug. 31, 2005 U.S.A.

Affiliated with

Also associated with

Rating

Adaptive threshold based spam classification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive threshold based spam classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive threshold based spam classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4058082