Next Article in Journal
A Study on the Experimental Design for the Lifetime Performance Index of Rayleigh Lifetime Distribution under Progressive Type I Interval Censoring
Previous Article in Journal
A Hybrid Localized Meshless Method for the Solution of Transient Groundwater Flow in Two Dimensions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Connections between Campos-Bolanos and Murofushi–Sugeno Representations of a Fuzzy Measure

by
Gia Sirbiladze
* and
Teimuraz Manjafarashvili
Department of Computer Sciences, Ivane Javakhishvili Tbilisi State University, University Street 13, Tbilisi 0186, Georgia
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(3), 516; https://doi.org/10.3390/math10030516
Submission received: 12 January 2022 / Revised: 31 January 2022 / Accepted: 3 February 2022 / Published: 5 February 2022
(This article belongs to the Section Fuzzy Sets, Systems and Decision Making)

Abstract

:
Nonadditivity of a fuzzy measure, as an indicator of defectiveness, makes a fuzzy mea-sure less useful in applications compared to additive, probabilistic measures. In order to neutralize this indicator of defectiveness to some degree, it is important to study the representations of fuzzy measures, including, in particular, additive, probabilistic representations. In this paper, we discuss a couple of probability representations of a fuzzy measure: the Campos-Bolanos representation (CBR) and the Murofushi–Sugeno representation (MSR). The CBR is mainly represented by the Associated Probability Class (APC). The APC is well studied and the aspects of its use can be found in many interesting studies. This is especially true for the environment of interactive attributes in their identification and multi-attribute group decision-making (MAGDM) models, related to the attributes’ Shapley values and interaction indexes. The MSR is a less-used tool in practice today. The main motivation of the research presented here was to explore the connections between these two representations, which will help increase the usability of the MSR in practice in the future. In the MSR, we constructed the nonequivalent representation class (NERC) of a fuzzy measure. This probabilistic new representation is somewhat similar to the APC in the CBR environment. The proposition on the existence of the MSR induced by the CBR was proven. The presented formula of the APC by the NERC was obtained. The duality property of fuzzy measures for the CBR is well studied with respect to fuzzy measures—Choquet second-order dual capacities. Significant properties were proven for the representation of a monotone expectation (ME) under the NERC conditions: as is known, the necessary and sufficient conditions for the existence of the second-order Choquet dual capacities are proven in the terms of the APC of a CBR and ME. After establishing the links between the APC of a CBR and the NERC of a MSR, we proved the same in the case of the MSR. A recursive connection formula between the interaction indexes, Shapley values, and the probability distribution of the NERC of a two-order additive fuzzy measure was obtained in the environment of a general MAGDM. A new distance concept was introduced for all fuzzy measures’ classes defined in finite sets in terms of the NERC. The distance between two fuzzy measures was defined as the distance between their NERCs. This distance is equivalent to the distance defined on the same class under the conditions of the APC of a CBR. The correctness proposition on the extension of the distance between fuzzy measures for the NERC was preserved: distances between any two fuzzy measures and between their dual fuzzy measures also coincided in the CBR as the MSR. After parameterization, the calculation formula of the new distance was obtained. An illustrative example was considered in order to easily present the obtained results. The connection schemes between the CBR and MSR and the sequential scheme of key facts and results obtained are presented at the end of this work.

1. Introduction

Often in the expert knowledge-based models of complex processes or events, researchers use nonadditive but monotone estimators instead of additive ones [1,2,3,4,5,6,7,8]. This occurs because of the complex nature of the entity of study and the deficiency of statistical data, or its absence. One such monotone estimator is a fuzzy measure (the same as a monotone measure [6] or a capacity [5]). The requirement of additivity of classical measures implies the supposition that split sets are noninteractive regarding the measured property. This is very limiting in some application contexts. For instance, we analyze the work of workers whose purpose is to produce certain type of products. The workers are split into groups G 1 , G 2 , , G n , and suppose that ν ( G i ) is the number of products produced by group G i ,   i = 1 , , n . One may easily suppose that for any two groups G i ,   G j , any of the following may be true:
  • ν ( G i G j ) = ν ( G i ) + ν ( G j ) when groups G i and G j work disjointedly;
  • ν ( G i G j ) > ν ( G i ) + ν ( G j ) when the groups work together and their collaboration is effective;
  • ν ( G i G j ) < ν ( G i ) + ν ( G j ) when the groups work together and their collaboration is ineffective.
