arrow
返回

Mining adversarial patterns via regularized loss minimization

delete2010-07-22
delete41
delete
OA
AI
W
Wei Liu *
S
Sanjay Chawla
DOI:10.1007/s10994-010-5199-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Traditional classification methods assume that the training and the test data arise from the same underlying distribution. However, in several adversarial settings, the test set is deliberately constructed in order to increase the error rates of the classifier. A prominent example is spam email where words are transformed to get around word based features embedded in a spam filter. In this paper we model the interaction between a data miner and an adversary as a Stackelberg game with convex loss functions. We solve for the Nash equilibrium which is a pair of strategies (classifier weights, data transformations) from which there is no incentive for either the data miner or the adversary to deviate. Experiments on synthetic and real data demonstrate that the Nash equilibrium solution leads to solutions which are more robust to subsequent manipulation of data and also provide interesting insights about both the data miner and the adversary.
Keyword:
Stackelberg game
Nash equilibrium
Loss minimization

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
引用论文

引用论文

Logistic regression, AdaBoost and Bregman distances
err2002-01-01
err426
errOAAI
errCollins, M; Schapire, RE; Singer, Y
err分享
err收藏
Gas hydrate destabilization: enhanced dewatering, benthic material turnover and large methane plumes at the Cascadia convergent margin
err1999-06-01
err0
PREAI
errE. Suess; M.E. Torres; G. Bohrmann; R.W. Collier; J. Greinert; P. Linke; G. Rehder; A. Trehu; K. Wallmann; G. Winckler; E. Zuleger
err分享
err收藏
err分享
err收藏
A case-based technique for tracking concept drift in spam filtering
err2005-08-01
err144
errOAAI
errDelany, SJ; Cunningham, P; Tsymbal, A; Coyle, L
err分享
err收藏
Real-Time Analysis of a Modified State Observer for Sensorless Induction Motor Drive Used in Electric Vehicle Applications
err2017-07-25
err0
errOAAI
errMohan Krishna S.; Febin Daya J.L.; Sanjeevikumar Padmanaban; Lucian Mihet-Popa
err分享
err收藏
err分享
err收藏
THE EFFECT OF ESTROGENS UPON THE PERIPHERAL METABOLISM OF THYROXINE *†
err1960-07-01
err0
errOAAI
errJ. Thomas Dowling; Norbert Freinkel; Sidney H. Ingbar
err分享
err收藏
学者 查看更多内容