Abstract
Many data mining applications potentially operate in an adversarial environment where adversaries adapt their behavior to evade detection. Typically adversaries alter data under their control to cause a large divergence of distribution between training and test data. Existing state-of-the-art adversarial learning techniques try to address this problem in which there is only a single type of adversary. In practice, a learner often has to face multiple types of adversaries that may employ different attack tactics. In this paper, we tackle the challenges of multiple types of adversaries with a nested Stackelberg game framework. We demonstrate the effectiveness of our framework with extensive empirical results on both synthetic and real data sets. Our results demonstrate that the nested game framework offers more reliable defense against multiple types of attackers.
The research reported herein was supported in part by AFOSR awards FA9550-12-1-0082, NIH awards 1R0-1LM009989 &1R01HG006844, NSF awards #1054629, Career-CNS-0845803, CNS-0964350, CNS-1016343, CNS-1111529, &CNS-1228198, ARO award W911NF-12-1-0558.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lowd, D.: Good word attacks on statistical spam filters. In: Proceedings of the Second Conference on Email and Anti-Spam (CEAS) (2005)
Globerson, A., Roweis, S.: Nightmare at test time: robust learning by feature deletion. In: ICML, pp. 353–360. ACM (2006)
El Ghaoui, L., Lanckriet, G.R.G., Natsoulis, G.: Robust classification with interval data. Technical report UCB/CSD-03-1279, EECS Department, University of California, Berkeley, October 2003
Zhou, Y., Kantarcioglu, M., Thuraisingham, B., Xi, B.: Adversarial support vector machine learning. In: SIGKDD, pp. 1059–1067. ACM (2012)
Lanckriet, G.R.G., Ghaoui, L.E., Bhattacharyya, C., Jordan, M.I.: A robust minimax approach to classification. J. Mach. Learn. Res. 3, 555–582 (2002)
Teo, C.H., Globerson, A., Roweis, S.T., Smola, A.J.: Convex learning with invariances. In: Advances in Neural Information Processing Systems (2007)
Dekel, O., Shamir, O.: Learning to classify with missing and corrupted features. In: ICML, pp. 216–223. ACM (2008)
Dekel, O., Shamir, O., Xiao, L.: Learning to classify with missing and corrupted features. Mach. Learn. 81(2), 149–178 (2010)
Kantarcioglu, M., Xi, B., Clifton, C.: Classifier evaluation and attribute selection against active adversaries. Data Min. Knowl. Discov. 22, 291–335 (2011)
Liu, W., Chawla, S.: A game theoretical model for adversarial learning. In: Proceedings of the 2009 IEEE International Conference on Data Mining Workshops. ICDMW 2009, pp. 25–30, Washington, DC, USA. IEEE Computer Society (2009)
Bruckner, M., Scheffer, T.: Nash equilibria of static prediction games. In: Advances in Neural Information Processing Systems, MIT Press, Cambridge (2009)
Brückner, M., Scheffer, T.: Stackelberg games for adversarial prediction problems. In: KDD, pp. 547–555, New York (2011)
Biggio, B., Nelson, B., Laskov, P.: Poisoning attacks against support vector machines. In: ICML, pp. 1807–1814 (2012)
Zhou, Y., Kantarcioglu, M., Thuraisingham, B.M.: Sparse bayesian adversarial learning using relevance vector machine ensembles. In: ICDM, pp. 1206–1211 (2012)
Zhou, Y., Kantarcioglu, M.: Adversarial learning with bayesian hierarchical mixtures of experts. In: SDM, pp. 929–937 (2014)
Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. Society for Industrial and Applied Mathematics, Classics in Applied Mathematics (1999)
Paruchuri, P.: Playing games for security: an efficient exact algorithm for solving bayesian stackelberg games. In: AAMAS (2008)
UCI:UCI Machine Learning Repository (2014). http://archive.ics.uci.edu/ml/
LIBSVM:LIBSVM Data: Classification, Regression, and Multi-label (2014). http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/datasets/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhou, Y., Kantarcioglu, M. (2016). Modeling Adversarial Learning as Nested Stackelberg Games. In: Bailey, J., Khan, L., Washio, T., Dobbie, G., Huang, J., Wang, R. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2016. Lecture Notes in Computer Science(), vol 9652. Springer, Cham. https://doi.org/10.1007/978-3-319-31750-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-31750-2_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31749-6
Online ISBN: 978-3-319-31750-2
eBook Packages: Computer ScienceComputer Science (R0)