Abstract
In many ranking problems, some particular aspects of the addressed situation should be taken into account in the aggregation process. An example is the presence of correlations between criteria, which may introduce bias in the derived ranking. In these cases, aggregation functions based on a capacity may be used to overcome this inconvenience, such as the Choquet integral or the multilinear model. The adoption of such strategies requires a stage to estimate the parameters of these aggregation operators. This task may be difficult in situations in which we do not have either further information about these parameters or preferences given by the decision maker. Therefore, the aim of this paper is to deal with such situations through an unsupervised approach for capacity identification based on the multilinear model. Our goal is to estimate a capacity that can mitigate the bias introduced by correlations in the decision data and, therefore, to provide a fairer result. The viability of our proposal is attested by numerical experiments with synthetic data.
This work was supported by the São Paulo Research Foundation (FAPESP, grant numbers 2016/21571-4 and 2017/23879-9) and the National Council for Scientific and Technological Development (CNPq, grant number 311357/2017-2).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
It is worth mentioning that the multilinear model generalizes the WAM, i.e., if we consider an additive capacity, \(F_{ML}(\cdot )\) is equivalent to \(F_{WAM}(\cdot )\).
- 2.
It is worth mentioning that we must satisfy the axioms of a capacity.
References
Choquet, G.: Theory of capacities. Annales de l’Institut Fourier 5, 131–295 (1954)
Duarte, L.T.: A novel multicriteria decision aiding method based on unsupervised aggregation via the Choquet integral. IEEE Trans. Eng. Manage. 65(2), 293–302 (2018)
Figueira, J., Greco, S., Ehrgott, M. (eds.): Multiple Criteria Decision Analysis: State of the Art Survey. International Series in Operations Research & Management Science, 2nd edn. Springer, New York (2016). https://doi.org/10.1007/978-1-4939-3094-4
Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89, 445–456 (1996)
Grabisch, M.: Alternative representations of discrete fuzzy measures for decision making. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 5(5), 587–607 (1997)
Grabisch, M., Kojadinovic, I., Meyer, P.: 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 (2008)
Grabisch, M., Labreuche, C.: A note on the Sobol’ indices and interactive criteria. Fuzzy Sets Syst. 315, 99–108 (2017)
Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, New York (2009)
Marichal, J.L.: An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE Trans. Fuzzy Syst. 8, 800–807 (2000)
Owen, G.: Multilinear extensions of games. Manage. Sci. Part 2 18(5), 64–79 (1972)
Pelegrina, G.D., Duarte, L.T., Grabisch, M., Romano, J.M.T.: The multilinear model in multicriteria decision making: the case of 2-additive capacities and contributions to parameter identification. Eur. J. Oper. Res. 282, 945–956 (2020)
Roubens, M.: Interaction between criteria through the use of fuzzy measures. In: 44th Meeting of the European Working Group “Multicriteria Aid for Decisions”, Brussels, Belgium (1996)
Saltelli, A., et al.: Global Sensitivity Analysis: The Primer. Wiley, Chichester (2008)
Vajda, S.: Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications. Ellis Horword Limited, Chichester (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Pelegrina, G.D., Duarte, L.T., Grabisch, M., Romano, J.M.T. (2020). An Unsupervised Capacity Identification Approach Based on Sobol’ Indices. In: Torra, V., Narukawa, Y., Nin, J., Agell, N. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2020. Lecture Notes in Computer Science(), vol 12256. Springer, Cham. https://doi.org/10.1007/978-3-030-57524-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-57524-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57523-6
Online ISBN: 978-3-030-57524-3
eBook Packages: Computer ScienceComputer Science (R0)