Scalable Optimization of Randomized Operational Decisions in Adversarial Classification Settings

作者: Yevgeniy Vorobeychik , Bo Li

DOI:

关键词: Evasion (network security)ScalabilityArtificial intelligenceComputer scienceFunction (engineering)Intrusion detection systemAdversarial systemAdversarial machine learningBest responseLinear programmingMachine learning

摘要: … We consider the adversarial binary classification problem … , a common case in adversarial classification settings (eg, features … We model adversarial classification as a Stackelberg game …

参考文章(18)
Daniel Lowd, MohamadAli Torkamani, Convex Adversarial Collective Classification international conference on machine learning. pp. 642- 650 ,(2013)
Branislav Bošanský, Ondřej Vaněk, Zhengyu Yin, Milind Tambe, Manish Jain, Michal Pěchouček, Game-theoretic resource allocation for malicious packet detection in computer networks adaptive agents and multi-agents systems. pp. 905- 912 ,(2012) , 10.5555/2343776.2343826
Michael Brückner, Tobias Scheffer, Stackelberg games for adversarial prediction problems Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11. pp. 547- 555 ,(2011) , 10.1145/2020408.2020495
Richard Colbaugh, Kristin Glass, Predictive defense against evolving adversaries intelligence and security informatics. pp. 18- 23 ,(2012) , 10.1109/ISI.2012.6283222
J.D. Tygar, Adversarial Machine Learning IEEE Internet Computing. ,vol. 15, pp. 4- 6 ,(2011) , 10.1109/MIC.2011.112
Robin Sommer, Vern Paxson, Outside the Closed World: On Using Machine Learning for Network Intrusion Detection ieee symposium on security and privacy. pp. 305- 316 ,(2010) , 10.1109/SP.2010.25
Ryan O'Donnell, Some topics in analysis of boolean functions Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08. pp. 569- 578 ,(2008) , 10.1145/1374376.1374458
Stas Filshtinskiy, Cybercrime, cyberweapons, cyber wars Communications of the ACM. ,vol. 56, pp. 28- 30 ,(2013) , 10.1145/2461256.2461266
Michael Brückner, Tobias Scheffer, Nash Equilibria of Static Prediction Games neural information processing systems. ,vol. 22, pp. 171- 179 ,(2009)
J. Kahn, G. Kalai, N. Linial, The influence of variables on Boolean functions [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. pp. 68- 80 ,(1988) , 10.1109/SFCS.1988.21923