PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Efficient Learning with Partially Observed Attributes
Nicolò Cesa-Bianchi, Ohad Shamir and Shai Shalev-Shwartz
In: ICML 2010(2010).


e describe and analyze efficient algorithms for learning a linear predictor from examples when the learner can only view a few attributes of each training example. This is the case, for instance, in medical research, where each patient participating in the experiment is only willing to go through a small number of tests. Our analysis bounds the number of additional examples sufficient to compensate for the lack of full information on each training example. We demonstrate the efficiency of our algorithms by showing that when running on digit recognition data, they obtain a high prediction accuracy even when the learner gets to see only four pixels of each image.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:7142
Deposited By:Shai Shalev-Shwartz
Deposited On:06 March 2011