Generating behavior-based classification rules for spam filtering using enhanced induction trees

Journal of Internet Technology

Volumn 7, Issue 4, 2006, Pages 387-398

  Wu, Chih Hung ^a   Yeh, Chi Yuan ^b   Lai, Chih Chin ^c  

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

Author keywords

Decision Trees; Induction; Rule based Classification; Spam Mail

Indexed keywords

DECISION TREES; INDUCTION; RULE-BASED CLASSIFICATION; SPAM MAIL;

ALGORITHMS; DECISION THEORY; ELECTRONIC MAIL; LOGIC PROGRAMMING; TREES (MATHEMATICS);

CLASSIFICATION (OF INFORMATION);

EID: 33749820166     PISSN: 16079264     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (39)

1. Ion Androutsopoulos, John Koutsias, Konstantinos V. Chandrinos, and Constantine D. Spyropoulos. An experimental comparison of Naive Bayesian and keyword-based anti-spam filtering with personal e-mail messages. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, Greece, 2000. ACM Press, pp. 160-167.
2. Jake D. Brutlag and Christopher Meek. Challenges of the email domain for text classification. In Proceedings of the 17th International Conference on Machine Learning, Stanford University, Standord, CA, US, June 29 - July 2 2000, pp. 103-110.
3. X. Carreras and L. Mrquez. Boosting trees for antispam email filtering. In Proceedings of the 4th International Conferenceon Recent Advances in Natural Language Processing, Tzigov Chark, Bulgaria, 2001.
4. CDT.org. Spam 2005: Technology, law and policy, 2005. Center for Democracy & Technology, http://www.cdt.org/
5. G J. Chaitin. Information theoretic limitations on formal systems. Journal of the Association for Computing Machinery, 21(3):403-424, July 1974.
6. J. Clark, I. Koprinska, and J. Poon. A neural network based approach to automated e-mail classification. In Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence, pages 702-705, Halifax, Canada, October 2003. IEEE Computer Society.
7. William W. Cohen. Learning rules that classify email. In Proceedings of the AAAI Spring Symposium on Machine Learning in Information Access, March 1996, pp. 18-25.
8. Bryan Costales and Eric Allman. sendmail, 3rd Edition. O'Reilly & Associates, Inc., Sebastopol, CA 95472, 2002.
9. Rui Dai and Kang Li. Shall we stop all unsolicited email messages? In Proceedings of the First Conference on Email and Anti-Spam, Mountain View, CA, USA, July 2004.
10. Olivier de Vel. Mining e-mail authorship. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, August 2000. ACM.
11. Olivier de Vel, A. Anderson, M. Corney, and G. Mohay. Mining e-mail content for author identification forensics. SIGMOD Rec., 30(4):55-64, 2001.
12. Y. Diao, H. Lu, and D. Wu. A comparative study of classification-based personal e-mail filtering. In Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan, 2000, pp. 408-419.
13. H. Druker, Donghui Wu, and V.N. Vapnik. Support vector machines for spam categorization. IEEE Transactions on Neural Networks, 10(5):1048-1054, September 1999.
14. Luiz Henrique Gomes, Rodrigo Almeida, Luis Bettencourt, Virgilio Almeida, and Jussara Almeida. Comparative graph theoretical characterization of networks of spam. In Proceedings of the Second Conference on Email and Anti-Spam, 2005.
15. Joshua Goodman and Robert Rounthwaite. Stopping outgoing spam. In Proceedings of the ACM Conference on E-Commerce, New York, May 2004.
16. P. Graham. Better bayesian filtering. In Proceedings of the 2003 Spam Conference, January 2003.
17. Robert J. Hall. Feature interactions in electronic mail. In Proceedings of the 6th International Workshop on Feature Interactions in Telecommunications and Software Systems, Amsterdam, Netherlands, May 2000, pp. 67-82.
18. Mark Hopkins, Erik Reeber, George Forman, and Jaap Suermondt. Spam e-mail database from UCI machine learning repository, 2006. http://www.ics.uci.edu/ ~mlearn/MLSummary.html.
19. Thorsten Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the 10th European Conference on Machine Learning, Chemnitz, DE, 1998. Springer Verlag, Heidelberg, DE, pp. 137-142.
20. Hooman Katirai. Filtering junk e-mail: A performance comparison between genetic programming &Naïve Bayes. Technical report, University of Waterloo, September 10 1999.
21. Thede Loder, Marshall Van Alstyne, and Rick Wash. An economic solution to the spam problem. In Proceedings of the ACM Conference on Electronic Commerce, New York, May 2004.
22. SM), 2003. http://www.mail-abuse.com/spamdef.html.
23. Justin Mason, Matt Sergeant, Craig Hughes, and Theo Van Dinter. SpamAssassin(tm), 2003. http://spamassassin.apache.org.
24. Bamshad Mobasher, Honghua Dai, Tao Luo, Yuqing Sun, and Jiang Zhu. Integrating web usage and content mining for more effective personalization. In Proceedings of the International Conference on Ecommerce and Web Technologies, Greenwich, UK, September 2000, pp. 165-176.
25. M. Paganini. ASK: Active spam killer. In Proceedings of the USENIX Annual Technical Conference, San Antonio, TX, 2003. Prentice-Hall, Inc, pp. 51-62.
26. Michael J. Pazzani. Representation of electronic mail filtering profiles: A user study. In Proceedings of the 2000 International Conference on Intelligent User Interfaces, New Orleans, LA, USA, January 2000, pp. 202-206.
27. Jonathan B. Postel. Simple mail transfer protocol (SMTP)-RFC0821, 1982. http://www.ietf.org/rfc/rfc0821.txt.
28. Jefferson Provost. Naïve-Bayes vs. rule-learning in classification of email. Technical Report AI-TR-99-284, The University of Texes at Austin, Artificial Intelligence Lab, 1999.
29. J.R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, 1986.
30. J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
31. Mehran Sahami, Susan Dumais, David Heckerman, and Eric Horvitz. A Bayesian approach to filtering junk e-mail. In Proceedings of AAAI Workshop: the Learning for Text Categorization, Madison, Wisconsin, July 1998. AAAI, pp. 55-62.
32. Georgios Sakkis, Ion Androutsopoulos, Georgios Paliouras, and Panagiotis Stamatopoulos. A memory-based approach to anti-spam filtering for mailing lists. Information Retrieval, 6(1):49-73, 2003.
33. Robert E. Schapire and Yoram Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, May/June 2000.
34. Alan Schwartz and Simson Garfinkel. Stopping Spam, Stamping Out Unwanted Email & News Postings. O'Reilly, 1998.
35. SpamArchive.org. Spamarchive project, 2006. http://spamarchive.org/.
36. T. Tompkins and D. Handley. Giving e-mail back to the users: Using digital signatures to solve the spam problem. First Monday, 8(9), September 2003.
37. L.-S. Tseng and C.-H. Wu. Detection of spam emails by analyzing the distributing behaviors of email servers. In Proceedings of the Third International Conference on Hybrid Intelligent Systems, 2003, pp. 1024-1033.
38. S.M. Weiss, C. Apte, F.J. Damerau, D.E. Johnson, F.J. Oles, T. Goetz, and T. Hampp. Maximizing text-mining performance. IEEE Intelligent Systems, 14(4):2-8, July/August 1999.
39. Y. Yang and X. Liu. A re-examination of text categorization methods. In Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, Berkley, August 1999, pp. 42-49.