Static prediction games for adversarial learning problems

作者: Michael Brückner , Tobias Scheffer , Christian Kanzow

DOI:

关键词:

摘要: The standard assumption of identically distributed training and test data is violated when the are generated in response to presence a predictive model. This becomes apparent, for example, context email spam filtering. Here, service providers employ filters, senders engineer campaign templates achieve high rate successful deliveries despite filters. We model interaction between learner generator as static game which cost functions not necessarily antagonistic. identify conditions under this prediction has unique Nash equilibrium derive algorithms that find equilibrial two instances, logistic regression support vector machine, empirically explore their properties case study on

参考文章(21)
Christian Siefkes, Fidelis Assis, Shalendra Chhabra, William S. Yerazunis, Combining winnow and orthogonal sparse bigrams for incremental spam filtering european conference on principles of data mining and knowledge discovery. pp. 410- 421 ,(2004) , 10.1007/978-3-540-30116-5_38
Roger A Horn, Topics in Matrix Analysis ,(2010)
Bernhard Scholkopf, Ralf Herbrich, Alex Smola, Robert Williamson, A Generalized Representer Theorem european conference on computational learning theory. pp. 416- 426 ,(2001) , 10.1007/3-540-44581-1_27
Geert Jan Olsder, Tamer Başar, Dynamic Noncooperative Game Theory ,(1982)
Ivor W. Tsang, James T. Kwok, The pre-image problem in kernel methods international conference on machine learning. ,vol. 1, pp. 408- 415 ,(2003)
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
J. B. Rosen, Existence and uniqueness of equilibrium points for concave n-person games Econometrica. ,vol. 33, pp. 251- 251 ,(1965) , 10.2307/1911749
Michael Brückner, Tobias Scheffer, Nash Equilibria of Static Prediction Games neural information processing systems. ,vol. 22, pp. 171- 179 ,(2009)
Gunnar Rätsch, Bernhard Schölkopf, Sebastian Mika, Alex J. Smola, Klaus-Robert Müller, Matthias Scholz, Kernel PCA and De-Noising in Feature Spaces neural information processing systems. ,vol. 11, pp. 536- 542 ,(1998)