Robust reductions from ranking to classification
DOI10.1007/S10994-008-5058-6zbMATH Open1470.68075OpenAlexW2102011767MaRDI QIDQ1009271FDOQ1009271
Authors: Maria-Florina Balcan, N. Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin 
Publication date: 31 March 2009
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-008-5058-6
Recommendations
- Robust Reductions from Ranking to Classification
- Approximate reduction from AUC maximization to 1-norm soft margin optimization
- Generic subset ranking using binary classifiers
- Reduction from cost-sensitive ordinal ranking to weighted binary classification
- Generalization bounds for the area under the ROC curve
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)
Cites Work
- Inequalities: theory of majorization and its applications
- Title not available (Why is that?)
- Ranking Tournaments
- Generalization bounds for the area under the ROC curve
- 10.1162/1532443041827916
- Learning Theory
- Learning Theory
- Learning Theory
- Ordering by weighted number of wins gives a good ranking for weighted tournaments
Cited In (11)
- Quicksort leave-pair-out cross-validation for ROC curve analysis
- Robust Reductions from Ranking to Classification
- On equivalence relationships between classification and ranking algorithms
- Generic subset ranking using binary classifiers
- A review on instance ranking problems in statistical learning
- Error-correcting tournaments
- Generalization bounds for the area under the ROC curve
- Preference-based learning to rank
- Reduced-rank multi-label classification
- Reduction from cost-sensitive ordinal ranking to weighted binary classification
- Approximate reduction from AUC maximization to 1-norm soft margin optimization
This page was built for publication: Robust reductions from ranking to classification
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009271)
