Systems and methods for generating signatures for electronic...

Details Systems and methods for generating signatures for electronic... Systems and methods for generating signatures for electronic...

2011-08-30

2011-08-30

Nguyen, Phuoc (Department: 2443)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Demand based messaging

C709S220000, C709S221000, C709S222000, C709S223000, C709S224000, C709S225000

Reexamination Certificate

active

08010614

ABSTRACT:
In some embodiments, fully-automated spam identification is facilitated by accelerating a signature extraction process, allowing the use of a relatively large number of signatures finely tailored to individual spam waves, rather than a smaller number of highly-accurate signatures generated under human supervision. The signature extraction process is performed in a distributed manner. A message corpus is classified into a plurality of message clusters. Cluster-specific spam identification text patterns are extracted selectively from members of each cluster, and the text patterns are combined into cluster-specific spam identification signatures. A cluster may represent an individual spam wave. Genetic algorithms are used to optimize the set of spam identification signatures by selecting the highest-performing combinations of cluster-specific spam identification text patterns. Performing signature extraction at a subclass level allows accelerating the signature extraction process, which in turn allows frequent signature updates and facilitates fully automated spam identification.

REFERENCES:
patent: 4914708 (1990-04-01), Carpenter et al.
patent: 5040214 (1991-08-01), Grossberg et al.
patent: 5133021 (1992-07-01), Carpenter et al.
patent: 5142590 (1992-08-01), Carpenter et al.
patent: 5157738 (1992-10-01), Carpenter et al.
patent: 5214715 (1993-05-01), Carpenter et al.
patent: 5218646 (1993-06-01), Sirat et al.
patent: 5311601 (1994-05-01), Carpenter et al.
patent: 5361353 (1994-11-01), Carr et al.
patent: 5619619 (1997-04-01), Shinohara et al.
patent: 5627748 (1997-05-01), Baker
patent: 5680475 (1997-10-01), Zwierski et al.
patent: 6023723 (2000-02-01), McCormick et al.
patent: 6052709 (2000-04-01), Paul
patent: 6161130 (2000-12-01), Horvitz et al.
patent: 6373971 (2002-04-01), Floratos
patent: 6415286 (2002-07-01), Passera et al.
patent: 6421709 (2002-07-01), McCormick et al.
patent: 6533822 (2003-03-01), Kupiec
patent: 6542635 (2003-04-01), Hu et al.
patent: 6564202 (2003-05-01), Schuetze et al.
patent: 6571230 (2003-05-01), Parida
patent: 6598054 (2003-07-01), Schuetze et al.
patent: 6654787 (2003-11-01), Aronson et al.
patent: 6687740 (2004-02-01), Gough et al.
patent: 6701305 (2004-03-01), Holt et al.
patent: 6708205 (2004-03-01), Sheldon et al.
patent: 6714874 (2004-03-01), Myers
patent: 6718368 (2004-04-01), Ayyadurai
patent: 6772196 (2004-08-01), Kirsch
patent: 6901398 (2005-05-01), Horvitz et al.
patent: 6941321 (2005-09-01), Schuetze et al.
patent: 6963869 (2005-11-01), Burrows
patent: 7076527 (2006-07-01), Bellegarda et al.
patent: 7130850 (2006-10-01), Russell-Falla et al.
patent: 7178099 (2007-02-01), Meyer et al.
patent: 7203680 (2007-04-01), Parida
patent: 7257564 (2007-08-01), Loughmiller et al.
patent: 7349901 (2008-03-01), Ramarathnam et al.
patent: 7519565 (2009-04-01), Prakash et al.
patent: 7555523 (2009-06-01), Hartmann
patent: 7577656 (2009-08-01), Kawai et al.
patent: 7610342 (2009-10-01), Pettigrew et al.
patent: 7617285 (2009-11-01), Hartmann
patent: 2002/0078349 (2002-06-01), Marso et al.
patent: 2003/0041126 (2003-02-01), Buford et al.
patent: 2003/0135555 (2003-07-01), Birrel et al.
patent: 2003/0220978 (2003-11-01), Rhodes
patent: 2004/0083270 (2004-04-01), Heckerman
patent: 2004/0167968 (2004-08-01), Wilson et al.
patent: 2004/0177110 (2004-09-01), Rounthwaite et al.
patent: 2004/0199594 (2004-10-01), Radatti et al.
patent: 2004/0221012 (2004-11-01), Heumesser
patent: 2004/0260776 (2004-12-01), Starbuck
patent: 2005/0076084 (2005-04-01), Loughmiller
patent: 2005/0144241 (2005-06-01), Stata et al.
patent: 2005/0193073 (2005-09-01), Mehr et al.
patent: 2005/0198166 (2005-09-01), Kawaji
patent: 2005/0262209 (2005-11-01), Yu
patent: 2006/0010217 (2006-01-01), Sood
patent: 2006/0015561 (2006-01-01), Murphy et al.
patent: 2006/0015563 (2006-01-01), Judge et al.
patent: 2006/0031319 (2006-02-01), Nelson et al.
patent: 2006/0053203 (2006-03-01), Mijatovic
patent: 2006/0095521 (2006-05-01), Patinkin
patent: 2006/0174345 (2006-08-01), Flanagan
patent: 2006/0179052 (2006-08-01), Pauws
patent: 2007/0011323 (2007-01-01), Gaal
patent: 2007/0061402 (2007-03-01), Mehr et al.
patent: 2007/0130262 (2007-06-01), Williams et al.
patent: 2007/0255792 (2007-11-01), Gronberg
patent: 2008/0059590 (2008-03-01), Sarafijanovic et al.
patent: 2008/0168144 (2008-07-01), Lee
patent: 2008/0215692 (2008-09-01), Bosarge et al.
patent: 2009/0164598 (2009-06-01), Nelson et al.
Rigoutsos, I. et al., Combinatorial pattern discovery in biological sequences: the Teiresias algorithm, Bioinformatics, Dec. 15, 1997, pp. 55-67, vol. 14 No. 1, Oxford University Press.
Gilad-Bachrach, R., et al., Margin Based Feature Selection—Theory and Algorithms, Proceedings of the 21st International Conference on Machine Learning, 2004, p. 1-8, Banff, Canada.
Rajasekaran, S., Algorithms for Motif Search, 2001, p. 1-22, CRC Press.
Chinneck, J. W., Chapter 14: Heuristics for Discrete Search: Genetic Algorithms and Stimulated Annealing, Practical Optimization: a Gentle Introduction, 2006, p. 1-10.
Floratos, A., Pattern Discovery in Biology: Theory and Applications, Jan. 1999, p. 1-250, New York.
Vilo, J., Pattern Discovery from Biosequences, 2002, p. 1-158, Report A-2002-3, Helsinki University Printing House, Finland.
Zhang, Y. et al., An Automated Classification Algorithm for Multi-Wavelength Data, SPIE, 2004.
Kurtz, S., Suffix Trees, Effiziente Algorithmen auf Sequenzen, Dec. 1, 2005, p. 1-25, Germany.
Wang, J. et al., Toward Automated E-mail Filtering- an Investigation of Commercial and Academic Approaches, 2003, Taipei, Taiwan.
Musat, C. N., Layout Based Spam Filtering, Proceedings of World Academy of Science, Engineering and Technology, Mar. 2006, p. 1-4, vol. 12, Waset.org.
Cosoi, C., An Anti-Spam Filter Based on Adaptive Neural Networks, 2006, p. 1-8, SpamConference.
Parida, L. et al., An Output- Sensitive Flexible Pattern Discovery Algorithm, 2001, p. 131-142, Springer-Verlag.
Cosoi, U.S. Appl. No. 11/497,662, filed Aug. 1, 2006.
Musat, U.S. Appl. No. 11/536,370, filed Sep. 28, 2006.
Cosoi, U.S. Appl. No. 11/867,547, filed Oct. 4, 2007.
USPTO, Office Action mailed Jul. 23, 2009 for U.S. Appl. No. 11/536,370, filed Sep. 28, 2006.
USPTO, Office Action mailed Aug. 20, 2009 for U.S. Appl. No. 11/497,662, filed Aug. 1, 2006.
USPTO, Office Action mailed Dec. 18, 2009 for U.S. Appl. No. 11/867,547, filed Oct. 4, 2007.
USPTO, Office Action mailed Mar. 4, 2010 for U.S. Appl. No. 11/536,370, filed Sep. 28, 2006.
Cosoi, “Methods for Dynamically Combining Relevancies of Different Antispam Filters,” 2007 MIT Spam Conference, Boston MA, Mar. 30, 2007.
Cover, “Estimation by the Nearest Neighbor Rule, IEEE Transactions on Information Theory”, vol. IT-14, No. 1, p. 50-55, Jan. 1968.
Cukier et al., “Genres of Spam: Expectations and Deceptions,” Proc. 39th Hawaii International Conference on System Sciences, p. 1-10, Jan. 7, 2006.
Graham, A Plan for Spam, Aug 2002. Downloaded from http://www.paulgraham.com/spam.html.
Lundberg, “Uninvited, Unwelcome Medical Email Messages,” Medscape Today, www.medscape.com/viewarticle/465734?rss, Posted Dec. 16, 2003.
von Luxburg et al., “Distance-Based Classification with Lipschitz Functions”,The Journal of Machine Learning Research, JMLR.Org, USA, 5:669-695, Dec. 2004.
Rigoutsos, I., et al., “Chung-Kwei: a Pattern-discovery-based System for the Automatic Identification of Unsolicited E-mail Messages (SPAM),” p. 1-8, CEAS 2004, Mountain View, CA, Jul. 30-31, 2004.
Tan, “Cascade ARTMAP: Integrating Neural Computation and Symbolic Knowledge Processing,” IEEE Trans. Neural Networks 8(2):237-250, Mar. 1997.
Verzi, “Hierarchical ARTMAP,” Proc. Int. Joint Conf. on Neural Networks, IJCNN2000, Como, Italy, p. 41-46, Jul. 2000.
Zhang et al., “Location-Based Spatial Queries”, ACM SIGMOD 2003, pp. 443-454, San Diego, California, USA, Jun. 2003.
USPTO, Office Action mailed Mar. 9, 2010 for U.S. Appl. No. 11/497,662, filed Aug. 1, 2006.
Androtsopoulos, “Learning

Affiliated with

Also associated with

Rating

Systems and methods for generating signatures for electronic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for generating signatures for electronic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for generating signatures for electronic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2716503