Classifier evaluation and attribute selection against active adversaries

Data Mining and Knowledge Discovery

Volumn 22, Issue 1-2, 2011, Pages 291-335

  Kantarcioǧlu, Murat ^c   Xi, Bowei ^a   Clifton, Chris ^b  

^a PURDUE UNIVERSITY   (United States)

^b Purdue University   (United States)

^c NONE

Author keywords

Adversarial classification; Attribute selection; Game theory; Simulated annealing

Indexed keywords

ACTIVE ADVERSARY; ADVERSARIAL CLASSIFICATION; ATTRIBUTE SELECTION; CLASSIFICATION TECHNIQUE; CLASSIFIER EVALUATION; DATA MINERS; DATA MINING APPLICATIONS; DATA SETS; EQUILIBRIUM BEHAVIOR; EQUILIBRIUM PERFORMANCE; EQUILIBRIUM POINT; FALSE NEGATIVES; FALSE POSITIVE; REAL APPLICATIONS; SPAM FILTERING; TRAINING DATA SETS; TRUE POSITIVE;

CLASSIFIERS; GAME THEORY; INTRUSION DETECTION; MINERS; POPULATION STATISTICS;

SIMULATED ANNEALING;

EID: 78651359266     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-010-0197-3     Document Type: Article

References (23)

1. Androutsopoulos I, Magirou EF, Vassilakis DK (2005) A game theoretic model of spam e-mailing. In: Proceedings of the 2nd conference on email and anti-spam, Palo Alto, CA, July 21-July 22, pp 1-8
2. Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia, PA
3. Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press, Cambridge, United Kingdom
4. Dalvi N, Domingos P, Mausam, Sanghai S, Verma D (2004) Adversarial classification. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY, August 22-August 25, pp 99-108
5. Duda R, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley, Malden, MA
6. El Ghaoui L, Lanckriet GRG, Natsoulis G (2003) Robust classification with interval data. Tech. Rep. UCB/CSD-03-1279, EECS Department, University of California, Berkeley
7. T Fawcett FJ Provost 1997 Adaptive fraud detection Data Min Knowl Discov 1 3 291 316 10.1023/A:1009700419189
8. Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, San Diego, CA
9. Globerson A, Roweis S (2006) Nightmare at test time: robust learning by feature deletion. In: Proceedings of the 23rd international conference on machine learning, Pittsburgh, PA, June 25-June 29, pp 353-360
10. Hulten G, Spencer L, Domingos P (2001) Mining time-changing data streams. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, CA, August 26-August 29, pp 97-106
11. GR Lanckriet LE Ghaoui C Bhattacharyya MI Jordan 2003 A robust minimax approach to classification J Mach Learn Res 3 555 582 1084.68657 10.1162/153244303321897726 1991086
12. Lippmann RP, Fried DJ, Graf I, Haines JW, Kendall KR, McClung D, Weber D, Webster SE, Wyschogrod D, Cunningham RK, Zissman MA (2000) Evaluating intrusion detection systems: the 1998 DARPA off-line intrusion detection evaluation. In: Proceedings of the 2000 DARPA information survivability conference and exposition, Hilton Head, South Carolina, January 25-January 27, pp 12-26
13. Lowd D, Meek C (2005a) Adversarial learning. In: Proceeding of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, Chicago, IL, August 21-August 24, pp 641-647
14. Lowd D, Meek C (2005b) Good word attacks on statistical spam filters. In: Proceedings of the 2nd conference on email and anti-spam, Palo Alto, CA, July 21-July 22, pp 1-8
15. Mahoney MV, Chan PK (2002) 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, Edmonton, Alberta, Canada, July 23-July 26, pp 376-385
16. McKelvey RD, McLennan AM, Turocy TL (2007) Gambit: software tools for game theory, version 0.2007.01.30. http://econweb.tamu.edu/gambit
17. D Mitra F Romeo A Sangiovanni-Vincentelli 1986 Convergence and finite-time behavior of simulated annealing Adv Appl Probab 18 3 747 771 0604.60067 10.2307/1427186 857328
18. Osborne MJ, Rubinstein A (1999) A course in game theory, 1st edn. MIT Press, Cambridge, MA
19. Pu C, Webb S (2006) Observed trends in spam construction techniques: A case study of spam evolution. In: Proceedings of the 3rd conference on email and anti-spam, Mountain View, California, July 27-July 28, pp 1-9
20. Robert CP, Casella G (2004) Monte carlo statistical methods, 2nd edn. Springer, New York, NY
21. Stinson E, Mitchell JC (2008) Towards systematic evaluation of the evadability of bot/botnet detection methods. In: Proceedings of the 2nd conference on USENIX workshop on offensive technologies, San Jose, CA, July 28-August 1, pp 1-9
22. Teo CH, Globerson A, Roweis S, Smola A (2008) Convex learning with invariances. In: Platt J, Koller D, Singer Y, Roweis S (eds) Advances in neural information processing systems, 20. MIT Press, Cambridge, MA, pp 1489-1496
23. T Vallee T Basar 1999 Off-line computation of stackelberg solutions with the genetic algorithm J Comput Econ 13 3 201 209 0940.91018 10.1023/A: 1008652106422