On the ERA ranking representability of pairwise bipartite ranking functions

Artificial Intelligence

Volumn 175, Issue 7-8, 2011, Pages 1223-1250

  Waegeman, Willem ^a   De Baets, Bernard ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Cycle transitivity; Decision theory; Graph theory; Machine learning; Multi class classification; Pairwise bipartite ranking; Receiver operating characteristics (ROC) analysis; Reciprocal preference relation

Indexed keywords

CYCLE-TRANSITIVITY; MACHINE LEARNING; MULTI-CLASS CLASSIFICATION; PAIRWISE BIPARTITE RANKING; RECEIVER OPERATING CHARACTERISTICS (ROC) ANALYSIS; RECIPROCAL PREFERENCE RELATION;

DECISION THEORY; INFORMATION RETRIEVAL; LEARNING ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL TECHNIQUES; SAMPLING;

GRAPH THEORY;

EID: 79954829595     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.11.006     Document Type: Article

References (49)

1. S. Agarwal, T. Graepel, R. Herbrich, S. Har-Peled, and D. Roth Generalization bounds for the area under the ROC curve Journal of Machine Learning Research 6 2005 393 425
2. A. Agresti Categorical Data Analysis 2nd version 2002 John Wiley and Sons
3. A. Airola, T. Pahikkala, W. Waegeman, B. De Baets, T. Salakoski, An experimental comparison of cross-validation techniques for estimating the area under the ROC curve, Computational Statistics and Data Analysis, 2009, submitted for publication.
4. A. Billot An existence theorem for fuzzy utility functions: A new elementary proof Fuzzy Sets and Systems 74 1995 271 276
5. U. Bodenhofer, B. De Baets, and J. Fodor A compendium of fuzzy weak orders Fuzzy Sets and Systems 158 2007 811 829
6. W. Chu, and S. Keerthi Support vector ordinal regression Neural Computation 19 3 2007 792 815
7. S. Clémençon, and N. Vayatis Ranking the best instances Journal of Machine Learning Research 8 2007 2671 2699
8. C. Cortes, and M. Mohri AUC optimization versus error rate minimization Vancouver, Canada, 2003 Advances in Neural Information Processing Systems 16 2003 MIT Press 313 320
9. K. Crammer, Y. Singer, Pranking with ranking, in: Proceedings of the Conference on Neural Information Processing Systems, Vancouver, Canada, 2001, pp. 641-647.
10. B. De Baets, and H. De Meyer Transitivity frameworks for reciprocal relations: Cycle-transitivity versus FG-transitivity Fuzzy Sets and Systems 152 2005 249 270 (Pubitemid 40537256)
11. B. De Baets, H. De Meyer, B. De Schuymer, and S. Jenei Cyclic evaluation of transitivity of reciprocal relations Social Choice and Welfare 26 2006 217 238 (Pubitemid 44030352)
12. B. De Baets, B. De Schuymer, and H. De Meyer Cycle-transitive comparison of artificially coupled random variables International Journal of Approximate Reasoning 47 2008 306 322
13. B. De Baets, H. De Meyer, and K. De Loof On the cycle transitivity of the mutual rank probability relation of a poset Fuzzy Sets and Systems 161 2010 2695 2708 10.1016/j.fss.2010.05.005
14. H. De Meyer, B. De Baets, and B. De Schuymer On the transitivity of the comonotonic and countermonotonic comparison of random variables Journal of Multivariate Analysis 98 2007 177 193 (Pubitemid 44567399)
15. B. De Schuymer, H. De Meyer, B. De Baets, and S. Jenei On the cycle-transitivity of the dice model Theory and Decision 54 2003 261 285
16. B. De Schuymer, H. De Meyer, and B. De Baets Cycle-transitive comparison of independent random variables Journal of Multivariate Analysis 96 2005 352 373 (Pubitemid 41447904)
17. B. De Schuymer, H. De Meyer, and B. De Baets Extreme copulas and the comparison of ordered lists Theory and Decision 62 2007 195 212
18. J.-P. Doignon, B. Monjardet, M. Roubens, and Ph. Vincke Biorder families, valued relations and preference modelling Journal of Mathematical Psychology 30 1986 435 480
19. T. Fawcett An introduction to ROC analysis Pattern Recognition Letters 27 8 2006 861 874
20. C. Ferri, J. Hernandez-Orallo, M.A. Salido, Volume under ROC surface for multi-class problems, in: Proceedings of the European Conference on Machine Learning, Dubrovnik, Croatia, 2003, pp. 108-120. (Pubitemid 37230970)
21. J. Fieldsend, M. Everson, Formulation and comparison of multi-class ROC surfaces, in: Proceedings of the ICML Workshop on ROC Analysis in Machine Learning, Bonn, Germany, 2005, pp. 49-56.
22. P. Fishburn Utility Theory for Decision Making 1970 Wiley
23. P. Flach, The geometry of ROC space: Understanding machine learning metrics through ROC isometrics, in: Proceedings of the International Conference on Machine Learning, Washington, DC, USA, 2003.
24. P. Flach, The many faces of ROC analysis in machine learning, Tutorial Presented at the European Conference on Machine Learning, Valencia, Spain, August 2004.
25. L. Fono, and N. Andjiga Utility function of fuzzy preferences on a countable set under max-*-transitivity Social Choice and Welfare 28 2007 667 683
26. J. Fürnkranz Round robin classification Journal of Machine Learning Research 2 2002 723 747
27. J. Fürnkranz, E. Hüllermeier, and S. Vanderlooy Binary decomposition methods for multipartite ranking Lecture Notes in Computer Science 5781 2009 359 374
28. D. Hand, and R. Till A simple generalization of the area under the ROC curve for multiple class problems Machine Learning 45 2001 171 186 (Pubitemid 33635984)
29. J. Hanley, and B. McNeil The meaning and use of the area under a receiver operating characteristics curve Radiology 143 1982 29 36 (Pubitemid 12142173)
30. T. Hastie, and R. Tibshirani Classification by pairwise coupling The Annals of Statistics 26 2 1998 451 471
31. R. Herbrich, T. Graepel, and K. Obermayer Large margin rank boundaries for ordinal regression A. Smola, P. Bartlett, B. Schölkopf, D. Schuurmans, Advances in Large Margin Classifiers 2000 MIT Press 115 132
32. C. Hsu, and C. Lin A comparison of methods for multi-class support vector machines IEEE Transactions on Neural Networks 13 2002 415 425 (Pubitemid 34475042)
33. Z. Hua, B. Zhang, and X. Xu A new variable reduction technique for convex integer quadratic programs Applied Mathematical Modelling 32 2008 224 231 (Pubitemid 47506559)
34. E. Hüllermeier, J. Fürnkranz, Pairwise preference learning and ranking, in: Proceedings of the European Conference on Machine Learning, Dubrovnik, Croatia, 2003, pp. 145-156. (Pubitemid 37230973)
35. E. Hüllermeier, and J. Hühn Is an ordinal class structure useful in classifier learning? International Journal of Data Mining, Modelling and Management 1 1 2009 45 67
36. M. Koppen Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions Journal of Mathematical Psychology 39 1995 21 39
37. R. Luce, and P. Suppes Handbook of Mathematical Psychology Preference, Utility and Subjective Probability 1965 Wiley pp. 249-410
38. P. McCullagh Regression models for ordinal data Journal of the Royal Statistical Society, Series B 42 2 1980 109 142
39. M. Öztürk, A. Tsoukiàs, and Ph. Vincke Preference modelling J. Figueira, S. Greco, M. Ehrgott, Multiple Criteria Decision Analysis. State of the Art Surveys 2005 Springer-Verlag 27 71
40. F. Provost, and T. Fawcett Robust classification for imprecise environments Machine Learning 42 2001 203 231 (Pubitemid 32188799)
41. R. Rifkin, and A. Klautau In defense of one-versus-all classification Journal of Machine Learning Research 5 2004 101 143
42. A. Shashua, and A. Levin Ranking with large margin principle: Two approaches Vancouver, Canada, 2003 Advances in Neural Information Processing Systems vol. 16 2003 MIT Press 937 944
43. Z. Switalski General transitivity conditions for fuzzy reciprocal preference matrices Fuzzy Sets and Systems 137 2003 85 100
44. V. Torra, J. Domingo-Ferrer, J.M. Mateo-Sanz, and M. Ng Regression for ordinal variables without underlying continuous variables Information Sciences 176 2006 465 476
45. A. Tversky Preference, Belief and Similarity 1998 MIT Press
46. W. Waegeman, and B. De Baets A transitivity analysis of bipartite rankings in pairwise multi-class classification Information Sciences 180 2010 4099 4117
47. W. Waegeman, B. De Baets, and L. Boullart ROC analysis in ordinal regression learning Pattern Recognition Letters 29 2008 1 9 (Pubitemid 350026657)
48. F. Wu, C. Lin, and R. Weng Probability estimates for multi-class support vector machines by pairwise coupling Journal of Machine Learning Research 5 2004 975 1005
49. L. Yan, R. Dodier, M. Mozer, R. Wolniewiecz, Optimizing classifier performance via an approximation to the Wilcoxon-Mann-Whitney statistic, in: Proceedings of the International Conference on Machine Learning, Washington DC, USA, 2003, pp. 848-855.