Filtering spams using the minimum description length principle

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 1854-1858

  Almeida, Tiago A ^a   Yamakami, Akebo ^a   Almeida, Jurandy ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

anti spam filtering; machine learning; minimum description length; spam filter

Indexed keywords

ACTIVE ADVERSARY; ANTI-SPAM; ANTI-SPAM FILTERING; ECONOMIC IMPACTS; MACHINE-LEARNING; MINIMUM DESCRIPTION LENGTH; MINIMUM DESCRIPTION LENGTH PRINCIPLE; PUBLIC DATABASE; SPAM FILTER; SPAM FILTERING; TEXT CATEGORIZATION;

LEARNING SYSTEMS; QUALITY CONTROL; SECURITY OF DATA; TEXT PROCESSING;

INTERNET;

EID: 77954694911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774481     Document Type: Conference Paper

References (20)

1. T. Almeida, A. Yamakami, and J. Almeida. Evaluation of approaches for dimensionality reduction applied with naive bayes anti-spam filters. In Proc. of the 8th IEEE Int. Conf. on Machine Learning and Applications, pp. 1-6, Miami, FL, USA, 2009.
2. I. Androutsopoulos, G. Paliouras, and E. Michelakis. Learning to filter unsolicited commercial e-mail. Technical Report 2004/2, National Centre for Scientific Research, Athens, Greece, 2004.
3. A. Barron, J. Rissanen, and B. Yu. The minimum description length principle in coding and modeling. IEEE Trans. on Inf. Theory, 44(6):2743-2760, 1998. (Pubitemid 128741906)
4. A. Bratko, G. Cormack, B. Filipic, T. Lynam, and B. Zupan. Spam filtering using statistical data compression models. JMLR, 7:2673-2698, 2006. (Pubitemid 46011492)
5. I.A Braga, M Ladeira. Filtragem Adaptativa de Spam com o Principio Minimum Description Length. In Proc. of the 28th Brazilian Computer Society, pp. 11-20, Belem, Brazil, 2008 (In Portuguese).
6. J. Carpinter and R. Hunt. Tightening the net: A review of current and next generation spam filtering tools. Computers and Security, 25(8):566-578, 2006.
7. X. Carreras and L. Marquez. Boosting trees for anti-spam email filtering. In Proc. of the 4th Int. Conf. on Recent Advances in Natural Language Processing, pages 58-64, Tzigov Chark, Bulgaria, 2001.
8. G. Cormack. Email spam filtering: A systematic review. Foundations and Trends in Information Retrieval, 1(4):335-455, 2008.
9. G. Cormack and T. Lynam. Online supervised spam filter evaluation. ACM Trans. on Information Systems, 25(3):1-11, 2007.
10. H. Drucker, D. Wu, and V. Vapnik. Support vector machines for spam categorization. IEEE Trans. on Neural Networks, 10(5):1048-1054, September 1999.
11. P. Grünwald. A tutorial introduction to the minimum description length principle. In P. Grünwald, I. Myung, and M. Pitt, editors, Advances in Minimum Description Length: Theory and Applications, pp. 3-81. MIT Press, 2005.
12. J. Hidalgo. Evaluating cost-sensitive unsolicited bulk email categorization. In Proc. of the 17th ACM SAC, pp. 615-620, Madrid, Spain, 2002.
13. T. Joachims. A probabilistic analysis of the rocchio algorithm with tfidf for text categorization. In Proc. of 14th ICML, pp. 143-151, Nashville, TN, USA, 1997.
14. A. Kolcz and J. Alspector. Svm-based filtering of e-mail spam with content-specific misclassification costs. In Proc. of the 1st IEEE ICDM, pp. 1-14, San Jose, CA, USA, 2001.
15. B. Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta, 405(2):442-451, 1975.
16. V. Metsis, I. Androutsopoulos, and G. Paliouras. Spam filtering with naive bayes - which naive bayes? In Proc. of the 3rd CEAS, pp. 1-5, Mountain View, CA, USA, 2006.
17. J. Rissanen. Modeling by shortest data description. Automatica, 14:465-471, 1978.
18. R. Schapire, Y. Singer, and A. Singhal. Boosting and rocchio applied to text filtering. In Proc. of the 21st ACM SIGIR, pp. 215-223, Melbourne, 1998.
19. C. Siefkes, F. Assis, S. Chhabra, and W. Yerazunis. Combining winnow and orthogonal sparse bigrams for incremental spam filtering. In Proc. of the 8th PKDD, pp. 410-421, Pisa, Italy, 2004.
20. L. Zhang, J. Zhu, and T. Yao. An evaluation of statistical spam filtering techniques. ACM Trans. on Asian Lang. Information Proc., 3(4):243-269, 2004.