Adversarial classification

KDD-2004 - Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2004, Pages 99-108

  Dalvi, Nilesh ^a   Domingos, Pedro ^a   Mausam, ^a   Sanghai, Sumit ^a   Verma, Deepak ^a  

^a University of Washington   (United States)

Author keywords

Cost sensitive learning; Game theory; Integer linear programming; Naive bayes; Spam detection

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; GAME THEORY; INTEGER PROGRAMMING; LEARNING SYSTEMS; LINEAR PROGRAMMING; PROBABILITY; PROBLEM SOLVING; SPAMMING; THEOREM PROVING;

COST SENSITIVE LEARNING; INTEGER LINEAR PROGRAMMING; NAIVE BAYES; SPAM DETECTION;

DATA MINING;

EID: 12244295760     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1014052.1014066     Document Type: Conference Paper

References (30)

1. P. Domingos. MetaCost: A general method for making classifiers cost-sensitive. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 155-164, San Diego, CA, 1999. ACM Press.
2. P. Domingos and M. Pazzani. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29:103-130, 1997.
3. R. B. Doorenbos, O. Etzioni, and D. S. Weld. A scalable comparison-shopping agent for the World-Wide Web. In Proceedings of the First International Conference on Autonomous Agents, pages 39-48, Marina del Rey, CA, 1997. ACM Press.
4. T. Fawcett. "In vivo" spam filtering: A challenge problem for KDD. SIGKDD Explorations, 5(2): 140-148, 2003.
5. T. Fawcett and F. Provost. Adaptive fraud detection. Data Mining and Knowledge Discovery, 1(3):291-316, 1997.
6. D. Fudenberg and D. Levine. The Theory of Learning in Games. MIT Press, Cambridge, MA, 1999.
7. D. Fudenberg and J. Tirole. Game Theory. MIT Press, Cambridge, MA, 1991.
8. M. R. Garey and D. S. Johnson. Computers and Intractability. Freeman, New York, NY, 1979.
9. L. Guernsey. Retailers rise in Google rankings as rivals cry foul. New York Times, November 20, 2003.
10. G. Hulten, L. Spencer, and P. Domingos. Mining time-changing data streams. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 97-106, San Francisco, CA, 2001. ACM Press.
11. D. Jensen, M. Rattigan, and H. Blau. Information awareness: A prospective technical assessment. In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 378-387, Washington, DC, 2003. ACM Press.
12. M. Kearns. Computational game theory. Tutorial, Department of Computer and Information Sciences
13. University of Pennsylvania, Philadelphia, PA, 2002. http://www.cis.upenn. edu/ mkearns/nips02tutorial/.
14. R. Kohavi and G. John. Wrappers for feature subset selection. Artificial Intelligence, 97(1-2):273-324, 1997.
15. B. Krebs. Online piracy spurs high-tech arms race. Washington Post, June 26, 2003.
16. M. L. Littman. Markov games as a framework for multi-agent reinforcement learning. In Proceedings of the Eleventh International Conference on Machine Learning, pages 157-163, New Brunswick, NJ, 1994. Morgan Kaufmann.
17. B. Lloyd. Been gazumped by Google? Trying to make sense of the "Florida" update. Search Engine Guide, November 25, 2003.
18. M. V. Mahoney and P. K. Chan. Learning nonstationary models of normal network traffic for detecting novel attacks. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 376-385, Edmonton, Canada, 2002. ACM Press.
19. A. McCallum and K. Nigam. A comparison of event models for Naive Bayes text classification. In Proceedings of the AAAI-98 Workshop on Learning for Text Categorization, Madison, WI, 1998. AAAI Press.
20. F. Nielsen. Email data, 2003.
21. http://www.imm.dtu.dk/ rem/datasets/.
22. F. Provost and T. Fawcett. Robust classification for imprecise environments. Machine Learning, 42:203-231, 2001.
23. J. Rennie. Ifile spam classifier, 2003. http://www.nongnu.org/ifile/.
24. P. Robertson and J. M. Brady. Adaptive image analysis for aerial surveillance. IEEE Intelligent Systems, 14(3):30-36, 1999.
25. M. Sahami, S. Dumais, D. Heckerman, and E. Horvitz. A Bayesian approach to filtering junk e-mail. In Proceedings of the AAAI-98 Workshop on Learning for Text Categorization, Madison, WI, 1998. AAAI Press.
26. G. Sakkis, I. Androutsopoulos, G. Paliouras, V. Karkaletsis, C.D. Spyropoulos, and P. Stamatopoulos. A memory-based approach to anti-spam filtering for mailing lists. In Information Retrieval, volume 6, pages 49-73. Kluwer, 2003.
27. T. Senator. Ongoing management and application of discovered knowledge in a large regulatory organization: A case study of the use and impact of NASD regulation's advanced detection system (ADS). In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 44-53, Boston, MA, 2000. ACM Press.
28. J. M. Smith. Evolution and the Theory of Games. Cambridge University Press, Cambridge, UK, 1982.
29. P. Turney. Cost-sensitive learning bibliography. Online bibliography, NRC Institute for Information Technology, Ottawa, Canada, 1998. http://members.rogers.com/peter.turney/bibliographies/cost-sensitive.html.
30. WordNet 2.0: A lexical database for the English language, 2003. http://www.cogsci.princeton.edu/~wn/.