Advertisement

4OR

, Volume 6, Issue 1, pp 1–44 | Cite as

A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid

  • Michel GrabischEmail author
  • Christophe Labreuche
Invited Survey

Abstract

The main advances regarding the use of the Choquet and Sugeno integrals in multi-criteria decision aid over the last decade are reviewed. They concern mainly a bipolar extension of both the Choquet integral and the Sugeno integral, interesting particular submodels, new learning techniques, a better interpretation of the models and a better use of the Choquet integral in multi-criteria decision aid. Parallel to these theoretical works, the Choquet integral has been applied to many new fields, and several softwares and libraries dedicated to this model have been developed.

Keywords

Choquet integral Sugeno integral Capacity Bipolarity Preferences 

MSC Classification (2000)

90B50 90B99 91A12 91B06 91C05 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bana e Costa CA, Vansnick J-C (1994) A theoretical framework for measuring attractiveness by a categorical based evaluation TecHnique (MACBETH). In: Proceedings of XIth internatinal conference on multicriteria decision making, Coimbra, pp 15–24Google Scholar
  2. Banae Costa CA, Vansnick J-C (1997) Applications of the MACBETH approach in the framework of an additive aggregation model. J Multicriteria Decis Anal 6: 107–114CrossRefGoogle Scholar
  3. Banae Costa CA, Vansnick J-C (1999) The MACBETH approach: basic ideas, software and an application. In: Meskens N, Roubens M(eds) Advances in decision analysis. Kluwer, Dordrecht, pp 131–157Google Scholar
  4. 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–351CrossRefGoogle Scholar
  5. Bilbao JM, Fernandez JR, Jiménez Losada A, Lebrón E (2000) Bicooperative games. In: Bilbao JM(eds) Cooperative games on combinatorial structures. Kluwer, DordrechtGoogle Scholar
  6. Bilbao JM, Fernández JR, Jiménez N, López JJ (2007) The value for bi-cooperative games. Ann Oper Res (to appear)Google Scholar
  7. Bouyssou D, Marchant Th (2007a) An axiomatic approach to noncompensatory scoring methods in MCDM, I: The case of two categories. Eur J Oper Res 178: 217–245CrossRefGoogle Scholar
  8. Bouyssou D, Marchant Th (2007b) An axiomatic approach to noncompensatory scoring methods in MCDM, II: More than two categories. Eur J Oper Res 178: 246–276CrossRefGoogle Scholar
  9. Bouyssou D, Marchant Th, Pirlot M (2003) A conjoint measurement approach to the discrete sugeno integral. a note on a result of greco, matarazzo and słowiński. Ann LAMSADE 6: 39–60Google Scholar
  10. Choquet G (1953) Theory of capacities. Ann Inst Fourier 5: 131–295Google Scholar
  11. Combarro E, Miranda P (2003) A genetic algorithm for the identification of fuzzy measures from sample data. In: International fuzzy systems Association World Congress (IFSA 2003), Istanbul, pp 163–166Google Scholar
  12. Denneberg D, Grabisch M (1999) Interaction transform of set functions over a finite set. Inform Sci 121: 149–170CrossRefGoogle Scholar
  13. Denneberg D, Grabisch M (2004) Measure and integral with purely ordinal scales. J Math Psychol 48: 15–27CrossRefGoogle Scholar
  14. Dubois D, Fargier H (2005). Bridging the gap between discrete Sugeno and Choquet integrals. Presented at RUD’2005 (workshop on Risk, Utility and Decision). Heidelberg, Germany, pp 22–24Google Scholar
  15. Dubois D, Ostasiewicz W, Prade H (2000a) Fuzzy sets: history and basic notions. In: Dubois D, Prade H(eds) Fundamentals of fuzzy sets, vol 1 of the handbooks of fuzzy sets. Kluwer, Dordrecht, pp 21–124Google Scholar
  16. Dubois D, Prade H, Sabbadin R (2000b) Qualitative decision theory with Sugeno integrals. In: Grabisch M, Murofushi T, Sugeno M(eds) Fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 314–332Google Scholar
  17. Dubois D, Marichal J-L, Prade H, Roubens M, Sabbadin R (2001a) The use of the discrete Sugeno integral in decision making: a survey. Int J Uncertain Fuzziness Knowl Based Syst 9(5): 539–561Google Scholar
  18. Dubois D, Prade H, Sabbadin R (2001b) Decision-theoretic foundations of qualitative possibility theory. Eur J Oper Res 128: 459–478CrossRefGoogle Scholar
  19. Dujmović JJ (1974) Weighted conjunctive and disjunctive means and their application in system evaluation. Univ. Beograd. Publ. Elektrotechn. Fak., pp 147–158Google Scholar
  20. Fargier H, Sabbadin R (2005) Qualitative decision under uncertainty: back to expected utility. Artif Intell 164: 245–280CrossRefGoogle Scholar
  21. Felsenthal D, Machove Mr (1997) Ternary voting games. Int J Game Theory 26: 335–351Google Scholar
  22. Fragnelli V, Moretti S (2007) A game theoretical approach to the classification problem in gene expression data analysis. Comput Math Appl (to appear)Google Scholar
  23. Fujimoto K, Murofushi T (2000) Hierarchical decomposition of the Choquet integral. In: Grabisch M, Murofushi T, Sugeno M(eds) Fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 94–104Google Scholar
  24. Fujimoto K, Kojadinovic I, Marichal J-L (2006) Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices. Games Econ Behav 55: 72–99CrossRefGoogle Scholar
  25. Grabisch M (1995) A new algorithm for identifying fuzzy measures and its application to pattern recognition. In: Int. Joint Conf. of the 4th IEEE Int. Conf. on Fuzzy Systems and the 2nd Int. Fuzzy engineering symposium. Yokohama, pp 145–150Google Scholar
  26. Grabisch M (1996) The application of fuzzy integrals in multicriteria decision making. Eur J Oper Res 89: 445–456CrossRefGoogle Scholar
  27. Grabisch M (1997) k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst 92: 167–189CrossRefGoogle Scholar
  28. Grabisch M (1997) Alternative representations of discrete fuzzy measures for decision making. Int J Uncertain Fuzziness Knowl Based Syst 5: 587–607CrossRefGoogle Scholar
  29. Grabisch M (2000a) Évaluation subjective. In: Bouyssou D, Dubois D, Pirlot M, Prade H (eds) Concepts et Méthodes pour l’Aide à la Décision, vol. 3: Analyse multicritère, IC2., Hermès, pp 175–232Google Scholar
  30. Grabisch M (2000b) The interaction and Möbius representations of fuzzy measures on finite spaces, k-additive measures: a survey. In: Grabisch M, Murofushi T, Sugeno M(eds) Fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 70–93Google Scholar
  31. Grabisch M (2002) Set function over finite sets: transformations and integrals. In: Pap E(eds) Handbook of measure theory. Elsevier, Amsterdam, pp 1381–1401Google Scholar
  32. Grabisch M (2003a) The symmetric Sugeno integral. Fuzzy Sets Syst 139: 473–490CrossRefGoogle Scholar
  33. Grabisch M (2003b) Modelling data by the Choquet integral. In: Torra V(eds) Information fusion in data mining. Physica Verlag, Heidelberg, pp 135–148Google Scholar
  34. Grabisch M (2004a) The Möbius function on symmetric ordered structures and its application to capacities on finite sets. Discrete Math 287(1–3): 17–34CrossRefGoogle Scholar
  35. Grabisch M (2004b) The Choquet integral as a linear interpolator. In: 10th international conference on information processing and management of uncertainty in knowledge-based systems (IPMU 2004). Perugia, pp 373–378Google Scholar
  36. Grabisch M (2006) Some lexicographic approaches to the Sugeno integral. In: Proceedings of international conference on information processing and management of uncertainty (IPMU’06). Paris, pp 572–579Google Scholar
  37. Grabisch M, Labreuche Ch (2001) How to improve acts: an alternative representation of the importance of criteria in mcdm. Int J Uncertain Fuzziness Knowl Based Syst 9: 145–157Google Scholar
  38. Grabisch M, Labreuche Ch (2005a) Bi-capacities. Part I: definition, Möbius transform and interaction. Fuzzy Sets Syst 151: 211–236CrossRefGoogle Scholar
  39. Grabisch M, Labreuche Ch (2005b) Fuzzy measures and integrals in MCDA. In: Figueira J, Greco S, Ehrgott M(eds) Multiple criteria decision analysis. Kluwer, Dordrecht, pp 563–608CrossRefGoogle Scholar
  40. Grabisch M, Labreuche Ch (2005c) Bi-capacities. Part II: the Choquet integral. Fuzzy Sets Syst 151: 237–259CrossRefGoogle Scholar
  41. Grabisch M, Nicolas JM (1994) Classification by fuzzy integral—performance and tests. Fuzzy Sets Syst Spec Issue Pattern Recogn 65: 255–271CrossRefGoogle Scholar
  42. Grabisch M, Raufaste E (2007) An empirical study of statistical properties of Choquet and Sugeno integrals. IEEE Trans Fuzzy Syst (to appear)Google Scholar
  43. Grabisch M, Roubens M (1999) An axiomatic approach to the concept of interaction among players in cooperative games. Int J Game Theory 28: 547–565CrossRefGoogle Scholar
  44. Grabisch M, Marichal J-L, Roubens M (2000) Equivalent representations of set functions. Math Oper Res 25(2): 157–178CrossRefGoogle Scholar
  45. Grabisch M, Duchêne J, Lino F, Perny P (2002) Subjective evaluation of discomfort in sitting position. Fuzzy Optim Decis Making 1(3): 287–312CrossRefGoogle Scholar
  46. Grabisch M, Labreuche Ch, Vansnick J-C (2003) On the extension of pseudo-Boolean functions for the aggregation of interacting bipolar criteria. Eur J Oper Res 148: 28–47CrossRefGoogle Scholar
  47. Grabisch M, Greco S, Pirlot M (2007) Bipolar and bivariate models in multicriteria decision analysis: descriptive and constructive approaches. Int J Intell Syst (to appear)Google Scholar
  48. Grabisch M, Kojadinovic I, Meyer P (2008) A review of capacity identification methods for Choquet integral based multi-attribute utility theory—applications of the Kappalab R package. Eur J Oper Res 186: 766–785CrossRefGoogle Scholar
  49. Greco S, Matarazzo B, Słowiński R (2002) Bipolar Sugeno and Choquet integrals. In: EUROFUSE workshop on informations systems. Varenna, pp 191–196Google Scholar
  50. Greco S, Matarazzo B, Słowiński R (2004) Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. Eur J Oper Res 158(2): 271–292CrossRefGoogle Scholar
  51. Havrda J, Charvat F (1967) Quantification method of classification processes. concept of structural a-entropy. Kybernetika 3: 30–95Google Scholar
  52. Kojadinovic I (2007a) Minimum variance capacity identification. Eur J Oper Res 177: 498–514CrossRefGoogle Scholar
  53. Kojadinovic I (2007b) A weight-based approach to the measurement of the interaction among criteria in the framework of aggregation by the bipolar choquet integral. Eur J Oper Res 179: 498–517CrossRefGoogle Scholar
  54. Krantz DH, Luce RD, Suppes P, Tversky A (1971) Foundations of measurement, vol 1: additive and Polynomial Representations. AcademicGoogle Scholar
  55. Kwon SH, Sugeno M (2000) A hierarchical subjective evaluation model using non-monotonic fuzzy measures and the Choquet integral. In: Grabisch M, Murofushi T, Sugeno M(eds) Fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 375–391Google Scholar
  56. Labreuche Ch (2004) Determination of the criteria to be improved first in order to improve as much as possible the overall evaluation. In: International conference on information processing and management of uncertainty in knowledge-based systems (IPMU). Perugia, July 4–9, pp 609–616Google Scholar
  57. Labreuche Ch (2005) Argumentation of the results of a multi-criteria evaluation model in individual and group decision aiding. In: International conference of the Euro society for fuzzy logic and technology (EUSFLAT). Barcelona, September 7–9, pp 482–487Google Scholar
  58. Labreuche Ch (2006) Argumentation of the decision made by several aggregation operators based on weights. In: International conference on information processing and management of uncertainty in knowledge-based systems (IPMU). Paris, July 2–7, pp 683–691Google Scholar
  59. Labreuche Ch (2007) Modeling the context in multi-criteria decision analysis. In: International conference of the Euro society for fuzzy logic and technology (EUSFLAT), Ostrava, September 11–14Google Scholar
  60. Labreuche Ch, Grabisch M (2003) The Choquet integral for the aggregation of interval scales in multicriteria decision making. Fuzzy Sets Syst 137: 11–26CrossRefGoogle Scholar
  61. Labreuche Ch, Grabisch M (2004) Partially unipolar bi-capacities in MCDM. In: SCIS-ISIS. Yokohama, Japan, September 21–24Google Scholar
  62. Labreuche Ch, Grabisch M (2006a) Generalized Choquet-like aggregation functions for handling ratio scales. Eur J Oper Res 172: 931–955CrossRefGoogle Scholar
  63. Labreuche Ch, Grabisch M (2006b) Definition of importance indices for bicapacities in MCDA. In: International conference on information processing and management of uncertainty in knowledge-based systems (IPMU). Paris, July 2–7, pp 292–299Google Scholar
  64. Labreuche Ch, Grabisch M (2007a) The representation of conditional relative importance between criteria. Ann Oper Res 154: 93–122CrossRefGoogle Scholar
  65. Labreuche Ch, Grabisch M (2007b) A value for bi-cooperative games (submitted)Google Scholar
  66. Labreuche Ch, Le Huédé F (2005) Myriad: a tool suite for MCDA. In: Int. Conf. of the Euro Society for Fuzzy Logic and Technology (EUSFLAT). Barcelona, September 7–9, pp 204–209Google Scholar
  67. Labreuche Ch, Le Huédé F (2006) Inconsistencies in the determination of a capacity. In: European conference on artificial intelligence (ECAI)—workshop on advances in preference handling. Riva del Garda, August 28–September 1, pp 73–80Google Scholar
  68. Liginlal D, Ow TT (2005) On policy capturing with fuzzy measures. Eur J Oper Res 167: 461–474CrossRefGoogle Scholar
  69. Lovász L (1983) Submodular functions and convexity. In: Bachem A, Grötschel M, Korte B(eds) Mathematical programming. The state of the art. Springer, Heidelberg, pp 235–257Google Scholar
  70. Marichal J-L (1998) Aggregation operators for multicriteria decision aid. PhD Thesis, University of LiègeGoogle Scholar
  71. Marichal J-L (2001) An axiomatic approach of the discrete Sugeno integral as a tool to aggregate interacting criteria in a qualitative framework. IEEE Trans Fuzzy Syst 9(1): 164–172CrossRefGoogle Scholar
  72. Marichal J-L (2000) On Sugeno integral as an aggregation function. Fuzzy Sets Syst 114: 347–365CrossRefGoogle Scholar
  73. Marichal J-L (2002) Aggregation of interacting criteria by means of the discrete Choquet integral. In: Calvo T, Mayor G, Mesiar R(eds) Aggregation operators: new trends and applications, vol 97 of Studies in Fuzziness and Soft Computing. Physica Verlag, Heidelberg, pp 224–244Google Scholar
  74. Marichal J-L (2004) Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral. Eur J Oper Res 155(3): 771–791CrossRefGoogle Scholar
  75. Marichal J-L (2007) Weighted lattice polynomials. Discrete Math (submitted)Google Scholar
  76. Marichal J-L (2007) k-intolerant capacities and Choquet integrals. Eur J Oper Res 177(3): 1453–1468CrossRefGoogle Scholar
  77. Marichal J-L, Mathonet P (2007) Approximations of lovász extensions and their induced interaction index. Discrete Appl Math. doi: 10.1016/j.dam.2007.07.011 Google Scholar
  78. Marichal J-L, Roubens M (2000) Determination of weights of interacting criteria from a reference set. Eur J Oper Res 124: 641–650CrossRefGoogle Scholar
  79. Marichal J-L, Meyer P, Roubens M (2005) Sorting multi-attribute alternatives: the TOMASO method. Comput Oper Res 32: 861–877CrossRefGoogle Scholar
  80. Meyer P, Roubens M (2005) Choice, ranking and sorting in fuzzy multiple criteria decision aid. In: Figueira J, Greco S, Ehrgott M(eds) Multiple criteria decision analysis. Kluwer, Dordrecht, pp 471–506CrossRefGoogle Scholar
  81. Miranda P, Grabisch M (1999) Optimization issues for fuzzy measures. Int J Uncertain Fuzziness Knowl Based Syst 7(6): 545–560CrossRefGoogle Scholar
  82. Miranda P, Grabisch M, Gi Pl P (2002) p-symmetric fuzzy measures. Int J Uncertain Fuzziness Knowl Based Syst 10(Suppl): 105–123CrossRefGoogle Scholar
  83. Montmain J (2007) Interprétation de la contribution d’un critère dans le contexte d’une amélioration multicritère basée sur une intégrale de Choquet. In: Logique Floue et Applications (LFA). Nîmes, FranceGoogle Scholar
  84. Moulin H (1988) Axioms of cooperative decision making. WilyGoogle Scholar
  85. Murofushi T (1992) A technique for reading fuzzy measures (I): the Shapley value with respect to a fuzzy measure (in Japanese). In: 2nd Fuzzy Workshop. Nagaoka, October 1992, pp 39–48Google Scholar
  86. Murofushi T (2001) Lexicographic use of Sugeno integrals and monotonicity conditions. IEEE Trans Fuzzy Syst 9(6): 783–794CrossRefGoogle Scholar
  87. Murofushi T, Soneda S (1993) Techniques for reading fuzzy measures (III): interaction index (in Japanese). In: 9th fuzzy system symposium. Sapporo, pp 693–696Google Scholar
  88. Murofushi T, Sugeno M (2000) Fuzzy measures and fuzzy integrals. In: Grabisch M, Murofushi T, Sugeno M(eds) Fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 3–41Google Scholar
  89. Näther W, Wälder K (2007) Applying fuzzy measures for considering interaction effects in root dispersal models. Fuzzy Sets Syst 158: 572–582CrossRefGoogle Scholar
  90. Pignon JP, Labreuche Ch (2007) A methodological approach for operational and technical experimentation based evaluation of systems of systems architectures. In: International conference on software & systems engineering and their applications (ICSSEA). Paris, December 4–6Google Scholar
  91. Rico A, Grabisch M, Labreuche Ch, Chateauneuf A (2005) Preference modelling on totally ordered sets by the Sugeno integral. Discrete Appl Math 147: 113–124CrossRefGoogle Scholar
  92. Roberts FS (1979) Measurement theory. Addison-WesleyGoogle Scholar
  93. Roubens M (2001) Ordinal multiattribute sorting and ordering in the presence of interacting points of view. In: Bouyssou D, Jacquet-Lagrèze E, Perny P, Slowinsky D, Vanderpooten R, Vincke Ph(eds) Aiding decisions with multiple criteria: essays in honor of Bernard Roy. Kluwer, Dordrecht, pp 229–246Google Scholar
  94. Saito K, Watanabe Y, Hashimoto H, Uchiyama A (2007) An application of fuzzy integral model for the clinical diagnosis. J Biomed Fuzzy Syst Assoc 1(1): 17–24Google Scholar
  95. Schmeidler D (1986) Integral representation without additivity. Proc Am Math Soc 97(2): 255–261CrossRefGoogle Scholar
  96. Schmeidler D (1989) Subjective probability and expected utility without additivity. Econometrica 57(3): 571–587CrossRefGoogle Scholar
  97. Shapley LS (1953) A value for n-person games. In: Kuhn HW, Tucker AW(eds) Contributions to the theory of games, vol. II, number 28 in annals of mathematics studies. Princeton University Press, New Jersey, pp 307–317Google Scholar
  98. Simon H (1956) Rational choice and the structure of the environment. Psychol Rev 63(2): 129–138CrossRefGoogle Scholar
  99. Singer I (1984) Extensions of functions of 0-1 variables and applications to combinatorial optimization. Numer Funct Anal Optim 7(1): 23–62CrossRefGoogle Scholar
  100. Slovic P, Finucane M, Peters E, MacGregor DG (2002) The affect heuristic. In: Gilovitch T, Griffin D, Kahneman D(eds) Heuristics and biases: the psychology of intuitive judgment. Cambridge University Press, Cambridge, pp 397–420Google Scholar
  101. Słowiński R, Greco S, Matarazzo B (2002) Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control Cybern 31(4): 1005–1035Google Scholar
  102. Sugeno M (1973) Construction of fuzzy measures and evaluation of similarity patterns by fuzzy integral. Trans. S.I.C.E. (Keisoku Jidōseigyō Gakkai) 9:361–368, 1973 (in japanese)Google Scholar
  103. Sugeno M (1974) Theory of fuzzy integrals and its applications. PhD Thesis, Tokyo Institute of TechnologyGoogle Scholar
  104. Sugeno M (1977) Fuzzy measures and fuzzy integrals—a survey. In: Gupta MM, Saridis GN, Gaines BR (eds) Fuzzy automata and decision processes. North Holland, Amsterdam, pp 89–102Google Scholar
  105. Sugeno M, Kwon SH (1995) A clusterwise regression-type model for subjective evaluation. J Japan Soc Fuzzy Theory Syst 7(2): 291–310Google Scholar
  106. Tanaka A, Murofushi T (1989) A learning model using fuzzy measures and the Choquet integral (in Japanese). In: 5th Fuzzy System Symposium. Kobe, June 1989, pp 213–218Google Scholar
  107. Torra V, Narukawa Y (2007) The h-index and the number of citations: two fuzzy integrals. IEEE Trans on Fuzzy Syst (to appear)Google Scholar
  108. Tversky A, Kahneman D (1992) Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain 5: 297–323CrossRefGoogle Scholar
  109. Šipoš J (1979) Integral with respect to a pre-measure. Math Slovaca 29: 141–155Google Scholar
  110. Wang Z, Leung KS, Wang J (1999) A genetic algorithm for determining nonadditive set functions in information fusion. Fuzzy Sets Syst 102: 462–469CrossRefGoogle Scholar
  111. Wendling L, Tabbone S (2003) Recognition of arrows in line drawings based on the aggregation of geometric criteria using the choquet integral. In: Seventh international conference on document analysis and recognition—ICDAR2003 . Edinburgh, August, pp 299–303Google Scholar
  112. Yager RR (1988) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18: 183–190CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Centre d’Économie de la SorbonneParisFrance
  2. 2.Thales Research and TechnologyPalaiseau CedexFrance

Personalised recommendations