![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
Abstract
In this paper, for the first time, we introduce and study the new concepts near closure operators induced from binary relation. These operators represent a generalization to closure operators that are induced from binary relations. The suggested techniques will narrow the gap between topologists and those who are interested in applications with topology in their field. The fundamental properties of the suggested structures are obtained. Finally, we introduce some applications of the suggested structures in rough set theory. Moreover, we give a simple practical example to illustrate the importance of near concepts in rough set theory and we introduce comparisons between our approaches and other approaches.
Public Interest Statement
In this paper, we introduced and studied the new concepts “near closure” operators induced from any binary relation. Moreover, we applied these concepts in rough set theory. We conclude that the intermingling of j-near concepts in the construction of some approximation space concepts will help in getting results with abundant logical statements, discovering hidden relationships among data and, moreover, probably help in producing accurate programs. Moreover, the j-near approximations can help in the discovery of hidden information in data that were collected from real-life applications since the boundary regions are decreased or canceled by increasing the lower and decreasing the upper approximations and this is very important in decision-making. We believe that using these techniques is easier in application fields and useful for applying many topological concepts in future studies.
1. Introduction
For a long time, abstract topological structures and concepts seem to be far from applications for most researchers in application fields such as engineers and computer scientists among others. In addition, it seems that there is a big gap between these structures and real-life applications. In order to reduce this gap, some proposals introduced some topological structures using binary relations (Abd El-Monsef, Embaby, & El-Bably, Citation2014; Abd El-Monsef, Kozae, & El-Bably, Citation2015; Abo Khadra & El-Bably, Citation2008; Abo Khadra, Taher, & El-Bably, Citation2007; Allam, Bakeir, & Abo-Tabl, Citation2006; El-Bably, Citation2015, Citation2016; Galton, Citation2003; Yu & Zhan, Citation2014; Zhao, Citation2016).
Relation concept is a simple mathematical model to which many real-life data can be connected. Relations are used in the construction of topological structures in many fields such as dynamics (Slapal, Citation2001), rough set theory and approximation space (Abd El-Monsef et al., Citation2014, Citation2015; Abo Khadra & El-Bably, Citation2008; Abo Khadra et al., Citation2007; Allam et al., Citation2006; Wang, He, Chen, & Hu, Citation2014; Wang, Shao, Sun, & Hu, Citation2015; Wang et al., Citation2016; Yao, Citation1996; Yao & Deng, Citation2014; Yu & Zhan, Citation2014; Zhao, Citation2016), digital topology (Wang, Yang, & Wu, Citation2013), biochemistry (Martin, Citation2000), and biology (Mashhour, Abd El-Monsef, & El-Deeb, Citation1982). In fact, topology is a branch of mathematics, whose concepts exist not only in almost all branches of mathematics but also in many real-life applications (Slapal, Citation2001; Stadler & Stadler, Citation2004; Stadler, Stadler, & Wagner, Citation2001; Tripathy & Mitra, Citation2010). It should be noted that the generation of topology by relations and the representation of topological concepts via relations will narrow the gap between topology and its applications.
Closure and interior operators are basic concepts for the study and investigations in general topological spaces. Now these two operators are widely used in computer science approximations, for example in rough set theory (Pawlak, Citation1982), where the topological structures is used as a knowledge base for extracting knowledge from available information’s. Accordingly, El-Bably (Citation2016) introduced new methods to generate different closure operators from binary relation as a generalization to Galton definition (Galton, Citation2003), and Allam definition (Allam et al., Citation2006). The used technique is very useful since the generated operators have topological properties and hence, the topological concepts can be applied directly using the binary relation. In addition, El-Bably (Citation2016) introduced new methods to generate different general topologies directly from any binary relation without using base or subbase. Hence, these techniques opened the way for more topological applications in several fields from real-life problems. In the present paper, for the first time, we introduce different types of “near closure operators” generated from any binary relation. These operators are a generalization to closure operators. Moreover, the properties of the suggested operators are introduced and sufficiently illustrated. In addition, we give the relationships among them and closure operators. The suggested structures are very useful since by using it many topological applications such as “separation axioms, connectedness, continuous functions and near concepts” can be applied in many fields such as “rough set theory, fuzzy set theory and soft set theory”.
Rough set theory, which was first formulated by Pawlak (Citation1982) in the early 1980s, is an effective tool to deal with vagueness and incompleteness in information systems. The theory has been successfully applied to many fields, such as machine learning, knowledge acquisition, and decision analysis, etc. Rough set theory bears on the assumption that some elements of a universe may be indiscernible in view of the available information about the elements. Thus, the indiscernibility relation is the starting point of rough set theory. Such a relation was first described by equivalence relation in the way that two elements are related by the relation if and only if they are indiscernible from each other. Lower and upper approximations, which are the core concepts in rough set theory, are defined with respect to equivalence classes. However, the requirement of equivalence relation as the indiscernibility relation is too restrictive for many applications. In other words, many practical data-sets cannot be handled well by classical rough sets. To solve this problem, several authors have generalized the notion of approximation operators using arbitrary binary relations (Abd El-Monsef et al., Citation2014, Citation2015; Abo Khadra & El-Bably, Citation2008; Abo Khadra et al., Citation2007; D’eer, Restrepo, Cornelis, & Gómez, Citation2016; Restrepo, Cornelis, & Gómez, Citation2014; Wang, Wu, & Chen, Citation2008; Wang et al., Citation2013, Citation2014, Citation2015, Citation2016; Yao, Citation1996; Yao & Deng, Citation2014; Yu & Zhan, Citation2014; Zhao, Citation2016). El-Bably (Citation2016), introduced a generalized definition for approximations using the closure operators generated from general relation as a generalization to classical rough set theory (Pawlak, Citation1982) and some of other generalization. In the present paper, we use the near closure operators to define generalized approximation operators as topological applications in rough set theory. In fact, we introduce generalizations to classical rough set theory using general binary relations without adding any restrictions. These approximation operators are generalization to the approximations, which are introduced by El-Bably (Citation2016), and the other generalizations. Moreover, they are more accurate than other approaches.
In the present paper, the concept of j-neighborhood space and j-closure operators that generated from a binary relation are introduced in Section 2. Section 3 is devoted to introduce and study the new concepts “near closure operators” which generated from a binary relation. In Section 4, we introduce a topological application in rough set theory. In fact, we introduce and study new generalization for rough approximations, so called “near approximations”. These new approximations are based on near closure operators that are induced from a general binary relation. Moreover, these approximations are more accurate than classical approximations, and the j-approximations that are given by El-Bably (Citation2016). Comparisons between our approaches and the other approaches are introduced. Near concepts are provided to be easy tools to classify the sets and to help in measuring exactness and roughness of sets. Many proved results, examples and counter examples are provided. Simple practical example is introduced in Section 5 as a real application for our approaches in the network connectivity devices. This example illustrate the importance of our approaches in exactness of rough sets and give comparisons between our approaches and some of the others generalization (namely, Yao approach, Yao, Citation1996).
2. j-Neighborhoods spaces and j-closure operators derived from binary relations
In this section, we present the main ideas about the j-neighborhood space and j-closure operators which are cited in Abd El-Monsef et al. (Citation2014), El-Bably (Citation2016).
Definition 2.1
(Abd El-Monsef et al., Citation2014). Let R be an arbitrary binary relation on a non-empty finite set X. The j-neighborhood of x ∊ X, (denoted by ,
) is defined by:
(i) | r-neighborhood: | ||||
(ii) | l-neighborhood: | ||||
(iii) | r-neighborhood: | ||||
(iv) | l-neighborhood: | ||||
(v) | i-neighborhood: | ||||
(vi) | u-neighborhood: | ||||
(vii) | 〈i〉-neighborhood: | ||||
(viii) | 〈u〉-neighborhood: |
Definition 2.2
(Abd El-Monsef et al., Citation2014). Let R be an arbitrary binary relation on a non-empty finite set X and be a mapping which assigns for each x in X its
in the power set of X,
. The triple
is called a j-neighborhood space (in briefly, j-NS).
Definition 2.3
(El-Bably, Citation2016). Let be a j-NS, then we define the “j-closure operator”, generated by the relation R, by the operator
such that
The subset A ⊆ X is called “j-closed set” if .
The class of all j-closed sets in U is: .
The complement of a j-closed set is called “j-open set”.
The following proposition gives the relationships among the above eight j-closure operators.
Proposition 2.1
(El-Bably, Citation2016). Let be a j-NS, and
. Then
(i) |
| ||||
(ii) |
| ||||
(iii) |
| ||||
(iv) |
|
Proposition 2.2
(El-Bably, Citation2016). Let be a j-NS, then
. The pair
represents eight different closure spaces called “j-closure space”.
Proposition 2.3
(El-Bably, Citation2016). Let be a j-NS. Then
, the j-closure space
is a topological space.
Remark 2.1
(El-Bably, Citation2016). Let be a j-closure space. Then
, Clj need not be a topological closure in general.
Proposition 2.4
(El-Bably, Citation2016). Consider be a j-NS. For each
, if R is a transitive relation, then the j-closure space
is a topological space.
Definition 2.4
(El-Bably, Citation2016). Let be a j-NS, then for any subset
, we define the “j-interior” operator of A, induced by the relation R, by the operator,
where
Lemma 2.1
(El-Bably, Citation2016). Let be a j-NS. Then
:
, where
indicates the complement of A.
Lemma 2.2
(El-Bably, Citation2016). Let be a j-NS. Then
: The interior operator
satisfies the following properties:
(i) | |||||
(ii) |
| ||||
(iii) |
|
3. j-Near closure operators induced from relations
Near (or nearly) open sets concept had been introduced in order to be new generalized sorts of open sets to topological spaces (see Abd El-Monsef, Citation1980; Andrijević, Citation1996; El-Atik, Citation1997; El-Bably, Citation2015; Levine, Citation1963; Mashhour et al., Citation1982; Njȧstad, Citation1965). In this section, for the first time, we introduce new types of closure operators so-called “near closure” operators, constructed from a binary relation, to be mathematical tools to generalize the j-closure operators. Properties of the suggested operators are investigated, and their connections are examined.
Definition 3.1
Let be a j-NS. Then we define the j-near closure operators of any subset A as follows: For each
and
, the near closure operator is
where
(i) | The j-pre closure operator is defined by: | ||||
(ii) | The j-semi closure operator is defined by: | ||||
(iii) | The γj-closure operator is defined by: |
Definition 3.2
Consider be a j-NS. The subset A is called j-near closed set if
. The family of all j-near closed sets of X is defined by:
The complement of j-near closed set is called j-near open set and the family of all j-near open sets is defined by .
Example 3.1
Consider be a j-NS, where
and
. Then, we compute the j-near open (resp. closed) sets in the case of j = r (and the other cases similarly) as follows:
The r-preopen and r-pre closed sets are:
and
The r-semi open and r-semi closed sets are:
and
The γr-open and γr-closed sets are:
The following proposition gives the fundamental properties of the near closure operator .
Proposition 3.1
Let be a j-NS, and A, B ⊆ X. Then
(i) |
| ||||
(ii) |
| ||||
(iii) | If | ||||
(iv) |
| ||||
(v) |
|
Proof
(i) and (ii) By Definition 3.1, the proof is obvious.
(iii) Let A ⊆ B, then and thus
.
(iv) and (v) Using (iii), the proof is obvious. ⃞
Remark 3.1
In the above proposition, the converse of the property (v) is not true in general as illustrated in the following example:
Example 3.2
Let be a j-NS, where
and
,
. Suppose that A = {a}, then we get
and thus
this implies
.
Lemma 3.1
(Galton, Citation2003). Consider be a j-NS. If Clj is a topological closure, then
is a topological space.
Corollary 3.1
Consider be a j-NS, and
. If Clj is a topological closure, then the j-near closure (resp. j-near interior) of any subset A is the intersection of all j-near closed sets that contains A (resp. the union of all j-near open sets that is contained in A. That is, for each
:
and
Lemma 3.2
Consider be a j-NS, and
. For each
and
: If Clj is a topological closure, then we can prove the following properties:
(i) | |||||
(ii) |
Proof
Obvious. ⃞
Corollary 3.1
Consider be a j-NS, and
. For each j ∊ {r, l, u, i} and
, the following properties hold in general:
(i) |
| ||||
(ii) |
The following proposition illustrates the relationship between the j-closure operators and the j-near closure operators.
Proposition 3.2
Let be a j-NS and
. Then
.
Proof
We will prove the proposition in case of k = p and the other cases similarly.
Let , then
this implies x ∊ A or
. But A ⊆ Clj(A) and
. Thus, x ∊ Clj(A) or
.
Accordingly ⃞
The converse of the above proposition is not true in general as illustrated in the following example:
Example 3.3
Let be a j-NS where
and
. Suppose that
then
. But
.
Proposition 3.3
Let be a j-NS. Then the subset A is
(i) | j-preopen set if | ||||
(ii) | j-semi open set if | ||||
(iii) | γj-open set if |
Proof
We will prove (i) and the other statements similarly:
Let A is j-preopen set, then Ac is j-pre closed set. Then and this implies
. Thus,
.
Accordingly, ⃞
Definition 3.3
Let be a j-NS. The j-near interior operators generated by the relation R is defined by the operator
, for each
and
, where:
(i) | The j-pre interior operator is defined by: | ||||
(ii) | The j-interior operator is defined by: | ||||
(iii) | The γj-interior operator is defined by: |
Lemma 3.3
Let be a j-NS and
. Then
and
, the j-near interior
and j-near closure
operator are dual operators which means that:
and
.
Proof
We will prove the lemma in the case of k = p and the others cases similarly.
By duality of intj and Clj, we get:. ⃞
The following proposition gives the fundamental properties of the near interior operator .
Proposition 3.4
Let be j-NS and
. Then
(i) |
| ||||
(ii) |
| ||||
(iii) | If | ||||
(iv) |
| ||||
(v) |
|
Proof
By the duality of and
, the proof is obvious. ⃞
Corollary 3.2
Consider be j-NS. The subset
is j-near open set if
.
Lemma 3.4
Consider be a j-NS, and
. For each
and
, if Clj is a topological closure, then we can prove the following properties:
(i) |
| ||||
(ii) |
|
Corollary 3.3
Consider be a j-NS, and
. For each
and
, the following properties are true in general:
(i) |
| ||||
(ii) |
|
The following proposition illustrates the relationship between the j-interior and the j-near interior operators.
Proposition 3.5
Let be j-NS and A ⊆ X. Then
.
Proof
By the duality of and
, and from Proposition 3.2, the proof is obvious. ⃞
The following proposition gives the relations between different types of j-near operators.
Proposition 3.6
Let be j-NS and
. Then
(i) |
| ||||
(ii) |
| ||||
(iii) |
| ||||
(iv) |
|
Proof
Straightforward. ⃞
Remark 3.2
Suppose that be a j-NS, and
. Thus, the family of all j-pre closed (resp. the j-preopen) sets and the family of all j-semi closed (resp. j-semi open) sets are not comparable. Accordingly
(resp.
) operators and
(resp.
) operators are not comparable as the following example illustrates.
Example 3.4
Let be a j-NS, where
and
. Then we can get:
The family of all r-pre closed sets of X is:
The family of all r-preopen sets of X is:
The family of all r-semi closed sets of X is:
The family of all r-semi open sets of X is:
Also, and
. But
and
. Also
and
.
But and
.
4. Some applications of near closure operators in rough set theory
El-Bably (Citation2016) has introduced some new generalized approximation operators of rough sets as a topological application of j-closure operators. In the present section, we introduce, for the first time, new generalized definitions for approximations (so called j-near approximation operators) as a generalization and modification for j-approximations. In fact, using j-near closure (resp. j-near interior) operators for each , new generalized definitions for rough approximation operators are obtained as a generalization to Pawlak rough approximations (Pawlak, Citation1982). In addition, comparisons between our generalization and some of other generalizations are provided.
Definition 4.1
(El-Bably, Citation2016). Let be a j-NS, and A ⊆ X. The j-lower and j-upper approximations of A for each
are defined, respectively, by
and
Definition 4.2
(El-Bably, Citation2016). Let be a j-NS, and A ⊆ X. The j-boundary, j-positive and j-negative regions of A are defined, respectively,
,
and
.
Definition 4.3
(El-Bably, Citation2016). Let be a j-NS, and
. Thus, the subset A is called “j-exact” set if
. Otherwise, A is called “j-rough set”.
Definition 4.4
(El-Bably, Citation2016). Let be a j-NS, and
. Thus, the j-accuracy of the approximations of A is defined as follows:
and
denotes the cardinality of A.
Obviously, and if
, then A is j-exact set. Otherwise, it is j-rough.
The following definitions give the new approximation operators so called “j-near approximations” as a generalization to Pawlak approximations (Pawlak, Citation1982), j-approximations (El-Bably, Citation2016) and the other generalizations such as (Abd El-Monsef et al., Citation2014, Citation2015; Abo Khadra & El-Bably, Citation2008; Abo Khadra et al., Citation2007; D’eer et al., Citation2016; Martin, Citation2000; Restrepo et al., Citation2014; Tripathy & Mitra, Citation2010; Wang et al., Citation2008, Citation2013; Citation2014, Citation2015, Citation2016; Yao, Citation1996; Yao & Deng, Citation2014; Yu & Zhan, Citation2014; Zhao, Citation2016).
Definition 4.6
Let be a j-NS, and A ⊆ X. Then we define the j-near approximations of any subset A as follows: For each
:
(i) | The j-pre lower and j-pre upper approximation of A is defined, respectively, by and | ||||
(ii) | The j-semi lower and j-semi upper approximation of A is defined, respectively, by and | ||||
(iii) | The γj-lower and γj-upper approximation of A is defined, respectively, by and |
From the above definition, we can notice that the new approximations “near approximations” are more accurate than the approximations “j-approximations” that are given by El-Bably (Citation2016). It is clear that the j-near lower approximations are bigger than the j-lower approximations and also the j-near upper approximations are smaller than the j-approximations. Thus, the j-near approximations are very useful in exactness of sets as illustrated in the following example and definitions
Table 1. Comparison between the j-approximations and the j-near approximations
Example 4.1
Consider be a j-NS, where
and
. Suppose that
,
and
. Then, we compute the j-approximations and the j-near approximations of the subsets A and B, in the case of
(and the other cases similarly), as follows:
From Table , we noted that the subsets A, B, and C are rough in j-approaches but it may be exact in j-near approaches (such as the bold sets).
Definition 4.7
Let be a j-NS, and A ⊆ X. Then we define the j-near boundary and j-near accuracy of the j-near approximations of A, respectively, as follows: For each
and
,
and
Obviously
Definition 4.8
Let be a j-NS, and A ⊆ X. Then
and
, the subset A is called “j-near definable (briefly, kj-exact) set” if
. Otherwise, it is called j-near rough (briefly, kj-rough).
It is clear that A is -exact if
and
. Otherwise, it is kj-rough.
The following proposition introduces the fundamental properties of the j-near approximations.
Proposition 4.1
Let be a j-NS, and A, B ⊆ X. Then
,
:
(i) | |||||
(ii) |
| ||||
(iii) | If | ||||
(iv) | If | ||||
(v) | |||||
(vi) | |||||
(vii) | |||||
(viii) | |||||
(ix) |
| ||||
(x) |
| ||||
(xi) | |||||
(xii) |
Proof
By the properties of the j-near interior and the j-near closure, the proof is obvious. ⃞
The following results introduce the relationships between the j-approximations and the j-near approximations. Moreover, they show that the near approximations are more accurate than other approaches.
Theorem 4.1
Let be a j-NS, and A ⊆ X. Then
:
Proof
We will prove the proposition in case of k = p and the other cases similarly:
Let , then
such that
. Thus
such that
and this implies
. By duality, we get
. ⃞
Corollary 4.1
Let be a j-NS, and A ⊆ X. Then
, and
:
(i) | |||||
(ii) |
Remark 4.2
The main goals of the following examples are:
(i) | The converse of the above results is not true in general. | ||||
(ii) | The j-near approximations has accuracy measures more accurate than other measures such as Pawlak (Citation1982), Yao (Citation1996) and other measures. So, the use of the j-near concepts in rough set context is very useful for removing the vagueness of rough sets and thus it is very interesting in decision-making. |
Example 4.2
Let be a j-NS, where
and
. Thus, we get
Table gives comparisons between the j-accuracy of j-approximations and the j-near accuracy of j-near approximations of the all subsets of X, in case of
Table 2. Comparisons between the j-accuracy and j-near accuracy of approximations
From Table , we notice that:
(i) | The accuracy of the j-near approximations is more accurate than the accuracy of j-approximations, for example the shaded sets in Table has accuracy measure 100% in each j-near approximations (p, s and | ||||
(ii) | Using | ||||
(iii) | Every |
Remark 4.3
The following result is very interesting because it proves that the j-near approaches are more accurate than the classical j-approaches (El-Bably, Citation2016). Moreover, it illustrates the importance of j-near concepts in exactness of sets.
Proposition 4.2
Consider be a j-NS, and A ⊆ X. For each
and
, if A is j-exact set, then it is kj-exact.
Proof
If A is j-exact set, then . Thus, by Corollary 4.1,
and accordingly A is kj-exact.
Remark 4.4
The converse of the above proposition is not true in general as Example 4.2 illustrated.
The main goal of the following results is to introduce the relationships among different types of j-near approximations, j-near boundary, j-near accuracy, and j-near exactness, respectively. Moreover, it gives the best approaches.
Proposition 4.3
Let be a j-NS, and A ⊆ X. Then
:
The following statements are true in general.
(i) | |||||
(ii) | |||||
(iii) | |||||
(iv) |
Proof
Obvious. ⃞
Corollary 4.2
Let be a j-NS, and A ⊆ X. Then
:
The following statements are true in general.
(i) | |||||
(ii) | |||||
(iii) | |||||
(iv) |
Corollary 4.3
Let be a j-NS, and A ⊆ X. Then
:
The following statements are true in general.
(i) | A is | ||||
(ii) | A is |
Remark 4.5
(i) | For each | ||||
(ii) | The converse of the above results is not true in general as illustrated by Examples 4.1 and 4.2. |
5. Practical example
In this section, an applied example (Martin, Citation2000) of the current method in the network connectivity devices is introduced. Moreover, the introduced example gives comparisons between our approaches and the other approaches such as “El-Bably approaches” (El-Bably, Citation2016) and “Yao approaches” (Yao, Citation1996).
Networks deploy many different hardware components known as devices. They are connected as resources for network users. We are already familiar with PCs, printers, and other office equipment. Other equipment that we may not be familiar with are network interface card, hubs, switches, repeaters, bridges, routers, and gate-ways (Martin, Citation2000).
Example 5.1
Let be a set of four network connectivity devices and
be the attributes of network connectivity devices, where
is a hub,
is a switch,
is a bridge and
is a router, and the set of attributes is:
A1 = Connection ,
where a1 = Connect all computers on each side of the network, b1 = Connect two segments of the same LAN, c1 = Connect two local area networks (LANs), d1 = Connect two similar network, e1 = Connect two dissimilar network, f1 = Divide a busy network into two segments, and g1 = Select the best path to route a message based on the destination address and origin.
A2 = Read or cannot read the addresses ,
where a2 = Read the addresses of all computers on each side of the network, b2 = Cannot read the addresses of any computer in the network, c2 = Read the addresses of bridges on the network, and d2 = Read the addresses of other routers on the network.
A3 = Cost ,
where a3 = 100 L.E., b3 = 300 L.E., c3 = 500 L.E. and d3 = 800 L.E.
Consider Table :
Table 3. Attributes network connectivity devices
Let R be a general relation as follows:
Thus, we compute the approximations of first attribute A1 and the others similarly:
For the first attribute A1, we get
Thus, using Definition 2.1, the i-neighborhoods of all elements of X are:
,
,
.
Yao (Citation1996, introduced the lower and upper approximation of any subset as follows:
and
.
The boundary and the accuracy of Yao approximations are:
and
.
Also, using Definition 4.1 and Definition 4.6, we compute the j-approximations (resp. j-accuracy) and j-near approximations “kj-approximations” (resp. j-near accuracy) in the case of for some subsets of X, and the other cases similarly, as follows:
From Tables and , we notice that:
(i) | The accuracy of the j-near approximations is more accurate than the accuracy of j-approximations and Yao approaches. | ||||
(ii) | Using j-near approaches in constructing the approximations of sets is more accurate than others types, because the current approximation decreases the boundary region by increasing the lower approximation and decreasing the upper approximation. Thus, these approaches will help to extract and discover the hidden information in data that were collected from real-life applications which are very useful in decision-making. | ||||
(iii) | Every exact set in Yao approaches (Yao, Citation1996) is exact in j-approaches (El-Bably, Citation2016) and also is exact in j-near approaches, but the converse is not true. |
Table 4. Comparisons between the approximations of some subsets using Yao approaches (Yao, Citation1996), j-approaches (El-Bably, Citation2016) and j-near approaches
Table 5. Comparisons between the boundary and the accuracy using Yao approaches (Yao, Citation1996), j-approaches (El-Bably, Citation2016) and j-near approaches
6. Conclusion and future work
In short, topology is a branch of mathematics, whose concepts are fundamental not only to all branches of mathematics, but also in real-life applications. Closure spaces “or closure operator induced by relations” are the generalization to topological spaces. Closure operators which are constructed from binary relation play an important role in real life. In this paper, we have introduced and studied the new concepts “near closure” operators induced from any binary relation. The suggested operators can be considered as a generalization for -closure operators (El-Bably, Citation2016), Allam definition (Allam et al., Citation2006), and Galton definition (Galton, Citation2003). Moreover, we study the relationships between rough sets and topological space. Also, we obtained the lower and the upper approximation operators from the interior and the closure operators (respectively) and vice versa. Finally, we have introduced a practical example of our structures in the network connectivity devices. Comparisons between our approaches and some of the other generalization (namely, Yao approach, Yao, Citation1996) are obtained. Thus, we can say that the introduced structures open the way for more topological applications in many fields. Therefore, we choose this line aiming to fill the gap between topology and application.
We conclude that the intermingling of topology and j-near concepts in the construction of some approximation space concepts will help in getting results with abundant logical statements, discovering hidden relationships among data and, moreover, probably help in producing accurate programs. In the present paper, we put the starting point for topological applications in rough set theory. The relevance of the rough set theory is that several methods for solving problems in machine learning and decision-making have been developed based on it (also in other type of problems). So, the following points will be studied in the future:
• | The division of the boundary region can be applied to enlarge the range of rough membership. Consequently, it adds new notions in rough membership relations, rough membership functions, rough equality, rough inclusion, and rough power set. | ||||
• | Apply the near concepts in many fields of rough set theory such as “reduction, data mining, decision-making and granular computing”. |
Acknowledgements
The authors would like to thank the anonymous referees for their valuable suggestions in improving this paper. In addition, they are deeply indebted to the teamwork at the deanship of the scientific research-Taibah University for their valuable help and critical guidance and for facilitating many administrative procedures.
Additional information
Funding
Notes on contributors
Mohamed I. Abbas
Mohamed I. Abbas is an assistant professor of Mathematics, Faculty of Science and Arts, Taibah University (Al-Ula Branch), Saudi Arabia. He obtained his PhD in Mathematics in 2007, Faculty of Science, Alexandria University, Egypt.
W.S. Amer
W.S. Amer is an assistant professor of Mathematics, Faculty of Science and Arts, Taibah University (Al-Ula Branch), Saudi Arabia and Faculty of Science Minufiya University Shebin El-Koum, Egypt. He obtained his PhD in Mathematics in 2007, Faculty of Science, Tanta University, Egypt.
Mostafa K. El-Bably
Mostafa K. El-Bably is a lecturer of Mathematics, Faculty of Science and Arts, Taibah University (Al-Ula Branch), Saudi Arabia. He is a member in The International Rough Set Society (IRSS). He received Philosophy Doctor of Science Mathematics (2015), under title “On topological structures and granular computing” in Pure Mathematics (Topology) from Faculty of Science, Tanta University, Egypt. His research interests include “Web Intelligence, Fuzzy Sets, Rough Sets, Soft Sets, Topology and its Applications, and Granular Computing”.
References
- Abd El-Monsef, M. E. (1980). Studies on some pre topological concepts (PhD thesis). Tanta University, Tanta.
- Abd El-Monsef, M. E., Embaby, O. A., & El-Bably, M. K. (2014). Comparison between rough set approximations based on different topologies. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 3, 292–305.10.1504/IJGCRSIS.2014.068032
- Abd El-Monsef, M. E., Kozae, A. M., & El-Bably, M. K. (2015). On generalizing covering approximation space. Journal of the Egyptian Mathematical Society, 23, 535–545.10.1016/j.joems.2014.12.007
- Abo Khadra, A. A., & El-Bably, M. K. (2008). Topological approach to tolerance space. Alexandria Engineering Journal, 47, 575–580.
- Abo Khadra, A. A., Taher, B. M., & El-Bably, M. K. (2007). Generalization of Pawlak approximation space. Proceeding of The International Conference on Mathematics: Trends and Developments, The Egyptian Mathematical Society, 3, 335–346.
- Allam, A. A., Bakeir, M. Y., & Abo-Tabl, E. A. (2006). New approach for closure spaces by relations. Acta Mathematica Academiae Paedagogicae Nyregyhziensis, 22, 285–304.
- Andrijević, D. (1996). On b-open sets. Matematički Vesnik, 48, 59–64.
- D’eer, L., Restrepo, M., Cornelis, C., & Gómez, J. (2016). Neighborhood operators for covering-based rough sets. Information Sciences, 336, 21–44.10.1016/j.ins.2015.12.007
- El-Atik, A. A. (1997). A study of some types of mappings on topological spaces ( MSc thesis). Tanta University, Tanta.
- El-Bably, M. K. (2015). On topological structure and granular computing ( PhD thesis). Tanta University.
- El-Bably, M. K. (2016). Rough set approximations based on closure operators. Journal of Taibah University for Science.
- Galton, A. (2003). A generalized topological view of motion in discrete space. Theoretical Computer Science, 305, 111–134.10.1016/S0304-3975(02)00701-6
- Levine, N. (1963). Semi-open sets and semi-continuity in topological spaces. The American Mathematical Monthly, 70, 36–41.10.2307/2312781
- Martin, M. J. (2000). Understanding the network a practical guide to internetworking. Indianapolis, IN: New Riders.
- Mashhour, A. S., Abd El-Monsef, M. E., & El-Deeb, S. N. (1982). On precontinuous and weak precontinuous mappings. Proceedings of the Mathematical and Physical Society of Egypt, 53, 47–53.
- Njȧstad, O. (1965). On some classes of nearly open sets. Pacific Journal of Mathematics, 15, 961–970.10.2140/pjm
- Pawlak, Z. (1982). Rough sets. International Journal of Computer & Information Sciences, 11, 341–356.10.1007/BF01001956
- Restrepo, M., Cornelis, C., & Gómez, J. (2014). Partial order relation for approximation operators in covering based rough sets. Information Sciences, 284, 44–59.10.1016/j.ins.2014.06.032
- Slapal, J. (2001). A Jordan curve theorem with respect to certain closure operations on the digital plane. Electronic Notes in Theoretical Computer Science, 46, 1–20.
- Stadler, B. M. R., & Stadler, P. F. (2004). The topology of evolutionary biology. In G. Ciobanu & G. Rozenberg (Eds.), Modeling in molecular biology (Natural computing series, pp. 267–286). New York, NY: Springer Verlag.
- Stadler, B. M. R., Stadler, P. F., & Wagner, G. P. (2001). The topology of the possible: Formal spaces underlying patterns of evolutionary change. Journal of Theoretical Biology, 213, 241–274.10.1006/jtbi.2001.2423
- Tripathy, B. K., & Mitra, A. (2010). Some topological properties of rough sets and their applications. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 1, 355–375.10.1504/IJGCRSIS.2010.036978
- Wang, C., He, Q., Chen, D., & Hu, Q. (2014). A novel method for attribute reduction of covering decision systems. Information Sciences, 254, 181–196.10.1016/j.ins.2013.08.057
- Wang, C., Qi, Y., Shao, M., Hu, Q., Chen, D., Qian, Y., & Lin, Y. (2016). A fitting model for feature selection with fuzzy rough sets. IEEE Transaction on Fuzzy Systems, PP, 1–1. doi:10.1109/TFUZZ.2016.2574918
- Wang, C., Shao, M., Sun, B., & Hu, Q. (2015). An improved attribute reduction scheme with covering based rough sets. Applied Soft Computing, 26, 235–243.10.1016/j.asoc.2014.10.006
- Wang, C., Wu, C., & Chen, D. (2008). A systematic study on attribute reduction with rough sets based on general binary relations. Information Sciences, 178, 2237–2261.10.1016/j.ins.2008.01.007
- Wang, L., Yang, X., & Wu, C. (2013). Multi-covering based rough set model. Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing Lecture Notes in Computer Science, 8170, 236–244.10.1007/978-3-642-41218-9
- Yao, Y. Y. (1996). Two views of the theory of rough sets in finite universes. International Journal of Approximate Reasoning, 15, 291–317.10.1016/S0888-613X(96)00071-0
- Yao, Y. Y., & Deng, X. F. (2014). Quantitative rough sets based on subsethood measures. Information Sciences, 267, 306–322.10.1016/j.ins.2014.01.039
- Yu, H., & Zhan, W. (2014). On the topological properties of generalized rough sets. Information Sciences, 263, 141–152.10.1016/j.ins.2013.09.040
- Zhao, Z. (2016). On some types of covering rough sets from topological points of view. International Journal of Approximate Reasoning, 68, 1–14.10.1016/j.ijar.2015.09.003