Abstract
Typical hesitant fuzzy set is a kind of generalization of classical fuzzy set by possessing a membership degree, called as typical hesitant fuzzy element, of finite non-empty subset of the unitary interval. This paper studies the constructive approach to rough set approximation operators in typical hesitant fuzzy background. Firstly, two novel partial orders are introduced to compare two arbitrary typical hesitant fuzzy elements and typical hesitant fuzzy sets, meanwhile, the basic operations, including intersection, union and α-level sets of typical hesitant fuzzy sets are then proposed and their properties are studied in detail. Secondly, typical hesitant fuzzy rough sets are introduced and studied via the new operations of intersection and union. Furthermore, typical hesitant fuzzy rough approximation operators are represented by the rough approximation operators of the α-level set of typical hesitant fuzzy set. Finally, the connections between typical hesitant fuzzy (and crisp, respectively) relations and typical hesitant fuzzy rough (and rough typical hesitant fuzzy, respectively) approximation operators are further established.
Introduction
Since fuzzy set theory was introduced by Zadeh [43], many new approaches and theories treating imprecision and uncertainty have been proposed, such as interval-valued fuzzy sets (IVFSs) [2], intuitionistic fuzzy sets (IFSs) introduced by Atanassov [1], type-2 fuzzy sets [44] and so on. Recently, to deal with hesitant and incongruous problems, Torra and Narukawa [29, 30] introduced the concept of hesitant fuzzy sets (HFSs) which was an extension of classic fuzzy set by arranging a membership degree of a subset of interval [0, 1]. Actually, hesitant fuzzy set is many-valued fuzzy set proposed by Young [42] and Grattan-Guiness [14] and is also a special case of type-2 fuzzy set [44]. HFSs permit the membership degree of an object to be a set of several possible values between 0 and 1, called as hesitant fuzzy element (HFE), which makes HFSs more reasonable and reliable for modeling people’s hesitancy and uncertainty in defining the membership degree of an object. Hesitant fuzzy set theory has gotten much attention in theoretical and applied research [3, 28] for a few short years. Since HFS is a generalization of interval-valued fuzzy sets that have been researched in detail and most of the discussion are focused on hesitant fuzzy sets with finite non-empty membership degrees, which are called as typical hesitant fuzzy sets (THFSs) and typical hesitant fuzzy elements (THFEs) respectively by Bedregal et al. [4, 5].
The rough set theory, proposed by Pawlak [24, 25], as an efficient tool for the construction of approximations of concept, is an extension of classical set theory for modeling and processing insufficient and incomplete information. As one of the important extensions of rough set theory, fuzzy rough sets have been demonstrated to approximate a fuzzy concept in fuzzy environment and the investigations [7–10, 48] have shown both rough set theory and fuzzy set theory can be combined into a more flexible framework for the study of imprecise information. The constructive and axiomatic approaches are two mainly methods for the development of rough set theory in fuzzy environment. In constructive approach, some binary relations involving tolerance relations [16, 23] and fuzzy covering [9, 34] are the primary notions. On the other hand, the frameworks for the study of fuzzy rough and rough fuzzy set theory are investigated by axiomatic approach [7, 49]. It is very natural to investigate the rough set theory in typical hesitant fuzzy backgrounds. Recently, Yang et al. [41] proposed hesitant fuzzy rough sets by the basic operations: intersection and union [29, 30] and discussed the properties of hesitant fuzzy approximations opeartors. Zhang et al. [45] further defined interval-valued hesitant fuzzy rough sets and explored the constructive and axiomatic approaches. However, the orders and the operators on typical hesitant fuzzy element and typical hesitant fuzzy sets used in these papers are defined in the extended environment where two hesitant fuzzy elements of one object are extended to the same cardinality. This is not reasonable because the losing of information in the transformation is neglected.
Actually, the orders and operators on HFEs (or THFEs) and HFSs (or THFSs) have been discussed in many references. Torra [29], Torra and Narukawa [30] defined an ordered relation by the lower bound and upper bound of the hesitant fuzzy elements. Xia and Xu [39] defined the score function for HFEs to present the superiority of one HFE to another; Liao et al. [17] further proposed the variance function to reflect the ordered relation; Xu and Xia [38] defined the ordered relation under the extended environment. But the losing of information in the extension is neglected. Bedregal et al. [4, 5] proposed a new order by removing the greatest redundant elements of THFEs. Meantime, Bedregal et al. [4, 5] developed Torra’s theory of union and intersection [29, 30] in 2014 via β-function. Although Bedregal’s definition of union and intersection decrease the dimensions of the derived THFEs, they did not satisfy the property of De Morgan’s law. So in this paper, some reasonable novel partial orders and new operators on typical hesitant fuzzy sets will be proposed, furthermore the typical hesitant fuzzy rough sets will be studied based on the new orders andoperators.
The rest of this paper is organized as follows: Section 2 briefly reviews basic concepts of THFSs. Section 3 introduces new definitions, including partial orders, intersection and union for THFSs and THFEs. Section 4 proposes the constructive approach to THFRSs via new operators of union and intersection and presents the relationship between hesitant fuzzy rough approximation operators and the relative crisp rough approximation operators via the α-level set o f THFSs. Section 5 presents a numerical example to show the application of typical hesitant fuzzy rough sets on two universes. Finally, Section 6 concludes the paper.
Typical hesitant fuzzy sets
Hesitant fuzzy set is actually a kind of many-valued quantities taking subintervals or subsets of [0, 1] as membership degrees [14, 42]. Since most of works on HFSs assume explicitly or implicitly that the membership degrees of HFSs, namely the typical hesitant fuzzy elements, are finite and nonempty subsets of [0, 1], Bedregal et al. [4, 5] introduced such kind of hesitant fuzzy sets as typical hesitant fuzzy sets. The basic notations and operators on THFEs and THFSs discussed in [4, 30] are presented in this section.
where h A (x) is called as typical hesitant fuzzy element (THFE for short) denoting the possible membership degrees of the element x ∈ U to theTHFS A.
The cardinality of h A (x) is referred to be l (h A (x)) and . The set of all the finite and non-empty subsets of [0, 1] is denoted as where epsfboxG :/Tex/IOSPRESS/IFS/0 -2159/IF01 . eps ([0, 1]) ∖ {0} and epsfboxG :/Tex/IOSPRESS/IFS/0 -2159/IF01 . eps ([0, 1]) denotes all the subsets of [0, 1]. For all , let for simplicity. The set of all THFSs on U is denoted by THF(U). For all x ∈ U, h A (x) = {a1, a2, …, a m }, a i ∈ [1], i = 1, 2, …, m defines a constant THFS, which is denoted by and . Particularly, A =∅ if h A (x) = {0} for all x in U and A = U if h A (x) = {1} for all x in U. Obviously, the constant THFS will degenerate into the classical constant fuzzy set for m = 1.
For simplicity, the values in a THFE is arranged by the increasing order:
h A (x) = {σh A (x) (1) , σh A (x) (2) , … , σh A (x) (l)} where σh A (x) (1) ≤ σh A (x) (2) ≤ … ≤ σh A (x) (l).
In the following part of this section, we present the existing orders on the set . First, we introduce definitions of strict partial order (quasi-order), partial order and pre-order discussed in [26].
(spo1) antisymmetry: for all x, y ∈ P, if x < y holds, then y < x does not hold; (spo2) transitivity: for all x, y, z ∈ P, x < y and y < z imply x < z .
A (non-strict) partial order ≤, on a set P is a binary relation satisfying (po1) reflexivity: for all x ∈ P, x ≤ x; (po2) antisymmetry: for all x, y ∈ P, x ≤ y and y ≤ x imply x = y; (po3) transitivity: for all x, y, z ∈ P, x ≤ y and y ≤ z imply x ≤ z.
Relaxing the conditions by dropping antisymmetry of partial order leads to what is known as a pre-order, namely, pre-order is reflexive and transitive. While a strict partial order is also called as quasi-order which is anti-reflexive and transitive that is different from the definition in [26]. Actually, an anti-reflexive and transitive relation is an antisymmetric and transitive relation, and vice versa. So in the following parts, the strict partial order is called as quasi-order uniformly.
The operators β (h1, h2) and γ (h1, h2) on are given in Definition 2.3 because of the different cardinalities of two THFEs.
k = l1 − l2 + 1, let and be functions defined by:
β (h1, h2) and γ (h1, h2) are called as β-normalization and γ-normalization of h1 with respect to h2 respectively.
A ≤
T
B ⇔ ≤ , and ≤ , for all x ∈ U. the order ≤
X
, Xu and Xia [37] extended two THFEs with same cardinalities and compared the extended THFEs in a simple situation where the partial order is defined as follows:
where h1 = {σ
h
1
(1) , σ
h
1
(2) , ⋯ , σ
h
1
(l)} and h2 = {σ
h
2
(1) , σ
h
2
(2) , ⋯ , σ
h
2
(l)} are two THFEs which have been extended with the same cardinality l. the order ≤
B
, Bedregal et al. [4, 5] defined this new order by cutting the preceding and exceeding elements of that THFE which has more numbers of values:
Although the order defined by Bedregal et al. [4, 5] is not a partial order, it presents a good beginning to consider the definition of an order on in unextended environment.
Now we present the existed definitions of union and intersection for any and further for THFSs. They were first proposed by Torra and Narukawa [29, 30] in 2009 and 2010. But the dimension of the derived computed by the union or intersection may increase quickly, which will increase the complexity of the calculations. To overcome the difficulty, Bedregal [4, 5] developed Torra’s theory of union and intersection [29, 30] in2014.
,
.
So in the following subsection, a new partial order is defined between any two THFEs in and the relative operations such as union and intersection are presented.
New partial orders and operations on typical hesitant fuzzy sets
In this section, the basic notations and existing operations of THFSs are introduced. Then, more reasonable partial orders on THFEs and THFSs are introduced and the operations, for example, intersection, union, negation and α-level set of THFEs and THFSs are then discussed in detail.
Then the partial order between any two THFSs A and B∈THF(U) can be defined as follows:
A ⊆ B ⇔ ∀ x ∈ U, h A (x) ≤ h B (x).
It is straightforward to prove that ≤ satisfies reflectivity. The antisymmetry can be proved from the following two situations: first, suppose l1 < l2,
Combining (1), (2) and (3), we conclude h1 = h2. Similarly, we can show h1 = h2, when l1 > l2.
So “≤” satisfies antisymmetry. The following six situations need to be considered when proving the transitivity of “≤ :” l1 ≤ l2 ≤ l3, l1 ≤ l3 ≤ l2, l2 ≤ l1 ≤ l3, l2 ≤ l3 ≤ l1, l3 ≤ l1 ≤ l2, l3 ≤ l2 ≤ l1 .
It is straightforward to prove when l1 ≤ l2 ≤ l3; If l1 ≤ l3 ≤ l2, then
⇔h1 ≤ h3, when l1 ≤ l3 ≤ l2;
Thirdly, if l2 ≤ l1 ≤ l3, then
The other three situations can be proved by the similar ways. Thus ≤ satisfies transitivity; Then we can conclude ) is a partially ordered set.
the complement of h is denoted by h
c
such that,
The intersection of h1 and h2 is denoted as follows:
(3) The union of h1 and h2 is denoted as follows:
Idempotent: (1) h1⊼h1 = h1, (2) h1 ⊻ h1 = h1, Commutativity: (1) h1⊼h2 = h2⊼h1, (2) h1 ⊻ h2 = h2 ⊻ h1, Double negation law: , De’Morgan law: (1) h1 ⊼ h2 = ⊻ , (2) h1 ⊻ h2 = ⊼ , h1 ≤ h2 ⇔ h1⊼h2 = h1 ⇔ h1 ⊻ h2 = h2, h1⊼h2 ≤ h1, h2 ≤ h1 ⊻ h2, Absorption law: (1) h1⊼ (h1 ⊻ h2) = h1, (2) h1 ⊻ (h1⊼h2) = h1, Monotonicity: If and h1 ⊻ h3 ≤ h2 ⊻ h3.
(8) For all , h1 ≤ h2, if β (h3, h1) ≤ (l1)h1, we can conclude β (h3, h2) ≤ (l2)h2, thus h1⊼h3 = h3 = h2⊼h3; If β (h3, h1) ≰ (l1) h1, but β (h3, h2) ≤ (l2)h2, we have It can be proved straightforwardly when if β (h3, h1) ≰ (l1) h1, β (h3, h2) ≰ (l2) h2 . h1 ⊻ h3 ≤ h2 ⊻ h3 can be proved by the similar way.
h1⊼ (h2 ⊻ h3) = {0.2, 0.6} ≠ (h1⊼h2) ⊻ (h1⊼h3) = {0.2, 0.5},
h1 ⊻ (h2⊼h3) = {0.4, 0.7} ≠ (h1 ⊻ h2) ⊼ (h1 ⊻ h2) = {0.5, 0.7}.
But the following inequalities hold for all h1, h2, h3 ∈ , (h1⊼h2) ⊻ (h1⊼h3) ≤ h1⊼ (h2 ⊻ h3) , h1 ⊻ (h2⊼h3) ≤ (h1 ⊻ h2) ⊼ (h1 ⊻ h2).
the complement of A is denoted by A
c
such that ∀x ∈ U, h
A
c
(x) = ∼ h
A
(x) = {1 - σh
A
(x) (i), i ∈ ; the intersection of A and B is denoted by A⋒B such that ∀ x ∈ U, hA⋒B (x) = hA(x)⊼hB(x); the union of A and B is denoted by A⋓B such that ∀ x ∈ U, hA⋓B (x) = hA(x) ⊻ hB(x).
At last, we first introduce the α-level sets, strong α-level sets for THFS as follows:
A α 1⋯m = {x ∈ U : h A (x) ≥ α1⋯m};
Aα1⋯m+ = {x ∈ U : h A (x) > α1⋯m}.
h
A
(x) ≥ α1⋯m ⇔ α1⋯m ≤ h
A
(x), for x ∈ U, h
A
(x) > α1⋯m ⇔ α1⋯m < h
A
(x), for x ∈ U.
In this section, on the basis of the preliminary notations of THFEs and THFSs, the more reasonable partial orders on THFEs and THFSs are proposed and the basic operations are further defined. In the following section, typical fuzzy rough sets are defined and studied based on the aforementioned fundamental operations.
In this section, typical hesitant fuzzy rough set will be introduced to approximate a typical hesitant fuzzy target through a typical hesitant fuzzy relation.
Definitions of typical hesitant fuzzy approximation operators
R is serial, if for each x ∈ U, there exists y ∈ W such that h
R
(x, y) = {1}, R is reflexive, if h
R
(x, x) = {1} for all x ∈ U, when U = W, R is symmetric, if h
R
(x, y) = h
R
(y, x) for all x, y ∈ U, when U = W, R is transitive, if ⊻y∈U (h
R
(x, y) ⊼h
R
(y, z)) ≤ h
R
(x, z) for all x, z ∈ U, when U = W.
where ≤ be a partial order defined in Definition 3.1.
R is serial ⇔ R
α
1⋯m
is serial, R is reflexive ⇔ R
α
1⋯m
is reflexive, R is symmetric ⇔ R
α
1⋯m
is symmetric, R is transitive ⇔ R
α
1⋯m
is transitive.
The pair , is referred to as a generalized THFRS of A in terms of the typical hesitant fuzzy relation R. and THF(W)→ THF(U) are referred to as lower and upper generalized typical hesitant fuzzy rough approximation operators respectively.
For simplicity, we call both typical hesitant fuzzy rough approximation operators and rough typical hesitant fuzzy approximation operators the typical hesitant fuzzy approximation operators.
.
The class of all - valued nested mappings on will be denoted by .
Obviously, The following theorem holds from the above definition.
h A (x) = hf(N) (x)
In the function, hN(α1⋯m) (x) is the characteristic function of N (α1⋯m). f is a surjective homomorphism, and the following properties hold: Aα1⋯m+ ⊆ N (α1⋯m) ⊆ A
α
1⋯m
, A
α
1⋯m
= ∩ λ1⋯n<α1⋯mN (λ1⋯n) , Aα1⋯m+ = ∪ λ1⋯n>α1⋯mN (λ1⋯n) ,
.
.
Where r α 1⋯m (x) = {y ∈ W : (x, y) ∈ R α 1⋯m } and rα1⋯m+ (x) = {y ∈ W : (x, y) ∈ Rα1⋯m+}.
Crearly, ∀X ∈ and
, it can be observed with Definition 4.4 that all of the following classes are valued nested mapping on THF(U): , , , (Aα1⋯m+)}, , , , . The following theorem shows that the typical hesitant fuzzy rough approximation operators can be represented by the relative characteristic functions.
, , , , , .
h
A
(y) ≥ α1⋯m}
α1⋯m}
α1⋯m} . i.e.,
Likewise,
∀x ∈ U,
A
α
1⋯m
]}
h
A
(y) ≥ α1⋯m]}
h
A
(y) ≥ α1⋯m]}
α1⋯m]}
α1⋯m} = ⊻ y∈W [h
R
c
(x, y) ⊻ h
A
(y)],
That is, .
Similarly, it can be observed that
.
Combining formulas of (4) and (5) in Definition 4.3 and Note 4.1 and Definition 4.5, (3)-(6) can be proved by the similar way.
If the typical hesitant fuzzy relation in Theorem 4.2 degenerate to a crisp relation, then the representation theorem for rough typical hesitant fuzzy approximation operators can hold.
, .
Properties of typical hesitant fuzzy approximation operators
, , ,
,
,
∀x ∈ U,
Thus , Combining with Theorem 4.2, ∀x ∈ U, A ⊆ B ⇔ h
A
(x) ≤ h
B
(x)
,
thus,
can be proved similar to (L3), ∀ x ∈ U, by Note 4.1, we know
.
i.e., .
Similarly, (U2)-(U5) can be checked.
.
Where {1}{y} denotes the typical hesitant fuzzy singleton with typical hesitant fuzzy value {1} at y and {0} elsewhere, {1} X denotes the characteristic function of X.
= (h
R
(x, y) ⊼ {1}) ⊻ (⊻ z∈W∖{y} (h
R
(x, z) ⊼ {0})) = h
R
(x, y) ∀ (x, y) ∈ U × W,
= ⊼z ∈W [(1 - h
R
(x, z)) ⊻ h({1}W\{y}) (z)] = {⊼z ∈W ∖{y} ((1 - h
R
(x, z)) ⊻ {1})} ⊼ {(1- h
R
(x, y)) ⊻ {0}} = {1} ⊼ (1 - h
R
(x, y)) = 1 - h
R
(x, y)
(3) and (4) are straightforward from Equation (4) in Definition 4.3.
R is serial , THF(W). R is reflexive, U = W THF(U), THF(U). R is symmetric, U = W
∀ (x, y) ∈ U × U,
∀ (x, y) ∈ U × U. R is transitive , .
.
Then R is serial ⇔ ∃ y ∈ W, suchthat h
R
(x, y) = {1} ⇔ ⋁ y∈Wh
R
(x, y) = {1}
If R is serial, then ∀x ∈ U, ∃ z ∈ W, such that , it follows that h∼R(x, z) = {0},
.
Moreover,
= {h
R
(x, z) ⊼h
A
(z)} ⊻ (⊻ y≠z {h
R
(x, y) ⊼h
A
(y)) = h
A
(z)} ⊻ (⊻ y≠z {h
R
(x, y) ⊼h
A
(y))
By Theorem 4.5, we know that .
i.e., THF(W).
(2) (1) and (2) are equivalent because of (L1) and (U1). We only need to prove that the reflexivity of R is equivalent to (2).
⇒: if R is reflexive, for ∀ A∈ THF(U), and x ∈ U, let h A (x) = α1⋯m, clearly, x ∈ A α 1⋯m . Since R is reflexive, R α 1⋯m is an ordinary reflexive binary relation as well. Hence x ∈ R α 1⋯m (x), and furthermore, x ∈ R α 1⋯m ∩ A α 1⋯m , i.e., . Since, , we have that , that is which implies (2).
⇐ : Assume THF(U). Let A = {1} x , for all x ∈ U. From Proposition 4.1 and the assumption, we conclude
.
It follows R is reflexive. It is straightforward from Proposition 4.1. We only need to prove (b) because of the dual operators of (L1) and (U1). ⇒: Assume R is transitive, then by Definition 4.3 and Theorem 4.3, we have ∀A∈ THF(U), ,
,
combining with Theorem 4.2 and Theorem 4.4,
,
which implies
With the assumption, we get
.
Thus .
⇐: Let x, y, z ∈ U and THF(U) such that hR(x, y) ≥ λ1⋯n, and hR(y, z) ≥ λ1⋯n. Then on the one hand, ,
and on the other hand,
= sup {α1⋯m : ∃ u ∈ U [h
R
(x, u) ≥ α1⋯m,
≥ min {h
R
(x, y) , h
R
(y, z)} ≥ λ1⋯n,
thus h R (x, z) ≥ λ1⋯n, it follows that R α 1⋯m is transitive. We can conclude that R is transitive by Theorem 4.1.
,
= = , ∀ ∈ THF (U), THF(U), : x ∈ U} = sup {h
A
(x) : x ∈ U}, A∈ THF(U).
THF(U), .
Since R is reflexive⇔R
α
1⋯m
is reflexive, . Then ∀x ∈ U, x ∈ R
α
1⋯m
(x), i.e., , then we conclude
= sup {α1⋯m ≤ a1⋯n : R
α
1⋯m
(x) ≠ ∅} = a1⋯n,
which implies . Let inf {h
A
(x) : x ∈ U} = a1⋯m, obviously, . Since R is reflexive, combining with (1) and Theorem 4.4, we have
Hence .
such that (2) holds.
(3) It is straightforward from (2).
A numerical example over two universes
In this section, a simple numerical example is presented to illuminate the application of THFRSs over two universes, which have been defined in Section 3, in clinical diagnoses.
Background statement
Fuzzy rough set model on two different universes has been applied effectively to clinical diagnoses systems [28, 32]. But in some practical situations, typical hesitant fuzzy clinical diagnosis systems may be obtained because of the inconsistency and incompleteness. So a typical hesitant fuzzy medical diagnosis system is presented as follows.
Let U be a finite non-empty set of patients andW be a finite non-empty set of symptoms. It issometimes difficult for the expert to diagnose the disease and in some circumstances the symptoms are given by different experts. Let x (x ∈ U) be one patient and denotes the membership degree of object x with the symptom y, y ∈ W. Especially, h (x, y) =∅ means the patient x has no symptom y, x ∈ U, y ∈ W.
Numerical test
In what follows, we present the numerical example of a medical diagnosis.
Let U = {x1, x2, x3, x4, x5} be finite universe of five diseases, W = {y1, y2, y3, y4} be a finite universe of symptoms and R be a typical hesitant fuzzy decision matrix which is defined from universe U to universe W which is shown in Table 1. X = {〈y1, {0.991} , 〉, 〈y2, {0.995} 〉, 〈y3, ∅ 〉, 〈y4, {0.998} 〉} is the membership function of a possible patient about the symptoms W = {y1, y2, y3, y4}.
We in what follows use the model of THFRS to check out which patient may have disease X.
, .
We conclude that x1 and x4 have disease X.
Conclusion
In this paper, we have studied the generalized rough set approximation operators in typical hesitant fuzzy environment. The existing preliminary notions and orders of THFES and THFSs have been reviewed, then the reasonable new partial orders and operations for THFSs and THFEs have been proposed and their properties have been discussed in detail. Furthermore, typical hesitant fuzzy rough sets have been constructed by the new operators of union and intersection defined in this paper. The paper proposes a general framework for the study of hesitant fuzzy rough sets. Attribute reduction is important to rough sets and we will study it in the future.
Footnotes
Acknowledgments
This work was supported by grants from the National Natural Science Foundation of China (Nos. 61005042), the Natural Science Foundation of Shaanxi Province (Nos. 2014JQ8348) and theFundamental Research Funds for the CentralUniversities.
