Robust Maximum Likelihood Estimation

被引:30
作者
Bertsimas, Dimitris [1 ,2 ]
Nohadani, Omid [3 ]
机构
[1] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[2] MIT, Sloan Sch Management, Cambridge, MA 02139 USA
[3] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
optimization; robust optimization; robust statistics; maximum likelihood estimator; radiation therapy; OPTIMIZATION; LOCATION;
D O I
10.1287/ijoc.2018.0834
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In many applications, statistical estimators serve to derive conclusions from data, for example, in finance, medical decision making, and clinical trials. However, the conclusions are typically dependent on uncertainties in the data. We use robust optimization principles to provide robust maximum likelihood estimators that are protected against data errors. Both types of input data errors are considered: (a) the adversarial type, modeled using the notion of uncertainty sets, and (b) the probabilistic type, modeled by distributions. We provide efficient local and global search algorithms to compute the robust estimators and discuss them in detail for the case of multivariate normally distributed data. The estimator performance is demonstrated on two applications. First, using computer simulations, we demonstrate that the proposed estimators are robust against both types of data uncertainty and provide more accurate estimates compared with classical estimators, which degrade significantly, when errors are encountered. We establish a range of uncertainty sizes for which robust estimators are superior. Second, we analyze deviations in cancer radiation therapy planning. Uncertainties among plans are caused by patients' individual anatomies and the trial-and-error nature of the process. When analyzing a large set of past clinical treatment data, robust estimators lead to more reliable decisions when applied to a large set of past treatment plans.
引用
收藏
页码:445 / 458
页数:14
相关论文
共 28 条
[1]  
AA.VV, 2010, 83 ICRU, V10
[2]  
[Anonymous], 1999, STAT REGRESSION MEAS
[3]  
[Anonymous], 1980, ROBUST STAT
[4]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[5]   ARE THERE 2 REGRESSIONS [J].
BERKSON, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1950, 45 (250) :164-180
[6]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[7]   Robust optimization with simulated annealing [J].
Bertsimas, Dimitris ;
Nohadani, Omid .
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (02) :323-334
[8]   Nonconvex Robust Optimization for Problems with Constraints [J].
Bertsimas, Dimitris ;
Nohadani, Omid ;
Teo, Kwong Meng .
INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) :44-58
[9]   Robust Optimization for Unconstrained Simulation-Based Problems [J].
Bertsimas, Dimitris ;
Nohadani, Omid ;
Teo, Kwong Meng .
OPERATIONS RESEARCH, 2010, 58 (01) :161-178
[10]  
Boyd Stephen P., 2014, Convex Optimization