Abstract
Modeling interactions between criteria in multiple criteria decision analysis (MCDA) is a complex task. Such complexity arises when there are visible redundancies and synergies among criteria, which traditional MCDA methods cannot deal with. The Choquet integral is a model that has been conceived to deal with these issues, but an appropriate fuzzy measure must be defined. This article shows how to compute a fuzzy measure for criteria coalitions using linguistic information efficiently. Due to the complexity to identify an adequate fuzzy measure when the criteria set cardinality increases, the proposed model reduces the effort to determine the measure of each criteria combination by focusing on relevant interactions. Then, this fuzzy measure is used on Choquet integral to establish the best alternative in a decision-making problem. Finally, a comparison between the arithmetic mean, the OWA operator and the proposed method is presented.
Similar content being viewed by others
Notes
To keep equidistance to 0.
\(V\)does not include the Null label because a criterion with weight equal to 0 should not be taken into account for the decision process.
\(W\) includes the Null label because there may exist criteria without interaction.
The coefficients of \(\emptyset \) and \(N\) are determined by definition: \(\mu (\emptyset )=0\); \(\mu ( N)=1\).
References
Alonso S, Pérez IJ, Cabrerizo FJ, Herrera-Viedma E (2013) A linguistic consensus model for Web 2.0 communities. Appl Soft Comput 13:149–157. doi:10.1016/j.asoc.2012.08.009
BCRA (2013) BCRA. http://www.bcra.gov.ar
Bonetti A, Bortot S, Fedrizzi M et al (2012) Modelling group processes and effort estimation in project management using the Choquet integral: an MCDM approach. Expert Syst Appl 39:13366–13375. doi:10.1016/j.eswa.2012.05.066
Cabrerizo FJ, Moreno JM, Pérez IJ, Herrera-Viedma E (2010) Analyzing consensus approaches in fuzzy group decision making: advantages and drawbacks. Soft Comput 14:451–463. doi:10.1007/s00500-009-0453-x
Chen Z, Ben-Arieh D (2006) On the fusion of multi-granularity linguistic label sets in group decision making. Comput Ind Eng 51:526–541. doi:10.1016/j.cie.2006.08.012
Choquet G (1954) Theory of capacities. Ann Inst Fourier 5:131–295
Combarro EF, Díaz I, Miranda P (2013) On random generation of fuzzy measures. Fuzzy Sets Syst 228:64–77. doi:10.1016/j.fss.2012.09.006
Combarro EF, Miranda P (2006) Identification of fuzzy measures from sample data with genetic algorithms. Comput Oper Res 33:3046–3066. doi:10.1016/j.cor.2005.02.034
Doumpos M, Zopounidis C (2010) A multicriteria decision support system for bank rating. Decis Support Syst 50:55–63. doi:10.1016/j.dss.2010.07.002
Gomes LFAM, Machado MAS, Costa FF da, Rangel LAD (2013) Criteria interactions in multiple criteria decision aiding: A Choquet formulation for the TODIM method. In: Proc. First Int. Conf. Inf. Technol. Quant. Manag. ITQM 2013 Dushu Lake Hotel Sushou China 16–18 May 2013. pp 324–331
Grabisch M (1995) A new algorithm for identifying fuzzy measures and its application to pattern recognition. In: Int Jt. Conf 4th IEEE Int Conf Fuzzy Syst. 2nd Int Fuzzy Eng. Symp. pp 145–150
Grabisch M, Labreuche C (2005) Fuzzy measures and integrals in MCDA. In: Figueira J, Greco S, Ehrgott M (eds) Mult Criteria Decis. Anal. State Art Surv. Springer Verlag, Boston, Dordrecht, London, pp 563–608
Grabisch M, Marichal J-L, Mesiar R, Pap E (2011) Aggregation functions: means. Inf Sci 181:1–22. doi:10.1016/j.ins.2010.08.043
Grabisch M, Roubens M (2000) Application of the Choquet integral in multicriteria decision making. In: Grabisch M, Murofushi T, Sugeno M (eds) Fuzzy measures and integrals: theory and applications, Heildelberg, pp 348–374
Herrera F, Alonso S, Chiclana F, Herrera-Viedma E (2009) Computing with words in decision making: foundations, trends and prospects. Fuzzy Optim Decis Mak 8:337–364. doi:10.1007/s10700-009-9065-2
Herrera-Viedma E, Herrera F, Martínez L, Herrera F (2000) A fusion approach for managing multi-granularity linguistic term sets in decision making. Sets Decis Mak Fuzzy Sets Syst 114:43–58
Li G, Law R, Vu HQ, Rong J (2013) Discovering the hotel selection preferences of Hong Kong inbound travelers using the Choquet integral. Tour Manag 36:321–330. doi:10.1016/j.tourman.2012.10.017
Marichal J-L (2000) An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE T Fuzzy Syst 8:800–807. doi:10.1109/91.890347
Marichal J-L, Roubens M (2000) Determination of weights of interacting criteria from a reference set. Eur J Oper Res 124:641–650. doi:10.1016/S0377-2217(99)00182-4
Massanet S, Riera JV, Torrens J, Herrera-Viedma E (2014) A new linguistic computational model based on discrete fuzzy numbers for computing with words. Inf Sci 258:277–290. doi:10.1016/j.ins.2013.06.055
Murofushi T, Sugeno M (1991) A theory of fuzzy measures: representations, the Choquet integral, and null sets. J Math Anal Appl 159:532–549. doi:10.1016/0022-247X(91)90213-J
Peláez JI, Doña JM (2003) Majority additive-ordered weighting averaging: a new neat ordered weighting averaging operator based on the majority process. Int J Intell Syst 18:469–481. doi:10.1002/int.10096
Pérez IJ, Wikström R, Mezei J et al (2013) A new consensus model for group decision making using fuzzy ontology. Soft Comput 17:1617–1627. doi:10.1007/s00500-012-0975-5
Sugeno M (1974) Theory of fuzzy integrals and its applications. Tokyo Institute of Technology
Takahagi E (2007) Apolloni B. Knowl.-Based Intell. Inf. Eng. Syst. In: Howlett R, Jain L (eds) A fuzzy measure identification method by diamond pairwise comparisons: AHP scales and Grabish’s graphical interpretation. Springer, Berlin Heidelberg, pp 316–324
Vu HQ, Li G, Beliakov G (2012) A fuzzy decision support method for customer preferences analysis based on Choquet integral. In: FUZZ-IEEE 2012 IEEE Int. Conf. Fuzzy Syst. Brisb. Aust. Proc. Jun 10–15 2012 pp 1–8
Wang X, Contreras AFG, Ceberio M, et al. (2012) A speculative algorithm to extract fuzzy measures from sample data. In: FUZZ-IEEE. IEEE, pp 1–8
Wang X-Z, He Y-L, Dong L-C, Zhao H-Y (2011) Particle swarm optimization for determining fuzzy measures from data. Inf Sci 181:4230–4252. doi:10.1016/j.ins.2011.06.002
Wierzchoń ST (1983) An algorithm for identification of fuzzy measure. Fuzzy Sets Syst 9:69–78. doi:10.1016/S0165-0114(83)80005-0
Wu J-Z, Zhang Q (2010) 2-order additive fuzzy measure identification method based on diamond pairwise comparison and maximum entropy principle. Fuzzy Optim Decis Mak 9:435–453. doi:10.1007/s10700-010-9086-x
Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans Syst Man Cybern 18:183–190. doi:10.1109/21.87068
Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning–I. Inf Sci 8:199–249. doi:10.1016/0020-0255(75)90036-5
Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning–II. Inf Sci 8:301–357. doi:10.1016/0020-0255(75)90046-8
Zadeh LA (1975c) The concept of a linguistic variable and its application to approximate reasoning-III. Inf Sci 9:43–80. doi:10.1016/0020-0255(75)90017-1
Zadeh LA (2005) From computing with numbers to computing with words—from manipulation of measurements to manipulation of perceptions. In: Vanderveken D (ed) Log. Thought Action, Springer, Netherlands, pp 507–544
Acknowledgments
This work has been supported by the Project TIN 2011-26046 of the Science and Innovation Minister (Spain) and the Project EIUTNRE0002106 of National Technological University (Argentine). In addition, the authors thank the referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Bernal, R., Karanik, M. & Peláez, J.I. Fuzzy measure identification for criteria coalitions using linguistic information. Soft Comput 20, 1315–1327 (2016). https://doi.org/10.1007/s00500-015-1589-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1589-5