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

Annals of Operations Research

Volumn 175, Issue 1, 2010, Pages 247-286

  Grabisch, Michel ^a   Labreuche, Christophe ^b  

^a Centre National de la Recherche Scientifique   (France)

^b THALES RESEARCH AND TECHNOLOGY   (France)

Author keywords

Bipolarity; Capacity; Choquet integral; Preferences; Sugeno integral

Indexed keywords

EID: 76749159754     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-009-0655-8     Document Type: Article

References (113)

1. Bana e Costa, C. A. & Vansnick, J.-C. (1994). A theoretical framework for measuring attractiveness by a categorical based evaluation technique (MACBETH). In Proceedings of the XIth international conference on multicriteria decision making (pp. 15-24), Coimbra, Portugal, August 1994.
2. Bana e Costa, C. A. & Vansnick, J.-C. (1997). Applications of the MACBETH approach in the framework of an additive aggregation model. Journal of Multicriteria Decision Analysis, 6, 107-114.
3. Bana e Costa, C. A. & Vansnick, J.-C. (1999). The MACBETH approach: basic ideas, software and an application. In N. Meskens & M. Roubens (Eds.), Advances in decision analysis (pp. 131-157). Dordrecht: Kluwer Academic.
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-351.
5. Bilbao, J. M., Fernandez, J. R., Jiménez Losada, A., & Lebrón, E. (2000). Bicooperative games. In J. M. Bilbao (Ed.), Cooperative games on combinatorial structures. Dordrecht: Kluwer Academic.
6. Bilbao, J. M., Fernández, J. R., Jiménez, N., & López, J. J. (2009, to appear). The value for bi-cooperative games. Annals of Operations Research.
7. Bouyssou, D., & Marchant, Th. (2007a). An axiomatic approach to noncompensatory scoring methods in MCDM, I: the case of two categories. European Journal of Operational Research, 178, 217-245.
8. Bouyssou, D., & Marchant, Th. (2007b). An axiomatic approach to noncompensatory scoring methods in MCDM, II: more than two categories. European Journal of Operational Research, 178, 246-276.
9. Bouyssou, D., Marchant, Th., & Pirlot, M. (2006). A conjoint measurement approach to the discrete Sugeno integral. A note on a result of Greco, Matarazzo and Słowiński. Annales du LAMSADE, 6, 39-60.
10. Choquet, G. (1953). Theory of capacities. Annales de l'Institut Fourier, 5, 131-295.
11. Combarro, E., & Miranda, P. (2009). A genetic algorithm for the identification of fuzzy measures from sample data. In International fuzzy systems association world congress (IFSA 2003) (pp. 163-166), Istanbul, Turkey, June 2003.
12. Denneberg, D., & Grabisch, M. (1999). Interaction transform of set functions over a finite set. Information Sciences, 121, 149-170.
13. Denneberg, D., & Grabisch, M. (2004). Measure and integral with purely ordinal scales. Journal of Mathematical Psychology, 48, 15-27.
14. Dubois, D., & Fargier, H. (2005). Bridging the gap between discrete Sugeno and Choquet integrals. In Workshop on risk, utility and decision (RUD'2005), Heidelberg, Germany, 22-24 June 2005.
15. Dubois, D., Ostasiewicz, W., & Prade, H. (2000a). Fuzzy sets: history and basic notions. In D. Dubois & H. Prade (Eds.), The handbooks of fuzzy sets: Vol. 1. Fundamentals of fuzzy sets (pp. 21-124). Dordrecht: Kluwer Academic.
16. Dubois, D., Prade, H., & Sabbadin, R. (2000b). Qualitative decision theory with Sugeno integrals. In M. Grabisch, T. Murofushi, & M. Sugeno (Eds.), Fuzzy measures and integrals-theory and applications (pp. 314-332). Heidelberg: Physica-Verlag.
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. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 9(5), 539-561.
18. Dubois, D., Prade, H., & Sabbadin, R. (2001b). Decision-theoretic foundations of qualitative possibility theory. European Journal of Operational Research, 128, 459-478.
19. Dujmović, J. J. (1974). Weighted conjunctive and disjunctive means and their application in system evaluation. In Univ. Beograd. Publ. Elektrotechn. Fak. (pp. 147-158).
20. Fargier, H., & Sabbadin, R. (2005). Qualitative decision under uncertainty: back to expected utility. Artificial Intelligence, 164, 245-280.
21. Felsenthal, D., & Machover, M. (1997). Ternary voting games. International Journal of Game Theory, 26, 335-351.
22. Fragnelli, V., & Moretti, S. (2008). A game theoretical approach to the classification problem in gene expression data analysis. Computers and Mathematics with Applications, 55, 950-959.
23. Fujimoto, K., & Murofushi, T. (2000). Hierarchical decomposition of the Choquet integral. In M. Grabisch, T. Murofushi, & M. Sugeno (Eds.), Fuzzy measures and integrals-theory and applications (pp. 94-104). Heidelberg: Physica-Verlag.
24. Fujimoto, K., Kojadinovic, I., & Marichal, J.-L. (2006). Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices. Games and Economic Behavior, 55, 72-99.
25. Grabisch, M. (1995). A new algorithm for identifying fuzzy measures and its application to pattern recognition. In International joint conference of the 4th IEEE international conference on fuzzy systems and the 2nd international fuzzy engineering symposium (pp. 145-150), Yokohama, Japan, March 1995.
26. Grabisch, M. (1996). The application of fuzzy integrals in multicriteria decision making. European Journal of Operational Research, 89, 445-456.
27. Grabisch, M. (1997a). k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, 92, 167-189.
28. Grabisch, M. (1997b). Alternative representations of discrete fuzzy measures for decision making. International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, 5, 587-607.
29. Grabisch, M. (2000). The interaction and Möbius representations of fuzzy measures on finite spaces, k-additive measures: a survey. In M. Grabisch, T. Murofushi, & M. Sugeno (Eds.), Fuzzy measures and integrals-theory and applications (pp. 70-93). Heidelberg: Physica-Verlag.
30. Grabisch, M. (2002). Set function over finite sets: transformations and integrals. In E. Pap (Ed.), Handbook of measure theory (pp. 1381-1401). Amsterdam: Elsevier Science.
31. Grabisch, M. (2003a). The symmetric Sugeno integral. Fuzzy Sets and Systems, 139, 473-490.
32. Grabisch, M. (2003b). Modelling data by the Choquet integral. In V. Torra (Ed.), Information fusion in data mining (pp. 135-148). Paris: Physica-Verlag.
33. Grabisch, M. (2004a). The Möbius function on symmetric ordered structures and its application to capacities on finite sets. Discrete Mathematics, 287(1-3), 17-34.
34. 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) (pp. 373-378), Perugia, Italy, July 2004.
35. Grabisch, M. (2005). Évaluation subjective. In D. Bouyssou, D. Dubois, M. Pirlot, & H. Prade (Eds.), Concepts et méthodes pour l'aide à la décision: Vol. 3. Analyse multicritère, IC2 (pp. 175-232). Paris: Hermès.
36. Grabisch, M. (2006). Some lexicographic approaches to the Sugeno integral. In Proceedings of the international conference on information processing and management of uncertainty (IPMU'06) (pp. 572-579), Paris, France, July 2006.
37. Grabisch, M., & Labreuche, Ch. (2001). How to improve acts: an alternative representation of the importance of criteria in mcdm. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 9, 145-157.
38. Grabisch, M., & Labreuche, Ch. (2005a). Bi-capacities, part I: definition, Möbius transform and interaction. Fuzzy Sets and Systems, 151, 211-236.
39. Grabisch, M., & Labreuche, Ch. (2005b). Fuzzy measures and integrals in MCDA. In J. Figueira, S. Greco, & M. Ehrgott (Eds.), Multiple criteria decision analysis (pp. 563-608). Dordrecht: Kluwer Academic.
40. Grabisch, M., & Labreuche, Ch. (2005c). Bi-capacities, part II: the Choquet integral. Fuzzy Sets and Systems, 151, 237-259.
41. Grabisch, M., & Labreuche, Ch. (2008). A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. 4OR, 6, 1-44. doi: 10. 1007/s10288-007-0064-2.
42. Grabisch, M., & Nicolas, J. M. (1994). Classification by fuzzy integral-performance and tests. Fuzzy Sets & Systems, Special Issue on Pattern Recognition, 65, 255-271.
43. Grabisch, M., & Raufaste, E. (2008). An empirical study of statistical properties of Choquet and Sugeno integrals. IEEE Transactions on Fuzzy Systems, 16, 839-850.
44. Grabisch, M., & Roubens, M. (1999). An axiomatic approach to the concept of interaction among players in cooperative games. International Journal of Game Theory, 28, 547-565.
45. Grabisch, M., Marichal, J.-L., & Roubens, M. (2000). Equivalent representations of set functions. Mathematics of Operations Research, 25(2), 157-178.
46. Grabisch, M., Duchêne, J., Lino, F., & Perny, P. (2002). Subjective evaluation of discomfort in sitting position. Fuzzy Optimization and Decision Making, 1(3), 287-312.
47. Grabisch, M., Labreuche, Ch., & Vansnick, J.-C. (2003). On the extension of pseudo-Boolean functions for the aggregation of interacting bipolar criteria. European Journal of Operational Research, 148, 28-47.
48. Grabisch, M., Greco, S., & Pirlot, M. (2008a). Bipolar and bivariate models in multicriteria decision analysis: descriptive and constructive approaches. International Journal of Intelligent Systems, 23(9), 930-969.
49. Grabisch, M., Kojadinovic, I., & Meyer, P. (2008b). A review of capacity identification methods for Choquet integral based multi-attribute utility theory-applications of the Kappalab R package. European Journal of Operational Research, 186, 766-785.
50. Greco, S., Matarazzo, B., & Słowiński, R. (2002). Bipolar Sugeno and Choquet integrals. In EUROFUSE workshop on informations systems (pp. 191-196), Varenna, Italy, September 2002.
51. 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. European Journal of Operational Research, 158(2), 271-292.
52. Havrda, J., & Charvat, F. (1967). Quantification method of classification processes: concept of structural a-entropy. Kybernetika, 3, 30-95.
53. Kojadinovic, I. (2007a). Minimum variance capacity identification. European Journal of Operational Research, 177, 498-514.
54. 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. European Journal of Operational Research, 179, 498-517.
55. Krantz, D. H., Luce, R. D., Suppes, P., & Tversky, A. (1971). Foundations of measurement: Vol. 1. Additive and polynomial representations. New York: Academic Press.
56. Kwon, S. H., & Sugeno, M. (2000). A hierarchical subjective evaluation model using non-monotonic fuzzy measures and the Choquet integral. In M. Grabisch, T. Murofushi, & M. Sugeno (Eds.), Fuzzy measures and integrals-theory and applications (pp. 375-391). Heidelberg: Physica-Verlag.
57. 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) (pp. 609-616), Perugia, Italy, July 4-9 2004.
58. 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) (pp. 482-487), Barcelona, Spain, 7-9 September 2005.
59. 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) (pp. 683-691), Paris, France, 2-7 July 2006.
60. 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, Czec Republic, 11-14 September 2007.
61. Labreuche, Ch., & Grabisch, M. (2003). The Choquet integral for the aggregation of interval scales in multicriteria decision making. Fuzzy Sets & Systems, 137, 11-26.
62. Labreuche, Ch., & Grabisch, M. (2004). Partially unipolar bi-capacities in MCDM. In SCIS-ISIS, Yokohama, Japan, 21-24 September 2004.
63. Labreuche, Ch., & Grabisch, M. (2006a). Generalized Choquet-like aggregation functions for handling ratio scales. European Journal of Operational Research, 172, 931-955.
64. 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) (pp. 292-299), Paris, France, 2-7 July 2006.
65. Labreuche, Ch., & Grabisch, M. (2007). The representation of conditional relative importance between criteria. Annals of Operations Research, 154, 93-122.
66. Labreuche, Ch., & Grabisch, M. (2008). A value for bi-cooperative games. International Journal of Game Theory, 37, 409-438.
67. Labreuche, Ch., & Le Huédé, F. (2005). Myriad: a tool suite for MCDA. In International conference of the Euro society for fuzzy logic and technology (EUSFLAT) (pp. 204-209), Barcelona, Spain, 7-9 September 2005.
68. 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 (pp. 73-80), Riva del Garda, Italy, 28 August- 1 September 2006.
69. Liginlal, D., & Ow, T. T. (2005). On policy capturing with fuzzy measures. European Journal of Operational Research, 167, 461-474.
70. Lovász, L. (1983). Submodular functions and convexity. In A. Bachem, M. Grötschel, & B. Korte (Eds.), Mathematical programming. The state of the art (pp. 235-257). Berlin: Springer.
71. Marichal, J.-L. (1998). Aggregation operators for multicriteria decision aid. PhD thesis, University of Liège.
72. Marichal, J.-L. (2000). On Sugeno integral as an aggregation function. Fuzzy Sets and Systems, 114, 347-365.
73. Marichal, J.-L. (2001). An axiomatic approach of the discrete Sugeno integral as a tool to aggregate interacting criteria in a qualitative framework. IEEE Transactions on Fuzzy Systems, 9(1), 164-172.
74. Marichal, J.-L. (2002). Aggregation of interacting criteria by means of the discrete Choquet integral. In T. Calvo, G. Mayor, & R. Mesiar (Eds.), Studies in fuzziness and soft computing: Vol. 97. Aggregation operators: new trends and applications (pp. 224-244). Heidelberg: Physica-Verlag.
75. Marichal, J.-L. (2004). Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral. European Journal of Operational Research, 155(3), 771-791.
76. Marichal, J.-L. (2007). k-intolerant capacities and Choquet integrals. European Journal of Operational Research, 177(3), 1453-1468.
77. Marichal, J.-L. (2009, to appear). Weighted lattice polynomials. Discrete Mathematics.
78. Marichal, J.-L., & Mathonet, P. (2007). Approximations of Lovász extensions and their induced interaction index. Discrete Applied Mathematics. doi: 10. 1016/j. dam. 2007. 07. 011.
79. Marichal, J.-L., & Roubens, M. (2000). Determination of weights of interacting criteria from a reference set. European Journal of Operational Research, 124, 641-650.
80. Marichal, J.-L., Meyer, P., & Roubens, M. (2005). Sorting multi-attribute alternatives: the TOMASO method. Computers & Operations Research, 32, 861-877.
81. Meyer, P., & Roubens, M. (2005). Choice, ranking and sorting in fuzzy multiple criteria decision aid. In J. Figueira, S. Greco, & M. Ehrgott (Eds.), Multiple criteria decision analysis (pp. 471-506). Dordrecht: Kluwer Academic.
82. Miranda, P., & Grabisch, M. (1999). Optimization issues for fuzzy measures. International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, 7(6), 545-560.
83. Miranda, P., Grabisch, M., & Gil, P. (2002). p-symmetric fuzzy measures. International Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, 10(Suppl.), 105-123.
84. 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, France.
85. Moulin, H. (1988). Axioms of cooperative decision making. New York: Wiley.
86. Murofushi, T. (1992). A technique for reading fuzzy measures (I): the Shapley value with respect to a fuzzy measure. In 2nd fuzzy workshop (pp. 39-48), Nagaoka, Japan, October 1992 (in Japanese).
87. Murofushi, T. (2001). Lexicographic use of Sugeno integrals and monotonicity conditions. IEEE Transactions on Fuzzy Systems, 9(6), 783-794.
88. Murofushi, T., & Soneda, S. (1993). Techniques for reading fuzzy measures (III): interaction index. In 9th fuzzy system symposium (pp. 693-696), Sapporo, Japan, May 1993 (in Japanese).
89. Murofushi, T., & Sugeno, M. (2000). Fuzzy measures and fuzzy integrals. In M. Grabisch, T. Murofushi, & M. Sugeno (Eds.), Fuzzy measures and integrals-theory and applications (pp. 3-41). Heidelberg: Physica-Verlag.
90. Näther, W., & Wälder, K. (2007). Applying fuzzy measures for considering interaction effects in root dispersal models. Fuzzy Sets & Systems, 158, 572-582.
91. Pignon, J. P., & 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, France, 4-6 December 2007.
92. Rico, A., Grabisch, M., Labreuche, Ch., & Chateauneuf, A. (2005). Preference modelling on totally ordered sets by the Sugeno integral. Discrete Applied Mathematics, 147, 113-124.
93. Roberts, F. S. (1979). Measurement theory. Reading: Addison-Wesley.
94. Roubens, M. (2001). Ordinal multiattribute sorting and ordering in the presence of interacting points of view. In D. Bouyssou, E. Jacquet-Lagrèze, P. Perny, R. Slowinsky, D. Vanderpooten, & Ph. Vincke (Eds.), Aiding decisions with multiple criteria: essays in honor of Bernard Roy (pp. 229-246). Dordrecht: Kluwer Academic.
95. Saito, K., Watanabe, Y., Hashimoto, H., & Uchiyama, A. (2007). An application of fuzzy integral model for the clinical diagnosis. Journal of Biomedical Fuzzy Systems Association, 1(1), 17-24.
96. Schmeidler, D. (1986). Integral representation without additivity. Proceedings of the of the American Mathematical Society, 97(2), 255-261.
97. Schmeidler, D. (1989). Subjective probability and expected utility without additivity. Econometrica, 57(3), 571-587.
98. Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Annals of mathematics studies: Vol. 28. Contributions to the theory of games, Vol. II (pp. 307-317). Princeton: Princeton University Press.
99. Simon, H. (1956). Rational choice and the structure of the environment. Psychological Review, 63(2), 129-138.
100. Singer, I. (1984). Extensions of functions of 0-1 variables and applications to combinatorial optimization. Numerical Functional Analysis and Optimization, 7(1), 23-62.
101. Šipoš, J. (1979). Integral with respect to a pre-measure. Mathematica Slovaca, 29, 141-155.
102. Slovic, P., Finucane, M., Peters, E., & MacGregor, D. G. (2002). The affect heuristic. In T. Gilovitch, D. Griffin, & D. Kahneman (Eds.), Heuristics and biases: the psychology of intuitive judgment (pp. 397-420). Cambridge: Cambridge University Press.
103. 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 and Cybernetics, 31(4), 1005-1035.
104. Sugeno, M. (1973). Construction of fuzzy measures and evaluation of similarity patterns by fuzzy integral. Transactions of the SICE (Keisoku Jidōseigyō Gakkai), 9, 361-368 (in Japanese).
105. Sugeno, M. (1974). Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology.
106. Sugeno, M. (1977). Fuzzy measures and fuzzy integrals-a survey. In Gupta, Saridis, & Gaines (Eds.), Fuzzy automata and decision processes (pp. 89-102). Amsterdam: North-Holland.
107. Sugeno, M., & Kwon, S. H. (1995). A clusterwise regression-type model for subjective evaluation. Journal of Japan Society for Fuzzy Theory and Systems, 7(2), 291-310.
108. Tanaka, A., & Murofushi, T. (1989). A learning model using fuzzy measures and the Choquet integral. In 5th fuzzy system symposium (pp. 213-218), Kobe, Japan, June 1989 (in Japanese).
109. Torra, V., & Narukawa, Y. (2009, to appear). The h-index and the number of citations: two fuzzy integrals. IEEE Transactions on Fuzzy Systems.
110. Tversky, A., & Kahneman, D. (1992). Advances in prospect theory: cumulative representation of uncertainty. Journal of Risk and Uncertainty, 5, 297-323.
111. Wang, Z., Leung, K. S., & Wang, J. (1999). A genetic algorithm for determining nonadditive set functions in information fusion. Fuzzy Sets and Systems, 102, 462-469.
112. 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, ICDAR 2003 (pp. 299-303), Edinburgh, UK, August 2003.
113. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transactions on Systems, Man & Cybernetics, 18, 183-190.