Multiple-event forced-choice tasks in the theory of signal detectability
Journal of Mathematical Psychology
Multiclass learning, boosting, and error-correcting codes
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Intensification and diversification with elite tabu search solutions for the linear ordering problem
Computers and Operations Research
Reducing multiclass to binary: a unifying approach for margin classifiers
The Journal of Machine Learning Research
The Journal of Machine Learning Research
An efficient boosting algorithm for combining preferences
The Journal of Machine Learning Research
A decision based one-against-one method for multi-class support vector machine
Pattern Analysis & Applications
Comparing and aggregating rankings with ties
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Generalization Bounds for the Area Under the ROC Curve
The Journal of Machine Learning Research
Error limiting reductions between classification tasks
ICML '05 Proceedings of the 22nd international conference on Machine learning
Multi-class ROC analysis from a multi-objective optimisation perspective
Pattern Recognition Letters - Special issue: ROC analysis in pattern recognition
ROC analysis in ordinal regression learning
Pattern Recognition Letters
On the scalability of ordered multi-class ROC analysis
Computational Statistics & Data Analysis
Generalization Bounds for Some Ordinal Regression Algorithms
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Binary Decomposition Methods for Multipartite Ranking
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
IEEE Transactions on Information Theory
Adaptive estimation of the optimal ROC curve and a bipartite ranking algorithm
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
Adaptive partitioning schemes for bipartite ranking
Machine Learning
On the ERA ranking representability of pairwise bipartite ranking functions
Artificial Intelligence
Margin-Based ranking meets boosting in the middle
COLT'05 Proceedings of the 18th annual conference on Learning Theory
An overview of statistical learning theory
IEEE Transactions on Neural Networks
Prediction of Ordinal Classes Using Regression Trees
Fundamenta Informaticae - Intelligent Systems
Hi-index | 0.00 |
The paper describes key insights in order to grasp the nature of K-partite ranking. From the theoretical side, the various characterizations of optimal elements are fully described, as well as the likelihood ratio monotonicity condition on the underlying distribution which guarantees that such elements do exist. Then, a pairwise aggregation procedure based on Kendall tau is introduced to relate learning rules dedicated to bipartite ranking and solutions of the K-partite ranking problem. Criteria reflecting ranking performance under these conditions such as the ROC surface and its natural summary, the volume under the ROC surface (VUS), are then considered as targets for empirical optimization. The consistency of pairwise aggregation strategies are studied under these criteria and shown to be efficient under reasonable assumptions. Eventually, numerical results illustrate the relevance of the methodology proposed.