The original rough set model, developed by Pawlak depends on a single equivalence relation. Qian et al, extended this model and defined multigranulation rough sets by using finite number of equivalence relations. This model provide new direction to the research. Recently, Shabir et al. proposed a rough set model which depends on a soft relation from an universe V to an universe W . In this paper we are present multigranulation roughness based on soft relations. Firstly we approximate a non-empty subset with respect to aftersets and foresets of finite number of soft binary relations. In this way we get two sets of soft sets called the lower approximation and upper approximation with respect to aftersets and with respect to foresets. Then we investigate some properties of lower and upper approximations of the new multigranulation rough set model. It can be found that the Pawlak rough set model, Qian et al. multigranulation rough set model, Shabir et al. rough set model are special cases of this new multigranulation rough set model. Finally, we added two examples to illustrate this multigranulation rough set model.
In our surroundings, there are many problems which contain uncertainty. These problems generally occur in engineering, social science, medical science, ecology, economics, biology and many other fields. It is very difficult to handle these problems, but there exist some mathematical approaches to deal with uncertainty, like probability theory, vague set theory [18] fuzzy set theory [58] intuitionistic fuzzy sets [7] and interval mathematics [19]. All these theories are well recognized and often beneficial approaches to describe uncertainty. But all these theories have their own limitations, as mentioned by Molodtsov [30]. For example probability theory only deals with stochastically stable phenomena with out any mathematical details, interval mathematics is useful in many cases to deal with uncertainties, but the method of this theory is not sufficient to deal with problems having different uncertainties, fuzzy set theory is the most suitable theory dealing with uncertainties, but there exists a difficulty how to set the membership function in each case.
To overcome these difficulties Molodtsov [30] initiated the idea of soft set theory, it is a completely new mathematical approach for modeling vagueness and uncertainty, which is free from difficulties which occur in existing mathematical approaches. The soft set theory have a very wide variety of applications in many directions, such as the smoothness of functions, game theory, operation research, Riemann integration and so on. Latter Maj et al. [28] discussed some properties of soft sets, Ali et al. [5] discussed some new operations in soft set theory. After then, many researchers discussed the properties, applications of soft sets. Maji et al. [28] successfully applied the soft sets theory to decision making problem. It attracted the attention of many researchers all over the world, who contributed in its development and applications [8, 66]. Soft sets theory is applied successfully to algebraic structures [1, 22] Ali et al. [4] discussed the fuzzy sets and fuzzy soft sets induced by soft sets. Feng et al. [16] combined soft sets with rough sets and fuzzy set, Yang et al. [51] introduced interval-valued fuzzy soft sets, Feng et al. [13] discussed soft relations.
Pawlak [31] introduced another interesting theory to deal with uncertainty and vagueness, called Rough set theory. Rough set theory is just a common approach to uncertainties. Like fuzzy set theory it is not an alternative to classic set theory but integrated into it. Uncertainties in this approach are expressed by a boundary region of a set, not by a partial membership, like in fuzzy set theory. Major advantage of rough set theory is that it helps to reduce the data without losing useful information. Rough set theory has been proposed for a very wide variety of applications. In particular, the rough set approach is important for artificial intelligence and cognitive sciences, especially in machine learning, knowledge discovery, data mining, expert systems, approximate reasoning and pattern recognition. Equivalence relation is one of the key notion in Pawlak rough set model. The equivalence classes are the building blocks for the construction of the lower and upper approximations. The classical rough set theory is based on equivalence relation, but in some situations, equivalence relations are not suitable for dealing with granularity and it may limit the applications of Pawlak rough set, thus many researchers replace equivalence relation with, tolerance relation by [40] similarity relation by [41] dominance relation [20] neighborhood system [45, 52] general binary relation [47, 65] Shaheen et al. [38] discussed dominance based soft rough sets and their application to decision analysis, Feng et al. [15] combined soft set with fuzzy set and rough set, the soft rough set has been investigated in [4, 37] recently Sharma el al. [39] successfully applied rough sets to forecasting model, Alcantud et al. [3] discussed an N-soft sets pproach to sough sets, Li et al. [24] discussed rough set approximation based on soft binary relations and knowledge bases. The covering based rough set can be seen in [12, 65]. In reality many practical problems contains different universe of objects, such as the symptoms of disease and drugs in disease diagnosis. The original rough set model deal with the problems of single universe. To tackle the problems of rough set on single-universe, Liu [27] and Yan et al. [54] generalized the rough set model over two universes in aspect of building connection between single-universe model and two universes model. Shabir et al. [36] investigated approximation by soft binary relation over two universe and their application in reduction of an information systems.
The Pawlak rough set model, which is mainly concerned with the approximations of set described by single equivalence relation on the universe, Qain et al. [32, 33] extended the Pawlak rough set model to a multi granulation rough set model MGRS, where the roughness of sets are defined by using multi equivalence relations on the universe. It give new direction to research in rough sets. MGRS model can be found in literature [23, 55] Xu et al. [48, 50] replaced equivalence relation by tolerance and order relations and constructed two type of MGRS. Fuzzy MGRS can be found in [49, 56] covering pessimistic multigranulation rough set based on evidence investigated by You et al. [57] Ali et al. [6] present new type of dominance based MGRS and their application in conflict analysis problems, Sun et al. [42] introduce the MGRS rough set theory over two universes, Sun et al. [43] discussed MGRS fuzzy rough set over two universes and its application to decision making, Zhang et al. [62] generalized fuzzy rough set to two universes with interval-valued data. Recently Tan et al. [44] discussed Granulation selection and decision making with multigranulation rough set over two universes.
The original rough set based on equivalence relation over a non empty universe of objects. Xu et al. [47] generalized this concept and replace equivalence relation by general binary relation over a non empty universe of objects and approximate a set with respect to aftersets and foresets of binary relation over universe of objects. On the other hand Shabir et al. [36] generalized these concepts and replace binary relation by soft binary relation from a non-empty universe V to universe W and approximate a non- empty subset of universe W in universe V, and a non- empty subset of universe V in universe W by using the aftersets and foresets of a soft binary relation over V × W. The main purpose of this article is to describe multigranulation rough set based on soft binary relations over two universes. Firstly we approximate a non-empty subset of a universe W in universe V and approximate a non-empty subset of a universe V in universe W by using the aftersets and foresets of a soft binary relations over V × W. After that, we will focus on some algebraic structural properties of proposed model.
The remaining article is organized as follows: in Section 2 we recall some fundamental concepts about rough sets, multigranulations rough sets, soft sets, roughness by soft relations and their basic properties. In Section 3 we discuss roughness of a set based on two soft binary relations and some interesting properties are proved. In Section 4 we discuss roughness of a set by multi soft binary relations and in Section 5 we give some examples about data classifications. In last section we conclude the paper.
Preliminaries
In this section we recall some basic notions which we will use in upcoming sections.
Definition 2.1. [31] Let V be a finite non-empty set and ξ be an equivalence relation over V . Then {u ∈ V| (v, u) ∈ ξ} is called an equivalence class of v with respect to ξ, we denote it by [v] ξ . Let N ⊆ V . The Pawlak lower and upper approximations of N are defined as
The pair (V, ξ) is called Pawlak approximation space.
Qian et al. [32, 33], extended the Pawlak rough set model to multigranulation rough set model, where the set approximations are defined by using multi equivalence relations on the universe.
Definition 2.2. [32] Let V be a non-empty set, be two equivalence relations on the universal set V and N ⊆ V. Then
are called the lower and upper approximations of N with respect to ξ1 and ξ2 .
The following properties are given in Qian et al.[32].
Proposition 2.1.[32] Let be two equivalence relations on a universal set V and N ⊆ V. Then the following properties hold.
and
and
and
Proposition 2.2.[32] Let be two equivalence relations on a universal set V and M, N ⊆ V. Then the following properties hold.
If
If
Definition 2.3. [32] Let be m equivalence relations on a universal set V and N ⊆ V . Then the lower and upper approximations of N are defined as
Molodtsov (1999) defined a soft set as:
Definition 2.4. [30] A pair (α, A) is called a soft set over V, where α is a mapping given by α : A ⟼ P (V) , V is a non-empty finite set and A is a subset of E (set of parameters).
A soft set (α, A) is a soft subset of a soft set (β, B) over a common universe V, if A ⊆ B and for all a ∈ A, α (a) ⊆ β (a) . Two soft sets over a common universe are equal if they are soft subsets of each other.
Feng et al. (2013) defined soft binary relation on a universe U as following.
Definition 2.5. [13] Let (α, A) be a soft set over U × U . Then (α, A) is called a soft binary relation over U. In fact (α, A) is a parameterized collection of binary relations over U, that is, we have a binary relation α (e) on U for each parameter e ∈ A.
We shall denote the collection of all soft binary relations over U by SBr (U) .
If each α (e) is reflexive then we say that (α, A) is a soft reflexive relation.
If each α (e) is symmetric then we say that (α, A) is a soft symmetric relation.
If each α (e) is transitive then we say that (α, A) is a soft transitive relation.
If each α (e) is equivalence then we say that (α, A) is a soft equivalence relation.
Li et al. [24], generalized the definition of soft binary relation over a set U to soft binary relation from V to W, as following.
Definition 2.6. [24] If (α, A) is a soft set over V × W, that is α : A ⟼ P (V × W) , then (α, A) is said to be a soft binary relation (SB-relation) from V to W . In fact (α, A) is a parameterized collection of binary relations from V to W . We shall denote the collection of all soft binary relations from V to W by SBr (V, W) .
Shabir et al. [36] defined lower and upper approximations of a set by using soft binary relations as follows:
Definition 2.7. [36] If (α, A) is a SB-relation from V to W and N ⊆ W, then we define two soft sets over V, by
where vα (e) = {w ∈ W : (v, w) ∈ α (e)} for each e ∈ A and is called afterset of v corresponding to parameter e.
Moreover, and and we say (V, W, α) a generalized soft approximation space.
If M ⊆ V, then we can define two soft sets over W, by
where α (e) w = {v ∈ V : (v, w) ∈ α (e)} for each e ∈ A and is called foreset of w corresponding to parameter e.
Moreover, and
Example 2.1. [36] Suppose that Mr : X wants to buy a shirt for his own use. Let U = = {u1, u2, u3, u4} be the set of all shirts under consideration and V = {bright, cheap, warm} = {b, c, w} and the set of attributes be A = {e1, e2} = {outlook, stuff}.
Define J : A ↦ P (U × V) by
Let N = {b, w} ⊆ V and M = {u2, u3} ⊆ U . Then
and
Therefore,
And
Proposition 2.3.[36] If (α, A) is a SB-relation from V to W . For N1, N2 ⊆ W, the following properties hold.
for all e ∈ A
for all e ∈ A
Roughness of a set by two soft relations
In this section we discuss the roughness of a set by two soft relations. We use soft relations from V to W and approximate subsets of V in W and subsets of W in V . In this way we get two soft sets corresponding to a subset of V (W) , called lower approximation and upper approximation with respect to the foresets (aftersets).
Definition 3.1. Let V≠ ∅ , W ≠ ∅ be two universal sets, (ξ1, A) , (ξ2, A) be two soft relations from V to W and N ⊆ W, where A ⊆ E(set of parameters). Then we define two soft sets over V by
called the lower and upper approximations of N with respect to the aftersets. We denote these soft sets by respectively.
If N ⊆ V then we define two soft sets over W by
called the lower and upper approximations of N with respect to the foresets. We denote these soft sets by respectively.
Remark 3.1.
From above definition it can be seen that the lower approximation given in Definition 3.1 is defined by using the two aftersets induced by two independent soft relations, where as the lower approximation defined in Definition 2.7 via one afterset induced by only one soft relation.
In fact, if we perform union operation between the lower approximations obtained by Definition 2.7 then it is equal to the lower approximation given by Definition 3.1. On the otherhand the upper approximation defined in above Definition 3.1 is the intersection of the upper approximations defined in Definition 2.7.
If we take V = W in above definition and N ⊆ V, even then
and
This is due to the fact that vξ1 ≠ ξ1v and vξ2 ≠ ξ2v .
In order to explain the above definitions we give the following example.
Example 3.1. Let V = {1, 2, 3} , W = {a, b, c} and A = {e1, e2}.
Let N = {a, b} ⊆ W, M = {1, 2} ⊆ V and (ξ1, A) , (ξ2, A) be two soft relations from V to W defined by ξ1 (e1) = {(1, a) , (1, b) , (2, a)}, ξ1 (e2) = {(2, b) , (3, a)} and ξ2 (e1) = {(2, b) , (2, c) , (3, a)} , ξ2 (e2) = {(1, c) , (3, b) , (3, c)}.
Then their aftersets and foresets are
Then
So we get two soft sets over and
Similarly,
So we ge two soft sets over and
Lemma 3.1.Let V≠ ∅ , W ≠ ∅ be two universal sets and (ξ1, A) , (ξ2, A) be two soft relations from V to W and N ⊆ W . Then
for all e ∈ A .
Proof.
Let Then vξ1 (e)∩ N ≠ ∅ and vξ2 (e) ∩ N ≠ ∅ . These imply that ∅ ≠ vξ1 (e) ⊈ Nc and ∅ ≠ vξ2 (e) ⊈ Nc . Thus That is . Thus
Let Then ∅ ≠ vξ1 (e) ⊆ N or ∅ ≠ vξ2 (e) ⊆ N . These imply that vξ1 (e)∩ Nc = ∅ or vξ2 (e) ∩ Nc = ∅ . Thus That is . Thus
In the next example, we show that the inverse inclusions in above lemma do not necessarily hold.
Example 3.2. Let ξ1, ξ2 be two soft relations from V to W as defined in Example 3.1. Let N = {a, b} then Nc = {c} .
Now
If N = {a, c} then Nc = {b} .
Now
Remark 3.2. If vξ1 (e)≠ ∅ and vξ2 (e)≠ ∅ for all e ∈ A and for all v ∈ V, then and
Proof. Let Then This implies that vξ1 (e) ⊈ Nc and vξ2 (e) ⊈ Nc . Since vξ1 (e) , vξ2 (e) , are non-empty so vξ1 (e)∩ N ≠ ∅ and vξ2 (e) ∩ N ≠ ∅ , that is Then
Now, let Thus This implies that vξ1 (e)∩ Nc = ∅ or vξ2 (e) ∩ Nc = ∅ .
Since vξ1 (e) , vξ2 (e) , are non-empty so vξ1 (e) ⊆ N or ∅ ≠ vξ2 (e) ⊆ N, that is Thus
Lemma 3.2.Let V≠ ∅ , W ≠ ∅ be two universal sets and (ξ1, A) , (ξ2, A) be two soft relations from V to W and N ⊆ V . Then
for all e ∈ A .
Proof. The proof is similar to that of Lemma 3.1.
Remark 3.3. If ξ1 (e) w≠ ∅ and ξ2 (e) w≠ ∅ for all e ∈ A and for all w ∈ W, then and
Proof. The proof is similar to that of Remark 3.2.
Proposition 3.1.Let V≠ ∅ , W ≠ ∅ be two universal sets, (ξ1, A) , (ξ2, A) be two soft relations from V to W and N ⊆ W. Then the following properties hold.
and
and
and
and
Proof.
Let . Then ∅ ≠ vξ1 (e) ⊆ N or ∅ ≠ vξ2 (e) ⊆ N . These imply that or That is Thus .
Conversely, let Then or Thus ∅ ≠ vξ1 (e) ⊆ N or ∅ ≠ vξ2 (e) ⊆ N . These imply that Thus Hence
Let . Then vξ1 (e)∩ N ≠ ∅ and vξ2 (e) ∩ N ≠ ∅ . These imply that and that is Thus .
Conversely, let Then and , that is vξ1 (e)∩ N ≠ ∅ and vξ2 (e) ∩ N ≠ ∅ . These imply that Thus Hence
(a) By definition or ∅ ≠ vξ2 (e) ⊆ W} ⊆ V .
(b) By definition and vξ2 (e) ∩ W ≠ ∅} ⊆ V.
(a)By definition or ∅ ≠ vξ2 (e) ⊆ ∅} = ∅ .
(b) On contrary suppose that Then there exists v ∈ V such that Thus vξ1 (e)∩ ∅ ≠ ∅ and vξ2 (e)∩ ∅ ≠ ∅ which is a contradiction.
Hence
(a) Obvious. (b) Obvious.
(a) Let This implies that ∅ ≠ vξ1 (e) ⊆ Nc or ∅ ≠ vξ2 (e) ⊆ Nc .
These imply that vξ1 (e)⋂ N = ∅ or vξ2 (e) ∩ N = ∅ . These imply that that is Thus
(b) Let Then vξ1 (e)∩ Nc ≠ ∅ and vξ2 (e) ∩ Nc ≠ ∅ .
These imply that ∅ ≠ vξ1 (e) ⊈ N and ∅ ≠ vξ2 (e) ⊈ N . These imply that that is Thus
Corollary 3.1.
if vξ1 (e) and vξ2 (e) are non-empty for all e ∈ A and for all v ∈ V .
if vξ1 (e) and vξ2 (e) are non-empty for all e ∈ A and for all v ∈ V .
If vξ1 (e)≠ ∅ and vξ2 (e)≠ ∅ for all e ∈ A and v ∈ V, then and
Proposition 3.2.Let V≠ ∅ , W ≠ ∅ be two universal sets, (ξ1, A) , (ξ2, A) be two soft relations from V to W and N ⊆ V. Then the following properties hold.
and
and
and
and
Proof. The proof is similar to that of Proposition 3.1.
Corollary 3.2.
if ξ1 (e) w and ξ2 (e) w are non-empty, for all e ∈ A and for w ∈ W .
if ξ1 (e) w and ξ2 (e) w are non-empty, for all e ∈ A and for all w ∈ W .
If ξ1 (e) w≠ ∅ and ξ2 (e) w≠ ∅ for all e ∈ A and for all w ∈ W, then and
Proposition 3.3.Let V≠ ∅ , W ≠ ∅ be two universal sets, N1 ⊆ W, N2 ⊆ W and (ξ1, A) , (ξ1, A) be two soft relations from V to W . Then the following properties hold, for all e ∈ A .
Proof.
By part (1) of Proposition 3.1, we have so
By part (2) of Proposition 3.1, we have so
Let Then ∅ ≠ vξ1 (e) ⊆ N1 or ∅ ≠ vξ2 (e) ⊆ N1.
Since N1 ⊆ N2 so ∅ ≠ vξ1 (e) ⊆ N1 ⊆ N2 or ∅ ≠ vξ2 (e) ⊆ N1 ⊆ N2 .
Thus Hence
Let Then vξ1 (e)∩ N1 ≠ ∅ and vξ2 (e)⋂ N1 ≠ ∅.
Since N1 ⊆ N2 so vξ1 (e)∩ N2 ≠ ∅ and vξ2 (e) ∩ N2 ≠ ∅ . Thus This implies that
Since N1 ⊇ N1 ∩ N2, N2 ⊇ N1 ∩ N2, we have from (3) and these imply that
Since N1 ⊆ N1 ∪ N2, N2 ⊆ N1 ∪ N2, we have from (4) and these imply that
Since N1 ⊆ N1 ∪ N2, N2 ⊆ N1 ∪ N2, we have from (3) and these imply that
Conversely, let that is or these imply that ∅ ≠ vξ1 (e) ⊆ N1 or ∅ ≠ vξ2 (e) ⊆ N1 or ∅ ≠ vξ1 (e) ⊆ N2 or ∅ ≠ vξ2 (e) ⊆ N2, these imply that ∅ ≠ vξ1 (e) ⊆ N1 ∪ N2 or ∅ ≠ vξ2 (e) ⊆ N1 ∪ N2, that is
Thus
Since N1 ⊇ N1 ∩ N2, N2 ⊇ N1 ∩ N2, we have from (4) and these imply that
The following example shows that the inverse inclusions in parts (5) and (6) do not necessarily hold.
Example 3.3. Let V = {1, 2, 3, 4} , W = {a, b, c, d} and A = {e1, e2} .
Let N1 = {a, c} ⊆ W, N2 = {c, d} ⊆ W and (ξ1, A) , (ξ2, A) be two soft relations from V to W such that ξ1 (e1) = {(1, b) , (3, d) , (4, b) , (4, d)}, ξ1 (e2) = {(1, a) , (2, b) , (3, d) , (4, c)}, ξ2 (e1) = {(1, c) , (1, d) , (2, c) , (2, d) , (4, c)}, ξ2 (e2) = {(2, b) , (3, c) , (3, d) , (4, a)}. Then
Now N1 ∩ N2 = {c} , N1 ∪ N2 = {a, c, d} .
Thus
and
.
Proposition 3.4.Let V≠ ∅ , W ≠ ∅ be two universal sets, N1 ⊆ V, N2 ⊆ V and (ξ1, A) , (ξ1, A) be two soft relations from V to W . Then the following properties hold, for all e ∈ A .
,
,
,
,
,
,
,
Proof. The proof is similar to that of Proposition 3.3.
If the SB-relations (ξ1, A) , (ξ2, A) are over V instead from V to W then all properties proved above are also true. Now we consider some special cases.
If (ξ, A) is a soft reflexive relation over V then each vξ (e) and ξ (e) v are non-empty and v belongs to vξ (e) and ξ (e) v .
If (ξ, A) is a soft symmetric relation over V and v′ ∈ vξ (e) then v ∈ v′ξ (e) and v′ ∈ ξ (e) v implies v ∈ ξ (e) v′ .
In general, if (ξ1, A) , (ξ2, A) are soft relations over V then But if (ξ1, A) , (ξ2, A) are soft reflexive relations over V then
Proposition 3.5.Let V be a non empty universal set and (ξ1, A) , (ξ2, A) be two soft reflexive relations over V and N ⊆ V . Then for all e ∈ A .
Proof.
Let Then vξ1 (e) ⊆ N or vξ2 (e) ⊆ N . Since (ξ1, A) , (ξ2, A) are soft reflexive relations so v ∈ vξ1 (e) , v ∈ vξ2 (e) , this implies that v ∈ N that is
Now let v ∈ N . Since (ξ1, A) , (ξ2, A) are soft reflexive relations, so v ∈ vξ1 (e) and v ∈ vξ2 (e) ⇒vξ1 (e)∩ N ≠ ∅ and vξ2 (e)∩ N ≠ ∅ this implies that that is
Combining Equations (1) and (2) we get
Proposition 3.6.Let V be a non empty universal set and (ξ1, A) , (ξ2, A) be two soft reflexive relations over V and N ⊆ V . Then for all e ∈ A .
Proof.
The proof is similar to that of Proposition 3.5.
Proposition 3.7.If (ξ1, A) , (ξ2, A) are two soft symmetric relations over a non-empty universe V and N ⊆ V, then the following hold.
Proof.
Let Then and so there exist and These imply that v1 ∈ vξ1 (e) and and v2 ∈ vξ2 (e) and that is v1ξ1 (e) ⊆ N or v1ξ2 (e) ⊆ N, v2ξ1 (e) ⊆ N or v2ξ2 (e) ⊆ N and (v, v1) ∈ ξ1 (e) , (v, v2) ∈ ξ2 (e) since (ξ1, A) , (ξ2, A) are symmetric therefore (v1, v) ∈ ξ1 (e) , (v2, v) ∈ ξ2 (e) , that is v ∈ v1ξ1 (e) ⊆ N or v ∈ v2ξ2 (e) ⊆ N . These imply that v ∈ N .
Thus
Proposition 3.8.If (ξ1, A) , (ξ2, A) are two soft symmetric relation over a non-empty universe V and N ⊆ V, then the following hold.
Proof. The proof is similar to that of Proposition 3.7.
Proposition 3.9.If the SB-relation (ξ1, A) and (ξ2, A) are soft transitive relations over V, then.
Proof.
Let that is and Then there exist and that is and Now and These imply that v1ξ1 (e)∩ N ≠ ∅ , v1ξ2 (e) ∩ N ≠ ∅ and Then there exist v2 ∈ v1ξ1 (e) ∩ N, v2 ∈ v1ξ2 (e) ∩ N and that is v2 ∈ ξ1 (e) , v2 ∈ ξ2 (e) , v2 ∈ N and But v1 ∈ vξ1 (e) , v1 ∈ vξ2 (e) and that is and that is Since ξ1 and ξ2 are soft transitive therefore and these imply that that is vξ1 (e)∩ N ≠ ∅ and vξ2 (e)∩ N ≠ ∅ that is Thus
Proposition 3.10.If the SB-relation (ξ1, A) and (ξ2, A) are two soft transitive relations over V, then.
Proof. The proof is similar to that of Proposition 3.9.
Proposition 3.11.If the SB-relation (ξ1, A) and (ξ2, A) are soft reflexive and soft transitive relations over V, then.
Proof. Since the SB-relation is soft transitive from Proposition 3.9 we have and sine SB-relations are soft reflexive, we have from Proposition 3.5, Thus
Proposition 3.12.If the SB-relation (ξ1, A) and (ξ2, A) are two soft reflexive and soft transitive relations over V, then .
Proof. The proof is similar to that of Proposition 3.11.
Roughness of a set by multi soft relations
Generalizing the concept of roughness by two soft relations we define the roughness by "n" soft relations.
Definition 4.1. Let V, W be two non-empty universal sets, (ξ1, A) , (ξ2, A) , (ξ3, A) …… (ξn, A) be soft relations from V to W and N ⊆ W. Then we define two soft sets over V by
called the lower and upper approximations of N with respect to aftersets, we denote these soft sets by respectively.
If N ⊆ V, then we define two soft sets over W by
called the lower and upper approximations of N with respect to foresets, we denote these soft sets by respectively.
Proposition 4.1.Let V≠ ∅ , W ≠ ∅ be two sets, (ξ1, A) , (ξ2, A) , (ξ3, A) …… (ξn, A) be soft relations from V to W and N ⊆ W. Then the following properties hold.
Proof. The proof of 1, 2, is similar to that of Proposition 3.1 and the proof of 3, 4, is similar to that of Lemma 3.1.
Remark 4.1. If vξl (e)≠ ∅ for all e ∈ A, v ∈ V and for all l, then and
Proof. The proof is similar to that of Remark 3.2.
Proposition 4.2.Let V≠ ∅ , W ≠ ∅ be two sets, (ξ1, A) , (ξ2, A) , (ξ3, A) …… (ξn, A) be soft relations from V to W and N ⊆ V. Then the following properties hold.
Proof. The proof is similar to that of Proposition 4.1.
Remark 4.2. If ξl (e) w≠ ∅ for all e ∈ A, w ∈ W and for all l, then and
Proposition 4.3.Let V≠ ∅ , W ≠ ∅ be two sets, N1 ⊆ W, N2 ⊆ W, …, Nm ⊆ W and (ξ1, A) , (ξ2, A) , …, (ξn, A) be soft relations from V to W. Then the following properties hold.
Proof.
that is
that is
We know that for all 1 ≤ j ≤ m. Then by (3) of Proposition 3.3, we have for all 1 ≤ j ≤ m, this implies that
We know that for all 1 ≤ j ≤ m. Then by (4) of Proposition 3.3, we have for all 1 ≤ j ≤ m, this implies that
We know that for all 1 ≤ j ≤ m. Then by (3) of Proposition 3.3, we have this implies that .
Conversely, let Then ∅ ≠ vξl (e) ⊆ N1 or ∅ ≠ vξl (e) ⊆ N2 or … or ∅ ≠ vξl (e) ⊆ Nm, this implies that or or … that is So .
Thus .
We know that for all 1 ≤ j ≤ m. Then by (4) of Proposition 3.3, we have for all 1 ≤ j ≤ m, this implies that .
Conversely, let for all 1 ≤ j ≤ m ⇒ vξi ⋂ Nj ≠ ∅ , for all l = 1, 2, …, n and for all .
So .
Proposition 4.4.Let V≠ ∅ , W ≠ ∅ be two sets N1 ⊆ V, N2 ⊆ V, …, Nm ⊆ V and (ξ1, A) , (ξ2, A) , …, (ξn, A) be soft relations from V to W. Then the following properties hold.
Proof. The Proof is similar to that of Proposition 4.3.
Proposition 4.5.Let V≠ ∅ , W ≠ ∅ be two sets, N1, N2, N3, …, Nn ⊆ W with N1 ⊆ N2 ⊆ N3 ⊆ … ⊆ Nm and (ξ1, A) , (ξ2, A) , (ξ3, A) , …, (ξn, A) be soft relations from V to W. Then the following properties.
Proof. Suppose 1 ≤ k ≤ j ≤ n then Nk ⊆ Nj hold
Clearly Nk ⋂ Nj = Nk that is Then from part (5) of Proposition 3.3 we have this implies that that is This implies.
Clearly Nk ⋃ Nj = Nj that is Then from part (6) of Proposition 3.3 we have this implies that that is Thus
Proposition 4.6.Let V≠ ∅ , W ≠ ∅ be two sets, N1, N2, N3, …, Nn ⊆ V with N1 ⊆ N2 ⊆ N3 ⊆ … ⊆ Nm and (ξ1, A) , (ξ2, A) , (ξ3, A) , …, (ξn, A) be soft relations from V to W. Then the following properties hold.
Proof. The proof is similar to that of Proposition 4.5.
Proposition 4.7.Let V≠ ∅ , W ≠ ∅ be two universal sets, (ξ1, A) , (ξ2, A) , (ξ3, A) , …, (ξn, A) be soft relations from V to W, with (ξ1, A) ⊆ (ξ2, A) ⊆ (ξ3, A) ⊆ … ⊆ (ξn, A) and N ⊆ W . Then
Proof. Suppose 1 ≤ j ≤ k ≤ n and (ξj, A) ⊆ (ξk, A) , for any v ∈ V, vξj (e) ⊆ vξk (e)
for all e ∈ A therefore, we have that
Thus
that is by Eq. 3
Since (ξ1, A) ⊆ (ξ2, A) ⊆ (ξ3, A) ⊆ … ⊆ (ξn, A) therefore, we have
that is by Eq. 4
Since (ξ1, A) ⊆ (ξ2, A) therefore, we have
Proposition 4.8.Let V≠ ∅ , W ≠ ∅ be two universal sets, (ξ1, A) , (ξ2, A) , (ξ3, A) , …, (ξn, A) be soft relations from V to W, with (ξ1, A) ⊆ (ξ2, A) ⊆ (ξ3, A) ⊆ … ⊆ (ξn, A) and N ⊆ V . Then
Proof. The proof is similar to that of Proposition 4.7.
Examples
Decision making is a major area of study in almost all types of data analysis. Many researchers and experts developed many methods to find a wise decision. Soft set theory introduced by Molodrsov [30] and Rough set theory developed by Pawlak [31] are the theories which are mostly used in the decision making problems. Pawlak [31] rough set theory is based on a single relation. Qian et al. [32], generalized the concept and used finite number of equivalence relations and defined multigranulation rough sets. On the other-hand Shabir et al. [36] used soft binary relation to approximate a set. In this paper we used finite number of soft sets to approximate a set. We apply the theory developed above in data classification in the following examples:
Example 5.1. Suppose there are forty students in class 10, which we have divided in two sections represented by V = {si : 1 ≤ i ≤ 20} and We compare them by their results of two tests which are taken on the basis of Mathematics and physics, set of parameters A = {p = Physic, m = Mathematics}. The comparison of students are given in Table 1 from which we get two soft relations ξ1 : A ↦ P (V × W) and ξ2 : A ↦ P (V × W) , whose aftersets are given in Table 2. If the students of section W get more than 70% marks in their test, then who will get more than 70% marks in section V ?
Aftersets of ξ1 and ξ2
s1ξ1 (p) =
s1ξ1 (m) =
∅,
s1ξ2 (p) =
∅,
s1ξ2 (m) =
∅,
s2ξ1 (p) =
∅,
s2ξ1 (m) =
s2ξ2 (p) =
s2ξ2 (m) =
∅,
s3ξ1 (p) =
s3ξ1 (m) =
s3ξ2 (p) =
s3ξ2 (m) =
∅,
s4ξ1 (p) =
s4ξ1 (m) =
s4ξ2 (p) =
s4ξ2 (m) =
s5ξ1 (p) =
s5ξ1 (m) =
∅,
s5ξ2 (p) =
∅,
s5ξ2 (m) =
∅,
s6ξ1 (p) =
s6ξ1 (m) =
s6ξ2 (p) =
∅,
s6ξ2 (m) =
∅,
s7ξ1 (p) =
∅,
s7ξ1 (m) =
s7ξ2 (p) =
s7ξ2 (m) =
s8ξ1 (p) =
s8ξ1 (m) =
∅,
s8ξ2 (p) =
∅,
s8ξ2 (m) =
∅,
s9ξ1 (p) =
s9ξ1 (m) =
s9ξ2 (p) =
s9ξ2 (m) =
∅,
s10ξ1 (p) =
∅,
s10ξ1 (m) =
s10ξ2 (p) =
∅,
s10ξ2 (m) =
s11ξ1 (p) =
s11ξ1 (m) =
∅,
s11ξ2 (p) =
∅,
s11ξ2 (m) =
∅,
s12ξ1 (p) =
∅,
s12ξ1 (m) =
∅,
s12ξ2 (p) =
s12ξ2 (m) =
∅,
s13ξ1 (p) =
∅,
s13ξ1 (m) =
∅,
s13ξ2 (p) =
s13ξ2 (m) =
∅,
s14ξ1 (p) =
∅,
s14ξ1 (m) =
∅,
s14ξ2 (p) =
∅,
s14ξ2 (m) =
s15ξ1 (p) =
s15ξ1 (m) =
s15ξ2 (p) =
∅,
s15ξ2 (m) =
∅,
s16ξ1 (p) =
∅,
s16ξ1 (m) =
∅,
s16ξ2 (p) =
s16ξ2 (m) =
s17ξ1 (p)
= ∅ ,
s17ξ1 (m) =
s17ξ2 (p) =
∅,
s17ξ2 (m) =
∅,
s18ξ1 (p) =
∅,
s18ξ1 (m) =
s18ξ2 (p) =
∅,
s18ξ2 (m) =
s19ξ1 (p) =
∅,
s19ξ1 (m) =
s19ξ2 (p) =
s19ξ2 (m) =
s20ξ1 (p) =
s20ξ1 (m) =
s20ξ2 (p) =
s20ξ2 (m) =
Comparison of students
Test 1, ξ1 : A ↦ P (V × W)
Test 2, ξ2 : A ↦ P (V × W)
Physic
Mathematics
Physic
Mathematics
Now we categorise the students of section V who got more than 70% marks in their tests.
, , In this case lower approximation contains all those students who get more than 70% in one test and the upper approximation contains all those students who get more than 70% in both tests.
Example 5.2. Suppose eight students apply for Ph.D. admission in the department of Mathematics. If department take their test and interview on the basis of pure and applied mathematics to choose the students for Ph.D. admission. Suppose the students are represented by V = {v1, v2, v3, v4, v5, v6, v7, v8} and the marks represented by W = {50, 55, 60, 65, 70, 75, 80, 85} and the set of parameters given by A = {a = applied math, p=pure math} . If passing marks are 70 then the applicant who have marks in N = {70, 75, 80, 85} ⊂ W secure their admission. The result of test and interview are given in Table 3. From which we get two soft relations ξ1 : A ⟼ P (V × W) and ξ2 : A ⟼ P (V × W) , based on test and interview, respectively, whose afterset are given by v1ξ1 (a) = {60} , v2ξ1 (a) = {70} , v3ξ1 (a) = {80} , v4ξ1 (a) = {65} , v5ξ1 (a) = {55} , v6ξ1 (a) = {55} , v7ξ1 (a) = {50} , v8ξ1 (a) = {70} , v1ξ1 (p) = {55} , v2ξ1 (p) = {55} , v3ξ1 (p) = {85} , v4ξ1 (p) = {50} , v5ξ1 (p) = {60} , v6ξ1 (p) = {65} , v7ξ1 (p) = {70} , v8ξ1 (p) = {50}
Now, we categorise the applicants who secure their admission in the field of mathematics by
In this case lower approximation contains all those applicants who passed one from their test or interview and in the upper approximation contains all those applicant who passed both test and interview.
Conclusion
In the present article we studied multigranulation rough set based on soft binary relations. Initially, we defined the roughness of a set with respect to aftersets and foresets of two soft binary relations from which we got two new soft sets. Also we discussed some fundamental properties of granulation roughness of a set. Then we generalized these definitions to multigranulation roughness of a set based on soft binary relations. Moreover, we presented some examples to applications in decision making problems. The main advantage of this approach is that we can approximate a subset of universal set through parameters in some other universal set. For future work, we have the following ideas.
1) We will study the multigranulation roughness of fuzzy set by the soft binary relations and will study ( , S)- fuzzy rough set models as developed by Zhang et al. (2020).
2) We will study the multigranulation roughness of Pythagorean fuzzy sets by the soft binary relations and will develop PF - TOPSIS method as developed by Zhan et al. (2020).
3) We will study the multigranulation roughness of Intuitionistic fuzzy sets by the soft binary relations and will develop TOPSIS method as developed by Zhang et al. (2020).
References
1.
AcarU., KoyuncuF. and TanayB., Soft sets and soft rings, Computers and Mathematics with Applications59(11) (2010), 3458–3463.
2.
AktaşH. and ÇağmanN., Soft sets and soft groups, Information Sciences177(13) (2007), 2726–2735.
3.
AlcantudJ.C.R., FengF. and YagerR.R., An N-Soft Set Approach to Rough Sets, IEEE Transactions on Fuzzy Systems28(11) (2019), 2996–3007.
4.
AliM.I., A note on soft sets, rough soft sets and fuzzy soft Sets, Applied Soft Computing11(4) (2011), 3329–3332.
5.
AliM.I., FengF., LiuX., MinW.K. and ShabirM., On some new operations in soft set theory, Computers and Mathematics with Applications57(9) (2009), 1547–1553.
6.
AliA., AliM.I. and RehmanN., New types of dominance based multi-granulation rough sets and their applications in Conflict analysis problems, Journal of Intelligent and Fuzzy Systems35(3) (2018), 3859–3871.
7.
AtanassovK.T., Intuitionistic fuzzy Sets, In Intuitionistic Fuzzy Sets, (1999), 1–137.
8.
ÇağmanN. and EnginoğluS., Soft set theory and uni–int decision making, European Journal of Operational Research207(2) (2010), 848–855.
9.
CagmanN. and EnginogluS., FP-soft set theory and its applications, Ann Fuzzy Math Inform2(2) (2011), 219–226.
10.
CagmanN. and EnginogluS., Soft matrix theory and its decision making, Comput Math Appl59 (2010), 3308–3314.
11.
ChenD., TsangE.C.C., YeungD.S. and WangX., The parameterization reduction of soft sets and its applications, Computers Mathematics with Applications49(5-6) (2005), 757–763.
12.
DegangC., ChangzhongW. and QinghuaH., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough Sets, Information Sciences177(17) (2007), 3500–3518.
13.
FengF., AliM.I. and ShabirM., Soft relations applied to semigroups, Filomat27(7) (2013), 1183–1196.
14.
FengF., JunY.B. and ZhaoX., Soft semirings, Computers and Mathematics with Applications56(10) (2008), 2621–2628.
15.
FengF., JunY.B., LiuX. and LiL., An adjustable approach to fuzzy soft set based decision making, Journal of Computational and Applied Mathematics234(1) (2010), 10–20.
16.
FengF., LiC., DavvazB. and AliM.I., Soft sets combined with fuzzy sets and rough sets a tentative approach, Soft Computing14(9) (2010), 899–911.
17.
FengF., LiuX., Leoreanu-FoteaV. and JunY.B., Soft sets and soft rough Sets, Information Sciences181(6) (2011), 1125–113.
18.
GauW.L. and BuehrerD.J., Vague Sets, IEEE Trans Syst Man Cybernet23(2) (1993), 610–614.
19.
GorzałczanyM.B., A method of inference in approximate reasoning based on interval-valued fuzzy Sets, Fuzzy Sets and Systems21(1) (1987), 1–17.
20.
GrecoS., MatarazzoB. and SlowinskiR., Rough approximation by dominance relations, International Journal of Intelligent Systems17(2) (2002), 153–171.
21.
JunY.B., Soft bck/bci-algebras, Computers and Mathematics with Applications56(5) (2008), 1408–1413.
22.
JunY.B. and ParkC.H., Applications of soft sets in ideal theory of BCK/BCI-algebras, Information Sciences178(11) (2008), 2466–2475.
23.
KumarS. and InbaraniH., Optimistic multi-granulation rough set based classification for medical diagnosis, Procedia Computer Science47 (2015), 374–382.
24.
LiZ., XieN. and GaoN., Rough approximations based on soft binary relations and knowledge bases, Soft Computing21(4) (2017), 839–852.
25.
LiT.J., LeungY. and ZhangW.X., Generalized fuzzy rough approximation operators based on fuzzy coverings, International Journal of Approximate Reasoning48(3) (2008), 836–856.
26.
LiuG. and ZhuW., The algebraic structures of generalized rough set theory, Information Sciences178(21) (2008), 4105–4113.
27.
LiuG., Rough set theory based on two universal sets and its applications, Knowledge-Based Systems23(2) (2010), 110–115.
28.
MajiP.K., RoyA.R. and BiswasR., An application of soft sets in a decision making problem, Computers and Mathematics with Applications44(8-9) (2002), 1077–1083.
29.
MajiP.K., BiswasR. and RoyA., Soft set theory, Computers and Mathematics with Applications45(4-5) (2003), 555–562.
30.
MolodtsovD., Soft set theory–first results, Computers and Mathematics with Applications37(4-5) (1999), 19–31.
31.
PawlakZ., Rough sets, International Journal of computer and Information Sciences11(5) (1982), 341–356.
32.
QianY., LiangJ., YaoY. and DangC., A multi-granulation rough set, Information Sciences180(6) (2010), 949–970.
33.
QianY.H. and LiangJ.Y., Rough set method based on multi-granulations, In 5th IEEE International Conference on Cognitive Informatics (Vol. 1, pp. 297–304) IEEE. (2006).
34.
QianY.H., ChengH.H., WangJ.T., LiangJ.Y., PedryczW. and DangC.Y., Grouping granular structures in human granulation intelligence, Inf Sci 382–383 (2017), 150–169.
35.
SezginA. and AtagünA.O., On operations of soft Sets, Computers and Mathematics with Applications61(5) (2011), 1457–1467.
36.
ShabirM., KanwalR.S. and AliM.I., Reduction of an information system, Soft Computing (2019). doi.org/10.1007/s00500-019-04582-3
37.
ShabirM., AliM.I. and ShaheenT., Another approach to soft rough Sets, Knowledge-Based Systems40 (2013), 72–80.
38.
ShaheenT., MianB., ShabirM. and FengF., A novel approach to decision analysis using dominance-based soft rough sets, International Journal of Fuzzy Systems21(3) (2019), 954–962.
39.
SharmaH.K., KumariK. and KarS., A rough set approach for forecasting models, Decision Making: Applications in Management and Engineering3(1) (2020), 1–21.
SlowinskiR. and VanderpootenD., A generalized definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering12(2) (2000), 331–336.
42.
SunB. and MaW., Multigranulation rough set theory over two universes, Journal of Intelligent and Fuzzy Systems28(3) (2015), 1251–1269.
43.
SunB., MaW. and QianY., Multigranulation fuzzy rough set over two universes and its application to decision making, Knowledge-Based Systems123 (2017), 61–74.
44.
TanA., WuW.Z., ShiS. and ZhaoS., Granulation selection and decision making with multigranulation rough set over two universes, International Journal of Machine Learning and Cybernetics10(9) (2019), 2501–2513.
45.
WuW.Z. and ZhangW.X., Neighborhood operator systems and approximations, Information Sciences144(1-4) (2002), 201–217.
46.
XuW.H. and ZhangW.X., Measuring roughness of generalized rough sets induced by a covering, Fuzzy Sets and Systems158(22) (2007), 2443–2455.
47.
XuW., ZhangX., WangQ. and SunS., On general binary relation based rough set, Journal of Information and Computing Science7(1) (2012), 054–066.
48.
XuW., LiW. and ZhangX., Generalized multigranulation rough sets and optimal granularity selection, Granular Computing2(4) (2017), 271–288.
49.
XuW., WangQ. and LuoS., Multi-granulation fuzzy rough Sets, Journal of Intelligent and Fuzzy Systems26(3) (2014), 1323–1340.
50.
XuW., WangQ. and ZhangX., Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space, International Journal of Fuzzy Systems13(4) (2011).
51.
YangX., LinT.Y., YangJ., LiY. and YuD., Combination of interval-valued fuzzy set and soft set, Computers and Mathematics with Applications58(3) (2009), 521–527.
52.
YaoY.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences111(1-4) (1998), 239–259.
53.
YaoY. and YaoB., Covering based rough set approximations, Information Sciences200 (2012), 91–107.
54.
YanR., ZhengJ., LiuJ. and ZhaiY., Research on the model of rough set over dual-universes, Knowledge-Based Systems23(8) (2010), 817–822.
55.
YangH.L. and GuoZ.L., Multigranulation decision-theoretic rough sets in incomplete information systems, Int J Mach Learn Cybern6 (2015), 1005–1018.
56.
YangX., SongX., DouH. and YangJ., Multi-granulation rough set: from crisp to fuzzy case, Annals of Fuzzy Mathematics and Informatics1(1) (2011), 55–70.
57.
YouX., LiJ. and WangH., Relative reduction of neighborhood-covering pessimistic multigranulation rough set based on evidence theory, Information10(11) (2019), 334.
58.
ZadehL.A., Fuzzy Sets, Information and Control8(3) (1965), 338–353.
59.
ZhanJ. and WangQ., Certain types of soft coverings based rough sets with applications, International Journal of Machine Learning and Cybernetics10(5) (2019), 1065–1076.
60.
ZhanJ., SunB. and ZhangX., PF-TOPSIS method based on CPFRS models An application to unconventional emergency events, Computers and Industrial Engineering139 (2020), 106192.
61.
ZhangK., ZhanJ. and WuW.Z., Novel fuzzy rough set models and corresponding applications to multi-criteria decision-making, Fuzzy Sets and Systems383 (2020), 92–126.
62.
ZhangY., ZhangX. and WuW.Z., On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse, International Journal of Approximate Reasoning51(1) (2009), 56–70.
63.
ZhangL., ZhanJ. and YaoY., Intuitionistic fuzzy TOPSIS method based on CVPIFRS models an application to biomedical problems, Information Sciences517 (2020), 315–339.
64.
ZhuW., Generalized rough sets based on relations, Information Sciences177(22) (2007), 4997–5011.
65.
ZhuW., Relationship between generalized rough sets based on binary relation and covering, Information Sciences179(3) (2009), 210–225.
66.
ZouY. and XiaoZ., Data analysis approaches of soft sets under incomplete information, Knowledge-Based Systems21(8) (2008), 941–945.