Clearly, (b) and (c) cases are due to the way the groups work together as they interact with each other. In these cases, the productivity rate ν. is nonadditive but naturally fulfills the monotonicity condition with respect to inclusion.
However, the use of fuzzy measure in practical models is associated with a number of difficulties. In [4], we read “The flexibility of non-additive (fuzzy) measures when modelling interaction comes at a significant cost: the exponential number of coalitions whose contributions need to be quantified. This gives rise to two problems: their interpretation and elicitation. If a fuzzy measure based model is to be understood by domain experts, the large number of capacity values need to be combined into some sort of characteristic indices, such as the overall importance of an input in all coalitions, or the overall interaction of a pair of inputs. On the other hand, if a fuzzy measure is to be pecified, either by the experts or by machine learning techniques, it has to be done through a few desirability criteria and in a computationally efficient way”.
However, there are also other difficulties when using a fuzzy measure. A fuzzy measure is distinguished by many important properties from the additive measure, probability, but it should also be noted that nonadditivity limits the applicability in the practice of a fuzzy measure. This is why authors have continued to research the additive representations of fuzzy measures. These can be nonadditivity indexes [9,10,11,12] or the degrees of defectiveness of nonadditivity [2], importance values, interaction indexes [7,13,14,15,16], and other parameters. We especially highlight the probabilistic representations of a fuzzy measure [8,17,18,19] as the main object of our research. Therefore, the authors of this work have continued to study probabilistic representations of fuzzy measures [20,21,22,23,24,25,26,27,28,29,30], which have received new perspectives for their use.
Let us briefly overview the studies on fuzzy measure representations. One direction is probabilistic representations. In [17], a monotone expectation was defined as the Choquet finite integral. The theorems of its existence were proven with respect to the fuzzy measure’s associated probabilities class. In [18], the authors introduced the notion of distance on fuzzy measures defined on finite sets as the distance between their associated probability classes. An application of this distance to measure the uncertainty and specificity of fuzzy measures was presented. In [19], the MSR of a fuzzy measure was defined. Basic propositions on the existence of specific fuzzy measures were proven in terms of the MSR. Some theorems of Murofushi and Sugeno [19] regarding the representation of fuzzy measures and also the Choquet integral were given in [8]. It was revealed that, if there exists a certain dependence between two measurable functions, then the Choquet integral turns out to be additive for those functions. Furthermore, this work discussed null sets regarding fuzzy measures and also fuzzy measures given on a class distinct from a σ -algebra. Two probability representations of a finite fuzzy measure—the CBR and MSR from the point of view of their applicability in practical MAGDM models—were analyzed in [24]. In [31], the Murofushi–Sugeno-type new representation-interpreter was constructed for the concrete class of finite fuzzy measures. The universal interpreter of a monotone (fuzzy) measure in the probability representation of Murofushi–Sugeno under the Choquet integral environment and second-order dual capacities were considered in [30]. The next direction is the study of the fuzzy measure nonadditivity indexes related to the use of a fuzzy measure in interactive MAGDM models, where some interactions between attributes are observed in the decision-making process. The nonadditivity index is a competent indicator that reflects the degree of interaction of the attributes. In [12], this index is used to indicate the range of advantages with respect to the alternatives of a decision-maker. In [9], the nonadditivity index for replacement of the Shapley concurrent interaction index and construction of an undated MAGDM-based decision scheme was introduced. In the work, a scheme was developed to calculate the nonadditivity index. A decision support algorithm was also built, which generates a dominance relationship to obtain the optimal ranking of alternatives. Some important properties of the nonadditivity index were discussed in [11]. A capacity identification algorithm based on the notion of the nonadditivity index was presented. The algorithm was formulated with linear constraints that represent the explicit or implicit advantages of the decision-maker over the alternatives. The model presents a linear programming problem to identify the optimal capacity. On the basis of the nonadditivity index [10], a capacity identification simulation algorithm was constructed, taking into account the given interactions of the attributes. Attempts at fewer computations of the new algorithm in the generation process compared to other similar algorithms ware established. We single out one more direction of the research—the additivity defectiveness of the capacity [2]. In this paper, the authors introduced the concept of capacity defectiveness, which is the degree of capacity nonadditivity. For certain capacity classes, the defectiveness coefficient was calculated or approximated. On the basis of the defectiveness index, an optimal approximation approach for fuzzy integrals was developed in the case of the replacement of the fuzzy measure with the classical measure. Particularly noteworthy are the problems of the identification of fuzzy measures (capacities) in the context of their representations, such as the interaction indexes of MAGDM attributes and the importance values (Shapley values). In [14], we find some representations of a fuzzy measure such as Mobius transformation, interaction indexes of attributes, and importance values (Shapley values). K-order additive fuzzy measures’ representations were considered. In [15], it was shown that each discrete fuzzy measure represents a certain k-order additive fuzzy measure. The paper presented alternative ways to represent capacity by interaction indexes of attributes and Shapley values. Based on Heuristic Least Mean Squares, the learning algorithm for identification of k-maxitive measures was designed in [32]. In [33], the authors considered the structure and qualitative properties of a specific type of fuzzy measure that can be applied to the model of interactive MAGDM. Having constructed the general form of a nonadditive set function, the authors utilized the interaction coefficient, Möbius representation, and dual measure regarding the proposed measure. In [34], the generalized interaction index, gindex, was introduced. Its calculation needs vast resources in both time and memory. In order to reduce the complexity issues, the authors presented algorithms for the calculation of the gindex for k-maxitive measures. In [35], a new visualization scheme for a better understanding of the inner workings of a fuzzy measure was given. In [1], a joint Choquet integral-fuzzy measures (CI-FM) operator that utilizes the interactions between elements of information was studied. In [36], the authors, for identification of a fuzzy measure (capacity), used a hesitant fuzzy linguistic term set in describing the interactivity between attributes. In [16], the approaches proposed in the literature presented today were discussed, as well as their capabilities for capacity identification issues. Their advantages and disadvantages were discussed. Finally, we note the studies that connect capacity identification problems with the representations of the probabilities associated with them and with attribute interaction indices in the context of decision-making models with the new aggregation operators built there. In [24], in the environment of intuitionistic MAGDM, the new aggregation weighted operators were constructed that consider pairwise interactions of attributes. The new aggregates are based on an associated probabilistic class of a fuzzy measure. In [26], new aggregation operators reflecting the interactions between all attribute combinations in fuzzy MAGDM models were built. In [27], the authors created a Choquet integral-based new aggregation operators’ family under q-rung orthopair fuzzy sets information. New operators consider all pairwise interactions between attributes. Based on the Shapley entropy maximum principle, a two-order additive fuzzy measure was created in the environment of a pair of interaction indexes and importance values of attributes of a MAGDM model. Approximately similar results were obtained in [28] under q-rung picture linguistic sets information. Associated intuitionistic fuzzy Choquet averaging (As-IFCA) and geometric (As-IFCG) aggregation operators were constructed in [23]. The As-IFPA (As-IFPG) operator coincided with the Intuitionistic Fuzzy Probabilistic Averaging (Intuitionistic Fuzzy Probabilistic Geometric) operator when a probability measure was used instead of a fuzzy measure in aggregations. Pair interaction indexes were used for the identification of a two-order additive fuzzy measure. Some variants of the newly constructed operators were utilized in the decision-making problem on certain fiscal policies. In [25], the Associated Immediate Probability Intuitionistic Fuzzy Order Weighted Averaging and Geometric operators were constructed. Associated probability distributions in the role of uncertainty measure were used. The new aggregation operators were considered in the intuitionistic fuzzy environment and their certain properties were given. In [29], a new method of possibilistic discrimination analysis was developed for the creation of positive and negative discrimination measures used for each alternative applicant’s specific attribute. The gained discrimination pair reproduces the interaction of attributes in an intuitionistic fuzzy environment. For the intuitionistic fuzzy assessments, the new intuitionistic aggregation operators, the AsP-IFOWA and AsP-IFOWG, were introduced and considered. These operators represent the extensions of the Choquet finite integral and Yager’s OWA operators.
The main object of our study was two probabilistic representations of a fuzzy measure defined on finite sets—the MSR [8,19] and CBR [17,18]. The motivation for the research consisted of the following. It should be noted that the use of the CBR for practical purposes was presented to a higher degree than the MSR. This is related to the more “flexible” structure of the CBR and the ability to easily embed its APC in problems such as fuzzy measure identification [13,14,15,16] and MAGDM modeling of the Shapley values and interaction indices of interacting attributes of the environment [9,22,26,27,28]. The main motivation for this study was to establish links between these two probabilistic representations and to obtain evidence for representations of the Choquet integral in the MSR environment as the Choquet integral is the main aggregation tool in MAGDM modeling, which considers the interactions between attributes. Clearly, the results obtained would help in the future to increase the usability of the MSR apparatus in practice, and particularly in MAGDM modeling.
Basic definitions and main propositions on the CBR and MSR are presented in Section 2. The connection between the CBR and MSR is studied and schematically and compositionally presented in Section 3. In Section 4, one important class of fuzzy measures—Choquet second-order capacities—is studied in the MSR environment. Propositions on the existence of Choquet second-order capacities in the MSR are proven analogously to those proven in the CBR. Important properties of the monotone expectation (ME) [4] in the MSR environment are also proven in Section 4. In Section 5, a new definition of distance on the class of fuzzy measures in the MSR environment is introduced. It is proven that the new distance is equivalent to the corresponding definition in the CBR. By parameterization of the new distance, its calculation formula is obtained from a practical point of view. The correctness principle between two fuzzy measures at corresponding dual measures is preserved. In Section 6, the linear recursive formula between the attributes’ interaction indexes and probability distribution of the NERC of a two-order additive fuzzy measure is constructed. In Section 7, the example of a two-element set is considered, where some of the main results obtained are shown in a simple way. The last section presents the main results of the research and the prospects of future research in the direction of the problems discussed in the article. The sequential scheme of key facts and obtained results is presented by the Scheme 1. New results are highlighted in pink in the scheme.

2. Preliminary Concepts

Take a finite set Y = { y 1 , y 2 , , y n } and let ( Y , ( Y ) , ν ) be a fuzzy measure space [4,17,37].
Definition 1.
Ref. [17]: ν ,   ν * : ( Y ) [ 0 ; 1 ] are dual fuzzy measures if C ( Y ) :
ν * ( C ) = 1 ν ( C ¯ ) ,   C ¯ = Y \ C .
Let S n denote the permutation group of all-natural numbers from 1 to n .
Definition 2.
Ref. [17]: σ S n , the probability distribution
{ ψ σ ( y σ ( 1 ) ) , ψ σ ( y σ ( 2 ) ) , , ψ σ ( y σ ( n ) ) }
on Y   is called an associated probability (AP) of a fuzzy measure ν , if
{ ψ σ ( y σ ( 1 ) ) = ν ( { y σ ( 1 ) } ) , ψ σ ( y σ ( 2 ) ) = ν ( { y σ ( 1 ) , y σ ( 2 ) } ) ν ( { y σ ( 1 ) } ) , ψ σ ( y σ ( l ) ) = ν ( { y σ ( 1 ) , , y σ ( l ) } ) ν ( { y σ ( 1 ) , , y σ ( l 1 ) } ) , ψ σ ( y σ ( n ) ) = ν ( { y σ ( 1 ) , , y σ ( n ) } ) ν ( { y σ ( 1 ) , , y σ ( n 1 ) } ) ,
and a set of all APs { ψ σ ( y σ ( 1 ) ) , ψ σ ( y σ ( 2 ) ) , , ψ σ ( y σ ( n ) ) } σ S n is called an associated probabilities class (APC) of a fuzzy measure ν .
It is well known [17] that C ( Y ) σ = σ C S n such that
ν ( C ) = ψ σ C ( C )
The APC uniquely defines a fuzzy measure ν on ( Y ) [4], and we call it the CBR of a fuzzy measure ν .
Let ( Θ , ( Θ ) , π ) be some finite probability measure space, where Θ is a finite set of some definite “indexes” [19]. Let ζ : ( Y ) ( Θ ) be a 0–1 order-preserving homomorphism such that ν = π ζ , i.e., ζ (∅)   =   ∅, ζ ( Y ) = Θ ; if A , B ( Y ) and A B , then ζ ( A ) ζ ( B ) and G ( Y ) :
ν ( G ) = π ( ζ ( G ) )
Definition 3.
Ref. [19]: ( Θ , ( Θ ) , ζ , π ) is called the Murofushi–Sugeno representation (MSR) of a fuzzy measure ν if  G ( Y ) :
ν ( G ) = π ( ζ ( G ) ) = θ ζ ( G ) π θ θ ζ ( G ) π ( θ )
It is clear that the ( Θ , ( Θ ) ) space is not unique. We construct the MSR ( Θ Y , ( Θ Y ) , ζ Y , π Y ) such that an arbitrary MSR ( Θ , ( Θ ) , ζ , π ) is an equivalent representation of ( Θ Y , ( Θ Y ) , ζ Y , π Y , where Θ Y and ζ Y do not depend on π and ζ (see Definition 5).
Definition 4.
Ref. [19]: Let  Θ Y  denote the set of all semi-filters in ( Y ) , where the semi-filter  S e  in ( Y )  is a subset from ( Y )    with the properties:  Y S e ,   S e ;  if  C S e  and C B , then B S e .
Let ζ Y be a mapping from ( Y ) to ( Θ Y ) by the equality
ζ Y ( C ) = { S e Θ Y / C S e } ,   C ( Y ) .
Obviously, ζ Y is a 0 1 order-preserving homomorphism and C ( Y ) .
ν ( C ) = π Y ( ζ Y ( C ) ) .
Now, we construct the probability measure π Y :
Definition 5.
Ref. [19]: Suppose that y i Y , ν ( { y i } ) > 0 . MSRs ( Θ Y , ( Θ ) , ζ , π ) and  ( Θ Y , ( Θ Y ) , ζ Y , π Y ) are called equivalent if M :   ( Y ) ( Θ Y )  such that
M ( ζ ( C ) ) = ζ Y ( C ) , C ( Y ) ,   π ( E ) = π Y ( M ( E ) ) ,   E ( Θ ) .
Note that constraint y i Y , ν ( { y i } ) > 0 is natural from an application and practical point of view.
Proposition 1.
Ref. [19]: For every MSR  ( Θ , ( Θ ) , ζ , π ) , there exists its equivalent representation ( Θ Y ) ,   ( Θ Y ) , ζ Y , π Y )  and
π Y ( C ) = π ( ω 1 ( C ) ) , C ( Θ Y ) ,
where ω : Θ ( Θ Y ) is such that θ Θ :
ω ( θ ) = { B ( Y ) / θ ζ ( B ) } .
It is simple to prove that ( Θ Y ) are semi-filters. Notice that in ( Θ Y , ( Θ Y ) , ζ Y , π Y ) , ( Θ Y , ( Θ Y ) ) and ζ Y do not depend on the fuzzy measure ν .
Proposition 2.
Ref. [19]: For every fuzzy measure ν : ( Y ) [ 0 ; 1 ] , there exists a probability measure  π Y : ( Y ) [ 0 ; 1 ]  and MSR  ( Θ Y , ( Θ Y ) , ζ Y , π Y ) , that  C ( Y ) :
ν ( C ) = π Y ( ζ Y ( C ) )
From Propositions 1-2, we easily show that for the construction of the representation ( Θ Y , ( Θ Y ) , ζ Y , π Y ) of a fuzzy measure ν , it is sufficient to construct probability measure π Y . Note that if ( Θ Y , ( Θ Y ) , ζ Y , π Y ) and ( Θ Y , ( Θ Y ) , ζ Y , π Y ) are two MSRs of ν , then C ( Y ) :
ν ( C ) = π Y ' ( ζ Y ( C ) ) = π Y ( ζ Y ( C ) )
i.e., projections of the probability measures π Y and π Y on the sets ζ Y ( C ) ( Θ Y ) coincide. Then, from [ 0 ; 1 ] ( Θ Y ) , we may select the class of probability measures of nonequivalent representations of the fuzzy measure ν
L Y ν = { π Y [ 0 ; 1 ] ( Θ Y ) / C ( Y ) , ν ( C ) = π Y ( ζ Y ( C ) ) } .
Definition 6.
{ Θ Y , ( Θ Y ) , ζ Y , π Y } π Y L Y ν  representations are called the nonequivalent representations class (NERC) of the fuzzy measure ν .
Notice that the NERC completely describes the fuzzy measure ν and analogously describes APC { ψ σ } σ S n in the CBR.

3. Connection between Campos-Bolanos and Murofushi–Sugeno Representations

It is clear that σ S n , i = 1 , 2 , , n ,
ψ σ ( y σ ( i ) ) = π ( ζ ( { y σ ( 1 ) , , y σ ( i ) } ) ) π ( ζ ( { y σ ( 1 ) , , y σ ( i 1 ) } ) ) ,
where π ( ζ ( { y σ ( 0 ) } ) ) 0 , i.e., if MSR ( Θ , ( Θ ) , ζ , π ) of the fuzzy measure ν is known, then from (12), we obtain APC { ψ σ } σ S n of the CBR. On the contrary, take APC { ψ σ } σ S n of the CBR of the fuzzy measure ν . Then, we construct MSR ( Θ , ( Θ ) , ζ , π ) induced from { ψ σ } σ S n .
Proposition 3.
GivenAPC  { ψ σ } σ S n  of the fuzzy measure  ν ,then there exists MSR  ( Θ , ( Θ ) , ζ , π )  that is induced by the CBR.
Proof. 
Let us denote the set
Θ = { ψ σ ( C ) > 0 / σ S n , C ( Y ) }
and consider probability measure π on ( Θ ) : ψ σ ( C ) > 0 ,
π ( { ψ σ ( C ) } ) = ψ σ ( C ) max Θ C σ ψ β ( D ) ,
where
Θ C σ = { ψ β ( D ) / β S n , D   ( Y ) , ψ β ( D ) < ψ σ ( C ) } .
It is not difficult to prove that π is a probability measure on ( Y ) . Then, C ( Y ) :
π ( ζ ( C ) ) = ψ σ ( D ) η ( C ) π ( { ψ σ ( D ) } ) ,
where ζ ( C ) is defined as
ζ ( C ) = { ψ σ ( D ) > 0 / σ S n , D   ( Y ) , ψ σ ( D ) ν ( C ) } .
With regard to (2) and (15), after elementary simplification, we receive
π ( ζ ( C ) ) = ψ σ ( D ) ψ σ ( C ) σ S n , { ψ σ ( D ) max Θ D σ ψ β ( G ) } = ψ σ C ( C ) ν ( C ) ,
where Θ D σ = { ψ β ( G ) / β S n , G ( Y ) , ψ β ( G ) < ψ σ ( D ) . □
The constructed MSR is called an induced representation by APC − { ψ σ } σ S n . Figure 1 presents the schematic connection between Campos-Bolanos and Murofushi–Sugeno representations. From Figure 2, it follows that G ( Y ) :
ξ ρ ( G ) = ψ σ C ( G ) = ν ( G ) , π ζ ( G ) = π ( ζ ( G ) ) = ν ( G ) , π μ ρ ( G ) = π ( μ ( ρ ( G ) ) ) = ν ( G ) .

4. Choquet’s Capacities of Order Two in Murofushi–Sugeno Representations

In this section, propositions on the existence of Choquet extreme capacities in the environment of the MSR are proven.
Proposition 4.
Ref. [17]: Take two fuzzy measures  ν  and  ν *  on ( Y ) . ν and ν *   are dual fuzzy measures if and only if their APCs coincide:  { ψ σ ( ) } σ S n = { ψ σ * ( ) } σ S n ,  and for σ S n  and its dual permutation  σ * S n ( i = 1 , 2 , , n : σ ( i ) = σ * ( n i + 1 ) ) , the following equalities hold:  ψ σ ( y σ ( i ) ) = ψ σ * ( y σ ( i ) ) , i = 1 , 2 , , n . Let
{ Θ X , ( Θ Y ) , ζ Y , π Y } π Y L Y ν ,   { Θ X , ( Θ Y ) , ζ Y , π Y * } π Y * L Y ν *
be NERCs to the fuzzy measures ν and ν * , respectively.
Proposition 5.
Take two fuzzy measures  ν  and  ν *  on ( Y ) . ν  and  ν *  are dual fuzzy measures if and only if, for any pair of probability measures  π Y L Y ν ,  π Y * L Y ν * , and  G ( Y ) :
π Y ( ζ Y ( G ) ) = π Y * ( ζ Y ( G ¯ ) ¯ )
Necessity: 
Let ν and ν * be dual fuzzy measures, i.e., G ( Y ) : ν ( G ) = 1 ν * ( G ¯ ) ; let ( Θ , ( Θ ) , ζ , π ) and ( Θ * , ( Θ * ) , ζ * , π * ) be any MSR of ν and ν * , respectively. Then, π ( ζ ( G ) ) = π * ( ζ ( G ¯ ) ¯ ) . From Proposition 1, there exist probability measures π Y 0 L Y ν , π Y * 0 L Y ν * such that G ( Y ) :
π Y 0 ( ζ Y ( G ) ) = π Y 0 ( ω 1 ( ζ ( G ) ) ) = π Y 0 ( ζ ( G ) ) = π * 0 ( ζ * ( G ¯ ) ¯ ) = π Y * 0 ( ( ω * ) 1 ( ζ * ( G ¯ ) ¯ ) ) = = π Y * 0 ( ζ Y ( G ¯ ) ¯ ) .
As π 0 , π * 0 are any probability measures of the MSR, then π Y L Y ν , π Y * L Y ν * measures π ~ π X and π * ~ π Y * , the probability measures for which (20) is true.
Sufficiency: 
Let (20) be true for arbitrary probability measures π Y L Y ν , π Y * L Y ν * . Take two MSRs: ( Θ , ( Θ ) , ζ , π ) and ( Θ * , ( Θ * ) , ζ * , π * ) corresponding to ν and ν * , respectively, and their equivalent representations ( Θ Y , ( Θ Y ) , ζ Y , π Y )   ( Θ Y , ( Θ Y ) , ζ Y , π Y * ) such that G ( Y ) :
ν ( G ) = π ( ζ ( G ) ) = π Y ( ω 1 ( ζ ( G ) ) ) = π Y ( ζ Y ( G ) ) = π Y * ( ζ Y ( G ¯ ) ¯ ) = π * ( ( τ * ) 1 ( ζ Y ( G ¯ ) ¯ ) ) = π * ( ζ * ( G ¯ ) ¯ ) = 1 π * ( ζ * ( G ¯ ) ¯ ) = 1 ν * ( G ¯ ) .
Notice that if ν is an auto-dual fuzzy measure ( ( ν ) * = ν ) , i.e., G ( Y ) ν ( G ) = 1 ν ( G ¯ ) , but ν is not a probability measure, then (20) will be changed by
π Y ( ζ Y ( G ) ) = π Y ( ζ Y ( G ¯ ) ¯ ) .
If ν is a probability measure, then G , B ( Y ) , G B =
π Y ( ζ Y ( G ) ζ Y ( B ) ) = π Y ( ζ Y ( G B ) )
Definition 7.
Refs. [5,17]: Take dual fuzzy measures ν ,  ν *  on ( Y ) . ν  and  ν *  are called Choquet lower and upper capacities of order two, respectively, if  G , B ( Y ) :
ν ( G B ) + ν ( G B ) ν ( G ) + ν ( B ) , ν * ( G B ) + ν * ( G B ) ν * ( G ) + ν * ( B ) .
Proposition 6.
Ref. [17]: Take dual fuzzy measures ν ,  ν *  on ( Y ) . ν  and  ν *  are Choquet lower and upper capacities of order two, respectively, if and only if  C ( Y )
ν ( C ) = min σ S n ψ σ ( C ) , ν * ( C ) = max σ S n ψ σ ( C ) ,
where { ψ σ ( ) } σ S n is the APC of ν and ν * (note that { ψ σ ( ) } σ S n = { ψ σ * ( ) } σ S n ).
We have an almost similar proposition for the MSR:
Proposition 7.
Take dual fuzzy measures ν ,  ν *  on ( Y ) . ν  and  ν *  are Choquet lower and upper capacities of order two, respectively, if and only if, for arbitrary probability measures  π Y L Y ν ,  π Y * L Y ν * , and  G , B ( Y ) ,
π Y ( ζ Y ( G B ) ) π Y ( ζ Y ( G ) ζ Y ( B ) ) , π Y * ( ζ Y ( G B ) ) π Y * ( ζ Y ( G ) ζ Y ( B ) ) .
Necessity: 
Take dual fuzzy measures ν , ν * and let ν and ν * be Choquet lower and upper capacities of order two, respectively, and also take any MSR of ν and ν * , ( Θ Y , , ( Θ Y ) , ζ , π Y ) and ( Θ Y , ( Θ Y ) , ζ , π Y * ) , respectively. From (23), we have
π Y ( ζ Y ( G B ) ) + π Y ( ζ Y ( G B ) ) π Y ( ζ Y ( G ) ) + π Y ( ζ Y ( B ) ) .
We know that
ζ Y ( G B ) ζ Y ( G ) , ζ Y ( G B ) ζ Y ( B ) , ζ Y ( G B ) ζ Y ( G ) ζ Y ( B ) , π Y ( ζ Y ( G B ) ) π Y ( ζ Y ( G ) ζ Y ( B ) )
and from (25), we obtain
π Y ( ζ Y ( G ) ζ Y ( B ) ) = π Y ( ζ Y ( G ) ) + π Y ( ζ Y ( B ) ) π Y ( ζ Y ( G ) ζ Y ( B ) ) π Y ( ζ Y ( G B ) ) + π Y ( ζ Y ( G B ) ) π Y ( ζ Y ( G ) ζ Y ( B ) ) π Y ( ζ Y ( G B ) ) .
Analogously, we have proven the second inequality of (24).
Sufficiency: 
Suppose, for the arbitrary pair of probability measures π Y L Y ν , π Y * L Y ν * , the inequality (24) is valid; let ( θ * , ( θ * ) , ζ * , π * ) be any MSR of the fuzzy measure ν * . If π Y * 0 L Y ν * is equivalent to π * , then we have G , B ( Y ) :
ν * ( G B ) = π * ( ζ * ( G B ) ) = π * ( ( ω * ) 1 ( ζ Y * 0 ( G B ) ) ) = π Y * 0 ( ζ Y * 0 ( G B ) ) π Y * 0 ( ζ Y * 0 ( G ) ζ Y * 0 ( B ) ) = π Y * 0 ( ζ Y * 0 ( G ) ) + π Y * 0 ( ζ Y * 0 ( B ) ) π Y * 0 ( ζ Y * 0 ( G ) ζ Y * 0 ( B ) ) π Y * 0 ( ζ Y * 0 ( G ) ) + π Y * 0 ( ζ Y * 0 ( B ) ) π Y * 0 ( ζ Y * 0 ( G B ) ) = π Y * 0 ( ω * ( ζ * ( G ) ) ) + + π Y * 0 ( ω * ( ζ * ( G B ) ) ) = π * ( ζ * ( G ) ) + π * ( ζ * ( B ) ) π * ( ζ * ( G B ) ) = = ν * ( G ) + ν * ( G ) ν * ( G B ) ,
i.e., ν * is the Choquet upper capacity of order two. Analogously, we have proven the first inequality of (23).
Definition 8.
NERCs  L Y ν  and  L Y ν *  of the pair of dual fuzzy measures  ν  and  ν *  are called nonequivalent probability representations’ dual classes.
It can be trivially proven that a fuzzy measure ν : ( Y ) [ 0 ; 1 ] is a probability measure if and only if L Y ν L Y ν * ∅.
Definition 9.
Ref. [17]: Take some fuzzy subset  W  on Y  and let χ W be its membership function  χ W : Y [ 0 ; 1 ] . A monotone expectation (ME) of  χ W  with respect to the fuzzy measure  ν  is defined as the Choquet integral:
M E ν ( χ W ) = 0 1 ν ( χ F ( y ) α ) d α ( C h ) Y χ W d ν ,
where  d α  is the Lebesgue measure on [0;1].
If σ S n is such a permutation that
χ W ( y σ ( 1 ) ) χ W ( y σ ( 2 ) ) χ W ( y σ ( n ) )
and A i { y σ ( i ) , y σ ( i + 1 ) , , y σ ( n ) } , i = 1 , 2 , , n are nested subsets of Y , then ME may be presented as
M E ν ( χ W ) = i = 1 n χ W ( y σ ( i ) ) { ν ( A i ) ν ( A i + 1 ) }
where ν ( A n + 1 ) 0 . The Choquet integral has been studied well in the CBR [17,18] under different fuzzy environments [20,22,24,26,27,28]:
Proposition 8.
Ref. [17]: Take a fuzzy measure  ν  and itsAPC  { ψ σ } σ S n . Then, there exists thepermutation σ 0 S n for which
M E ν ( χ W ) = E ψ σ 0 ( χ W ) = Y χ W d ψ σ 0
More exactly, a ME is represented as a mathematical expectation of χ W with respect to the probability measure ψ σ 0 . The analogous proposition for the MSR can be proven:
Proposition 9.
Ref. [19]: Take the fuzzymeasure  ν  and its MSR  ( Θ , ( Θ ) , ζ , π ) . Then, there exists the nonnegative function  χ ^ W  on  Θ  that
M E ν ( χ W ) = ( C h ) Y χ W d ν = Θ χ ^ W d π = E π ( χ ^ W )
where  θ Θ :
χ ^ W ( θ ) = sup { α / θ ζ ( { y / χ W ( y ) α , 0 α 1 } ) }
More exactly, the Choquet integral is represented as a Lebesgue integral on Θ with respect to the probability measure π .
Proposition 10.
Ref. [17]: Take dual fuzzy measures  ν , ν * . ν  and  ν *  are Choquet lowerandupper capacities of order two if and only if
M E ν ( χ W ) = min σ S n E ψ σ ( χ W ) , M E ν * ( χ W ) = max σ S n E ψ σ ( χ W )
Now, we prove the analogous proposition for the MSR:
Proposition 11.
Take two fuzzy subsets  W 1  and  W 2  on  Y  with compatibility functions  χ W 1 ,   χ W 2  and dual fuzzy measures  ν , ν * . ν  and  ν *  are Choquet lower and upper capacities of order two, respectively, if and only if
M E ν ( χ W 1 + χ W 2 ) M E ν ( χ W 1 ) + M E ν ( χ W 2 ) , M E ν * ( χ W 1 + χ W 2 ) M E ν * ( χ W 1 ) + M E ν * ( χ W 2 ) .
Necessity: 
Let ν , ν * be Choquet dual capacities of order two. Let Proposition 7 and Equation (24) be true. Using the properties of the supremum’s function and a mathematical expectation, we have
M E ν ( χ W 1 + χ W 2 ) = E π ( sup { α / θ ζ ( { y / χ W 1 ( y ) + χ W 2 ( y ) α } ) , 0 α 1 } ) E π ( sup { α / θ ζ ( { y / χ W 1 ( y ) α 2 } { y / χ W 2 ( y ) α 2 } ) } ) E π ( sup { α / θ ζ ( { y | χ W 1 ( y ) α 2 } ) { y / χ W 2 ( y ) α 2 } ) } ) E π ( sup { α 2 / θ ζ ( { y / χ W 1 ( y ) α 2 } ) } + sup { α 2 / θ ζ ( { y / χ W 2 ( y ) α 2 } ) } ) = E π ( sup { α / θ ζ ( { y / χ W 1 ( y ) α } ) } ) + E π ( sup { α / θ ζ ( { y / χ W 2 ( y ) α } ) } ) = = M E ν ( χ W 1 ) + M E ν ( χ W 2 ) .
We have analogously proven the second inequality of (31).
Sufficiency: 
Let the inequalities (31) be valid C , B ( Y ) . If χ W 1 I C , χ W 2 I B , where I C and I B are indicator sets of C and B, respectively. We have
M E ν ( I C + I B ) M E ν ( I C ) + M E ν ( I B )  
It is simple to show that
M E ν ( I C B + I C B ) = M E ν ( I C B ) + M E ν ( I C B )
Note that y Y : I C ( y ) + I B ( y ) = I C B ( y ) + I C B ( y ) , and from the property of a monotone expectation M E ν ( I C + I B ) = M E ν ( I C B + I C B ) , we have
ν ( C ) + ν ( B ) = M E ν ( I C ) + M E ν ( I B ) M E ν ( I C + I B ) = M E ν ( I C B + I C B ) = = M E ν ( I C B ) + M E ν ( I C B ) = ν ( C B ) + ν ( C B ) .
i.e., ν is the Choquet lower capacity of order two. Therefore, ν * will be an upper capacity of order two, which follows from the second inequality of (31).

5. Distance on Fuzzy Measures’ Space in MSR

Sometimes, in the practical examples, distances on the space of fuzzy measures are defined through distances between their APCs [18]:
D ( ν 1 ; ν 2 ) = D ( { ψ σ 1 ( ) } σ S n ; { ψ σ 2 ( ) } σ S n )
where ν 1 , ν 2 [ 0 ; 1 ] (Y) are fuzzy measures; { ψ σ 1 ( ) } σ S n , { ψ σ 2 ( ) } σ S n are APCs of ν 1 , ν 2 , respectively. Consider the distance D 2 :
D 2 2 ( ν 1 , ν 2 ) = σ S n i = 1 n ( ψ σ ( 1 ) ( y σ ( i ) ) ψ σ ( 2 ) ( y σ ( i ) ) ) 2 .
Practically, the distance D 2 between fuzzy measures ν 1 and ν 2 is reduced to the distances between probability measures [18].
Take NERCs { ( Θ Y , ( Θ Y ) , ζ Y , π Y ) π Y L Y ν i } , i = 1 , 2 of fuzzy measures ν 1 and ν 2 , respectively. Let us introduce a new distance between fuzzy measures ν 1 , ν 2 :
Definition 10.
A distancebetweenfuzzy measures is defined as the distance between NERCs  L Y ν 1  and  L Y ν 2 :
D 2 ( ν 1 , ν 2 ) = D 2 ( L Y ν 1 , L Y ν 2 ) = inf π X ( 1 ) L Y ν 1 , π Y ( 2 ) L Y ν 2 D 2 ( π Y ( 1 ) , π Y ( 2 ) )
The main goal of this section is to parameterize the distance D from a calculation point of view. Let Θ be a given “specific” set [19]:
Θ = { π 0 ¯ , π 1 ¯ , , π n ¯ , π 12 ¯ , , π n 1 , n ¯ , π 123 ¯ , , π n 2 , n 1 , n ¯ , , π 12 n ¯ }
and let ζ be constructed as
ζ ( { y j 1 , y j 2 , , y j k } ) = { 0 ¯ , j ¯ 1 , j ¯ 2 , , j ¯ k , j 1 j 2 ¯ , , j k 1 j k ¯ , , j 1 , , j k 1 , j ¯ k }
where expression ab ¯ on a and b is a “concatenation” operation of numbers a and b. Then, C = { y j 1 , , y j k } ( Y ) :
ν ( C ) = θ ζ ( C ) π θ = π 0 ¯ + π j 1 ¯ + π j 2 ¯ + + π j k ¯ + π j 1 j ¯ 2 + + π j k 1 j k ¯ + π j 1 j 2 j ¯ k
We have to present (36) as the sum of “parts” of y j i Y , the elements’ indexes of which are constructed by all subsets B C , where y j i B . If ν : ( Y ) [ 0 ; 1 ] is a known fuzzy measure, then the scheme of finding parameters of the probability π is as follows:
ν 1 ν ( { y 1 } ) = π 0 ¯ + π 1 ¯ , ν n ν ( { y n } ) = π 0 ¯ + π n ¯ , ν 12 ν ( { y 1 , y 2 } ) = π 0 ¯ + π 1 ¯ + π 2 ¯ + π 12 ¯ , ν n 1 , n ¯ ν ( { y n 1 , y n } ) = π 0 ¯ + π n 1 ¯ + π n ¯ + π n 1 , n ¯ ,
ν 123 ¯ ν ( { y 1 , y 2 , y 3 } ) = π 0 ¯ + π 1 ¯ + π 2 + π 3 ¯ + π 12 ¯ + π 13 ¯ + π 23 ¯ + π 123 ¯ , 1 ν ( { y 1 , y 2 , , y n } ) = π 0 ¯ + π 1 ¯ + + π n ¯ + π 12 ¯ + + π n 1 , n ¯ + π 123 ¯ + + π 12 n ¯ .
We have 2 n 1 equations with 2 n unknown parameters of the probability π . One parameter is free and, for convenience, let it be π 0 . Then,
π 1 = ν 1 ¯ π 0 ¯ , π 2 = ν 2 ¯ π 0 ¯ , π n = ν n ¯ π 0 ¯ , π 12 ¯ = ν 12 ¯ π 1 ¯ π 2 ¯ π 0 ¯ , π n 1 , n ¯ = ν n 1 , n ¯ π n 1 ¯ π n ¯ π 0 ¯ , π 123 ¯ = ν 123 ¯ π 1 ¯ π 2 ¯ π 3 ¯ π 12 ¯ π 13 ¯ π 23 ¯ π 0 ¯ , π 12 n ¯ = ν 12 n ¯ π 1 ¯ π 2 ¯ π 3 ¯ π 23 n ¯ π 0 ¯ ,
It is clear that C ( Y ) :
ν ( C ) = π ( ζ ( C ) ) f ( π 0 ¯ )
where f is a linear function of π 0 ¯ . Let 0 N 0 π 0 ¯ N 0 + 1 . Let ν 1 and ν 2 be fuzzy measures on ( Y ) . We know that C ( Y )   π Y ( ζ Y ( C ) ) = π ( ω 1 ( C ) ) and the value of π Y is also a linear function of parameter π 0 . Let π Y ( ζ Y ( C ) ) = π 0 + π ˜ ( C ) , where π ˜ ( C ) is known as a certain expression of parameters and numbers π 1 ¯ , , π 12 n ¯ , which may be calculated by (36). Let D D 2 be the distance between probability measures. By transformation (34), we obtain:
D 2 2 ( ν 1 , ν 2 ) = inf π Y ( 1 ) L Y ( 2 ) , π Y ( 2 ) L Y ( 2 ) D 2 2 ( π Y ( 1 ) , π Y ( 2 ) ) = d e f inf π Y ( 1 ) L Y ( 2 ) , π Y ( 2 ) L Y ( 2 ) i = 1 n ( π Y ( 1 ) ( y i ) π Y ( 2 ) ( y i ) ) 2 .
Then,
D 2 2 ( ν 1 , ν 2 ) = inf N 1 π 0 ( 1 ) N 1 + N 2 π 0 ( 2 ) N 2 + D 2 2 ( π 0 ( 1 ) + π ˜ 1 ( ) , π 0 ( 2 ) + π ˜ 2 ( ) ) = = inf N 1 π 0 ( 1 ) N 1 + N 2 π 0 ( 2 ) N 2 + i = 1 n ( ( π 0 ( 1 ) π 0 ( 2 ) ) + ( π ˜ 1 ( y i ) π ˜ 2 ( y i ) ) ) 2 = = inf N 1 π 0 ( 1 ) N 1 + N 2 π 0 ( 2 ) N 2 + { n ( π 0 ( 1 ) π 0 ( 2 ) ) 2 + 2 ( π 0 ( 1 ) π 0 ( 2 ) ) i = 1 n ( ( π ˜ 1 ( y i ) π ˜ 2 ( y i ) ) + i = 1 n ( π ˜ 1 ( y i ) π ˜ 2 ( y i ) ) 2 } .
Denote
π 0 ( 1 ) π 0 ( 2 ) π 0 ,   i = 1 n ( π ˜ 1 ( y i ) π ˜ 2 ( y i ) ) b ,   i = 1 n ( π ˜ 1 ( y i ) π ˜ 2 ( y i ) ) 2 c
Then,
D 2 2 ( ν 1 , ν 2 ) = inf N 1 N 2 + π 0 N 1 + N 2 { n π 0 2 + 2 b π 0 + c } = = { min { n ( N ) 2 + 2 b N + c : n ( N + ) 2 + 2 b N + + c } , i f b n [ N ; N + ] n c b 2 n , i f b n [ N ; N + ] ,
where N N 1 N 2 + , N + = N 1 + N 2 .
Analogously [18], we prove the proposition on the correctness of the definition of a distance between fuzzy measures.
Proposition 12.
If ν 1 and ν 2 are any fuzzy measures on ( Y ) , then
D 2 ( ν 1 , ν 2 ) = D 2 ( ν 1 * , ν 2 * ) .
Therefore, from an information analysis point of view, a fuzzy measure and its dual fuzzy measure contain the same information but codified in a different way.

6. Connections between Two-Order Additive Fuzzy Measure and Interaction Indexes of Attributes in the MSR Environment

A fuzzy measure, as a basic uncertainty index of subjective information measurement in the decision-making process, in some MAGDM represents flexibly a certain kind of interaction among the decision attributes and can vary from redundancy (negative interaction) to synergy (positive interaction). In this section, connections between the interaction indexes and the probability distribution of the NERC of a two-order additive fuzzy measure are constructed.
Definition 11.
[6]: Let ν be a set function (not necessarily capacity) on some MAGDM attributes’ set Y = { y 1 , , y n } . The Mobius representation of ν is a set function m ν :   2 S R 1 defined by
m ν ( G ) = B G ( 1 ) | G \ B | ν ( B )   G Y ,  
where | G | is the cardinality of the set G , R 1 = ( , + ) .
It is known [6] that any capacity (fuzzy measure), more generally, any set function, ν can be uniquely expressed in terms of its Mobius representation by
ν ( G ) = B G m ν ( B ) G Y .
Definition 12.
[15]: Take some fuzzy measure ν on Y . ν is said be k , k { 1 , 2 , , n } additive, if its Mobius representation satisfies m ν ( G ) = 0 for all G Y such that G > k and there exists at least one subset G Y such that m ν ( G ) 0 .
In the following, we consider the two-order additive fuzzy measure [15].
Definition 13.
[15]: Take some fuzzy measure ν on Y . (1) The overall importance value of an attribute y i Y is called its Shapley value
I i = G Y \ { y i } [ ( | Y | | G | 1 ) ! / ( | Y | ! ) ] [ ν ( G { y i } ) ν ( G ) ] ,  
(2) The interaction index of two attributes y i , y j Y , i j is defined by
I i j = G Y \ { y i , y j } [ ( | Y | | G | 2 ) ! / ( | Y | ! 1 ) ] [ ν ( G { y i , y j } ) ν ( G { y i } ) ν ( G { y j } ) + ν ( G ) ] .
In [27], the linear connection between a two-order additive fuzzy measure, some attributes importance values, and interaction indexes was shown. σ = { σ ( 1 ) , , σ ( n ) } S n , l = 1 , , n ,
ν ( { y σ ( 1 ) , , y σ ( l ) } ) = q = 1 l I σ ( q ) 1 2 j = 1 l q N σ ( l ) I σ ( j ) q
where N σ ( l ) denotes an index subset N σ ( l ) = { 1 , , n } \ { σ ( 1 ) , , σ ( l ) } . Using the definition of the APC of a fuzzy measure, the connections between associated probabilities, importance values, and interaction indexes of attributes were obtained in [27]:
ψ σ ( y σ ( l ) ) = I σ ( l ) + ( 1 / 2 ) q = 1 l 1 I σ ( l ) σ ( q ) ( 1 / 2 ) q = l + 1 n I σ ( l ) σ ( q ) ,
It was mentioned in [27] that “if l = 1 , then the second addend is zero, and if l = n , then the third addend is zero. Representation of the associated probability (47) has an interesting interpretation in terms of the representation of interaction between attributes. In (47) in the positive role are involved corresponding interaction indexes of { y σ ( 1 ) } , { y σ ( 1 ) , y σ ( 2 ) } , , { y σ ( 1 ) , y σ ( 2 ) , , y σ ( l 1 ) } structure, while in negative role are involved relevant interaction indexes of { y σ ( l + 1 ) } , , { y σ ( l + 1 ) , , y σ ( n ) } structure. Therefore, n × n ! probabilities are constructed with n ( n + 1 ) / 2 interaction indexes J = { I i j } , i j , I i j = I j i and n values of overall importance values ( I = { I i } , i = 1 , , n )”.
From Definition 2 (Formula (1)), we have the linear connection between the probability of the APC of a two-order additive fuzzy measure, pair-wise interaction indexes of attributesand Shapley values:
ψ σ ( y σ ( l ) ) = ν ( { y σ ( 1 ) , , y σ ( l ) } ) ν ( { y σ ( 1 ) , , y σ ( l 1 ) } ) , l = 1 , , n
From Section 3, for every probability distribution { π Y } π Y L Y ν of NERC of the fuzzy measure ν { Θ Y , ( Θ Y ) , ζ Y , π Y } π Y L Y ν , we have: σ S n , i = 1 , 2 , , n ,
ψ σ ( y σ ( l ) ) = π Y ( ζ Y ( { y σ ( 1 ) , , y σ ( l ) } ) ) π Y ( ζ Y ( { y σ ( 1 ) , , y σ ( l 1 ) } ) ) , l = 1 , , n
Comparing Formulas (47)–(49), we obtain the recursive calculation connection for the NERC probability π Y on attributes’ set Y = { y 1 , , y n } by the composition ζ Y π Y :
π Y ( ζ Y ( { y σ ( 1 ) , , y σ ( l ) } ) ) = π Y ( ζ Y ( { y σ ( 1 ) , , y σ ( l 1 ) } ) ) + + I σ ( l 1 ) + ( 1 / 2 ) q = 1 l 2 I σ ( l 1 ) σ ( q ) ( 1 / 2 ) q = l n I σ ( l 1 ) σ ( q ) , l = 2 , , n ; π Y ( ζ Y ( { y σ ( 0 ) } ) ) 0 ; π Y ( ζ Y ( { y σ ( 1 ) } ) ) ψ σ ( y σ ( 1 ) ) .

7. An Illustrative Example

For a clearer representation of the results obtained above, we consider an example when Y = { y 1 , y 2 } with the following semi-filters:
S e 1 = { { y 1 } , Y } ,   S e 2 = { { y 2 } , Y } ,   S e 3 = { Y } .
Then,
Θ Y = { S e 1 , S e 2 , S e 3 } ,   ( Θ Y ) = { , S e 1 , S e 2 , S e 3 , Θ Y } ; C   ( Y ) :
ζ Y ( C ) = { S e θ Y / C S e } ;
ζ Y ( { y 1 } ) = { S e 1 } = { { y 1 } , Y } , ζ Y ( { y 2 } ) = { S e 2 } = { { y 2 } , Y } , ζ Y ( Y ) = { S e 1 , S e 2 , S e 3 } = θ Y , ζ ( ) = .
In addition, ζ Y is a 0–1 order-preserving homomorphism.
Let ν 1 = ν ( { y 1 } ) , ν 2 = ν ( { y 2 } ) , ν 1 * = ν * ( { y 1 } ) , ν 2 * = ν * ( { y 2 } ) ; Let ( θ Y , ( Θ Y ) , ζ Y , π Y ) be the MSR of ν . Then,
ν 1 = π Y ( ζ Y ( { y 1 } ) ) = π Y ( { S e 1 } ) = 1 ν 2 * , ν 2 = π Y ( ζ Y ( { y 2 } ) ) = π Y ( { S e 2 } ) = 1 ν 1 * , π Y ( { S e 1 S e 2 } ) = π Y ( { Y } ) = 1 ν 1 ν 2 , π ( Θ Y ) 1
This representation is schematically shown in Figure 3. From (35), we have MSR
( θ ,   ( Θ ) , ζ , π ) ,   where   θ = { 0 ¯ , 1 ¯ , 2 ¯ , 1 ¯ 2 ¯ } ,   and
ζ ( { y 1 } ) = { 0 ¯ , 1 ¯ } ν 1 = ν ( { y 1 } ) = π 0 ¯ + π 1 ¯ ; ζ ( { y 2 } ) = { 0 ¯ , 2 ¯ } ν 2 = ν ( { y 2 } ) = π 0 ¯ + π 2 ¯ ; ζ ( { Y } ) = { 0 ¯ , 1 ¯ , 2 ¯ , 1 ¯ 2 ¯ } 1 = ν ( Y ) = π 0 ¯ + π 1 ¯ + π 2 ¯ + π 1 ¯ 2 ¯ .
We obtain the following system of linear equations:
{ ν 1 = π 0 ¯ + π 1 ¯ , ν 2 = π 0 ¯ + π 2 ¯ , 1 = π 0 ¯ + π 1 ¯ + π 2 ¯ + π 1 ¯ 2 ¯ .
We have three equations with four unknowns. We have to calculate D 2 2 ( ν 1 , ν 2 ) , where ν 1 ,   ν 2 are two fuzzy measures on ( Y ) . We obtain
D 2 2 ( ν 1 , ν 2 ) = inf 1 λ 0 1 { 4 λ 0 2 4 ( ν ˜ 1 + ν ˜ 2 ) λ 0 + [ ν ˜ 1 2 + ν ˜ 2 2 + ( ν ˜ 1 2 + ν ˜ 2 2 ) 2 ] } = ν ˜ 1 2 + ν ˜ 2 2
where π 0 ( min ) = ν ˜ 1 + ν ˜ 2 2 , ν ˜ 1 ν 1 ( 1 ) ν 1 ( 2 ) ,   ν ˜ 2 ν 2 ( 1 ) ν 2 ( 2 ) .
It is clear that ν ˜ 1 = ν ˜ 1 * ,   ν ˜ 2 = ν ˜ 2 * .
Let { ψ σ ( ) } σ S 2 be the APC of the ν : σ ( 1 )   ψ σ ( y σ ( 2 ) ) = 1 ν ( { y σ ( 2 ) } ) (see Figure 4).
We have the APC of the ν * similarly. C ( Y )
ν ( C ) = π ( ζ ( C ) ) = ψ σ C ( C ) { ν 1 = π 0 ¯ + π 1 ¯ = ψ 1 1 , ν 2 = π 0 ¯ + π 2 ¯ = ψ 2 1 , π 0 ¯ + π 1 ¯ + π 2 ¯ + π 1 ¯ 2 ¯ = ψ 1 1 + ψ 1 2 = ψ 2 1 + ψ 2 2 = 1
and following (13): Θ = { ψ 1 1 , ψ 1 2 , ψ 2 1 , ψ 2 2 } .
Let ψ 1 1 < ψ 1 2 < ψ 2 1 < ψ 2 2 < 1 , then π ( ψ 1 1 ) = ψ 1 1 , π ( ψ 2 1 ) = ψ 2 1 ψ 1 1 ,   π ( ψ 1 2 ) = ψ 1 2 ψ 2 1 ,   π ( ψ 2 2 ) = ψ 2 2 ψ 1 2 . We construct the MSR ( θ , ( Θ ) , ζ , π ) . θ Θ :
ω ( θ ) = { C   ( Y ) / θ ζ ( C ) }
and
ω ( ψ 1 1 ) = { { y 1 } , Y } = S 1 , ω ( ψ 2 1 ) = { { y 2 } , Y } = S e 2 , ω ( ψ 1 1 ) = { { y 1 } { y 2 } } = Y , ω ( ψ 2 2 ) = S e 1 S e 2 .
Then, E ( θ Y ) : π Y ( E ) = π ( ω 1 ( E ) ) and
π Y ( S e 1 ) = π ( ψ 1 1 ) = ψ 1 1 , π Y ( S e 2 ) = π ( ψ 2 1 ) = ψ 2 1 , π Y ( Y ) = π ( ψ 1 2 ) = 1 ψ 1 1 = ψ 1 2 , π Y ( S e 1 S e 2 ) = π ( ψ 2 2 ) = 1 ψ 2 1 = ψ 1 2 , π ( Θ Y ) 1 .
Assume that ν is a two-order additive fuzzy measure on some MAGDM attribute set Y . Using Formula (50), we can write the connection between ν and pairwise interaction indexes of attributes in the MSR environment. For the permutation σ 1 = ( σ ( 1 ) , σ ( 2 ) ) = ( 1 , 2 ) , we have
π Y ( ζ Y ( { y 1 } ) ) ψ σ 1 ( y 1 ) ,
π Y ( ζ Y ( { y 1 , . y 2 } ) ) = π Y ( ζ Y ( { y 1 } ) ) + I 1 ( 1 / 2 ) I 12 1
and for the permutation σ 2 = ( σ ( 1 ) , σ ( 2 ) ) = ( 2 , 1 ) , we have
π Y ( ζ Y ( { y 2 } ) ) ψ σ 2 ( y 2 ) ,
π Y ( ζ Y ( { y 1 , . y 2 } ) ) = π Y ( ζ Y ( { y 2 } ) ) + I 2 + ( 1 / 2 ) I 12 1

8. Conclusions

The nonadditivity of a fuzzy measure poses problems for its use in demanding problems such as interactive MAGDM. The CBR of a fuzzy measure fits well with some MAGDM models and enhances their reliability, which we cannot say in the case of the MSR of a fuzzy measure. The main motivation of the research was to increase the practical application possibilities of the MSR in various application fields. For this, connections were built between the CBR and MSR. In addition, the representations of the Monotone Expectation (Choquet finite integral) as the most distinctive aggregation operator of the interacting MAGDM models were studied in the MSR environment, as studied in the case of the CBR. In the MSR, we constructed the nonequivalent representation class (NERC) of a fuzzy measure. The proposition on the existence of the MSR induced by the CBR was proven. The presented formula of the APC by the NERC was obtained. The duality of fuzzy measures is an important phenomenon for the presentation of the same but differently codified uncertain expert information. Significant properties were proven for the representation of a monotone expectation (ME) under the NERC conditions: the necessary and sufficient conditions for the existence of the second-order Choquet dual capacities were proven in terms of the NERC of a MSR and ME. A recursive connection formula between the interaction indexes, Shapley values, and the probability distribution of the NERC of a two-order additive fuzzy measure was obtained in the environment of general MAGDM. A new definition of distance on the class of fuzzy measures in the MSR environment was introduced. It was proven that the new distance is equivalent to the corresponding definition in the CBR: distances between any two fuzzy measures and between their dual fuzzy measures coincided as in the CBR and, thus, in the MSR. By parameterization of the new distance, its calculation formula was obtained from a practical point of view. The obtained new results were illustrated by the figures and the Scheme. In addition, for illustration of the obtained results, an illustrative example was presented. Regarding the limitations of the study, it can be said that there are only two possibilistic representations of the fuzzy measures: the CBR and MSR. It is clear from the literature presented in the article that the use of the CBR in practical tasks has significant results, which we cannot say about the MSR, as the latter is quite a complex tool in its use and it is, to some extent, limited. The results of the study presented here, which, to some extent, linked these two presentations, will allow one to increase the use of the MSR. However, future research should confirm the effectiveness of using the latter in some areas, such as cluster analysis tasks. For the future studies of the problems presented here, different fuzzy environments for the aggregation tools in MAGDM by the MSR will be developed. A probability distributions’ class of the NERC of the concrete subspaces of fuzzy measures will be constructed and investigated. New results will give us an opportunity to efficiently develop modeling of MAGDM and other problems of complex process investigations under expert evaluations.

Author Contributions

Conceptualization, G.S.; Investigation, T.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Shota Rustaveli National Science Foundation of Georgia (SRNFG), grant number [FR-21-2015].

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

List of Symbols

Yfinite set (universum)
y , y i , y σ ( i ) elements of Y
( Y ) set of all subsets of Y
ν fuzzy measure on ( Y )
ν * dual fuzzy measure to ν
( Y , ( Y ) , ν ) fuzzy measure space
A, B, C, D, G subsets of Y
C ¯ complement of C ( Y \ C )
Nnatural number
S n permutation group of natural numbers from 1 to n
σ , β elements of S n
σ * dual permutation of σ
ψ σ , ψ σ * associated probabilities on ( Y )
{ { ψ σ ( y σ ( 1 ) ) , ψ σ ( y σ ( 2 ) ) , , ψ σ ( y σ ( n ) ) } σ S n associated probability class (APC) of the fuzzy measure ν
Θ finite set of some definite “indexes”
θ element of Θ
( Θ ) set of all subsets of Θ
ζ 0–1 order-preserving homomorphism
π , π * dual probability measures on ( Θ )
( Θ , ( Θ ) , ζ , π )Murofushi–Sugeno representation (MSR) of the fuzzy measure ν
Θ Y set of all semi-filters in ( Y )
Se semi-filter
ζ Y , ζ Y + 0–1 order-preserving homomorphisms
π Y , π Y * , π Y + probability measures on ( Θ Y )
Mmapping ( Y ) ( Θ Y )
Θ Y + subset of Θ Y
ω mapping: Θ ( Θ Y )
( Θ Y ,( Θ Y ), ζ Y , π Y )equivalent MSR of the fuzzy measure ν .
L Y ν , L Y ν * classes of probability measures of nonequivalent MSRs of dual fuzzy measures ν and ν * .
{ Θ Y , ( Θ Y ), ζ Y , π Y } π Y L Y ν nonequivalent representation class of the fuzzy measure ν .
Θ β σ subset of APC { ψ σ } σ S n
μ , ξ , ρ mapping from the composition connection between CBR and MSR
Wfuzzy subset of Y
χ W membership function of fuzzy subset W
M E ν ( χ W ) monotone expectation of χ W with respect to the fuzzy measure ν
( c h ) Y χ W d ν Choquet’s integral on Y
d α Lebesgue measure on [0;1]
K i subset of Y
E ψ ( χ W ) mathematical expectation of χ W with respect to the probability measure ψ
I C indicator of subset C
D , D 2 distances between fuzzy measures
a b ¯ concatenation operation of numbers a and b
f linear function
N , N + lower and upper limit values
a, b , c constants
I i Shapley value
I i j Interaction index
m ν Mobius transformation

References

  1. Abdullah, L.; Awang, N.A.; Othman, M. Application of Choquet Integral-Fuzzy Measures for Aggregating Customers’ Satisfaction. Adv. Fuzzy Syst. 2021, 2021, 1–8. [Google Scholar] [CrossRef]
  2. Ban, A.I.; Gal, S. On the defect of additivity of fuzzy measures. Fuzzy Sets Syst. 2002, 127, 353–362. [Google Scholar] [CrossRef]
  3. Beliakov, G.; Divakov, D. On representation of fuzzy measures for learning Choquet and Sugeno integrals. Knowl.-Based Syst. 2019, 189, 105134. [Google Scholar] [CrossRef]
  4. Beliakov, G.; James, S.; Wu, J.-Z. Discrete Fuzzy Measures. Computational Aspect. In Studies in Fuzziness and Soft Computing 382; Springer: Berlin/Heidelberg, Germany, 2020; 255p. [Google Scholar]
  5. Choquet, G. Theory of capacities. Ann. Inst. Fourier 1953, 5, 131–295. [Google Scholar] [CrossRef] [Green Version]
  6. Denneberg, D. Non-Additive Measure and Integral; Springer Science & Business Media: Berlin/Heidelberg, Germany, 1994. [Google Scholar] [CrossRef]
  7. Grabisch., M.; Murofushi, T.; Sugeno, M. Fuzzy measures and integrals: Theory and applications. Stud. Fuzziness Soft Comput. 2000, 40, 1–400. [Google Scholar]
  8. Murofushi, T.; Sugeno, M. A theory of fuzzy measures: Representations, the Choquet integral, and null sets. J. Math. Anal. Appl. 1991, 159, 532–549. [Google Scholar] [CrossRef] [Green Version]
  9. Huang, L.; Wu, J.-Z.; Beliakov, G. Multicriteria correlation preference information (MCCPI) with nonadditivity index for decision aiding. J. Intell. Fuzzy Syst. 2020, 39, 3441–3452. [Google Scholar] [CrossRef]
  10. Huang, L.; Wu, J.-Z.; Xi, R.-J. Nonadditivity Index Based Quasi-Random Generation of Capacities and Its Application in Comprehensive Decision Aiding. Mathematics 2020, 8, 301. [Google Scholar] [CrossRef] [Green Version]
  11. Wu, J.-Z.; Beliakov, G. Nonadditivity index and capacity identification method in the context of multicriteria decision making. Inf. Sci. 2018, 467, 398–406. [Google Scholar] [CrossRef]
  12. Wu, J.-Z.; Beliakov, G. Nonadditivity Index Oriented Decision Preference Information Representation and Capacity Identification. Econ. Comput Econ. Cybern Stud. Res. 2020, 54, 281–297. [Google Scholar]
  13. Grabisch, M. The representation of importance and interaction of features by fuzzy measures. Pattern Recognit. Lett. 1996, 17, 567–575. [Google Scholar] [CrossRef]
  14. Grabisch, M. Alternative Representations of Discrete Fuzzy Measures for Decision Making. Int. J. Uncertain. Fuzziness Knowl.-Syst. 1997, 5, 587–607. [Google Scholar] [CrossRef]
  15. Grabisch, M. K-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 1997, 92, 167–189. [Google Scholar] [CrossRef]
  16. Grabisch, M.; Kojadinovic, I.; Meyer, P. A review of methods for capacity identification in Choquet integral based multi-attribute utility theory. Eur J. Oper Res. 2008, 186, 766–785. [Google Scholar] [CrossRef] [Green Version]
  17. Campos, L.M.; Bolaños, M.J. Representation of fuzzy measures through probabilities. Fuzzy Set Syst. 1989, 31, 23–26. [Google Scholar]
  18. De Campos, L.M.; Lamata, M.T.; Moral, S. Distances between fuzzy measures through associated probabilities: Some applications. Fuzzy Sets Syst. 1990, 35, 57–68. [Google Scholar] [CrossRef] [Green Version]
  19. Murofushi, T.; Sugeno, M. An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy measure. Fuzzy Sets Syst. 1989, 29, 201–227. [Google Scholar] [CrossRef]
  20. Sirbiladze, G. Fuzzy Subset Construction through the Associated Probabilities. Bull. Georgian Natl. Acad. Sci. 2001, 163, 436–440. [Google Scholar]
  21. Sirbiladze, G.; Zaporozhets, N. About two Probability Representations of Fuzzy Measures on a Finite Set. J. Fuzzy Math. 2003, 1, 549–566. [Google Scholar]
  22. Sirbiladze, G. Sci New Fuzzy Aggregation Operators Based on the Finite Choquet Integral—Application in the MADM Problem. Int. J. Inf. Technol. Decis. Mak. 2016, 15, 517–551. [Google Scholar] [CrossRef]
  23. Sirbiladze, G.; Badagadze, O. Intuitionistic Fuzzy Probabilistic Aggregation Operators Based on the Choquet Integral: Application in Multicriteria Decision-Making. Int. J. Inf. Technol. Decis. Mak. 2017, 16, 245–279. [Google Scholar] [CrossRef]
  24. Sirbiladze, G.; Khutsishvili, I.; Badagadze, O.; Tsulaia, G. Associated probability intuitionistic fuzzy weighted operators in business start-up decision making. Iran. J. Fuzzy Syst. 2018, 15, 1–25. [Google Scholar] [CrossRef]
  25. Sirbiladze, G.; Khutsishvili, I.; Midodashvili, B. Associated immediate probability intuitionistic fuzzy aggregations in MCDM. Comput. Ind. Eng. 2018, 123, 1–8. [Google Scholar] [CrossRef]
  26. Sirbiladze, G.; Sikharulidze, A. Extentions of Probability Intuitionistic Fuzzy Aggregation Operators in Fuzzy Environmet. Int J. Inf. Technol. Decis. Mak. 2018, 17, 621–655. [Google Scholar] [CrossRef]
  27. Sirbiladze, G. Associated Probabilities’ Aggregations in Interactive MADM for q-Rung Orthopair Fuzzy Discrimination Envi-ronment. Int. J. Intell. Syst. 2020, 35, 335–372. [Google Scholar] [CrossRef]
  28. Sirbiladze, G. Associated Probabilities in Interactive MADM under Discrimination q-Rung Picture Linguistic Environment. Mathematics 2021, 9, 2337. [Google Scholar] [CrossRef]
  29. Sirbiladze, G.; Garg, H.; Khutsishvili, I.; Ghvaberidze, B.; Midodashvili, B. Associated probabilities aggregations in multistage investment decision-making. Kybernetes 2021. ahead of printing. [Google Scholar] [CrossRef]
  30. Sirbiladze, G.; Midodashvili, B.; Midodashvili, L.; Siprashvili, D. About One Representation-Interpeter of a Monotone Measure. J. Comput. Cogn. Eng. 2021, 1. [Google Scholar] [CrossRef]
  31. Sirbiladze, G.; Zaporozhets, N. Choquet’s Capacity of Order Two in the Murofushi-Sugeno’s Probability Representation of a Fuzzy Measure. Bull. Georgian Acad. Sci. 2002, 165, 235–238. [Google Scholar]
  32. Javier, M.; Guillaume, S.; Pilar, B. k-maxitive fuzzy measures: A scalable approach 2 to model interactions. Fuzzy Sets Syst. 2017, 324, 33–48. [Google Scholar]
  33. Ünver, M.; Özçelik, G.; Olgun, M. A fuzzy measure theoretical approach for multi criteria decision making problems containing sub-criteria. J. Intell. Fuzzy Syst. 2018, 35, 6461–6468. [Google Scholar] [CrossRef]
  34. Javier, M.; Serge, G.; Tewfik, S.; Pilar, B. An algorithm for computing the generalized interaction index for k-maxitive fuzzy measures. J. Intell. Fuzzy Syst. 2020, 38, 1–11. [Google Scholar]
  35. Buck, A.R.; Anderson, D.T.; Keller, J.M.; Wilkin, T.; Islam, M.A. A Weighted Matrix Visualization for Fuzzy Measures and Integrals. In Proceedings of the 2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Glasgow, UK, 19–24 July 2020; pp. 1–8. [Google Scholar] [CrossRef]
  36. Zhang, M.; Cao, C. A 2-order Additive Fuzzy Measure Identification Method Based on Hesitant Fuzzy Linguistic Interaction Degree and Its Application in Credit Assessment. J. Intell. Fuzzy Syst. 2021. [CrossRef]
  37. Sugeno, M. Theory of Fuzzy Integrals and Its Applications. Ph.D. Thesis, Tokyo Institute of Technology, Tokyo, Japan, 1974. [Google Scholar]
Scheme 1. Sequential scheme of key facts and obtained results.
Scheme 1. Sequential scheme of key facts and obtained results.
Mathematics 10 00516 sch001
Figure 1. The schematic connection between Campos-Bolanos and Murofushi–Sugeno representations.
Figure 1. The schematic connection between Campos-Bolanos and Murofushi–Sugeno representations.
Mathematics 10 00516 g001
Figure 2. The compositional connection between Campos-Bolanos and Murofushi–Sugeno representations.
Figure 2. The compositional connection between Campos-Bolanos and Murofushi–Sugeno representations.
Mathematics 10 00516 g002
Figure 3. The schematic connection between the fuzzy measure ν and parameters of probability π .
Figure 3. The schematic connection between the fuzzy measure ν and parameters of probability π .
Mathematics 10 00516 g003
Figure 4. APC of the fuzzy measure.
Figure 4. APC of the fuzzy measure.
Mathematics 10 00516 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Sirbiladze, G.; Manjafarashvili, T. Connections between Campos-Bolanos and Murofushi–Sugeno Representations of a Fuzzy Measure. Mathematics 2022, 10, 516. https://doi.org/10.3390/math10030516

AMA Style

Sirbiladze G, Manjafarashvili T. Connections between Campos-Bolanos and Murofushi–Sugeno Representations of a Fuzzy Measure. Mathematics. 2022; 10(3):516. https://doi.org/10.3390/math10030516

Chicago/Turabian Style

Sirbiladze, Gia, and Teimuraz Manjafarashvili. 2022. "Connections between Campos-Bolanos and Murofushi–Sugeno Representations of a Fuzzy Measure" Mathematics 10, no. 3: 516. https://doi.org/10.3390/math10030516

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop