Efficient Learning with Partially Observed Attributes

Details Efficient Learning with Partially Observed Attributes Efficient Learning with Partially Observed Attributes

2010-04-26

arxiv.org/abs/1004.4421v2

Computer Science

Learning

This is a full version of the paper appearing in The 27th International Conference on Machine Learning (ICML 2010)

Scientific paper

We 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.

Affiliated with

Also associated with

No associations

Rating

Efficient Learning with Partially Observed Attributes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Learning with Partially Observed Attributes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Learning with Partially Observed Attributes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31809