Skip to main content
Log in

Fuzzy measure identification for criteria coalitions using linguistic information

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. To keep equidistance to 0.

  2. \(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.

  3. \(W\) includes the Null label because there may exist criteria without interaction.

  4. 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Choquet G (1954) Theory of capacities. Ann Inst Fourier 5:131–295

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Wierzchoń ST (1983) An algorithm for identification of fuzzy measure. Fuzzy Sets Syst 9:69–78. doi:10.1016/S0165-0114(83)80005-0

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

Download references

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

Authors

Corresponding author

Correspondence to R. Bernal.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1589-5

Keywords

Navigation