A predictive prescription using minimum volume k-nearest neighbor enclosing ellipsoid and robust optimization

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This paper studies the integration of predictive and prescriptive analytics framework for deriving decision from data. Traditionally, in predictive analytics, the purpose is to derive prediction of unknown parameters from data using statistics and machine learning, and in prescriptive analytics, the purpose is to derive a decision from known parameters using optimization technology. These have been studied independently, but the effect of the prediction error in predictive analytics on the decision-making in prescriptive analytics has not been clarified. We propose a modeling framework that integrates machine learning and robust optimization. The proposed algorithm utilizes the k-nearest neighbor model to predict the distribution of uncertain parameters based on the observed auxiliary data. The enclosing minimum volume ellipsoid that contains k-nearest neighbors of is used to form the uncertainty set for the robust optimization formulation. We illustrate the data-driven decision-making framework and our novel robustness notion on a two-stage linear stochastic programming under uncertain parameters. The problem can be reduced to a convex programming, and thus can be solved to optimality very efficiently by the off-the-shelf solvers.

Original languageEnglish
Article number119
Pages (from-to)1-16
Number of pages16
JournalMathematics
Volume9
Issue number2
DOIs
Publication statusPublished - 2021 Jan 2

Keywords

  • Convex optimization
  • Nonparametric model
  • Predictive prescription
  • Robust optimization

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint

Dive into the research topics of 'A predictive prescription using minimum volume k-nearest neighbor enclosing ellipsoid and robust optimization'. Together they form a unique fingerprint.

Cite this