Calibrated Surrogate Losses for Classification with Label-Dependent Costs

Details Calibrated Surrogate Losses for Classification with Label-Dependent Costs Calibrated Surrogate Losses for Classification with Label-Dependent Costs

2010-09-14

arxiv.org/abs/1009.2718v1

Statistics

Machine Learning

33 pages, 7 figures

Scientific paper

We present surrogate regret bounds for arbitrary surrogate losses in the context of binary classification with label-dependent costs. Such bounds relate a classifier's risk, assessed with respect to a surrogate loss, to its cost-sensitive classification risk. Two approaches to surrogate regret bounds are developed. The first is a direct generalization of Bartlett et al. [2006], who focus on margin-based losses and cost-insensitive classification, while the second adopts the framework of Steinwart [2007] based on calibration functions. Nontrivial surrogate regret bounds are shown to exist precisely when the surrogate loss satisfies a "calibration" condition that is easily verified for many common losses. We apply this theory to the class of uneven margin losses, and characterize when these losses are properly calibrated. The uneven hinge, squared error, exponential, and sigmoid losses are then treated in detail.

Affiliated with

Also associated with

No associations

Rating

Calibrated Surrogate Losses for Classification with Label-Dependent Costs 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 Calibrated Surrogate Losses for Classification with Label-Dependent Costs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calibrated Surrogate Losses for Classification with Label-Dependent Costs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-396508