BriefGPT.xyz
Jun, 2012
使用代理凸损失函数最小化误分类误差率
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
HTML
PDF
Shai Ben-David, David Loker, Nathan Srebro, Karthik Sridharan
TL;DR
研究凸代理损失函数与二元分类问题中线性预测的分类误差率最小化之间的关系，发现在所有凸代理损失函数中，铰链损失提供了最佳的界限。同时，提供了特定凸代理损失的下界，显示常用损失函数之间的区别。
Abstract
We carefully study how well minimizing
convex surrogate loss functions
, corresponds to minimizing the misclassification error rate for the problem of
binary classification
with
→