Generalization Bounds for Some Ordinal Regression Algorithms, Proceedings of ALT'08. (Cité en, pp.40-41, 2008. ,
DOI : 10.1007/978-3-540-87987-9_6
Generalization bounds for the Area Under the ROC Curve, Journal of Machine Learning Research, vol.6, pp.393-425, 2005. ,
Reducing multiclass to binary: A unifying approach for margin classifiers, Journal of Machine Learning Research, vol.1, pp.113-141, 2001. ,
PAC-Bayesian bounds for sparse regression estimation with exponential weights, Electronic Journal of Statistics, vol.5, issue.0, pp.127145-156, 2011. ,
DOI : 10.1214/11-EJS601
URL : https://hal.archives-ouvertes.fr/hal-00465801
Fast learning rates in statistical inference through aggregation, The Annals of Statistics, vol.37, issue.4, pp.1591-1646, 2009. ,
DOI : 10.1214/08-AOS623
URL : https://hal.archives-ouvertes.fr/hal-00139030
Fast learning rates for plug-in classifiers, The Annals of Statistics, vol.35, issue.2, pp.608-633, 2007. ,
DOI : 10.1214/009053606000001217
URL : https://hal.archives-ouvertes.fr/hal-00160849
Median linear orders: Heuristics and a branch and bound algorithm, European Journal of Operational Research, vol.42, issue.3, pp.313-325, 1989. ,
DOI : 10.1016/0377-2217(89)90442-6
R-implementation of the TreeRank algorithm, Proceedings of SMDTA'2010. (Cité en pages 109 et 133, 2010. ,
On boostrapping the roc curve, Proceedings of NIPS'08 pp, pp.137-144, 2008. ,
Incomplete Generalized U-Statistics for Food Risk Assessment, Biometrics, vol.40, issue.1, pp.66-74, 2006. ,
DOI : 10.1111/j.1541-0420.2005.00401.x
URL : https://hal.archives-ouvertes.fr/hal-01068794
Reductions between classification tasks, Proceedings of ICML'05. (Cité en pages 15 et 92, 2005. ,
DOI : 10.1145/1102351.1102358
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.4721
Weighted one against all, Proceedings of AAAI'05. (Cité en pages 15 et 92, 2005. ,
Statistical inference on graphs, Statistics & Decisions, vol.24, issue.2, pp.209-232, 2006. ,
DOI : 10.1524/stnd.2006.24.2.209
Some properties of incomplete U -statistics, 1976. ,
Theory of Classification: a Survey of Some Recent Advances, ESAIM: Probability and Statistics, vol.9, pp.323-375, 2005. ,
DOI : 10.1051/ps:2005018
URL : https://hal.archives-ouvertes.fr/hal-00017923
Classification and Regression Trees, ). (Cité en page 109, 1984. ,
Reduced $U$-Statistics and the Hodges-Lehmann Estimator, The Annals of Statistics, vol.6, issue.4, pp.828-835, 1978. ,
DOI : 10.1214/aos/1176344256
Yahoo! learning to rank challenge overview, Journal of Machine Learning Research, vol.14, pp.1-24, 2011. ,
Lamarckian genetic algorithms applied to the aggregation of preferences, Annals of Operations Research, vol.80, pp.281-297, 1998. ,
DOI : 10.1023/A:1018976217274
On U -processes and clustering performance, NIPS'11 pp, pp.37-45, 2011. ,
Avanc??es r??centes dans le domaine de l???apprentissage d???ordonnancements, Revue d'intelligence artificielle, vol.25, issue.3, pp.345-368, 2011. ,
DOI : 10.3166/ria.25.345-368
An empirical comparison of learning algorithms for nonparametric scoring: the treerank algorithm and other methods, Pattern Analysis and Applications, 2012. ,
Ranking forests, Journal of Machine Learning Research, vol.14, issue.1, pp.39-73, 2013. ,
Ranking and scoring using empirical risk minimization, Proceedings of COLT. (Cité en, p.21, 2005. ,
Ranking and Empirical Minimization of U -statistics, The Annals of Statistics, vol.36, issue.2, pp.844-874, 2008. ,
DOI : 10.1214/009052607000000910
Adaptive estimation of the optimal roc curve and a bipartite ranking algorithm, Proceedings of ALT'09. (Cité en page 94, 2009. ,
Minimax learning rates for bipartite ranking and plug-in rules, Proceedings of ICML'11. (Cité en, pp.162-166, 2011. ,
Ranking data with ordinal labels: optimality and pairwise aggregation, Machine Learning, vol.3, issue.3, pp.67-104, 2013. ,
DOI : 10.1007/s10994-012-5325-4
Ranking the best instances, Journal of Machine Learning Research, vol.8, issue.20, pp.2671-2699, 2007. ,
Empirical performance maximization based on linear rank statistics, Proceedings of NIPS'08, 2008. ,
On partitioning rules for bipartite ranking, Proceedings of AISTATS volume, pp.97-104, 2009. ,
Tree-Based Ranking Methods, IEEE Transactions on Information Theory, vol.55, issue.9, pp.4316-4336, 2009. ,
DOI : 10.1109/TIT.2009.2025558
Overlaying Classifiers: A??Practical Approach to??Optimal Scoring, Constructive Approximation, vol.16, issue.12, pp.619-648, 2010. ,
DOI : 10.1007/s00365-010-9084-9
AUC optimization vs. error rate minimization, Proceedings of NIPS'04. (Cité en, p.61, 2004. ,
Statistical Analysis of Bayes Optimal Subset Ranking, IEEE Transactions on Information Theory, vol.54, issue.11, p.51405154, 2008. ,
DOI : 10.1109/TIT.2008.929939
Strong approximations en probability and statistics (Academic press: London), pp.10-65, 1981. ,
Aggregation by exponential weighting, sharp PAC-Bayesian bounds and sparsity, Machine Learning, vol.52, issue.1-2, pp.39-61, 2008. ,
DOI : 10.1007/s10994-008-5051-0
URL : https://hal.archives-ouvertes.fr/hal-00291504
Ordinal real-world data sets repository, 2008. ,
A decision based one-against-one method for multi-class support vector machine, Pattern Analysis and Applications, vol.7, issue.2, pp.164-175, 2004. ,
DOI : 10.1007/s10044-004-0213-6
A Probabilistic Theory of Pattern Recognition, p.117, 1996. ,
DOI : 10.1007/978-1-4612-0711-5
Solving multiclass learning problems via error-correcting output codes, Journal of Articial Intelligence Research, vol.2, pp.263-286, 1995. ,
Comparing Three-class Diagnostic Tests by Three-way ROC Analysis, Medical Decision Making, vol.131, issue.3, pp.323-331, 2000. ,
DOI : 10.1177/0272989X0002000309
Uniform Central Limit Theorems, 1999. ,
Asymptotic minimmax character of the sample distribution and the classical multinomial estimator, The Annals Mathematical statistics, pp.642-669, 1956. ,
The hypervolume under the ROC hypersurface of "Near-Guessing" and "Near-Perfect" observers in N-class classification tasks, IEEE Transactions on Medical Imaging, vol.24, issue.3, pp.293-299, 2005. ,
DOI : 10.1109/TMI.2004.841227
Bootstrap Methods: Another Look at the Jackknife, The Annals of Statistics, vol.7, issue.1, pp.1-26, 1979. ,
DOI : 10.1214/aos/1176344552
On sampling from sets of random variables with application to incomplete U -statistics PhD thesis, 1978. ,
Comparing and aggregating rankings with ties, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '04, pp.366-375, 2003. ,
DOI : 10.1145/1055558.1055568
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.1505
Weak Convergence of Smoothed and Nonsmoothed Bootstrap Quantile Estimates, The Annals of Probability, vol.17, issue.1, pp.362-371, 1989. ,
DOI : 10.1214/aop/1176991515
URL : http://projecteuclid.org/download/pdf_1/euclid.aop/1176991515
An introduction to ROC analysis, Pattern Recognition Letters, vol.27, issue.8, pp.861-874, 2006. ,
DOI : 10.1016/j.patrec.2005.10.010
Learning decision trees using the area under the ROC curve, Proceedings of ICML'02 pp, pp.139-146, 2002. ,
Volume under the ROC Surface for Multi-class Problems, Proceedings of ECML'03. (Cité en, pp.43-46, 2003. ,
DOI : 10.1007/978-3-540-39857-8_12
Formulation and comparison of multi-class ROC surfaces, Proceedings of ROCML 2005, 2005. ,
Multi-class ROC analysis from a multi-objective optimisation perspective, Pattern Recognition Letters, vol.27, pp.918-927, 2006. ,
THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS, Annals of Eugenics, vol.59, issue.2, pp.179-188, 1936. ,
DOI : 10.1111/j.1469-1809.1936.tb02137.x
Tutorial: "the many faces of ROC analysis in machine learning, pp.28-43, 2004. ,
UCI machine learning repository, 2010. ,
A Simple Approach to Ordinal Classification, Proceeding of ECML'01, pp.40-92, 2001. ,
DOI : 10.1007/3-540-44795-4_13
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.5236
An efficient boosting algorithm for combining preferences, Journal of Machine Learning Research, vol.4, issue.21, pp.933-969, 2003. ,
Short introduction to boosting, Journal of Japanese Society for Artificial Intelligence, vol.14, pp.771-782, 1999. ,
Additive logistic regression: a statistical view of boosting, The Annals of Statistics, vol.28, 1998. ,
Round robin classification, Journal of Machine Learning Research, vol.2, pp.721-747, 2002. ,
Binary Decomposition Methods for Multipartite Ranking, ECML PKDD '09. (Cité en pages 91, pp.103-132, 2009. ,
DOI : 10.1016/j.patrec.2007.07.019
Rates of strong uniform consistency for multivariate kernel density estimators, Probabilités et Statistiques, pp.907-921, 2002. ,
DOI : 10.1016/S0246-0203(02)01128-7
Some Limit Theorems for Empirical Processes, The Annals of Probability, vol.12, issue.4, pp.929-989, 1984. ,
DOI : 10.1214/aop/1176993138
Signal detection theory and psychophysics, pp.28-41, 1966. ,
Strong approximations for resample quantile processes and application to ROC methodology, Journal of Nonparametric Statistics, vol.8, issue.3, pp.229-240, 2008. ,
DOI : 10.1007/BF00533604
Nonparametric confidence intervals for receiver operating characteristic curves, Biometrika, vol.91, issue.3, pp.743-750, 2004. ,
DOI : 10.1093/biomet/91.3.743
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.202.9289
A simple generalization of the area under the ROC curve for multiple class classification problems, Machine Learning, vol.45, issue.2, pp.171-186, 2001. ,
DOI : 10.1023/A:1010920819831
The meaning and use of the area under a ROC curve, Radiology, issue.143, pp.29-36, 1982. ,
Classification by pairwise coupling, The Annals of Statistics, vol.26, issue.2, pp.451-471, 1998. ,
DOI : 10.1214/aos/1028144844
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.4720
The elements of statistical learning, 2001. ,
Generalized additive models (Chapman & Hall: London), 1990. ,
Large margin rank boundaries for ordinal regression in Advances in Large Margin Classifiers, pp.31-132, 2000. ,
Introduction to Modern Nonparametric Statistics, 2004. ,
A Class of Statistics with Asymptotically Normal Distribution, The Annals of Mathematical Statistics, vol.19, issue.3, pp.293-325, 1948. ,
DOI : 10.1214/aoms/1177730196
Nonparametric and semiparametric estimation of the receiver operating characteristic curve, The Annals of Statistics, vol.24, issue.1, pp.25-40, 1996. ,
DOI : 10.1214/aos/1033066197
NP-hardness results for the aggregation of linear orders into median??orders, Annals of Operations Research, vol.10, issue.2, pp.63-88, 2008. ,
DOI : 10.1007/s10479-008-0353-y
Is an ordinal class structure useful in classifier learning?, International Journal of Data Mining, Modelling and Management, vol.1, issue.1, pp.45-67, 2009. ,
DOI : 10.1504/IJDMMM.2008.022537
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.333.3977
Label ranking by learning pairwise preferences, Artificial Intelligence, vol.172, issue.16-17, pp.1897-1917, 2008. ,
DOI : 10.1016/j.artint.2008.08.002
The asymptotic distributions of incomplete U-statistics, Zeitschrift f???r Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.49, issue.4, pp.495-505, 1984. ,
DOI : 10.1007/BF00531887
?-entropy and ?-capacity of sets in functional spaces, pp.277-364, 1961. ,
Exponential Convergence Rates in Classification, Proceedings of COLT'05. (Cité en, p.147, 2005. ,
DOI : 10.1007/11503415_20
Prediction of ordinal regression trees, Fundamenta Informaticae, vol.47, pp.1001-1013, 2001. ,
Intensification and diversification with elite tabu search solutions for the linear ordering problem, Computers & Operations Research, vol.26, issue.12, pp.1217-1230, 1999. ,
DOI : 10.1016/S0305-0548(98)00104-X
A simplified extension of the area under the ROC to the multiclass domain, Proceedings of PRASA'06. (Cité en pages 9 et 50, 2006. ,
Conditional models on the ranking poset, Proceedings of NIPS'03. (Cité en, p.97, 2003. ,
Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition, Proceedings of COLT'06. (Cité en pages 22, pp.151-156, 2006. ,
DOI : 10.1007/11776420_28
Classification with minimax fast rates for classes of Bayes rules with sparse representation, Electronic Journal of Statistics, vol.2, issue.0, pp.741-773, 2008. ,
DOI : 10.1214/07-EJS015
U -statistics: Theory and practice, pp.77-79, 1990. ,
Testing Statistical Hypotheses, pp.3-38, 2005. ,
Optimal spatial adaptation to inhomogeneous smoothness: an approach based on kernel estimates with variable bandwidth selectors, The Annals of Statistics, vol.25, pp.929-947, 1997. ,
Nonparametric and semiparametric estimation of the three way receiver operating characteristic surface, Journal of Statistical Planning and Inference, vol.139, issue.12, pp.4133-4142, 2009. ,
DOI : 10.1016/j.jspi.2009.05.043
LETOR: Benchmark dataset for research on learning to rank for information retrieval, Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval pp, pp.3-10, 2007. ,
Confidence bands for ROC curves: Methods and an empirical study. in First Workshop on ROC Analysis in AI, 2004. ,
Tractable search for learning exponential models of rankings, Proceedings of AISTATS, 2009. ,
Some applications of concentration inequalities to statistics, Annales de la facult?? des sciences de Toulouse Math??matiques, vol.9, issue.2, pp.245-303, 2000. ,
DOI : 10.5802/afst.961
Concentration inequalities and model selection, 2006. ,
Risk bounds for statistical learning, The Annals of Statistics, vol.34, issue.5, 2006. ,
DOI : 10.1214/009053606000000786
On the method of bounded differences, Surveys in Combinatorics, 1989. ,
DOI : 10.1017/CBO9781107359949.008
Consensus ranking under the exponential model, Proceedings of UAI'07 pp, pp.729-734, 2007. ,
Classification via local multi-resolution projections, Electronic Journal of Statistics, vol.6, issue.0, pp.382-420, 2012. ,
DOI : 10.1214/12-EJS677
URL : https://hal.archives-ouvertes.fr/hal-00637010
Three-way ROCs, Medical Decision Making, vol.19, issue.1, pp.78-89, 1999. ,
DOI : 10.1177/0272989X9901900110
Ordered multiple-class ROC analysis with continuous measurements, Statistics in Medicine, vol.20, issue.22, pp.3437-3449, 2004. ,
DOI : 10.1002/sim.1917
Learning to rank with pairwise regularized least-squares, Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval pp, pp.27-33, 2007. ,
Statistical Evaluation of Medical Tests for Classification and Prediction, pp.27-61, 2003. ,
Tree induction for probability-based ranking, Machine Learning, vol.52, issue.3, pp.199-215, 2003. ,
DOI : 10.1023/A:1024099825458
Generalization bounds for k-partite ranking, NIPS'05 Workshop on Learning to Rank. (Cité en, pp.51-111, 2005. ,
Sparse Estimation by Exponential Weighting, Statistical Science, vol.27, issue.4, pp.558-575, 2011. ,
DOI : 10.1214/12-STS393
Consistent aggregation of bipartite scoring functions for ranking ordinal data Technical report HAL, 2013. ,
Ranking with a P-Norm Push, Proceedings of COLT'06. (Cité en pages 2 et 28, 2006. ,
DOI : 10.1007/11776420_43
Margin-Based Ranking Meets Boosting in the Middle, Proceedings of COLT'05. (Cité en pages 2, pp.28-31, 2005. ,
DOI : 10.1007/11503415_5
Multiple-Event Forced-Choice Tasks in the Theory of Signal Detectability, Journal of Mathematical Psychology, vol.40, issue.3, pp.253-269, 1996. ,
DOI : 10.1006/jmps.1996.0024
Empirical processes with applications to statistics, 1986. ,
DOI : 10.1137/1.9780898719017
The bootstrap: To smooth or not to smooth?, Biometrika, vol.74, issue.3, pp.469-479, 1987. ,
DOI : 10.1093/biomet/74.3.469
Density Estimation for Statistics and Data Analysis (Chapman and Hall: London). (Cité en page 68, 1986. ,
Smoothness, low noise and fast rates, Proceedings of NIPS'10. (Cité en, p.147, 2010. ,
Optimal Global Rates of Convergence for Nonparametric Regression, The Annals of Statistics, vol.10, issue.4, pp.1040-1053, 1982. ,
DOI : 10.1214/aos/1176345969
Optimal aggregation of classifiers in statistical learning, The Annals of Statistics, vol.32, issue.1, pp.135-166, 2004. ,
DOI : 10.1214/aos/1079120131
URL : https://hal.archives-ouvertes.fr/hal-00102142
An overview of statistical learning theory, IEEE Transactions on Neural Networks, vol.10, issue.5, pp.988-999, 1999. ,
DOI : 10.1109/72.788640
Multiclass learning , boosting, and error-correcting codes, Proceedings of COLT '99. (Cité en pages 15 et 92, 1999. ,
TREC, Communications of the ACM, vol.50, issue.11, 2005. ,
DOI : 10.1145/1297797.1297822
On the ERA ranking representability of pairwise bipartite ranking functions, Artificial Intelligence, vol.175, issue.7-8, pp.1223-1250, 2011. ,
DOI : 10.1016/j.artint.2010.11.006
On the scalability of ordered multi-class ROC analysis, Computational Statistics & Data Analysis, vol.52, issue.7, pp.3371-3388, 2008. ,
DOI : 10.1016/j.csda.2007.12.001
ROC analysis in ordinal regression learning, Pattern Recognition Letters, vol.29, issue.1, pp.1-9, 2008. ,
DOI : 10.1016/j.patrec.2007.07.019
The complexity of computing medians of relations, Resenhas, vol.3, issue.3, pp.323-349, 1998. ,
An effective tree-based algorithm for ordinal regression, IEEE Intelligent Informatics Bulletin, vol.7, issue.1, pp.22-26, 2006. ,
AdaRank, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pp.391-398, 2007. ,
DOI : 10.1145/1277741.1277809
Statistical behavior and consistency of classification methods based on convex risk minimization, The Annals of Statistics, vol.32, issue.1, pp.56-85, 2004. ,
DOI : 10.1214/aos/1079120130
Kernel Logistic Regression and the Import Vector Machine, Journal of Computational and Graphical Statistics, vol.14, issue.1, pp.1081-1088, 2001. ,
DOI : 10.1198/106186005X25619