arrow
返回

Robust reductions from ranking to classification

delete2008-04-26
delete32
delete
OA
AI
M
Maria-Florina Balcan
N
Nikhil Bansal
A
Alina Beygelzimer *
D
Don Coppersmith
J
John Langford
G
Gregory B. Sorkin
DOI:10.1007/s10994-008-5058-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We reduce ranking, as measured by the Area Under the Receiver Operating Characteristic Curve (AUC), to binary classification. The core theorem shows that a binary classification regret of r on the induced binary problem implies an AUC regret of at most 2r. This is a large improvement over approaches such as ordering according to regressed scores, which have a regret transform of r bar right arrow nr where n is the number of elements.
Keyword:
Ranking
Classification
Reductions

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

C
center for communications & computing
学者数:
6
论文数: 6
被引数: 0
C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
Y
yahoo! inc
学者数:
211
论文数: 208
被引数: 0
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
学者 查看更多机构
引用论文

引用论文

Identification of thaumatin‐like protein and aspartyl protease as new major allergens in lettuce (Lactuca sativa)
err2013-08-25
err0
PREAI
errEsther Muñoz‐García; Olga Luengo‐Sánchez; Elisa Haroun‐Díaz; Aroa Sanz Maroto; Arancha Palacín; Araceli Díaz –Perales; Manuel de las Heras Gozalo; Moisés Labrador‐Horrillo; Fernando Vivanco; Javier Cuesta‐Herranz; Carlos Pastor‐Vargas
err分享
err收藏
Colour filters for LCDs
err1993-04-01
err0
PREAI
errK. Tsuda
err分享
err收藏
err分享
err收藏