Robust Classification
INFORMS Journal on Optimization · 2019-01 · 1 (1) · 2-34
DOI: 10.1287/ijoo.2018.0001 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Optimization, 2019-01. Verfasst von Dimitris Bertsimas und 3 weiteren Autor:innen. Die Arbeit wurde bisher 66-mal zitiert (Crossref) und nennt 36 Literaturangaben.
Abstract (Originalsprache)
Motivated by the fact that there may be inaccuracies in features and labels of training data, we apply robust optimization techniques to study in a principled way the uncertainty in data features and labels in classification problems and obtain robust formulations for the three most widely used classification methods: support vector machines, logistic regression, and decision trees. We show that adding robustness does not materially change the complexity of the problem and that all robust counterparts can be solved in practical computational times. We demonstrate the advantage of these robust formulations over regularized and nominal methods in synthetic data experiments, and we show that our robust classification methods offer improved out-of-sample accuracy. Furthermore, we run large-scale computational experiments across a sample of 75 data sets from the University of California Irvine Machine Learning Repository and show that adding robustness to any of the three nonregularized classification methods improves the accuracy in the majority of the data sets. We observe the most significant gains for robust classification methods on high-dimensional and difficult classification problems, with an average improvement in out-of-sample accuracy of robust versus nominal problems of 5.3% for support vector machines, 4.0% for logistic regression, and 1.3% for decision trees.
Zitieren
APA
Bertsimas, D., Dunn, J., Pawlowski, C., & Zhuo, Y. D. (2019). Robust Classification. INFORMS Journal on Optimization, 1(1), 2-34. https://doi.org/10.1287/ijoo.2018.0001
Vancouver
Bertsimas D, Dunn J, Pawlowski C, Zhuo YD. Robust Classification. INFORMS Journal on Optimization. 2019;1(1):2-34. doi:10.1287/ijoo.2018.0001
BibTeX
@article{Bertsimas2019,
author = {Bertsimas, Dimitris and Dunn, Jack and Pawlowski, Colin and Zhuo, Ying Daisy},
title = {Robust Classification},
journal = {INFORMS Journal on Optimization},
year = {2019},
volume = {1},
number = {1},
pages = {2--34},
doi = {10.1287/ijoo.2018.0001}
}
EUVIMED