In this paper, we generalize three types of rough set models based on j-neighborhood space (i.e, type 1 j-neighborhood rough set, type 2 j-neighborhood rough set, and type 3 j-neighborhood rough set), and investigate some of their basic properties. Also, we present another three types of rough set models based on j-adhesion neighborhood space (i.e, type 4 j-adhesion neighborhood rough set, type 5 j-adhesion neighborhood rough set, and type 6 j-adhesion neighborhood rough set). The fundamental properties of approximation operators based on j-adhesion neighborhood space are established. The relationship between the properties of these types is explained. Finally, according to j-adhesion neighborhood space, we give a comparison between the Yao’s approach and our approach.
The original concept of rough set is proposed by Pawlak [1, 2]. The rough set theory has been applied to many different fields, such as economics, engineering, medicine, biology, chemistry, banking, market research, speech recognition, information analysis, data analysis, material science, data mining, networking, linguistics and other fields (see, e.g., [3–15]). A framework for the formulation, interpretation, and comparison of neighborhood systems and rough set approximations (lower / upper) using the more familiar notion of binary relations are proposed by Yao [16]. He also introduced a special class of neighborhood systems, it is called 1-neighborhood systems and analyzed three extensions of Pawlak’s lower and upper approximations. Later, many researches presented some concepts based on a rough set, for example, similarity relation [17], the tolerance relation [18], and the arbitrary binary relation [16, 19–22]. Abu-Donia [23] discussed three types of lower and upper approximations of any set with respect to any relation based on right neighborhood and generalized these three types of approximations into two ways by using a finite number of any binary relations. Abo-Tabl [24] gave a comparison of two kinds of definitions of the rough approximations based on a similarity relation.
In 2014, Abd El-Monsef et al. [25] presented the main ideas about the concept of “ j-neighborhood space ” and studied eight approaches for approximating rough sets. Abbas et al. [26] introduced the new concepts of j-near closure operators induced from binary relation and its applications. Hosny [27] gave a generalization of rough sets by using two different methods. Abd El-Monsef [28] presented the cover rough sets based on j-neighborhoods by approximation operations as a new type of extended covering rough set models. Amer [29] proposed the concepts of “ j-near ” in rough sets with some applications. Recently, research works on neighborhood rough sets and its applications are very active and progressing rapidly [30–38].
To difference between the three of types of approximations definitions, the eight types of j-neighborhoods systems, and our proposed due the main notions, where in Pawlak’s original rough set theory, equivalence relation and arbitrary binary relation (see Definitions 2.2–2.4) are a core concept which seems to be a very stringent condition that limits the application domain of the rough set theory. To solve this problem, Lin [39] and Yao [40] studied rough sets using by neighbourhood systems for the interpretation of granules and then Abd El-Monsef et al. [25, 41] introduced mixed neighbourhood systems to approximate rough sets and eight types of j-neighborhoods systems. In our proposed, we defined new types (see Definitions 4.3, 4.11, 4.19) based on j-adhesion neighborhood becouse there there are some insufficiency in eight types of j-neighborhoods systems in Definition 2.5 (see Example 3.2, where in type 1 j-neighborhood rough set, Therefore, in this paper we present a new approach by using j-adhesion neighborhood space to satisfy the type 1 j-neighborhood rough set.
Regarding these developments, as the motivation of this paper, we will generalize the three types of Yao’s lower and upper approximations of any set with respect to j-neighborhood space. Further, we will define another three types of approximations based on j-adhesion neighborhood space. Properties of approximation operators based on j-adhesion neighborhood space are explained and discussed. The relationship between these types of j-adhesion neighborhood space is introduced. Finally, we will give a comparison between the Yao’s approach [16] and our approach by using j-adhesion neighborhood space.
The rest of this paper is organized as follows. In Section 2, we review some basic concepts, such as types of rough set approximations based on binary relation, j-neighborhood of element x, and j-neighborhood space. In Section 3, we generalize three types of rough sets based on j-neighborhood space. Several of the existing properties of three types of rough sets are explained. A new three types of rough set based on j-adhesion neighborhood space are defined and investigated their properties are shown in Section 4. A comparison between the Yao’s approach [16] and our approach is discussed in Section 5. Finally, conclusions are given in Section 6.
Preliminaries
In this section, we recall several basic notions and results which will be used in this paper as indicated below.
Types of rough set approximations based on binary relation
The concept of a rough set to any relation extended by Yao [16] as follows:
Definition 2.1. (cf. [16]). Let be an arbitrary binary relation on an universe set Ω and be an approximation space. Then
Definition 2.2. (cf. [16]). Let be an approximation space and The first definition for lower and upper approximations of X ⊆ Ω in or with respect to is a pair , defined by
(called the first lower approximation of X)
and
(called the first upper approximation of X).
We list the properties that are of interest in the theory of rough sets, let X, X1, X2 ⊆ Ω :
(1) .
(2) .
(3) .
(4) .
(5) If X1 ⊆ X2, then .
(6) .
(7) .
(8) .
(9) .
(10) .
(11) .
(12) .
(13) .
(14) .
(15) If X1 ⊆ X2, then .
(16) .
(17) .
(18) .
(19) .
(20) .
(21) .
(22) .
Definition 2.3. (cf. [16]). Let be an approximation space. The second definition for lower and upper approximations of X ⊆ Ω in or with respect to is a pair , defined by
(called the second lower approximation of X)
and
(called the second upper approximation of X).
Definition 2.4. (cf. [16]). Let be an approximation space. The third definition for lower and upper approximations of X ⊆ Ω in or with respect to is a pair , defined by
(called the third lower approximation of X)
and
(called the third upper approximation of X).
j-Neighborhood of element x and j-neighborhood space
Abd El-Monsef et al. [25] proposed the concepts of j-neighborhood of element x and j-neighborhood space as indicated below.
Definition 2.5. (cf. [25]). Let be an arbitrary binary relation on Ω. The j-neighborhood of element x ∈ Ω are defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1) .
(2) .
(3) .
(4) .
(5) .
(6) .
(7) .
(8) .
By the following example, we explain the above definition as:
Example 2.6. Let Ω = {a, b, c, d} and defined by
Then, the j-neighborhood are computed by
(1) As j = j1, we have
(2) As j = j2, we have
(3) As j = j3, we have
(4) As j = j4, we have
(5) As j = j5, we have
(6) As j = j6, we have
(7) As j = j7, we have
(8) As j = j8, we have
Definition 2.6 (cf. [25]). Let be an arbitrary binary relation on Ω, 2Ω the set of all subsets of Ω, and ζj : Ω ⟶ 2Ω be a mapping which assigns for each x in Ω its j-neighborhood in 2Ω. The triple is called a j-neighborhood space.
Generalized three types of rough set models based on j-neighborhood space
In this section, we will extent the Definitions 2.2–2.4 to j-neighborhood space as indicated below.
Definition 3.1. Let be a j-neighborhood space. A type 1 of rough set based on j-neighborhood (briefly, type 1 j-neighborhood rough set) of X ⊆Ω in or with respect to ζj is a pair , defined by
(called the type 1 lower approximation of X) and
(called the type 1 upper approximation of X).
Example 3.2. (Continued from Example 2.6). If X = {a, b}. Then we have
(1) As j = j1, we have
(2) As j = j2, we have
(3) As j = j3, we have
(4) As j = j4, we have
(5) As j = j5, we have
(6) As j = j6, we have
(7) As j = j7, we have
(8) As j = j8, we have
Remark 3.3. If we consider j = j1 in Definition 3.1, then we obtain on Definition 2.2.
Definition 3.4. Let be a j-neighborhood space and X ⊆ Ω. A type 1 j-neighborhood boundary region and a type 1 j-neighborhood accuracy measure, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 3.5. (Continued from Examples 2.6 and 3.2). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). The type 1 j2-boundary and the type 1 j2-accuracy, respectively, are computed as and .
Proposition 3.6.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) If X1 ⊆ X2, then .
(3) .
(4) .
(5) .
(6) .
Proof. (1) Follows from Definition 3.1.
(2) If X1 ⊆ X2, then
(3) and (4) Follows from Definition 3.1 and from (2) above.
(5)
(6) By contradiction, let . Then and . Thus and . Hence, and . So and . Therefore , then , i.e., .
The equality of (3) and (6) in Proposition 3.6 does not hold as shown in the following example.
Example 3.7 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {b, d} and X2 = {a, b, c}, then . Hence . Thus . Also, if X1 = {a, b, d} and X2 = {a, c}, then and . Hence . But . Therefore .
Proposition 3.8.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) If X1 ⊆ X2, then .
(3) .
(4) .
(5) .
Proof. Similar to Proposition 3.6.
The equality of (4) in Proposition 3.8 does not hold as shown in the following example.
Example 3.9 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Hence . Thus .
Definition 3.10. Let be a j-neighborhood space. A type 2 of rough set based on j-neighborhood (briefly, type 2 j-neighborhood rough set) of X ⊆ Ω in or with respect to ζj is a pair , defined by
(called the type 2 lower approximation of X)
and
(called the type 2 upper approximation of X).
Example 3.11 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X = {a, b}, then and .
Remark 3.12. If we consider j = j1 in Definition 3.10, then we obtain on Definition 2.3.
Definition 3.13. Let be a j-neighborhood space and X ⊆ Ω. A type 2 j-neighborhood boundary region and a type 2 j-neighborhood accuracy measure, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 3.14 (Continued from Examples 2.6 and 3.11). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). The type 2 j2-boundary and the type 2 j2-accuracy, respectively, are computed as and .
Proposition 3.15.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) .
(4) If X1 ⊆ X2, then .
(5) .
(6) .
(7) .
Proof. (1)-(3) Follows from Definition 3.10.
(4) By Definition 3.10 and if X1 ⊆ X2, then
(5) Follows from (4) and by Definition 3.10.
(6) Follows from Definition 3.10.
(7) Follows from (2) and Definition 3.10.
Proposition 3.16.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
Proof. Similar to Proposition 3.15.
The equality of (4) in Proposition 3.16 does not hold as shown in the following example.
Example 3.17 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Hence . Thus .
Definition 3.18. Let be a j-neighborhood space. A type 3 of rough set based on j-neighborhood (briefly, type 3 j-neighborhood rough set) of X ⊆Ω in or with respect to ζj is a pair , defined by
(called the type 3 lower approximation of X) and
(called the type 3 upper approximation of X).
Example 3.19 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X = {a, b}, then and .
Remark 3.20. If we consider j = j1 in Definition 3.18, then we obtain on Definition 2.4.
Definition 3.21. Let be a j-neighborhood space and X ⊆ Ω. A type 3 j-neighborhood boundary region and a type 3 j-neighborhood accuracy measure, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 3.22 (Continued from Examples 2.6 and 3.19). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). The type 3 j2-boundary and the type 3 j2-accuracy are computed as and .
Proposition 3.23.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
Proof. We only prove (7).
(7) By contradiction, let . Then and . Thus and . Hence, and . So and . Therefore , then , i.e., .
The equality of (4) in Proposition 3.23 does not hold as shown in the following example.
Example 3.24 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Hence . Thus .
Proposition 3.25.Let be a j-neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
Proof. Similar to Proposition 3.23.
The equality of (5) in Proposition 3.25 does not hold as shown in the following example.
Example 3.26 (Continued from Example 2.6). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Hence . Thus .
Generalized three types of rough set models based on j-adhesion neighborhood space
In this section, we will extent Definition 2.5 to j-adhesion neighborhood (which there are some insufficiency in Definition 2.5, see Example 3.2) and also give another three types of rough set models based on j-adhesion neighborhood as indicated below.
Definition 4.1. Let be an arbitrary binary relation on Ω. The j-adhesion neighborhood of element x ∈ Ω are defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1) .
(2) .
(3) .
(4) .
(5) .
(6) .
(7) .
(8) .
According to above Definition 4.1, we call a j-adhesion neighborhood space.
In the following example, we explain the above definition as:
Example 4.2 (Continued from Example 2.6). The j-adhesion neighborhood are computed by
(1) As j = j1, we have
(2) As j = j2, we have
(3) As j = j3, we have
(4) As j = j4, we have
(5) As j = j5, we have
(6) As j = j6, we have
(7) As j = j7, we have
(8) As j = j8, we have
Definition 4.3. Let be a j-adhesion neighborhood space. A type 4 of rough set based on j-adhesion neighborhood (briefly, type 4 j-adhesion neighborhood rough set) of X ⊆ Ω in or with respect to ζj is a pair , defined by
(called the type 4 lower approximation of X)
and
(called the type 4 upper approximation of X).
As noticed from the above Definition 4.3, it is more accurate than the Definition 3.1 and has handled some of its problems as referred in Propositions 4.7 and 4.9.
Example 4.4 (Continued from Example 2.6). If X = {a, b}. Then we have
(1) As j = j1, we have
(2) As j = j2, we have
(3) As j = j3, we have
(4) As j = j4, we have
(5) As j = j5, we have
(6) As j = j6, we have
(7) As j = j7, we have
(8) As j = j8, we have
Definition 4.5. Let be a j-neighborhood space and X ⊆ Ω. A type 4 j-adhesion neighborhood boundary region and a type 4 j-adhesion neighborhood accuracy measure, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 4.6. (Continued from Examples 2.6, 4.2, and 4.4). Take j = j2 (and also (j = j1, j3, j4, j5, j6, j7, j8): are similarly). The type 4 j2-boundary and the type 4 j2-accuracy, respectively, are computed as and .
Proposition 4.7.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
Proof. (1) If for every x ∈ X, there exists . Then for every x ∈ Ω - [Ω - X], there exists such that . So , . Therefore, .
(2) .
(3) If X1 ⊆ X2, then .
(4) It is sufficient to show . By Definition 4.3, we have . Since (X1 ∩ X2) ⊆ X1 and (X1 ∩ X2) ⊆ X2, then and . Thus by (3), we have and . Therefore, and .
(5) The proof is similar to (4).
(6) Follows directly by (2) and Definition 4.3.
(7) and (8) Follows from Definition 4.3.
(9) Follows from (7) and Definition 4.3.
(10) Follows from (8) and Definition 4.3.
The equality of (5) in Proposition 4.7 does not hold as shown in the following example.
Example 4.8 (Continued from Example 4.2). Take j = j1 (and also (j = j2, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Hence . But
. Therefore .
Proposition 4.9.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
(11) .
(12) .
Proof. The proof analogues to Proposition 4.7.
The equality of (4) and (11) in Proposition 4.9 does not hold as shown in the following example.
Example 4.10 (Continued from Example 4.2). Take j = j1 (and also (j = j2, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a, b} and X2 = {b, d}, then . Hence . Thus . Also, if X1 = {a, b} and X2 = {b, d}, then and . Then . But . Therefore .
Definition 4.11. Let be a j-adhesion neighborhood space. A type 5 of rough set based on j-adhesion neighborhood (briefly, type 5 j-adhesion neighborhood rough set) of X ⊆ Ω in or with respect to ζj is a pair , defined by
(called the type 5 lower approximation of X) and
(called the type 5 upper approximation of X).
As noticed from the above Definition 4.11, it is more accurate than the Definition 3.10 and has handled some of its problems as referred in Propositions 4.15 and 4.17.
Example 4.12 (Continued from Example 4.2). Take j = j1 (and also (j = j2, j3, j4, j5, j6, j7, j8) are similarly). If X = {b, c}, then and .
Definition 4.13. Let be a j-adhesion neighborhood space and X ⊆ Ω. A type 5 j-adhesion neighborhood boundary region and a type 5 j-adhesion neighborhood accuracy measure based on j-adhesion neighborhood, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 4.14. (Continued from Examples 2.6, 4.2, and 4.12). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). The type 5 j1-boundary and the type 5 j1-accuracy, respectively, are computed as and .
Proposition 4.15.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
Proof. (1) If for every x ∈ X, there exists . Then for every x ∈ Ω - [Ω - X], there exists such that . So , . Therefore, .
(2) .
(3) If X1 ⊆ X2, then .
(4) It is sufficient to show . By Definition 4.11, we have . Since (X1 ∩ X2) ⊆ X1 and (X1 ∩ X2) ⊆ X2, then and . Thus by (3), we have and . Therefore, and .
(5) The proof is similar to (4).
(6) Follows directly by (2) and Definition 4.11.
(7) and (8) Follow from Definition 4.11.
(9) Follows from (7) and Definition 4.11.
(10) Follows from (8) and Definition 4.11.
The equality of (5) in Proposition 4.15 does not hold as shown in the following example.
Example 4.16 (Continued from Example 4.2). Take j = j1 (and also (j = j2, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Then . But . Therefore .
Proposition 4.17.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
(11) .
(12) .
Proof. The proof analogues to Proposition 4.15.
The equality of (4) and (11) in Proposition 4.17 does not hold as shown in the following example.
Example 4.18 (Continued from Example 4.2). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a, b} and X2 = {b, d}, then . Hence . Thus . Also, if X1 = {a, b} and X2 = {b, d}, then and . Hence . But . Therefore .
Definition 4.19. Let be a j-adhesion neighborhood space. A type 6 of rough set based on j-adhesion neighborhood (briefly, type 6 j-adhesion neighborhood rough set) of X ⊆ Ω in or with respect to ζj is a pair , defined by
(called the type 6 lower approximation of X) and
(called the type 6 upper approximation of X).
As noticed from the above Definition 4.19, it is more accurate than the Definition 3.18 and has handled some of its problems as referred in Propositions 4.23 and 4.25.
Example 4.20 (Continued from Example 4.2). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X = {b, c}, then and .
Definition 4.21. Let be a j-adhesion neighborhood space and X ⊆ Ω. A type 6 j-adhesion neighborhood boundary region and a type 6 j-adhesion neighborhood accuracy measure, denoted by and , respectively, defined as follows (j = j1, j2, j3, j4, j5, j6, j7, j8):
(1)
(2)
Example 4.22. (Continued from Examples 2.6, 4.2, and 4.20). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). The type 6 j1-boundary and the type 6 j1-accuracy, respectively, are computed as and .
Proposition 4.23.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
Proof. (1) If for every x ∈ X, there exists . Then for every x ∈ Ω - [Ω - X], there exists such that . So , . Therefore, .
(2) .
(3) If X1 ⊆ X2, then .
(4) It is sufficient to show . By Definition 4.19, we have . Since (X1 ∩ X2) ⊆ X1 and (X1 ∩ X2) ⊆ X2, then and . Thus by (3), we have and . Therefore, and .
(5) The proof is similar to (4).
(6) Follows directly by (2) and Definition 4.19.
(7) and (8) Follows from Definition 4.19.
(9) Follows from (7) and Definition 4.19.
(10) Follows From (8) and Definition 4.19.
The equality of (5) in Proposition 4.23 does not hold as shown in the following example.
Example 4.24 (Continued from Example 4.2). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a} and X2 = {d}, then and . Then . But . Therefore .
Proposition 4.25.Let be a j-adhesion neighborhood space. The following conditions hold for every X, X1, X2 ⊆ Ω:
(1) .
(2) .
(3) If X1 ⊆ X2, then .
(4) .
(5) .
(6) .
(7) .
(8) .
(9) .
(10) .
(11) .
(12) .
Proof. The proof analogues to Proposition 4.23.
The equality of (4) and (11) in Proposition 4.25 does not hold as shown in the following example.
Example 4.26 (Continued from Example 4.2). Take j = j1 (and also (j = j1, j3, j4, j5, j6, j7, j8) are similarly). If X1 = {a, b} and X2 = {b, d}, then . Hence . Thus . Also, if X1 = {a, b} and X2 = {b, d}, then and . Hence . But . Therefore .
The relationship between our models and Definitions 3.1, 3.10, and 3.18 as shown in Figures1-3.
The relationships between our models which are given in Definitions 3.1 and 4.3.
The relationships between our models which are given in Definitions 3.10 and 4.11.
The relationships between our models which are given in Definitions 3.18 and 4.19.
In the following, we will give the comparison between the properties of rough sets based on Definitions 3.1, 3.10, and 3.18 by using j-neighborhood and Definitions 4.3, 4.11, and 4.19 by using j-adhesion neighborhood as shown in Table 1.
Comparison between the properties of rough sets based on j-neighborhood and j-adhesion neighborhood
Property
Definition 3.1
Definition 3.10
Definition 3.18
Definition 4.3
Definition 4.11
Definition 4.19
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
A cross (×) indicates that the property is satisfied.
Comparison between the Yao’s method [16] and
the present method
The main aim of comparison between the Yao’s method [16] and the present method is to increase the accuracy measure and reduce the boundary region of sets by increasing the lower approximations and decreasing the upper approximations. So, in this section, we apply an Example 5.1 to compare between the Yao’s method [16] (see Definitions 2.2–2.4) (i.e., Definitions 3.1, 3.10, and 3.18 when j = j1) and the current method (i.e., Definitions 4.3, 4.11, and 4.19 when j = j1), respectively.
From the above example, we will compute the type 1 lower approximation, the type 1 upper approximation, the type 1 j-neighborhood boundary region, and the type 1 j-neighborhood accuracy measure for subsets of X ⊆ Ω in Yao’s method [16] (as in Definition 2.2) (i.e., Definition 3.1 when j = j1) and the type 4 lower approximation, the type 4 upper approximation, the type 4 j-adhesion neighborhood boundary region, and the type 4 j-adhesion neighborhood accuracy measure for subsets of X ⊆ Ω in present method in Definition 4.3, respectively, as shown in Table 2. Further, we will compute the type 2 lower approximation, the type 2 upper approximation, the type 2 j-neighborhood boundary region, and the type 2 j-neighborhood accuracy measure for subsets of X ⊆ Ω in Yao’s method [16] (as in Definition 2.3) (i.e., Definition 3.10 when j = j1) and the type 5 lower approximation, the type 5 upper approximation, the type 5 j-adhesion neighborhood boundary region, and the type 5 j-adhesion neighborhood accuracy measure for subsets of X ⊆ Ω in present method in Definition 4.11, respectively, as shown in Table 3. Finally, we will compute the type 3 lower approximation, the type 3 upper approximation, the type 3 j-neighborhood boundary region, and the type 3 j-neighborhood accuracy measure for subsets of X ⊆ Ω in Yao’s method [16] (as in Definition 2.4) (i.e., Definition 3.18 when j = j1) and the type 6 lower approximation, the type 6 upper approximation, the type 6 j-adhesion neighborhood boundary region, and the type 6 j-adhesion neighborhood accuracy measure for subsets of X ⊆ Ω in present method in Definition 4.19, respectively, as shownin Table 4.
The comparison between the Yao’s method [16] and the present method is shown in Tables2-4.
Comparison between the boundary region and accuracy measure by using Yao’s approach [16] and our approach in Definitions 3.1 and 4.3, respectively
From Table 2, for example, if we take {x1, x2, x3} , then the type 4 j-adhesion neighborhood boundary and the type 4 j-adhesion neighborhood accuracy by Definition 4.3 are ∅ and 1, whereas the type 1 j-neighborhood boundary and the type 1 j-neighborhood accuracy by using Yao’s method [16] (as in Definition 2.2) (i.e., Definition 3.1 when j = j1) are {x1, x2, x3, x5} and 0, respectively. Also, from Table 3, for example, if we take {x2, x3} , then the type 5 j-adhesion neighborhood boundary and the type 5 j-adhesion neighborhood accuracy by Definition 4.11 are ∅ and 1, whereas the type 2 j-neighborhood boundary and the type 2 j-neighborhood accuracy by using Yao’s method [16] (as in Definition 2.3) (i.e., Definition 3.10 when j = j1) are {x2, x3} and 0, respectively. Additionally, from Table 4, for example, if we take {x4} , then the type 6 j-adhesion neighborhood boundary and the type 6 j-adhesion neighborhood accuracy by Definition 4.19 are ∅ and 1, whereas the type 3 j-neighborhood boundary and the type 3 j-neighborhood accuracy by using Yao’s method [16] (as in Definition 2.4) (i.e., Definition 3.18 when j = j1) are Ω and , respectively.
From Tables2-4, we can see the types 4-6 of lower and upper approximations based on j-adhesion neighborhood space are achieved to the increase the accuracy measure and reduce the boundary region of set X. Therefore, in this paper, the results by Definitions 4.3, 4.11, and 4.19 when j = j1 are better than the Yao’s method [16] (as Definitions 2.2–2.4) (i.e., Definitions 3.1, 3.10, and 3.18 when j = j1), respectively.
Conclusions
In recent decades, many applications of the rough set theory have emerged in various fields. Therefore, in this paper, we aim to reduce the boundary region and increase the accuracy measure of decision-making. Besides, we introduce a generalization for three types of rough set models based on j-neighborhood space. A new three types of rough set models based on j-adhesion neighborhood space as, type 4 j-adhesion neighborhood rough set, type 5 j-adhesion neighborhood rough set, and type 6 j-adhesion neighborhood rough set are defined. Also, some of the fundamental properties of these types of rough j-adhesion neighborhood space are discussed. The relationship between the properties of different types are achieved. Finally, we made a comparison of Yao’s methods and our methods of finding boundary region and accuracy. In the future, the present work can be extended to present some new rough set approximations under j-adhesion neighborhood space [42, 43] and provide a comparison between our approach and the approach of Abo-Tabl [24] as referred in [44]. We will also consider control strategies (related to Traditional Chinese Medicine) and mathematical models (related to this work and fuzzy quantifiers and their integral semantics [45]) of incipient stage of COVID-19 (i.e., Corona Virus Disease) in the group of old people. We believe that the six types of rough approximations developed here are expected to attract the researchers working in these related areas and also in [46–50].
Footnotes
Acknowledgments
The authors are grateful to the referees for their valuable comments and suggestions. The authors wish to thank the Deanship of Scientific Research at Prince Sattam Bin Abdulaziz University, Alkharj 11942, Saudi Arabia, for their support for their research. Further, This work was supported by the National Natural Science Foundations of China (11771263, 61967001) and the Key Research and Development Project of Shaanxi Province of China (2018KW-050).
References
1.
PawlakZ., Rough sets, International Journal of Computer and Information Science11(5) (1982), 341–356.
2.
PawlakZ., Rough concept analysis, Bulletin of the Polish Academy of Sciences Mathematics33 (1985), 9–10.
3.
HosnyM. and RaafatM., On generalization of rough multiset via multiset ideals, Journal of Intelligent & Fuzzy Systems33 (2017), 1249–1261.
4.
PalS. and MitraP., Case generation using rough sets with fuzzy representation, IEEE Transactions on Knowledge and Data Engineering16 (2004), 293–300.
5.
LiuG.L. and ZhuW., The algebraic structures of generalized rough set theory, Information Sciences178 (2008), 4105–4113.
6.
HuangK.Y., ChangT.-H. and ChangT.-C., Determination of the threshold value β of variable precision rough set by fuzzy algorithms, International Journal of Approximate Reasoning52(7) (2011), 1056–1072.
7.
SalamaA.S., Topological solution of missing attribute values problem in incomplete information tables, Information Sciences180 (2010), 631–639.
8.
YaoY.Y., Three-way decisions with probabilistic rough sets, Information Sciences180(3) (2010), 341–353.
9.
CalegariS. and CiucciD., Granular computing applied to ontologies, International Journal of Approximate Reasoning51(4) (2010), 391–409.
10.
HuQ., ZhangL., ChenD., PedryczW. and YuD., Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications, International Journal of Approximate Reasoning51(4) (2010), 453–471.
11.
QianY., LiangJ. and DangC., Knowledge structure, knowledge granulation and knowledge distance in a knowledge base, International Journal of Approximate Reasoning50(1) (2009), 174–188.
12.
ZhangH., LiangH. and LiuD., Two new operators in rough set theory with applications to fuzzy sets, Information Sciences166 (1–4) (2004), 147–165.
13.
HerawanT., DerisM. and AbawajyJ., Rough set approach for selecting clustering attribute, Knowledge-Based Systems23 (2010), 220–231.
14.
JensenR. and ShenQ., Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches, IEEE Transactions on Knowledge and Data Engineering16(12) (2004), 1457–1471.
15.
YangX.P. and LiT.J., The minimization of axiom sets characterizing generalized approximation operators, Information Sciences176 (2006), 887–899.
16.
Yao SmarandacheY.Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences111 (1998), 239–259.
17.
SlowinskiR. and VanderpootenD., A generalized definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering12(2) (2000), 331–336.
18.
SkowronA. and StepaniukJ., Tolerance approximation spaces, Fundamenta Informaticae27 (1996), 245–253.
19.
LiuG.L. and ZhuW., The algebraic structures of generalized rough set theory, Information Sciences178(21) (2008), 4105–4113.
20.
YaoY.Y., Constructive and algebraic methods of theory of rough sets, Information Sciences109 (1998), 21–47.
21.
ZhuW., Generalized rough sets based on relations, Information Sciences177(22) (2007), 4997–5011.
22.
ZhuW., Relationship between generalized rough sets based on binary relation and covering, Information Sciences179 (2009), 210–225.
23.
Abu-DoniaH.M., Comparison between different kinds of approximations by using a family of binary relations, Knowledge-Based Systems21 (2008), 911–919.
24.
Abo-TablE.A., A comparison of two kinds of definitions of rough approximations based on a similarity relation, Information Sciences181 (2011), 2587–2596.
25.
Abd El-MonsefM.E., EmbabyO.A. and El-BablyM.K., Comparison between rough set approximations based on different topologies, International Journal of Granular Computing, Rough Set and Intelligent Systems3 (2014), 292–305.
26.
AbbasM.I., AmerW.S. and El-BablyM.K., On j-near closure operators induced from relations and its applications, Cogent Mathematics3 (1247505) (2016), 1–17.
27.
HosnyM., On generalization of rough sets by using two different methods, Journal of Intelligent & Fuzzy Systems35(1) (2018), 979–993.
28.
Abd El-MonsefM.E., KozaeA.M. and El-BablyM.K., On generalizing covering approximation space, Journal of the Egyptian Mathematical Society23 (2015), 535–545.
29.
AmerW.S., AbbasM.I. and El-BablyM.K., On j-near concepts in rough sets with some applications, Journal of Intelligent & Fuzzy Systems32 (2017), 1089–1099.
30.
WangC., WangY., ShaoM., QianY. and ChenD., Fuzzy rough attribute reduction for categorical data, IEEE Transactions on Fuzzy Systems28(5) (2020), 818–830.
31.
WangC., HuangY., ShaoM., HuQ. and ChenD., Feature selection based on neighborhood selfinformation, IEEE Transactions on Fuzzy Systems 1–12. Doi:10.1109/TCYB.2019.2923430
32.
WangC., ShiY., FanX. and ShaoM., Attribute reduction based on k-nearest neighborhood rough sets, International Journal of Approximate Reasoning106 (2019), 18–31.
33.
FanX., ChenQ., QiaoZ., WangC. and TenM., Attribute reduction for multi-label classification based on labels of positive region, Soft Computing (2020). Doi:10.1007/s00500-020-04780-4
34.
OnasanyaB.O. and MayerovaS.H., Some topological and algebraic properties of alpha-level subsets’ topology of a fuzzy subset, Analele Stiintifice ale Universitatii Ovidius Constanta 26(3) (2018), 213–227.
35.
AzzamA.A., KhalilA.M. and LiS.G., Medical applications via minimal topological structure, Journal of Intelligent & Fuzzy Systems (2020), 1–8. Doi:10.3233/JIFS-200651
36.
NadaS.I., El-AtikA.A. and AtefM., New types of topological structures via graphs, Mathematical Methods in the Applied Sciences41 (2018), 5801–5810.
ChvalinaJ. and Hošková-MayerováŠ., On certain proximities and preorderings on the transposition hypergroups of linear firstorder partial differential operators, Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica22(1) (2014), 85–103.
39.
LinT.Y., Granular computing on binary relations I: data mining and neighborhood systems, II: rough set representations and belief functions, in Polkowski, L. and Skowron, A. (Eds.), Rough Sets in Knowledge Discovery1 (1998), 107–140, Physica-Verlag, Heidelberg.
40.
YaoY.Y., Rough sets, neighborhood systems and granular computing, Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (1999), 1553–1559.
41.
Abd El-MonsefM.E., SalamaA.S. and EmbabyO.A., Granular computing using mixed neighborhood systems, Journal of Institute of Mathematics and Computer Sciences20(2) (2009), 233–243.
42.
DaiJ., GaoS. and ZhengG., Generalized rough set models determined by multiple neighborhoods generated from a similarity relation, Soft Computing22 (2018), 2081–2094.
43.
KandilA., El-SheikhS.A., HosnyM. and RaafatM., Bi-ideal approximation spaces and their applications, Soft Computing, (2020). https://doi.org/10.1007/s00500-020-04720-2.
44.
AtefM., KhalilA.M., LiS.G., AzzamA.A., LiuH. and El-AtikA.A., Comparison of twelve types of rough approximations based on j-neighbourhood space and j-adhesion neighbourhood space. (Submitted in Soft Computing).
45.
ZhangX.H. and SheY.H., Fuzzy Quantifiers and Their Integral Semantics, Science PressBeijing (2017).
46.
KhalilA.M., LiS.-G., GargH., LiH.-X. and MaS.-Q., New operations on interval-valued picture fuzzy set, intervalvalued picture fuzzy soft set and their applications, IEEE Access7(1) (2019), 51236–51253.
47.
KhalilA.M., LiS.-G., LiH.-X. and MaS.-Q., Possibility mpolar fuzzy soft sets and its application in decision-making problems, Journal of Intelligent & Fuzzy Systems37(1) (2019), 929–940.
48.
KhalilA.M., LiS.-G., LinY., LiH.-X. and MaS.-Q., A new expert system in prediction of lung cancer disease based on fuzzy soft sets, Soft Computing (2020). Doi:10.1007/s00500-020-04787-x
49.
KhalilA.M., AlkhazalehS., LiS.-G., YouF. and MaS.-Q., More on Time neutrosophic soft set and its applications, Journal of Intelligent & Fuzzy Systems33(5) (2018), 5721–5728.
50.
KhalilA.M. and HassanN., Inverse fuzzy soft set and its application in decision making, International Journal of Information and Decision Sciences11(1) (2019), 73–90.