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 条

[41] VALUING WTP FOR DIESEL ODOR REDUCTIONS - AN APPLICATION OF CONTINGENT RANKING TECHNIQUE
LAREAU, TJ
RAE, DA
SOUTHERN ECONOMIC JOURNAL, 1989, 55 (03) : 728 - 742
[42] Ranking for Objects and Attribute Reductions in Intuitionistic Fuzzy Ordered Information Systems
Zhang, Xiaoyan
Xu, Weihua
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[43] Hybrid feature ranking for proteins classification
Rakotomalala, R
Mhamdi, F
Elloumi, M
ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 610 - 617
[44] A CLASSIFICATION METHOD FOR RANKING AND SELECTION WITH COVARIATES
Keslin, Gregory
Nelson, Barry L.
Plumlee, Matthew
Pagnoncelli, Bernardo K.
Rahimian, Hamed
2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 156 - 167
[45] A Unified Model for Multilabel Classification and Ranking
Brinker, Klaus
Fuernkranz, Johannes
Huellermeier, Eyke
ECAI 2006, PROCEEDINGS, 2006, 141 : 489 - +
[46] Performance Analysis of Classification and Ranking Techniques
Koturwar, Praful
Girase, Sheetal
Mukhopadhyay, Debajyoti
2015 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2015,
[47] Fragrance allergens: Classification and ranking by QSAR
Hostynek, JJ
Magee, PS
TOXICOLOGY IN VITRO, 1997, 11 (04) : 377 - 384
[48] Combining feature ranking for text classification
Makrehchi, Masoud
Kamel, Mohamed S.
2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 3003 - 3008
[49] On Multilabel Classification and Ranking with Bandit Feedback
Gentile, Claudio
Orabona, Francesco
JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 2451 - 2487
[50] A Reduction of Label Ranking to Multiclass Classification
Brinker, Klaus
Huellermeier, Eyke
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT III, 2020, 11908 : 204 - 219

← 1 2 3 4 5 →