Timezone: »
For data-driven decision-making, one promising approach, called predictive optimization, is to solve maximization problems i n which the objective function to be maximized is estimated from data. Predictive optimization, however, suffers from the problem of a calculated optimal solution’s being evaluated too optimistically, i.e., the value of the objective function is overestimated. This paper investigates such optimistic bias and presents two methods for correcting it. The first, which is analogous to cross-validation, successfully corrects the optimistic bias but results in underestimation of the true value. Our second method employs resampling techniques to avoid both overestimation and underestimation. We show that the second method, referred to as the parameter perturbation method, achieves asymptotically unbiased estimation. Empirical results for both artificial and real-world datasets demonstrate that our proposed approach successfully corrects the optimistic bias.
Author Information
Shinji Ito (NEC Corporation)
Akihiro Yabe (NEC Corporation)
Ryohei Fujimaki (-)
Related Events (a corresponding poster, oral, or spotlight)
-
2018 Poster: Unbiased Objective Estimation in Predictive Optimization »
Thu. Jul 12th 04:15 -- 07:00 PM Room Hall B #26
More from the Same Authors
-
2018 Poster: Causal Bandits with Propagating Inference »
Akihiro Yabe · Daisuke Hatano · Hanna Sumita · Shinji Ito · Naonori Kakimura · Takuro Fukunaga · Ken-ichi Kawarabayashi -
2018 Oral: Causal Bandits with Propagating Inference »
Akihiro Yabe · Daisuke Hatano · Hanna Sumita · Shinji Ito · Naonori Kakimura · Takuro Fukunaga · Ken-ichi Kawarabayashi -
2017 Poster: On The Projection Operator to A Three-view Cardinality Constrained Set »
Haichuan Yang · Shupeng Gui · Chuyang Ke · Daniel Stefankovic · Ryohei Fujimaki · Ji Liu -
2017 Talk: On The Projection Operator to A Three-view Cardinality Constrained Set »
Haichuan Yang · Shupeng Gui · Chuyang Ke · Daniel Stefankovic · Ryohei Fujimaki · Ji Liu