Kernel-based learning methods for preference aggregation

4OR

Volumn 7, Issue 2, 2009, Pages 169-189

  Waegeman, Willem ^a   De Baets, Bernard ^a   Boullart, Luc ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Aggregation of criteria; Inference procedures; Kernel methods; Preference learning; Preference relations; Quadratic programming

Indexed keywords

EID: 67649774710     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-008-0085-5     Document Type: Article

References (50)

1. Agresti A (2002) Categorical data analysis, 2nd version. Wiley, New York
2. Bishop C (2006) Pattern recognition and machine learning. Springer, Berlin
3. C Boutilier R Brafman C Domshlak H Hoos D Poole 2004 Cp-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements J Artif Intell Res 21 135 191
4. Bouyssou D, Marchant T, Pirlot M, Tsoukias A, Vincke P (2006) Evaluation and decision models with multiple criteria. Springer, Berlin
5. R Bradley M Terry 1952 Rank analysis of incomplete block designs. I: The method of paired comparisons Biometrika 39 324 345
6. W Chu Z Ghahramani 2005 Gaussian processes for ordinal regression J Mach Learn Res 6 1019 1041
7. Chu W, Keerthi S (2005) New approaches to support vector ordinal regression. In: Proceedings of the International Conference on Machine Learning, Bonn, Germany, pp 321-328 (Pubitemid 43183327)
8. Crammer K, Singer Y (2001) Pranking with ranking. In: Proceedings of the Conference on Neural Information Processing Systems, Vancouver, Canada, pp 641-647
9. Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines. Cambridge University Press, Cambridge
10. B De Baets H De Meyer 2005 Transitivity frameworks for reciprocal relations: cycle-transitivity versus FG-transitivity Fuzzy Sets Syst 152 249 270
11. De Baets B, Fodor J (2003) Additive fuzzy preference structures, the next generation. In: De Baets B, Fodor J (eds) Principles of Fuzzy Preference Modelling and Decision Making. Academia Press, New York, pp 15-27
12. B De Baets B Van De Walle E Kerre 1995 Fuzzy preference structures without incomparability Fuzzy Sets Syst 76 333 348
13. L Dias V Mousseau 2006 Inferring ELECTRE's veto-related parameters from outranking examples Eur J Oper Res 170 172 191
14. M Doumpos C Zopounidis 2004 A multicriteria classification approach based on pairwise comparisons Eur J Oper Res 158 378 389
15. J Doyle 2004 Prospects for preferences Comput Intell 20 111 136
16. Z Fan J Ma Q Zhang 2002 An approach to multiple-attribute decision making based on fuzzy preference information on alternatives Fuzzy Sets Syst 131 101 106
17. Y Freund R Yier R Schapire Y Singer 2003 An efficient boosting algorithm for combining preferences J Mach Learn Res 4 933 969
18. J Fürnkranz E Hüllermeier 2003 Pairwise preference learning and ranking Lect Notes Comput Sci 2837 145 156 (Pubitemid 37230973)
19. R Gheorghe A Bufardi P Xirouchakis 2004 Construction of two-parameters fuzzy outranking relations from fuzzy evaluations Fuzzy Sets Syst 143 391 412
20. R Gheorghe A Bufardi P Xirouchakis 2005 Construction of global fuzzy preference structures from two-parameter single-criterion fuzzy outranking relations Fuzzy Sets Syst 153 303 330
21. Gonzales C, Perny P (2004) GAI networks for utility elicitation. In: Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning, pp 224-234
22. M Grabisch I Kojadinovic P Meyer 2008 A review of methods for capacity identification in Choquet integral based multi-attribute utility theory, applications of the kappalab R package Eur J Oper Res 186 766 785 (Pubitemid 47615334)
23. S Greco V Mousseau R Slowinski 2008 Ordinal regression revisited: multiple criteria ranking using a set of additive value functions Eur J Oper Res 191 415 435
24. Hastie T, Tibshirani R, Friedman J (2001) The elements of statistical learning. Springer, Berlin
25. Herbrich R, Graepel T, Obermayer K (2000) Large margin rank boundaries for ordinal regression. In: Smola A, Bartlett P, Scholkopf B, Schuurmans D (eds) Advances in Large Margin Classifiers. MIT Press, Cambridge, pp 115-132
26. Herbrich R, Minka T, Graepel T (2007) Trueskill: a bayesian skill rating system. In: Schölkopf B, Platt J, Hoffman T (eds) Advances in Neural Information Processing Systems. MIT Press, Cambridge, vol 19, pp 569-576
27. S Jung JH Hong T-S Kim 2005 A statistical model for user preference IEEE Trans Knowl Data Eng 17 834 843
28. I Kojadinovic 2004 Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals Eur J Oper Res 155 741 751
29. S Lievens B De Baets K Cao-Van 2008 A probabilistic framework for the design of instance-based supervised ranking algorithms in an ordinal setting Ann Oper Res 163 115 142
30. JL Marichal P Meyer M Roubens 2005 Sorting multi-attribute alternatives: The TOMASO method Comput Oper Res 32 861 877
31. Mousseau V (2005) A general framework for constructive learning preference elicitation in multiple criteria decision aid. Technical report, LAMSADE, Université Paris-Dauphine, France
32. V Mousseau R Slowinski 1998 Inferring an ELECTRE TRI model from assignment examples J Global Optim 12 157 174 (Pubitemid 128507671)
33. V Mousseau J Figueira J Naux 2001 Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results Eur J Oper Res 130 2 263 275
34. V Mousseau L Dias J Figueira 2006 Dealing with inconsistent judgments in multiple criteria sorting 4OR 4 145 158
35. Öztürk M, Tsoukiàs A, Vincke Ph (2005) Preference modelling. In: Figueira J, Greco S, Ehrgott M (eds) Multiple Criteria Decision Analysis. State of the art surveys. Springer, Berlin, pp 27-71
36. Perny P (1992) Modelisation, Agrégation et Exploitation de Préférences Floues dans une Problématique de Rangement. Ph.D. thesis, Université Paris-Dauphine
37. Radlinski F, Joachims T (2007) Active exploration for learning rankings from clickthrough data. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, San Jose, CA, USA, pp 570-579 (Pubitemid 350229242)
38. Rennie JD, Srebro N (2005) Loss functions for preference levels: Regression with discrete, ordered labels. In: Proceedings of the IJCAI Multidisciplinary Workshop on Advances in Preference Handling, Edinburgh, Scotland, pp 180-186
39. B Roy 1991 The outranking approach and the foundations of ELECTRE methods Theory Decision 31 1 49 73
40. Schölkopf B, Smola A (2002) Learning with Kernels, support vector machines, regularisation, optimization and beyond. MIT Press, Cambridge
41. Shashua A, Levin A (2003) Ranking with large margin principle: Two approaches. In: Proceedings of the International Conference on Neural Information Processing Systems, Vancouver, Canada. MIT Press, Cambridge, pp 937-944
42. Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, Cambridge
43. Z Switalski 2003 General transitivity conditions for fuzzy reciprocal preference matrices Fuzzy Sets Syst 137 85 100
44. L Thurstone 1927 A law of comparative judgment Psychol Rev 79 281 299
45. B Van De Walle B De Baets E Kerre 1998 Characterizable fuzzy preference structures Ann Oper Res 80 105 136 (Pubitemid 128094926)
46. Vincke Ph (1992) Multicriteria decision-aid. Wiley, New York
47. W Waegeman B De Baets L Boullart 2008 ROC analysis in ordinal regression learning Pattern Recognit Lett 29 1 9 (Pubitemid 350026657)
48. W Waegeman B De Baets L Boullart 2008 On the scalability of ordered multi-class ROC analysis Comput Stat Data Anal 52 3371 3388
49. Y-M Wang C Parkan 2005 Multiple attribute decision making based on fuzzy preference information on alternatives: Ranking and weighting Fuzzy Sets Syst 153 331 346
50. F Wu C Lin R Weng 2004 Probability estimates for multi-class support vector machines by pairwise coupling J Mach Learn Res 5 975 1005