×

Modelling human decision behaviour with preference learning. (English) Zbl 1448.90047

Summary: Preferences provide a means for specifying the desires of a decision maker (DM) in a declarative way. In this paper, based on a DM’s pairwise preferences, we infer the DM’s unique decision model. We capture (a) the attitudinal character, (b) relative criteria importance, and (c) the criteria interaction, all of which are specific to the DM. We make use of the preference-learning (PL) technique to induce predictive preference models from empirical data. Because PL is emerging as a new subfield of machine learning, we could use standard machine-learning methods to accomplish our learning objective. We consider the DM’s exemplary preference information in the form of pairwise comparisons between alternatives as the training information. The DM’s decision model is captured in terms of (a), (b), and (c), through the parameters of an attitudinal Choquet integral operator. The proposed learning approach is validated through an experimental study on 16 standard data sets. The superiority of the proposed method in terms of predictive accuracy and easier interpretability is shown both theoretically as well as empirically.

MSC:

90B50 Management decision making, including multiple objectives
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Agarwal M, Hanmandlu M, Biswas KK (2013) A probabilistic and decision attitude aggregation operator for intuitionistic fuzzy environment. Internat. J. Intelligent Systems 25(8):806-839.Crossref, Google Scholar
[2] Aggarwal M (2015a) Compensative weighted averaging aggregation operators. Appl. Soft Comput. 28:368-378.Crossref, Google Scholar
[3] Aggarwal M (2015b) Generalized compensative weighted averaging aggregation operators. Comput. Indust. Engrg. 87:81-90.Crossref, Google Scholar
[4] Aggarwal M (2018) Attitudinal Choquet integrals and applications in decision making. Internat. J. Intelligent Systems 33(4):879-898.Crossref, Google Scholar
[5] Alonso S, Cabrerizo FJ, Chiclana F, Herrera F, Herrera-Viedma E (2009) Group decision making with incomplete fuzzy linguistic preference relations. Internat. J. Intelligent Systems 24(2):201-222.Crossref, Google Scholar · Zbl 1162.68647
[6] Bahamonde A, Bayon GF, Diez J, Quevedo JR, Luaces O, del Coz JJ, Alonso J, Goyache F (2004) Feature subset selection for learning preferences: A case study. Proc. 21st Internat. Conf. Machine Learn. (The International Machine Learning Society, Banff, Canada), 49-56.Crossref, Google Scholar
[7] Belles-Sampera J, Merigo JM, Guillen M, Santolino M (2014) Indicators for the characterization of discrete choquet integrals. Inform. Sci. 267(14):201-216.Crossref, Google Scholar · Zbl 1339.91030
[8] Berrah L, Mauris G, Montmain J (2008) Monitoring the improvement of an overall industrial performance based on a Choquet integral aggregation. Omega 36(3):340-351.Crossref, Google Scholar
[9] Brochu E, de Freitas N, Ghosh A (2007) Active preference learning with discrete choice data. Platt JC, Koller D, Singer Y, Roweis ST, eds. Proc. 21st Annual Conf. Neural Inform. Processing Systems (NIPS, La Jolla, CA), 409-416.Google Scholar
[10] Bustince H, Fernandez J, Mesiar R (2013) Aggregation functions in theory and in practise. Proc. 7th Internat. Summer School Aggregation Operators Public Univ. Navarra (Springer, Pamplona, Spain).Crossref, Google Scholar · Zbl 1271.00028
[11] Chang KH, Wen TC (2010) A novel efficient approach for DFMEA combining 2-tuple and OWA operator. Expert Systems Appl. 37(3):2362-2370.Crossref, Google Scholar
[12] Choquet G (1954) Theory of capacities. Annales de l’Institut Fourier 5: 131-295. Available at http://www.numdam.org/item/AIF_1954__5__131_0.Crossref, Google Scholar · Zbl 0064.35101
[13] Daniels H, Kamp B (1999) Applications of MLP networks to bond rating and house pricing. Neural Comput. Appl. 8(3):226-234.Crossref, Google Scholar
[14] Demsar J (2006) Statistical comparisons of classifiers over multiple data sets. J. Machine Learn. Res. 7(1):1-30.Google Scholar · Zbl 1222.68184
[15] Doyle J (2004) Prospects for preferences. Comput. Intelligence 20(4):111-136.Crossref, Google Scholar
[16] Dyckhoff H, Pedrycz W (1984) Generalized means as a model of compensation connectives. Fuzzy Sets Systems 14(2):143-154.Crossref, Google Scholar · Zbl 0551.03035
[17] Fallah Tehrani A, Hüllermeier E (2013) Ordinal Choquistic regression. Proc. EUSFLAT Conf. (Atlantis Press, Milan).Google Scholar
[18] Fallah Tehrani A, Cheng W, Dembczyński K, Hüllermeier E (2011) Learning monotone nonlinear models using the Choquet integral. Machine Learning and Knowledge Discovery in Databases, Lecture Notes in Computer Science, vol. 6913 (Springer, Berlin, Heidelberg), 414-429.Crossref, Google Scholar
[19] Fiechter C-N, Rogers S (2000) Learning subjective functions with large margins. Langley P, ed. Proc. 17th Internat. Conf. Machine Learn. (Morgan Kaufmann Publishers Inc., San Francisco), 287-294.Google Scholar
[20] Fragnelli V, Moretti S (2008) A game theoretical approach to the classification problem in gene expression data analysis. Comput. Math. Appl. 55(5):950-959.Crossref, Google Scholar · Zbl 1153.91322
[21] Fürnkranz J, Hüllermeier E (2005) Preference learning. Künstliche Intelligenz 19(1):60-61.Google Scholar
[22] Fürnkranz J, Hüllermeier E (2010) Preference Learning (Springer, Berlin, Heidelberg).Google Scholar
[23] Fürnkranz J, Hüllermeier E, Vanderlooy S (2009) Binary decomposition methods for multipartite ranking. Buntine W, Grobelnik M, Mladenic D, Shawe-Taylor J, eds. Proc. Eur. Conf. Machine Learn. Principles Practice Knowledge Discovery Databases (Springer, Bled, Slovenia), 359-374.Crossref, Google Scholar
[24] Grabisch M (1995) Fuzzy integral in multicriteria decision making. Fuzzy Sets Systems 69(3):279-298.Crossref, Google Scholar · Zbl 0845.90001
[25] Grabisch M (1996) The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89(3):445-456.Crossref, Google Scholar · Zbl 0916.90164
[26] Grabisch M (2000) Fuzzy integral for classification and feature extraction. Grabisch M, Murofushi, T, Sugeno M, eds. Fuzzy Measures and Integrals: Theory and Applications, Studies in fuzziness and soft computing, vol. 40 (Physica-Verlag, Heidelberg, Germany), 415-434.Google Scholar · Zbl 0963.62052
[27] Grabisch M, Duchene J, Lino F, Perny P (2002) Subjective evaluation of discomfort in sitting position. Fuzzy Optim. Decision Making 1(3):287-312.Crossref, Google Scholar · Zbl 1091.91505
[28] Grabisch M, Marichal J, Mesiar R, Pap E (2009) Aggregation Functions, 1st ed. Encyclopedia of Mathematics and Its Applications, book 127 (Cambridge University Press, New York).Crossref, Google Scholar
[29] Grabisch M, Marichal JL, Mesiar R, Pap E (2011) Aggregation functions: Means. Inform. Sci. 181(1):1-22.Crossref, Google Scholar · Zbl 1206.68298
[30] Herbrich R, Graepel T, Obermayer K (2000) Advances in Large Margin Classifiers, Large Margin Rank Boundaries for Ordinal Regression (MIT Press, Cambridge, MA), 115-132.Google Scholar
[31] Houlsby N, Miguel Hernandez-Lobato J, Huszar F, Ghahramani Z (2012) Collaborative Gaussian processes for prefernce learning. Proc. Annual Conf. Neural Inform. Processing Systems (NIPS), Lake Tahoe, NV, 2105-2113.Google Scholar
[32] Krishnapuram R, Lee J (1992) Fuzzy-connective-based hierarchical aggregation networks for decision making. Fuzzy Sets Systems 46(1):11-27.Crossref, Google Scholar
[33] Liginlal D, Ow TT (2005) On policy capturing with fuzzy measures. Eur. J. Oper. Res. 167(2):461-474.Crossref, Google Scholar · Zbl 1074.90540
[34] Liu JW, Cheng CH, Chen YH, Chen TL (2010) OWA rough set model for forecasting the revenues growth rate of the electronic industry. Expert Systems Appl. 37(1):610-617.Crossref, Google Scholar
[35] Luhandjula MK (1982) Compensatory operators in fuzzy linear programming with multiple objectives. Fuzzy Sets Systems 8(3):245-252.Crossref, Google Scholar · Zbl 0492.90076
[36] Marichal JL (2002) Aggregation of interacting criteria by means of the discrete Choquet integral. Calvo T, Mayor G, Mesiar R, eds. Aggregation Operators: New Trends and Applications, Studies in Fuzziness and Soft Computing, vol. 97 (Physica-Verlag, Heidelberg, Germany), 224-244.Google Scholar · Zbl 1041.28015
[37] Marichal JL (2007) K-intolerant capacities and Choquet integrals. Eur. J. Oper. Res. 177(3):1453-1468.Crossref, Google Scholar · Zbl 1110.90053
[38] Merigo JM (2010) Fuzzy decision making with immediate probabilities. Comput. Indust. Engrg. 58(4):651-657.Crossref, Google Scholar
[39] Merigo JM (2011) Fuzzy multi-person decision making with fuzzy probabilistic aggregation operators. Internat. J. Fuzzy Systems 13(3):163-174.Google Scholar
[40] Merigo JM (2012) Probabilities with OWA operators. Expert Systems Appl. 39(13):11456-11467.Crossref, Google Scholar
[41] Merigo JM, Casanovas M (2010) The fuzzy generalized OWA operator and its application in strategic decision making. Cybernetics Systems 41(5):359-370.Crossref, Google Scholar
[42] Merigo JM, Gil-Lafuente AM (2009) The induced generalized OWA operator. Inform. Sci. 179(6):729-741.Crossref, Google Scholar · Zbl 1156.91336
[43] Merigo JM, Gil-Lafuente AM (2011) Decision-making in sport management based on OWA operator. Expert Systems Appl. 38(8):10408-10413.Crossref, Google Scholar
[44] Merigo JM, Casanovas M, Engemann KJ (2012) Group decision making with generalized and probabilistic aggregation operators. Internat. J. Innovative Comput. Inform. Control 8(7A):4823-4835.Google Scholar
[45] Mesiar R, Mesiarová-Zemánková A, Ahmad K (2011) Discrete Choquet integral and some of its symmetric extensions. Fuzzy Sets Systems 184(1):148-155.Crossref, Google Scholar · Zbl 1243.28004
[46] Murofushi T, Soneda S (1993) Techniques for reading fuzzy measures (III): Interaction index. Proc. 9th Fuzzy Systems Sympos., Sapporo, Japan, 693-696.Google Scholar
[47] Nasiri M, Berlik S (2009) Modeling of polyester dyeing using an evolutionary fuzzy system. Paulo Carvalho J, Dubois D, Kaymak U, Costa Sousa JM, eds. Proc. Joint Internat. Fuzzy Systems Assoc. World Congress Eur. Soc. Fuzzy Logic Tech. Conf. (IFSA/EUSFLAT, Lisbon, Portugal), 1246-1251.Google Scholar
[48] Nather W, Walder K (2007) Applying fuzzy measures for considering interaction effects in root dispersal models. Fuzzy Sets Systems 158(5):572-582.Crossref, Google Scholar
[49] Ozbey O, Karwan MH (2014) An interactive approach for multicriteria decision making using a Tchebycheff utility function approximation. J. Multi-Criteria Decision Anal. 21(3-4):153-172.Crossref, Google Scholar
[50] Pahikkala T, Waegeman W, Tsivtsivadze E, Salakoski T, De Baets B (2010) Learning intransitive reciprocal relations with kernel methods. Eur. J. Oper. Res. 206(3):676-685.Crossref, Google Scholar · Zbl 1188.68234
[51] Pelaez JI, Dona JM, Gomez-Ruiz JA (2007) Analysis of OWA operators in decision making for modelling the majority concept. Appl. Math. Comput. 186(2):1263-1275.Google Scholar · Zbl 1128.90532
[52] Saito K, Watanabe Y, Hashimoto H, Uchiyama A (2007) An application of fuzzy integral model for the clinical diagnosis. J. Biomed. Fuzzy Systems Assoc. 1(1):17-24.Google Scholar
[53] Su ZX, Xia G-P, Chen M-Y, Wang L (2012) Induced generalized intuitionistic fuzzy OWA operator for multi-attribute group decision making. Expert Systems Appl. 39(2):1902-1910.Crossref, Google Scholar
[54] Sugeno M (1974) Theory of Fuzzy Integrals and its Application. Unpublished doctoral dissertation, Tokyo Institute of Technology, Tokyo.Google Scholar
[55] Tan C, Chen X (2010) Induced Choquet ordered averaging operator and its application in group decision making. Internat. J. Intelligent Systems 25(1):59-82.Crossref, Google Scholar · Zbl 1185.68656
[56] Tan C, Chen X (2011) Induced intuitionistic fuzzy Choquet integral operator for multicriteria decision making. Internat. J. Intelligent Systems 26(7):659-686.Crossref, Google Scholar
[57] Torra V (1997) The weighted OWA operator. Internat. J. Intelligent Systems 12(2):153-166.Crossref, Google Scholar · Zbl 0867.68089
[58] Torra V, Narukawa Y (2008) The h-index and the number of citations: Two fuzzy integrals. IEEE Trans. Fuzzy Systems 16(3):795-797.Crossref, Google Scholar
[59] Wang Y-M, Parkan C (2007) A preemptive goal programming method for aggregating OWA operator weights in group decision making. Inform. Sci. 177(8):1867-1877.Crossref, Google Scholar · Zbl 1147.91314
[60] Wei GW (2008) Induced intuitionistic fuzzy ordered weighted averaging operator and its application to multiple attribute group decision making. Wang G, Li T, Grzymala-Busse JW, Miao D, Skowron A, Yao Y, eds. Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, vol. 5009 (Springer, Berlin, Heidelberg), 124-131.Google Scholar
[61] Xu Z (2007) Intuitionistic fuzzy aggregation operators. IEEE Trans. Fuzzy Systems 15(6):1179-1187.Crossref, Google Scholar
[62] Xu Z (2010) Choquet integrals of weighted intuitionistic fuzzy information. Inform. Sci. 180(5):726-736.Crossref, Google Scholar · Zbl 1186.68469
[63] Xu ZS, Da QL (2002) The ordered weighted geometric averaging operators. Internat. J. Intelligent Systems 17(7):709-716.Crossref, Google Scholar · Zbl 1016.68110
[64] Yager RR (1988) On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans. Systems Man Cybernetics 18(1):183-190.Crossref, Google Scholar · Zbl 0637.90057
[65] Yager RR (1992) On a semantics for neural networks based on fuzzy quantifiers. Internat. J. Intelligent Systems 7(8):765-786.Crossref, Google Scholar · Zbl 0794.68131
[66] Yager RR (1995) Fuzzy aggregation of modular neural networks with ordered weighted averaging operators. Internat. J. Approximation Reasoning 13(4):359-375.Crossref, Google Scholar · Zbl 0956.68526
[67] Yager RR (2004a) Choquet aggregation using order inducing variables. Internat. J. Uncertainty Fuzziness Knowledge Based Systems 12(1):69-88.Crossref, Google Scholar · Zbl 1074.68074
[68] Yager RR (2004b) Generalized OWA aggregation operators. Fuzzy Optim. Decision Making 3(1):93-107.Crossref, Google Scholar · Zbl 1057.90032
[69] Yager RR (2008) Using trapezoids for representing granular objects: Applications to learning and OWA aggregation. Inform. Sci. 178(2):363-380.Crossref, Google Scholar · Zbl 1128.68104
[70] Yager RR, Filev DP (1999) Induced ordered weighted averaging operators. IEEE Trans. Systems Man Cybernetics 29(2):141-150.Crossref, Google Scholar
[71] Yager RR, Kacprzyk J (1997) The Ordered Weighted Averaging Operators: Theory and Applications (Kluwer Academic Publishers, Norwell, MA).Crossref, Google Scholar
[72] Yager RR, Zadeh LA (1992) An Introduction to Fuzzy Logic Applications in Intelligent Systems (Kluwer Academic Publishers, Nowell, MA).Crossref, Google Scholar
[73] Yager RR, Engemann KJ, Filev DP (1995) On the concept of immediate probabilities. Internat. J. Intelligent Systems 10(4):373-397.Crossref, Google Scholar · Zbl 0846.62007
[74] Zimmermann HJ, Zysno P (1980) Latent connectives in human decision making. Fuzzy Sets Systems 4(1):37-51.Crossref, Google Scholar · Zbl 0435.90009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.