Second order cone programming approaches for handling missing and uncertain data

Shivaswamy, Pannagadatta K and Bhattacharyya, Chiranjib and Smola, Alexander J (2006) Second order cone programming approaches for handling missing and uncertain data. In: Journal of Machine Learning Research, 7 . pp. 1283-1314.

PDF 7-1283-shivaswamy.pdf - Published Version Restricted to Registered users only Download (464kB) | Request a copy

Abstract

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

Item Type:	Journal Article
Publication:	Journal of Machine Learning Research
Publisher:	Association for Computing Machinery
Additional Information:	Copyright of this article belongs to Association for Computing Machinery.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2010 06:47
Last Modified:	19 Sep 2010 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/30561

Actions (login required)

View Item