Learning valued preference structures for solving classification problems

Fuzzy Sets and Systems

Volumn 159, Issue 18, 2008, Pages 2337-2352

  Hüllermeier, Eyke ^a   Brinker, Klaus ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Classification; Decision analysis; Fuzzy preference relations; Machine learning

Indexed keywords

CLASSIFIERS; DECISION MAKING; DECOMPOSITION; FUZZY LOGIC; FUZZY SETS; LEARNING SYSTEMS; PROBLEM SOLVING; SET THEORY;

(SPM) CLASSES; BINARY PROBLEMS; CLASSIFICATIO N PROBLEMS; CLASSIFICATION DECISION; DECOMPOSITION TECHNIQUES; DEGREE OF PREFERENCE (DOP); DIFFERENT TYPES; ELSEVIER (CO); FUZZY PREFERENCE MODELING; FUZZY PREFERENCE RELATIONS; FUZZY SET THEORY (FST); NEW APPROACHES; POINT OF DEPARTURE (POD); PREFERENCE RELATIONS; TRAINING DATA;

CLASSIFICATION (OF INFORMATION);

EID: 46849114943     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.01.021     Document Type: Article

References (27)

1. Allwein E.L., Schapire R.E., and Singer Y. Reducing multiclass to binary: a unifying approach for margin classifiers. J. Mach. Learning Res. 1 (2001) 113-141
2. De Baets B., Van de Walle B., and Kerre E. Fuzzy preference structures and their characterization. J. Fuzzy Math. 3 (1995) 373-381
3. Chow C.K. An optimum character recognition system using decision functions. Trans. Electron. Comput. 6 (1957) 247-253
4. Dietterich T.G., and Bakiri G. Solving multiclass learning problems via error-correcting output codes. J. Artificial Intelligence Res. 2 (1995) 263-286
5. Dubois D., Prade H., and Smets P. Representing partial ignorance, IEEE Trans. Systems Man Cybernet. A 26 3 (1996) 361-377
6. Dubuisson B., and Masson M.H. A statistical decision rule with incomplete knowledge about classes. Pattern Recognition 26 1 (1993) 155-165
7. Fodor J., and Roubens M. Fuzzy Preference Modelling and Multicriteria Decision Support (1994), Kluwer Academic Publishers, Dordrecht
8. Fodor J., and Roubens M. Valued preference structures. European J. Oper. Res. 79 (1994) 277-286
9. J. Fürnkranz, Round robin rule learning, in: ICML-2001, Proc. 18th Internat. Conf. Machine Learning, Williamstown, MA, 2001, pp. 146-153.
10. Fürnkranz J. Round robin classification. J. Mach. Learning Res. 2 (2002) 721-747
11. J. Fürnkranz, E. Hüllermeier, Pairwise preference learning and ranking, in: Proc. ECML-2003, 13th European Conf. Machine Learning, Cavtat-Dubrovnik, Croatia, September 2003.
12. Ha T.M. The optimum class-selective decision rule. IEEE Trans. Pattern Anal. Mach. Intell. 19 6 (1997) 608-615
13. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2001), Springer, Berlin
14. Herbrich R. Learning Kernel Classifiers (2002), MIT Press, Cambridge, MA
15. Hoeting J.A., Madigan D., Raftery A.E., and Volinsky C.T. Bayesian model averaging: a tutorial. Statist. Sci. 14 4 (1999) 382-417
16. Hüllermeier E., and Fürnkranz J. Learning label preferences: ranking error versus position error. Proc. IDA-05, 6th Internat. Symp. Intelligent Data Analysis, Madrid, Lecture Notes in computer science Vol. 3646 (2005), Springer, Berlin 180-191
17. Klement E.P., Mesiar R., and Pap E. Triangular Norms (2002), Kluwer Academic Publishers, Dordrecht
18. M. Kukar, I. Kononenko, Reliable classifications with machine learning, in: Proc. European Conf. Machine Learning, ECML, 2002, pp. 219-231.
19. T.M. Mitchell, The need for biases in learning generalizations, Technical Report CBM-TR-117, Rutgers University, 1980.
20. Orlovski S. Decision-making with a fuzzy preference relation. Fuzzy Sets and Systems 1 (1978) 155-167
21. Ovchinnikov S., and Ozernoy V. Using fuzzy binary relations for identifying noninferior decision alternatives. Fuzzy Sets and Systems 25 (1988) 21-32
22. Perny P., and Roy B. The use of fuzzy outranking relations in preference modelling. Fuzzy Sets and Systems 49 (1992) 33-53
23. Platt J. Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. In: Smola A.J., Bartlett P., Schoelkopf B., and Schuurmans D. (Eds). Advances in Large Margin Classifiers (1999), MIT Press, Cambridge, MA 61-74
24. Schölkopf B., and Smola A.J. Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond (2001), MIT Press, Cambridge, MA
25. Setnes M., and Babuska R. Fuzzy relational classifier trained by fuzzy clustering. IEEE Trans. Systems Man Cybernet. 29 5 (1999) 619-625
26. E. Smirnov, I. Sprinkhuizen-Kuyper, G. Nalbantov, S. Vanderlooy, Version space support vector machines, in: Proc. ECAI-06, 17th European Conf. Artificial Intelligence, Riva del Garda, Spain, 2006, pp. 809-810.
27. Zadeh L.A. Fuzzy sets. Inform. Control 8 (1965) 338-353