Matrix Representation of Capacity-Based Multicriteria Decision Analysis

Matrix algebra is an efficient way to represent the relationship between different concepts in the multiple criteria decision analysis theory. The main purpose of this paper is to provide a compact and systematic representation of the capacities and nonlinear integrals based decision theory and models from the perspective of matrices or vectors. We first investigate the forms and properties of the matrix representation of some equivalent transformations of capacities and introduce some new types of equivalent representations. Then we represent respectively the specified conditions corresponding to several particular families of capacities as well as the calculation formulas of three types of nonlinear integrals in terms of vectors and matrices without the process of presorting the integrand values. Finally, we discuss the applications of the matrix representations in the capacity identification models and illustrate them through a multiple criteria decision making problem. The use of matrix-vector formalism facilitates formulation of the relevant optimization problems and their solutions in capacity based decision analysis can be easily programmed and implemented by means of standard software tools and libraries in the environments such as R and Matlab.

[1]  Serge Guillaume,et al.  k-maxitive fuzzy measures: A scalable approach to model interactions , 2017, Fuzzy Sets Syst..

[2]  Michel Grabisch,et al.  Set Functions, Games and Capacities in Decision Making , 2016 .

[3]  Gleb Beliakov,et al.  Nonadditive robust ordinal regression with nonadditivity index and multiple goal linear programming , 2019, Int. J. Intell. Syst..

[4]  Liping Yu,et al.  Using the monotone measure sum to enrich the measurement of the interaction of multiple decision criteria , 2016, J. Intell. Fuzzy Syst..

[5]  Jean-Luc Marichal,et al.  k-intolerant capacities and Choquet integrals , 2007, Eur. J. Oper. Res..

[6]  Jean-Luc Marichal,et al.  Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices , 2006, Games Econ. Behav..

[7]  Gleb Beliakov,et al.  Probabilistic bipartition interaction index of multiple decision criteria associated with the nonadditivity of fuzzy measures , 2018, Int. J. Intell. Syst..

[8]  Radko Mesiar,et al.  K-Order Additive Fuzzy Measures , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Gleb Beliakov,et al.  Learning Weights in the Generalized OWA Operators , 2005, Fuzzy Optim. Decis. Mak..

[10]  Jun-Jie Dong,et al.  Multicriteria Correlation Preference Information (MCCPI)-Based Ordinary Capacity Identification Method , 2019, Mathematics.

[11]  Gleb Beliakov,et al.  K-minitive Capacities and K-minitive Aggregation Functions , 2019, J. Intell. Fuzzy Syst..

[12]  Liping Yu,et al.  The sum interaction indices of some particular families of monotone measures , 2016, J. Intell. Fuzzy Syst..

[13]  Mariano Eriz Aggregation Functions: A Guide for Practitioners , 2010 .

[14]  Robert J. Weber,et al.  Probabilistic Values for Games , 1977 .

[15]  Gleb Beliakov,et al.  Nonmodularity index for capacity identifying with multiple criteria preference information , 2019, Inf. Sci..

[16]  Michel Grabisch,et al.  p-Symmetric Fuzzy Measures , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[17]  Bernard De Baets,et al.  Aggregation Operators Defined by k-Order Additive/Maxitive Fuzzy Measures , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[18]  Alain Chateauneuf,et al.  Some Characterizations of Lower Probabilities and Other Monotone Capacities through the use of Möbius Inversion , 1989, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[19]  Radko Mesiar,et al.  A Universal Integral as Common Frame for Choquet and Sugeno Integral , 2010, IEEE Transactions on Fuzzy Systems.

[20]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[21]  S. Weber ⊥-Decomposable measures and integrals for Archimedean t-conorms ⊥ , 1984 .

[22]  Gleb Beliakov,et al.  Nonadditivity index and capacity identification method in the context of multicriteria decision making , 2018, Inf. Sci..

[23]  Gleb Beliakov,et al.  Learning fuzzy measures from data: Simplifications and optimisation strategies , 2019, Inf. Sci..

[24]  Michel Grabisch,et al.  Equivalent Representations of Set Functions , 2000, Math. Oper. Res..

[25]  Michel Grabisch,et al.  A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package , 2008, Eur. J. Oper. Res..

[26]  Didier Dubois,et al.  The Use of the Discrete Sugeno Integral in Decision-Making: A Survey , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[27]  Jian-Zhang Wu,et al.  Compromise principle based methods of identifying capacities in the framework of multicriteria decision analysis , 2014, Fuzzy Sets Syst..

[28]  Michel Grabisch,et al.  An axiomatic approach to the concept of interaction among players in cooperative games , 1999, Int. J. Game Theory.

[29]  Gang Li,et al.  Learning Choquet-Integral-Based Metrics for Semisupervised Clustering , 2011, IEEE Transactions on Fuzzy Systems.

[30]  Endre Pap,et al.  Two kinds of explicit preference information oriented capacity identification methods in the context of multicriteria decision analysis , 2018, Int. Trans. Oper. Res..

[31]  E. Pap Null-Additive Set Functions , 1995 .

[32]  Humberto Bustince,et al.  A Practical Guide to Averaging Functions , 2015, Studies in Fuzziness and Soft Computing.

[33]  G. Choquet Theory of capacities , 1954 .

[34]  Li Huang,et al.  Multiple Goal Linear Programming-Based Decision Preference Inconsistency Recognition and Adjustment Strategies , 2019, Inf..

[35]  Jean-Luc Marichal,et al.  Determination of weights of interacting criteria from a reference set , 2000, Eur. J. Oper. Res..

[36]  Shanlin Yang,et al.  2-Additive Capacity Identification Methods From Multicriteria Correlation Preference Information , 2015, IEEE Transactions on Fuzzy Systems.

[37]  Michel Grabisch,et al.  K-order Additive Discrete Fuzzy Measures and Their Representation , 1997, Fuzzy Sets Syst..

[38]  Qiang Zhang,et al.  2-order additive fuzzy measure identification method based on diamond pairwise comparison and maximum entropy principle , 2010, Fuzzy Optim. Decis. Mak..

[39]  Gleb Beliakov,et al.  Construction of aggregation functions from data using linear programming , 2009, Fuzzy Sets Syst..

[40]  Jean-Luc Marichal,et al.  Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral , 2004, Eur. J. Oper. Res..

[41]  Michel Grabisch,et al.  The representation of importance and interaction of features by fuzzy measures , 1996, Pattern Recognit. Lett..