Big Data

Spam Detection by Stackelberg Game

Date Added: Mar 2011
Format: PDF

Many data mining applications, ranging from Spam filtering to intrusion detection, are forced with active adversaries. Adversary deliberately manipulate data in order to reduce the classifier's accuracy, in all these applications, initially successful classifiers will degrade easily. In this paper the authors model the interaction between the adversary and the classifier as a two person sequential non cooperative Stackelberg game and analyze the payoff when there is a leader and a follower. They then proceed to model the interaction as an optimization problem and solve it with evolutionary strategy. The experimental results are promising; since they show that the approach improves accuracy spam detection on several real world data sets.