Generalized qualitative Sugeno integrals

Sugeno integrals are aggregation operations involving a criterion weighting scheme based on the use of set functions called capacities or fuzzy measures. In this paper, we define generalized versions of Sugeno integrals on totally ordered bounded chains, by extending the operation that combines the value of the capacity on each subset of criteria and the value of the utility function over elements of the subset. We show that the generalized concept of Sugeno integral splits into two functionals, one based on a general multiple-valued conjunction (we call integral) and one based on a general multiple-valued implication (we call cointegral). These fuzzy conjunction and implication connectives are related via a so-called semiduality property, involving an involutive negation. Sugeno integrals correspond to the case when the fuzzy conjunction is the minimum and the fuzzy implication is Kleene-Dienes implication, in which case integrals and cointegrals coincide. In this paper, we consider a very general class of fuzzy conjunction operations on a finite setting, that reduce to Boolean conjunctions on extreme values of the bounded chain, and are non-decreasing in each place, and the corresponding general class of implications (their semiduals). The merit of these new aggregation operators is to go beyond pure lattice polynomials, thus enhancing the expressive power of qualitative aggregation functions, especially as to the way an importance weight can affect a local rating of an object to be chosen.

[1]  Ondrej Hutník,et al.  The smallest semicopula-based universal integrals I: Properties and characterizations , 2015, Fuzzy Sets Syst..

[2]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[3]  Michel Grabisch,et al.  Modeling attitudes towards uncertainty through the use of Sugeno integral , 2001 .

[4]  Didier Dubois,et al.  Extracting Decision Rules from Qualitative Data Using Sugeno Integral: A Case-Study , 2015, ECSQARU.

[5]  Didier Dubois,et al.  The logical encoding of Sugeno integrals , 2014, Fuzzy Sets Syst..

[6]  Didier Dubois,et al.  A map of dependencies among three-valued logics , 2013, Inf. Sci..

[7]  M. Grabisch The application of fuzzy integrals in multicriteria decision making , 1996 .

[8]  A. Kandel,et al.  Fuzzy sets, fuzzy algebra, and fuzzy statistics , 1978, Proceedings of the IEEE.

[9]  Jean-Luc Marichal,et al.  On Sugeno integral as an aggregation function , 2000, Fuzzy Sets Syst..

[10]  Thierry Marchant,et al.  A Conjoint Measurement Approach to the Discrete Sugeno Integral , 2009, The Mathematics of Preference, Choice and Order.

[11]  J. Fodor Contrapositive symmetry of fuzzy implications , 1995 .

[12]  Luis M. de Campos,et al.  Characterization and comparison of Sugeno and Choquet integrals , 1992 .

[13]  M. Sugeno FUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY , 1993 .

[14]  Humberto Bustince,et al.  A review of the relationships between implication, negation and aggregation functions from the point of view of material implication , 2016, Inf. Sci..

[15]  Didier Dubois,et al.  Decision-theoretic foundations of qualitative possibility theory , 2001, Eur. J. Oper. Res..

[16]  D. Dubois,et al.  A theorem on implication functions defined from triangular norms. , 1984 .

[17]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

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

[19]  Michal Baczynski,et al.  Fuzzy Implications , 2008, Studies in Fuzziness and Soft Computing.

[20]  Didier Dubois,et al.  Residuated variants of Sugeno integrals: Towards new weighting schemes for qualitative aggregation methods , 2016, Inf. Sci..

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

[22]  D. Dubois,et al.  Fuzzy-set-theoretic differences and inclusions and their use in the analysis of fuzzy equations*) , 1984 .

[23]  J. Fodor On fuzzy implication operators , 1991 .

[24]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[25]  Didier Dubois,et al.  Generalized Sugeno Integrals , 2016, IPMU.

[26]  Salvatore Greco,et al.  Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules , 2004, Eur. J. Oper. Res..

[27]  Michel Grabisch,et al.  A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid , 2010, Ann. Oper. Res..

[28]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[29]  Didier Dubois,et al.  Qualitative Decision Theory with Sugeno Integrals , 1998, UAI.

[30]  Michio Sugeno,et al.  Fuzzy integral representation , 1996, Fuzzy Sets Syst..

[31]  Antonín Dvorák,et al.  Fuzzy measures and integrals defined on algebras of fuzzy subsets over complete residuated lattices , 2012, Inf. Sci..

[32]  Didier Dubois,et al.  Characterizing variants of qualitative Sugeno integrals in a totally ordered Heyting algebra , 2015, IFSA-EUSFLAT.

[33]  David Schmeidler,et al.  Cores of Exact Games, I* , 1972 .

[34]  N. Shilkret Maxitive measure and integration , 1971 .

[35]  M. Sugeno,et al.  Fuzzy measure of fuzzy events defined by fuzzy integrals , 1992 .