ShareBoost: Efficient Multiclass Learning with Feature Sharing

Details ShareBoost: Efficient Multiclass Learning with Feature Sharing ShareBoost: Efficient Multiclass Learning with Feature Sharing

2011-09-05

arxiv.org/abs/1109.0820v1

Computer Science

Learning

Scientific paper

Multiclass prediction is the problem of classifying an object into a relevant target class. We consider the problem of learning a multiclass predictor that uses only few features, and in particular, the number of used features should increase sub-linearly with the number of possible classes. This implies that features should be shared by several classes. We describe and analyze the ShareBoost algorithm for learning a multiclass predictor that uses few shared features. We prove that ShareBoost efficiently finds a predictor that uses few shared features (if such a predictor exists) and that it has a small generalization error. We also describe how to use ShareBoost for learning a non-linear predictor that has a fast evaluation time. In a series of experiments with natural data sets we demonstrate the benefits of ShareBoost and evaluate its success relatively to other state-of-the-art approaches.

Affiliated with

Also associated with

No associations

Rating

ShareBoost: Efficient Multiclass Learning with Feature Sharing 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 ShareBoost: Efficient Multiclass Learning with Feature Sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ShareBoost: Efficient Multiclass Learning with Feature Sharing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449513