Second Order Cone Programming Approaches for Handling Missing and Uncertain Data

We propose a novel second order cone programming formulation for designing robust classifiers can handle uncertainty in observations. Similar formulations are also derived for designing functions which are robust to uncertainties in the regression setting. The proposed formulations independent of the underlying distribution, requiring only the existence of second order . These formulations are then specialized to the case of missing values in observations both classification and regression problems. Experiments show that the proposed formulations imputation.