Trees of classifiers for detecting email spam

Electrical computers and digital processing systems: multicomput – Computer conferencing – Demand based messaging

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S225000, C726S022000, C707S793000

Reexamination Certificate

active

07930353

ABSTRACT:
Decision trees populated with classifier models are leveraged to provide enhanced spam detection utilizing separate email classifiers for each feature of an email. This provides a higher probability of spam detection through tailoring of each classifier model to facilitate in more accurately determining spam on a feature-by-feature basis. Classifiers can be constructed based on linear models such as, for example, logistic-regression models and/or support vector machines (SVM) and the like. The classifiers can also be constructed based on decision trees. “Compound features” based on internal and/or external nodes of a decision tree can be utilized to provide linear classifier models as well. Smoothing of the spam detection results can be achieved by utilizing classifier models from other nodes within the decision tree if training data is sparse. This forms a base model for branches of a decision tree that may not have received substantial training data.

REFERENCES:
patent: 5377354 (1994-12-01), Scannell et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5619648 (1997-04-01), Canale et al.
patent: 5638487 (1997-06-01), Chigier
patent: 5704017 (1997-12-01), Heckerman et al.
patent: 5805801 (1998-09-01), Holloway et al.
patent: 5835087 (1998-11-01), Herz et al.
patent: 5884033 (1999-03-01), Duvall et al.
patent: 5905859 (1999-05-01), Holloway et al.
patent: 5911776 (1999-06-01), Guck
patent: 5930471 (1999-07-01), Milewski et al.
patent: 5999932 (1999-12-01), Paul
patent: 6003027 (1999-12-01), Prager
patent: 6023723 (2000-02-01), McCormick et al.
patent: 6041321 (2000-03-01), Fabbrizio et al.
patent: 6041324 (2000-03-01), Earl et al.
patent: 6047242 (2000-04-01), Benson
patent: 6052709 (2000-04-01), Paul
patent: 6072942 (2000-06-01), Stockwell et al.
patent: 6074942 (2000-06-01), Lou
patent: 6101531 (2000-08-01), Eggleston et al.
patent: 6112227 (2000-08-01), Heiner
patent: 6122657 (2000-09-01), Hoffman, Jr. et al.
patent: 6128608 (2000-10-01), Barnhill
patent: 6144934 (2000-11-01), Stockwell et al.
patent: 6157921 (2000-12-01), Barnhill
patent: 6161130 (2000-12-01), Horvitz et al.
patent: 6167434 (2000-12-01), Pang
patent: 6192114 (2001-02-01), Council
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6195698 (2001-02-01), Lillibridge et al.
patent: 6199102 (2001-03-01), Cobb
patent: 6199103 (2001-03-01), Sakaguchi et al.
patent: 6249807 (2001-06-01), Shaw et al.
patent: 6266692 (2001-07-01), Greenstein
patent: 6308273 (2001-10-01), Goertzel et al.
patent: 6314421 (2001-11-01), Sharnoff et al.
patent: 6321267 (2001-11-01), Donaldson
patent: 6324569 (2001-11-01), Ogilvie et al.
patent: 6327617 (2001-12-01), Fawcett
patent: 6330590 (2001-12-01), Cotten
patent: 6332164 (2001-12-01), Jain
patent: 6351740 (2002-02-01), Rabinowitz
patent: 6370526 (2002-04-01), Agrawal et al.
patent: 6393465 (2002-05-01), Leeds
patent: 6421709 (2002-07-01), McCormick et al.
patent: 6424997 (2002-07-01), Buskirk, Jr. et al.
patent: 6427141 (2002-07-01), Barnhill
patent: 6434600 (2002-08-01), Waite et al.
patent: 6449635 (2002-09-01), Tilden, Jr. et al.
patent: 6453327 (2002-09-01), Nielsen
patent: 6477551 (2002-11-01), Johnson et al.
patent: 6484197 (2002-11-01), Donohue
patent: 6484261 (2002-11-01), Wiegel
patent: 6505250 (2003-01-01), Freund et al.
patent: 6546390 (2003-04-01), Pollack et al.
patent: 6546416 (2003-04-01), Kirsch
patent: 6592627 (2003-07-01), Agrawal et al.
patent: 6615242 (2003-09-01), Riemers
patent: 6618747 (2003-09-01), Flynn et al.
patent: 6633855 (2003-10-01), Auvenshine
patent: 6643686 (2003-11-01), Hall
patent: 6654787 (2003-11-01), Aronson et al.
patent: 6684201 (2004-01-01), Brill
patent: 6691156 (2004-02-01), Drummond et al.
patent: 6701350 (2004-03-01), Mitchell
patent: 6701440 (2004-03-01), Kim et al.
patent: 6704772 (2004-03-01), Ahmed et al.
patent: 6728690 (2004-04-01), Meek et al.
patent: 6732149 (2004-05-01), Kephart
patent: 6732157 (2004-05-01), Gordon et al.
patent: 6732273 (2004-05-01), Byers
patent: 6742047 (2004-05-01), Tso
patent: 6748422 (2004-06-01), Morin et al.
patent: 6751348 (2004-06-01), Buzuloiu et al.
patent: 6757830 (2004-06-01), Tarbotton et al.
patent: 6768991 (2004-07-01), Hearnden
patent: 6775704 (2004-08-01), Watson et al.
patent: 6779021 (2004-08-01), Bates et al.
patent: 6785820 (2004-08-01), Muttik et al.
patent: 6842773 (2005-01-01), Ralston et al.
patent: 6853749 (2005-02-01), Watanabe et al.
patent: 6868498 (2005-03-01), Katsikas
patent: 6892193 (2005-05-01), Bolle et al.
patent: 6901398 (2005-05-01), Horvitz et al.
patent: 6915334 (2005-07-01), Hall
patent: 6920477 (2005-07-01), Mitzenmacher
patent: 6928465 (2005-08-01), Earnest
patent: 6957259 (2005-10-01), Malik
patent: 6971023 (2005-11-01), Makinson et al.
patent: 6990485 (2006-01-01), Forman et al.
patent: 7003555 (2006-02-01), Jungck
patent: 7032030 (2006-04-01), Codignotto
patent: 7039949 (2006-05-01), Cartmell et al.
patent: 7051077 (2006-05-01), Lin
patent: 7072942 (2006-07-01), Maller
patent: 7117358 (2006-10-01), Bandini et al.
patent: 7146402 (2006-12-01), Kucherawy
patent: 7155243 (2006-12-01), Baldwin et al.
patent: 7155484 (2006-12-01), Malik
patent: 7188369 (2007-03-01), Ho et al.
patent: 7206814 (2007-04-01), Kirsch
patent: 7219148 (2007-05-01), Rounthwaite et al.
patent: 7249162 (2007-07-01), Rounthwaite et al.
patent: 7263607 (2007-08-01), Ingerman et al.
patent: 7287060 (2007-10-01), McCown et al.
patent: 7293063 (2007-11-01), Sobel
patent: 7320020 (2008-01-01), Chadwick et al.
patent: 7321922 (2008-01-01), Zheng et al.
patent: 7359941 (2008-04-01), Doan et al.
patent: 7366761 (2008-04-01), Murray et al.
patent: 7574409 (2009-08-01), Patinkin
patent: 7711779 (2010-05-01), Goodman et al.
patent: 2001/0039575 (2001-11-01), Freund et al.
patent: 2001/0046307 (2001-11-01), Wong
patent: 2001/0049745 (2001-12-01), Schoeffler
patent: 2002/0016956 (2002-02-01), Fawcett
patent: 2002/0059425 (2002-05-01), Belfiore et al.
patent: 2002/0073157 (2002-06-01), Newman et al.
patent: 2002/0091738 (2002-07-01), Rohrabaugh et al.
patent: 2002/0124025 (2002-09-01), Janakiraman et al.
patent: 2002/0129111 (2002-09-01), Cooper
patent: 2002/0147782 (2002-10-01), Dimitrova et al.
patent: 2002/0174185 (2002-11-01), Rawat et al.
patent: 2002/0184315 (2002-12-01), Earnest
patent: 2002/0199095 (2002-12-01), Bandini et al.
patent: 2003/0009495 (2003-01-01), Adjaoute
patent: 2003/0009698 (2003-01-01), Lindeman et al.
patent: 2003/0016872 (2003-01-01), Sun
patent: 2003/0037074 (2003-02-01), Dwork et al.
patent: 2003/0041126 (2003-02-01), Buford et al.
patent: 2003/0088627 (2003-05-01), Rothwell et al.
patent: 2003/0149733 (2003-08-01), Capiel
patent: 2003/0167311 (2003-09-01), Kirsch
patent: 2003/0191969 (2003-10-01), Katsikas
patent: 2003/0200541 (2003-10-01), Cheng et al.
patent: 2003/0204569 (2003-10-01), Andrews et al.
patent: 2003/0229672 (2003-12-01), Kohn
patent: 2004/0003283 (2004-01-01), Goodman et al.
patent: 2004/0015554 (2004-01-01), Wilson
patent: 2004/0019650 (2004-01-01), Auvenshine
patent: 2004/0019651 (2004-01-01), Andaker
patent: 2004/0054887 (2004-03-01), Paulsen, Jr. et al.
patent: 2004/0059697 (2004-03-01), Forman
patent: 2004/0073617 (2004-04-01), Milliken et al.
patent: 2004/0083270 (2004-04-01), Heckerman et al.
patent: 2004/0093371 (2004-05-01), Burrows et al.
patent: 2004/0139160 (2004-07-01), Wallace et al.
patent: 2004/0139165 (2004-07-01), McMillan et al.
patent: 2004/0148330 (2004-07-01), Alspector et al.
patent: 2004/0177120 (2004-09-01), Kirsch
patent: 2004/0199585 (2004-10-01), Wang
patent: 2004/0199594 (2004-10-01), Radatti et al.
patent: 2004/0210640 (2004-10-01), Chadwick et al.
patent: 2004/0215977 (2004-10-01), Goodman et al.
patent: 2004/0255122 (2004-12-01), Ingerman et al.
patent: 2004/0260776 (2004-12-01), Starbuck et al.
patent: 2005/0015455 (2005-01-01), Liu
patent: 2005/0021649 (2005-01-01), Goodman et al.
patent: 2005/0041789 (2005-02-01), Warren-Smith et al.
patent: 2005/0050150 (2005-03-01), Dinkin
patent: 2005/0060643 (2005-03-01), Glass et al.
patent: 2005/0076084 (2005-04-01), Loughmiller et al.
patent: 2005/0080855 (2005-04-01),

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Trees of classifiers for detecting email spam does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Trees of classifiers for detecting email spam, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trees of classifiers for detecting email spam will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2660475

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.