Globerson Amir, Hui Teo Choon, Smola Alex, and Roweis Sam
- Published in print:
- 2008
- Published Online:
- August 2013
- ISBN:
- 9780262170055
- eISBN:
- 9780262255103
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262170055.003.0010
- Subject:
- Computer Science, Machine Learning
This chapter considers an adversarial model where the learning algorithm attempts to construct a predictor that is robust to deletion of features at test time. The problem is formulated as finding ...
More
This chapter considers an adversarial model where the learning algorithm attempts to construct a predictor that is robust to deletion of features at test time. The problem is formulated as finding the optimal minimax strategy with respect to an adversary which deletes features, and shows that the optimal strategy may be found by either solving a quadratic program or using efficient bundle methods for optimization. The resulting algorithm significantly improves prediction performance for several problems included in a spam-filtering challenge task.Less
This chapter considers an adversarial model where the learning algorithm attempts to construct a predictor that is robust to deletion of features at test time. The problem is formulated as finding the optimal minimax strategy with respect to an adversary which deletes features, and shows that the optimal strategy may be found by either solving a quadratic program or using efficient bundle methods for optimization. The resulting algorithm significantly improves prediction performance for several problems included in a spam-filtering challenge task.
