Robust reductions from ranking to classification

被引：10

作者：

Balcan, Maria-Florina ^{[1
]}

Bansa, Nikhil ^{[2
]}

Beygelzimer, Alina ^{[3
]}

Coppersmith, Don ^{[4
]}

Langford, John ^{[5
]}

Sorkin, Gregory B. ^{[2
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

[2] IBM Corp, Thomas J. Watson Res Ctr, Yorktown Hts, NY USA

[3] IBM Corp, Thomas J. Watson Res Ctr, Hawthorne, NY USA

[4] IDA, Ctr Commun Res, Princeton, NJ USA

[5] Yahoo Res, New York, NY USA

来源：

LEARNING THEORY, PROCEEDINGS | 2007年 / 4539卷

关键词：

D O I：

10.1007/978-3-540-72927-3_43

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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 -> nr where n is the number of elements.

引用

页码：604 / +

页数：4

共 50 条

[1] Robust reductions from ranking to classification
Maria-Florina Balcan
Nikhil Bansal
Alina Beygelzimer
Don Coppersmith
John Langford
Gregory B. Sorkin
Machine Learning, 2008, 72 : 139 - 153
[2] Robust reductions from ranking to classification
Balcan, Maria-Florina
Bansal, Nikhil
Beygelzimer, Alina
Coppersmith, Don
Langford, John
Sorkin, Gregory B.
MACHINE LEARNING, 2008, 72 (1-2) : 139 - 153
[3] Ranking via Robust Binary Classification
Yun, Hyokun
Raman, Parameswaran
Vishwanathan, S. V. N.
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
[4] Hypotheses Ranking for Robust Domain Classification And Tracking in Dialogue Systems
Robichaud, Jean-Philippe
Crook, Paul A.
Xu, Puyang
Khan, Omar Zia
Sarikaya, Ruhi
15TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2014), VOLS 1-4, 2014, : 145 - 149
[5] Robust Reductions
J.-Y. Cai
L. A. Hemaspaandra
G. Wechsung
Theory of Computing Systems, 1999, 32 : 625 - 647
[6] Robust reductions
Cai, JY
Hemaspaandra, LA
Wechsung, G
THEORY OF COMPUTING SYSTEMS, 1999, 32 (06) : 625 - 647
[7] Robust reductions
Department of Computer Science, Stt. Univ. of New York at Buffalo, Buffalo, NY 14260, United States
不详
不详
Theory Comput. Syst., 6 (625-647):
[8] From ranking to classification:: A statistical view
Clémençon, S
Lugosi, G
Vayatis, N
FROM DATA AND INFORMATION ANALYSIS TO KNOWLEDGE ENGINEERING, 2006, : 214 - +
[9] Robust Personalized Ranking from Implicit Feedback
Li, Gai
Wang, Liyang
Ou, Weihua
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (01)
[10] Tumor classification ranking from microarray data
Hewett, Rattikorn
Kijsanayothin, Phongphun
BMC GENOMICS, 2008, 9 (Suppl 2)

← 1 2 3 4 5 →