AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

From Predictive Methods to Missing Data Imputation: An Optimization Approach

Dimitris Bertsimas, Colin Pawlowski, Ying Daisy Zhuo

JMLR 2018 · Learning theory and algorithms › Prediction and decision losses · approach: Data attribution and recourse

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
cross-validate to pick among K-NN, SVM and tree objectives (opt.cv) instead of benchmark.cvopt.impute · 84 UCI data sets, 30% MCARMAE: 10.1% average improvement in MAE down to 0.118Improved
use opt.knn instead of plain knn imputationK-NN imputation · UCI imputation (30% MCAR)delta MAE: -0.0051 (0.4574)No clear effect
use opt.svm instead of plain knn imputationK-NN imputation · UCI imputation (30% MCAR)delta MAE: +0.0013 (0.8485)No clear effect
use opt.tree instead of mean imputeimputation · UCI imputation (30% MCAR)delta MAE: -0.0454 (<0.001***)Improved
add cross-validated selection of the model on top of individual opt.impute methods (ablation)opt.impute · UCI imputation (30% MCAR)delta MAE vs knn: -0.0134 (0.0499*) vs -0.0051 (0.4574) for opt.knnImproved
use opt.cv single imputation instead of best benchmark.cv before downstream trainingdownstream classification · 50% missingout-of-sample accuracy: 84.4% -> 86.1%Improved
use opt.cv single imputation instead of best benchmark.cv before downstream trainingdownstream regression · 50% missingout-of-sample R2: 0.315 -> 0.339Improved
use opt.mi multiple imputation instead of micedownstream classification · 10% to 50% missingaccuracy: -0.0001 (1.0000) at 10%; 0.0052 (<0.001***) at 50%Mixed
use opt.mi multiple imputation instead of micedownstream regression · 10% to 50% missingR2: 0.0014 -> 0.0097 delta R2 from 10% to 50% missingImproved
use multiple imputation opt.mi instead of single imputation opt.cv (ablation)opt.impute downstream · 50% missingaccuracy and R2: 0.0038 accuracy; 0.0174 R2Improved
use block coordinate descent instead of coordinate descent for opt.knn (ablation)opt.knn · iris convergenceMAENo clear effect
increase K in opt.knn up to the sample size (ablation)opt.knn · iris sensitivityMAEMixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy