Abstract
The notion of compromise operators was systematically explored for multi-attribute decision making problems, which include widely used averaging operators, uninorms and nullnorms as the special cases. In this paper, we employ compromise operators to examine the issue of information fusion in multigranulation spaces. For this purpose, we firstly show that the optimistic multigranuation rough set model can be interpreted from the viewpoint of uninorm operators and the pessimistic multigranulation rough set model can be interpreted from the viewpoint of averaging operators or nullnorm operators. Then, by considering rough membership degrees in each Pawlak space and using the generalized compromise operator, we present a novel approach to information fusion in multigranulation space. Lastly, an illustrative example of information fusion in multigranulation spaces is presented.
Keywords
Introduction
A multigranulation space [21] refers to a pair (U,
This paper aims to conduct a further study concerning the issue of information fusion in multigranulation spaces. Before proceeding further, let us consider the distinctive feature of information fusion of the proposed multigranulation rough set model. Owing to the fact that a rough set in each Pawlak space divides the universe into three disjoint regions, it is thus safe to say that the existing multigranulation rough set model is the result of fusing different three-valued functions on the universe. Such an information fusion process does not distinguish elements in boundary region in each Pawlak space, or in other words, elements in boundary region are treated equally. It thus lacks sufficient consideration of rough menbership degree [15] of an element relative to the concept. A more reasonable approach should be employed by fusing the rough membership degrees in different Pawlak spaces to obtain a overall membership degree in a multigranulation space.
Cognitive psychology [3, 14] has showed that the human brain is very efficient at processing bipolar (negative and positive) information. Three-way decision theory [22] (3WD for short), proposed by Yao, is an effective approach to deal with such type of information. According to 3WD theory, if an element falls into the acceptance region and the rejection region simultaneously, then it will be classified into the boundary region, that is, non-commitment will be made for these objects. This is indeed a form of trade-off between acceptance and rejection. Similar ideas have also been reflected in some aggregation functions such as uninorm operators [24], averaging operators [2], and nullnorm operators [13]. In [11], by distilling a number of properties that are common to various types of compromise operators (including averaging operators, uninorms and nullnorms), the authors systematically explore the space of possible compromise operators for such multi-attribute decision making problems. The proposed compromise operators prove to be effective to model the various attitudes towards aggregating non-conflicting ratings. In this paper, following the fundamental idea of three-way decision, we aim to employ compromise aggregation operators to carry out the fusion process in multigranulation spaces.
The rest of this paper proceeds as follows. Section 2 briefly recalls some basic notions, such as multigranulation rough set models, t-norm, t-conorm, uninorm and averaging operators. Section 3 provides an interpretation of multigranulation rough set models from the viewpoint of uninorm operators, averaging operators and nullnorm operators, respectively. Then in Section 4, by considering the rough membership degrees in each Pawlak space, we present a novel approach by means of compromise operators. We also employ an illustrative example to show the validity of our approach. Lastly, the present paper is completed with some concluding remarks.
Some related notions
In this section, we briefly recall some related notions, such as t-norm, t-conorm, uninorms, nullnorms, averaging operators, compromise operators, etc. All of these notions will be used in the subsequent sections.
Multigranulation space
Given an equivalence relation E on a universe of objects U, i.e., E is a reflexive, symmetric, and transitive binary relation on U, one can divide U into a family of pairwise disjoint equivalence classes of U, called the partition or the quotient set induced by E. In other words, an equivalence relation gives rise to a granulation of the universe. A multigranulation space [21] refers to a pair (U,
In a Pawlak space (U, E), by considering equivalence classes as the building blocks, one can approximate a subset of U through unions of equivalence classes.
We call
There exists several approaches to rough set approximations in a multigranulation space. One way is based on the construction of a family of approximations from a set of equivalence relations and a combination of the family of approximations. By using set intersection and union to combine a family of approximations, respectively, two models can be built as below.
Then we call the pair
In reference [1], by interpreting a multigranulation space as a multiple-source approximation space, Khan and Banerjee introduced the notions of strong and weak lower and upper approximations. Although the interpretations of a multigranulation space in these two studies are different, their results are mathematically equivalent. This new direction of research has attracted much attention. Other types of multigranulation rough set models include fuzzy multigranulation rough sets [19], decision-theoretic multigranulation rough sets [17], etc.
For the sake of our discussion, a multigranulation space containing two equivalence relations is considered below.
Characteristics of t-norm, t-conorm and uninorm in information fusion
In this subsection, we will briefly review the definitions of t-norm, t-conorm and uninorm, and then analyse the distinct feature of these operators in information fusion.
T-norm and its characteristic in information fusion
A t-norm [6] T is a binary operation on [0, 1] 2 satisfying the the following conditions: ∀a, b ∈ [0, 1] , T (a, b) = T (b, a), that is, T is commutative, ∀a, b, c ∈ [0, 1] , T (T (a, b) , c) = T (a, T (b, c)), that is, T is associative, ∀a ∈ [0, 1] , T (a, 1) = a, that is, 1 is the identity element of T, ∀a, b, c, d ∈ [0, 1], if a ≥ b, c ≥ d, then T (a, c) ≥ T (b, d), that is, T is increasing in both arguments.
One basic charasteristic of T is that T (a, b) ≤ min {a, b}, that is, the addition of an argument to a t-norm aggregation never results in an increase.
We now consider the issue of information fusion in multigranulation spaces by using t-norm. Let (U,
As a consequence, for the same subset X, it can induce multiple fuzzy sets over the multigranulation space (U,
Clearly, fX,
T-conorm and its characteristic in information fusion
A t-conorm [6] S is a binary operation on [0, 1] 2 satisfying the the following conditions: ∀a, b ∈ [0, 1] , S (a, b) = S (b, a), that is, S is commutative, ∀a, b, c ∈ [0, 1] , S (S (a, b) , c) = S (a, S (b, c)), that is, S is associative, ∀a ∈ [0, 1] , S (a, 0) = a, that is, 0 is the identity element of S, ∀a, b, c, d ∈ [0, 1], if a ≥ b, c ≥ d, then S (a, c) ≥ S (b, d), that is, S is increasing in both arguments.
Or in other words, a t-conorm S is a symmetric, monotonic, associative operator with identity 0.
A trivial result about a t-conorm S is that ∀a ∈ [0, 1] S (1, a) =1 . Moreover, ∀a, b ∈ [0, 1] , S (a, b) ≥ max {a, b}, that is, the addition of an argument to a t-conorm aggregation never results in a decrease.
We now consider the issue of information aggregation in the context of multigranulation space by using t-conorm. One direct method to aggregate the collection of fuzzy sets induced from different Pawlak spaces by using t-conorm is given as follows:
Clearly, if fX,R1 (x) = fX,R2 (x) = ⋯ = fX,R
n
(x) =0, then fX,
Uninorm and its characteristic in information aggregation
The uninorm operators, introduced in [24], provide a unification and generalization of t-norm and t-conorm operators. Up to now, some scholars have studied extensively the properties of these operators.
∀x, y ∈ [0, 1] , U (x, y) = U (y, x) , that is, U is commutative, ∀x, y, z ∈ [0, 1] , U (U (x, y) , z) = U (x, U (y, z)) , that is, U is associative, ∀x, y, u, v ∈ [0, 1] , x ≥ u, y ≥ v implies that U (x, y) ≥ U (u, v), that is, U is monotonic in both arguments, There exists some e ∈ [0, 1] such that U (e, x) = x holds for all x ∈ [0, 1] , that is, e is the identity of U .
Observe that uninorm operators have their first three properties in common with the t-norm and t-conorm, but their fourth condition is more general in that it allows for any identity in the unit interval. We note that for a t-norm T, its identity is 1, then condition (iv) is written as T (1, x) = x, while for any t-conorm S, the identity is 0, then condition (iv) can be expressed as S (0, x) = x. That is, both t-norm and t-conorm can be seen as some particular examples of uninorms with the identity 1 and 0, respectively.
Sometimes we use
The following proposition provides some important properties of the class of uninorms.
Averaging operator
The fourth type of operators that we consider are averaging operators, which are defined in following manner.
idempotency: ∀a∈ [0, 1] , monotonicity: symmetry: ∀a1, ⋯ , a
n
∈ [0, 1] , {p1, ⋯ , p
n
} = {1, ⋯ , n} ⇒
The proposition below gives an important property of averaging operators.
Generalized compromise operators
In [11], the concept of a compromise operator was proposed such that it can cover both uninorm operators and averaging operators as its special cases.
idempotency: A (0, 0, ⋯ , 0) =0, A (1, 1, ⋯ , 1) =1 ; monotonicity: symmetry: ∀a1, ⋯ , a
n
∈ [0, 1] , {p1, ⋯ , p
n
} = {1, ⋯ , n} ⇒ A (a1, ⋯ , a
n
) = A (a
p
1
, ⋯ , a
p
n
) .
Clearly, uninorm compromise operators and averaging operators are special cases of the general aggregation operator. Of course, t-norms and t-conorms are also special cases since they are special cases of a uninorm.
Based on the concept of general aggregation operator, the notion of generalised compromise operators was defined in the following way.
A general compromise operator C|Ó is uninorm-like if
Nullnorms
monotonicity: associativity: ∀a1, a2, a3∈ [0, 1] , V (V (a1, a2) , a3) = V (a1, V (a2, a3)) ; commutativity: ∀a1, a2 ∈ [0, 1] , V (a1, a2) = V (a2, a1); and annihilator element: ∃τ ∈ [0, 1] , ∀ a ∈ [τ, 1] , V (1, a) = a, ∀ a ∈ [0, τ] , V (0, a) = a .
An interpretation of the multigranulation rough set models from the viewpoint of aggregation operators
Aggregation operation corresponding to optimistic multigranulation rough set model
A Pawlak rough set divides the universe into three disjoint subsets, namely, the positive region (i.e., the lower approximation), the boundary region and the negative region (i.e., the complement of the upper approximation). Semantically, each Pawlak rough set can be represented by a three-valued set on the universe, and combination of approximation results in different Pawlak spaces corresponds to a underlying aggregation function on
Let (U, E) be a Pawlak space and X ⊆ U, a three-valued function corresponding to the approximations of X is defined as follows:
Similarly, given a multigranulation space (U,
Considering the fact that in different multigranulation rough set models, there exists different information fusion strategies (or in other words, there exists different relationships between three-valued functions in each Pawlak space and that in concerned multigranulation space), we therefore use ⊗ with different superscripts to denote the corresponding combination operators. Precisely, fX,
⊗
o
is undefined on (0, 1) and (1, 0) .
For (i), we have from
For (ii), we have from
For (2), it is due to the following fact: fX,R1 (x) =1 and fX,R2 (x) =0 cannot hold simultaneously (In fact, suppose that fX,R1 (x) =1, i.e., x is contained in the lower approximation of X, we then have x ∈ X, and therefore, [x]
R
2
∩ X ≠ ∅ , which means that
The aggregation operator ⊗ o is shown in Table 1.
Aggregation operator ⊗
o
induced by optimistic multigranulation rough set model
Aggregation operator ⊗ o induced by optimistic multigranulation rough set model
An easy verification shows that the following proposition holds.
Proposition 5 shows that the optimistic multigranulation rough set model can be obtained by using the uninorm operator
A uninorm is said to be locally internal [12] if for x, y ∈ [0, e) × (e, 1], R (x, y) ∈ {x, y}. It seems reasonable to employ the locally internal uninorms in the subsequent discussion. Suppose that U is a uninorm with identity
The aggregation operator corresponding to
By using these two types of uninorms, we can obtain two types of multigranulation rough set models correspondingly. One is the optimistic multigranulation rough set model and the other one is given as follows:
Indeed, we have from the definition of fX,
Specifically, the first one coincides with the restrictions of the uninorm
The third one coincides with ⊗2, as shown in Table 3, the corresponding multigranulation rough set model is given as follows:
The second aggregation operator corresponding to 0 < e < 1 and U (0, 1) =1
Indeed, we have from the definition of fX,
The fourth one is provided in Table 4, the corresponding multigranulation rough set model is defined as follows:
The fourth aggregation operator corresponding to 0 < e < 1 and U (0, 1) =1
Indeed, we have from the definition of fX,
Suppose that U is a uninorm with identitye = 0. That is, U is a t-conorm. Then we obtainthat
Suppose that U is a uninorm with identity e = 1. That is, U is a t-norm. In this case, we have
The first aggregation operator corresponding to e = 1
The second aggregation operator corresponding to e = 1
The case concerning
Contrary to the fact that the optimistic multigranulation rough set model can be interpreted from the viewpoint of uninorm, we will see that the pessimistic multigranulation rough set model cannot be obtained by using any uninorm operator. Indeed, it has been shown in [18] that the aggregation operator corresponding to a pessimistic multigranulation rough set is that in Table 7. ⊗ p is also partially defined owing to the fact that for the same object o and a target concept X ⊆ U, o cannot be a positive element of X under one equivalence relation and a negative element of X under the other equivalence relation simultaneously.
Aggregation operator ⊗ p corresponding to pessimistic multigranulation rough set model
We will show this by considering the following cases: Suppose that there exists a uninorm U with the identity 0 such that U = ⊗
p
when restricted to Suppose that there exists a uninorm U with the identity Suppose that there exists a uninorm U with the identity 1 such that U = ⊗
p
when restricted to Suppose that there exists a uninorm U with the identity between 0 and Suppose that there exists a uninorm U with the identity between
However, we have the following proposition stating the relationship between the aggregation operator ⊗ p and the averaging operator in Definition 4.
Idempotency: We have from Table 8 that ⊗
p
(1, 1) =1, Monotonicity: It can be trivially checked from Table 8. Symmetry: We observe from Table 8 that
It can also be checked that the following propositions hold.
The proof concerning monotonicity, associativity, commutativity can be given in a similar manner as in Proposition 6 and Proposition 7. In what follows, we will show that
Propositions 2–5 in last section show that the existing multigranulation rough set models can be interpreted from the viewpoint of uninorm, averaging operator and nullnorm. Moreover, it is stated in [11] that uninorm operators and averaging operators share one common point, that is, when there are conflicting ratings for an alternative, the overall rating corresponds to some form of trade-off between the best and the worst of the individual ratings. Taking this into consideration, the authors defined the concept of a general compromise operator, which can cover the existing compromise operators: uninorms operators, averaging operators and nullnorms.
Motivated by this fact, in this section, we aim to aggregate rough membership degrees collected from a multigranulation space by using compromise operators.
Two important examples are given below.
The rough membership degrees given by the above examples are based on uninorm-like compromise operator and averaging-like compromise operator, respectively.
In [11], the authors defined the various types of compromise operators. In particular, they discussed them in terms of how they reflect the users’ attitudes to risk in aggregation.
it is τ-high-optimistic if it is τ-low-optimistic if it is τ-high-pessimistic if it is τ-low-pessimistic if it is τ-high-neutral if it is τ-low-neutral if
In what follows, a general compromise operator is said to be optimistic, if it is τ-low-optimistic and τ-high optimistic; A general compromise operator is said to be pessimistic, if it is π-low-pessimistic and π-high-pessimistic; A general compromise operator is optimistic-pessimistic, if it is π-low-optimistic and π-high-pessimistic; a general compromise operator is pessimistic-optimistic, if it is π-low-pessimistic and π-high-optimistic; For a general compromise operator, it is optimistic-neutral, if it is π-low-optimistic and π-high-neutral; it is pessimistic-neutral, if it is π-low-pessimistic and π-high-neutral; it is neutral-optimistic, if it is π-low-neutral and π -high-optimistic; it is neutral-pessimistic, if it is π-low-neutral and π-high-pessimistic.
Various types of compromise operators in Definition 9 reflect the users’ attitudes to risk in aggregation. More precisely, it is stated in reference [11] that Definition 9(1) means that positive ratings are aggregated in a risk-seeking way; Definition 9(2) means that negative ratings are aggregated in a risk-seeking way; Definition 9(3) means that the positive ratings are aggregated in a risk-averse way; Definition 9(4) means that the negative ratings are aggregated in a risk-averse way; Definition 9(5) means that the positive ratings are aggregated in a risk-neutral way; and Definition 9(6) means that the negative ratings are aggregated in a risk-neutral way.
On the basis of rough membership function MX,
The following proposition establishes the relationship between three-way decision in each Pawlak space and that in a multigranulation space.
(ii) If Cτ is τ-low-pessimistic, then
(ii) Choose arbitrarily
A general compromise operator is optimistic, if it is τ-low-optimistic and τ-high optimistic; A general compromise operator is pessimistic, if it is τ-low-pessimistic and τ-high-pessimistic; A general compromise operator is optimistic-pessimistic, if it is τ-low-optimistic and τ-high-pessimistic; a general compromise operator is pessimistic-optimistic, if it is τ-low-pessimistic and τ-high-optimistic; For a general compromise operator, it is optimistic-neutral, if it is τ-low-optimistic and τ-high-neutral; it is pessimistic-neutral, if it is τ-low-pessimistic and τ-high-neutral; it is neutral-optimistic, if it is τ-low-neutral and τ -high-optimistic; it is neutral-pessimistic, if it is τ-low-neutral and τ-high-pessimistic.
For the thresholds α, β satisfying α < τ < β and X ⊆ U, we have the following result.
(ii) If Cτ is pessimistic, then
(iii) If C
τ
is optimistic-pessimistic, then
(iv) If C
τ
is pessimistic-optimistic, then
(v) If C
τ
is optimistic-neutral, then
(vi) If C
τ
is pessimistic-neutral, then
(vii) If C
τ
is neutral-optimistic, then
(viii) If Cτ is neutral-pessimistic, then
(v) Choose arbitrarily
Similarly, choose arbitrarily
Proposition 10 is obtained under the assumption that α < τ < β. Other cases concerning different relationships of α, β and τ can be obtained in a similar way.
An example
In this section, we employ an example to illustrate the application of compromise operator in aggregating the information from a complete information system.
Before proceeding further, we recall the following result concerning the construction of compromise operators.
In [11], the authors discussed the issue of how such operators can actually be constructed. More specifically, we give a number of ways to construct these operators from the existing t-norms, t-conorms and various compromise operators. For a given τ ∈ [0, 1] , a non-decreasing 1-1 mapping h : [0, τ] → [0, 1] is a τ--constructor if h (0) =0 and h (τ) =1; and a non-decreasing 1-1 mapping h : [τ, 1] → [0, 1] is a τ+-constructor if h (τ) =0 and h (1) =1 .
it is τ-high-optimistic if it is τ-low-optimistic if it is τ-high-pessimistic if it is τ-low-pessimistic if
Idempotent operators: T
I
(a1, ⋯ , a
n
) = min {a1, ⋯ , a
n
} , S
I
(a1, ⋯ , a
n
) = max {a1, ⋯ , a
n
} , Probability operators: Dombi operators:
For a given τ ∈ [0, 1], a non-decreasing 1-1 mapping h : [0, τ] → [0, τ] is a τ--generator if h (0) =0 and h (τ) = τ; and a non-decreasing 1-1 mapping h : [τ, 1] → [τ, 1] is a τ+-generator if h (τ) = τ and h (1) =1.
it is τ-high-neutral if it is τ-low-neutral if
For a general compromise operator C, it is uninorm-like if
it is averaging-like if
Table 8 depicts a complete information system containing some information about an emporium investment project. Locus, Investment and Population density are the conditional attributes of the system, whereas Decision is the decision attribute. The attribute domains are as follows: V L = {good ; common ; bad}; V I = {high ; low}; V P = {big ; small ; medium} and V D = {Yes ; No} .
A complete target information system about emporium investment project
A complete target information system about emporium investment project
Let A1 = {Locus}, then the partition induced by A1 is {{a1, a7} , {a2, a3, a4, a5, a6} , {a8}}, the corresponding equivalence relation is denoted by R1.
Let A2 = {Investment}, then the partition induced by A2 is {{a1, a2, a6, a7, a8} , {a3, a4, a5}}, the corresponding equivalence relation is denoted by R2.
Let A3 = {Popularity density}, then the partition induced by A3 is {{a1, a2} , {a3, a4, a5} , {a6, a7, a8}}, the corresponding equivalence relation is denoted by R3.
Let X = {a3, a5, a7}, we have from
The results of these aggregations, with respect to different risk attitudes, are as shown in Table 9 (we assume the threshold (neutral element) is 0.5), where O means optimistic, P means pessimistic and N means neutral. In this table, we use (A-, A+, A±) to denote the compromise operator in the form of:
Aggregation outcomes of compromise operators with different risk attitudes
Various aggregation components corresponding to different risk attitudes
In the case where a1, a2, a3 ∈ [0, 0.5], row 0.5-low optimistic branch
In the case where a1, a2 ∈ (0.5, 1], row 0.5-high optimistic branch
Accordingly, with respect to the different compromise operators, the various orderings for all the objects are shown in Table 11, where RAANR and RAAPR denote risk attitude in aggregating negative ratings and risk attitude in aggregating positive ratings, respectively. R-S, R-A and R-N mean risk-seeking, risk-averse, and risk-neutral, respectively. It can be seen clearly that as the type of compromise operator we adopt changes, the corresponding orderings of the overall ratings are different. Moreover, since both uninorm operators and averaging operators are special cases of compromise operators, we can thus conclude that the existing multigranulation rough set models can be put into the framework of our approach.
The different aggregation’s overall rating orderings on the objects
Information fusion has been extensively studied in recent years. In this paper, we have studied this topic in the context of multigranulation spaces. For this purpose, we firstly show that the optimistic multigranuation rough set model can be interpreted from the viewpoint of uninorm while the pessimistic multigranulation rough set model can be interpreted from the viewpoint of averaging operator or nullnorm operator. Then, by considering rough membership degrees in each Pawlak space and using the generalized compromise operator, we present a novel approach to information fusion in multigranulation space. Lastly, an illustrative example is employed to show the validity of our approach.
Our approach is clearly related to three-way decision theory [22] since for two conflicting membership degrees, their combined value is always in-between. The present study is restricted to classical multigranulation spaces, that is, the binary relation is an equivalence relation. A natural way to extend the present study is to consider other types of binary relations. Furthermore, information fusion in fuzzy multigranulation spaces is an interesting topic, and we will report the results in our forthcoming papers.
