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 条

[21] Classification of Delphi outputs through robust ranking and fuzzy clustering for Delphi-based scenarios
Di Zio, Simone
Bolzan, Mario
Marozzi, Marco
TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2021, 173
[22] Robust and stable feature selection by integrating ranking methods and wrapper technique in genetic data classification
Yassi, Maryam
Moattar, Mohammad Hossein
BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 2014, 446 (04) : 850 - 856
[23] A Reductions Approach to Fair Classification
Agarwal, Alekh
Beygelzimer, Alina
Dudik, Miroslav
Langford, John
Wallach, Hanna
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
[24] Features Ranking for the Classification of Epileptic Seizure from Temporal EEG
Raghu, S.
Sriraam, N.
Hegde, A. S.
2016 INTERNATIONAL CONFERENCE ON CIRCUITS, CONTROLS, COMMUNICATIONS AND COMPUTING (I4C), 2016,
[25] Classification of Retail Products: From Probabilistic Ranking to Neural Networks
Hafez, Manar Mohamed
Fernandez Vilas, Ana
Redondo, Rebeca P. Diaz
Pazo, Hector Olivera
APPLIED SCIENCES-BASEL, 2021, 11 (09):
[26] ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS
HEMACHANDRA, LA
JAIN, S
FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE ////, 1989, 405 : 193 - 203
[27] ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS
HEMACHANDRA, LA
JAIN, S
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 405 : 193 - 203
[28] Feature ranking for protein classification
Mhamdi, F
Rakotomalala, R
Elloumi, M
COMPUTER RECOGNITION SYSTEMS, PROCEEDINGS, 2005, : 611 - 617
[29] CARCINOGENS - CLASSIFICATION, RANKING AND HANDLING
WATTS, P
FOOD AND CHEMICAL TOXICOLOGY, 1992, 30 (09) : 823 - 825
[30] Classification for the primary library ranking
Poltavskaya, Elena
NAUCHNYE I TEKHNICHESKIE BIBLIOTEKI-SCIENTIFIC AND TECHNICAL LIBRARIES, 2018, (07): : 16 - 31

← 1 2 3 4 5 →