arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Stackelberg game
Nash equilibrium
Loss minimization

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90
Cited Papers

Cited Papers

Logistic regression, AdaBoost and Bregman distances
err2002-01-01
err426
errOAAI
errCollins, M; Schapire, RE; Singer, Y
errShare
errSave
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
errShare
errSave
A case-based technique for tracking concept drift in spam filtering
err2005-08-01
err144
errOAAI
errDelany, SJ; Cunningham, P; Tsymbal, A; Coyle, L
errShare
errSave
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
errShare
errSave
errShare
errSave
THE EFFECT OF ESTROGENS UPON THE PERIPHERAL METABOLISM OF THYROXINE *†
err1960-07-01
err0
errOAAI
errJ. Thomas Dowling; Norbert Freinkel; Sidney H. Ingbar
errShare
errSave
researcher View more