598
Views
1
CrossRef citations to date
0
Altmetric
Research Article

On j-near closure operators induced from relations and its applications

, & | (Reviewing Editor)
Article: 1247505 | Received 16 Jun 2016, Accepted 05 Oct 2016, Published online: 26 Oct 2016

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 Nj(x), j{r,l,r,l,u,i,u,i}) is defined by:

(i)

r-neighborhood: Nr(x)=yX|xRy

(ii)

l-neighborhood: Nl(x)=yX|yRx

(iii)

r-neighborhood: Nr(x)=xNr(y)Nr(y)

(iv)

l-neighborhood: Nl(x)=xNl(y)Nl(y)

(v)

i-neighborhood: Ni(x)=Nr(x)Nl(x)

(vi)

u-neighborhood: Nu(x)=Nr(x)Nl(x)

(vii)

i〉-neighborhood: Ni(x)=Nr(x)Nl(x)

(viii)

u〉-neighborhood: Nu(x)=Nr(x)Nl(x)

Definition 2.2

(Abd El-Monsef et al., Citation2014). Let R be an arbitrary binary relation on a non-empty finite set X and Fj:X(X) be a mapping which assigns for each x in X its Nj(x) in the power set of X, (X). The triple X,R,Fj is called a j-neighborhood space (in briefly, j-NS).

Definition 2.3

(El-Bably, Citation2016). Let X,R,Fj be a j-NS, then we define the “j-closure operator”, generated by the relation R, by the operator Clj:(X)(X) such thatClj(A)=AxX|Nj(x)A,j{r,l,r,l,u,i,u,i}.

The subset A ⊆ X is called “j-closed set” if A=Clj(A).

The class of all j-closed sets in U is: Γj=AX|A=Clj(A).

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 X,R,Fj be a j-NS, and AX. Then

(i)

Cli(A)Clr(A)Clu(A).

(ii)

Cli(A)Cll(A)Clu(A).

(iii)

Cli(A)Clr(A)Clu(A).

(iv)

Cli(A)Cll(A)Clu(A).

Proposition 2.2

(El-Bably, Citation2016). Let X,R,Fj be a j-NS, then j{r,l,r,l,u,i,u,i}. The pair X,Clj represents eight different closure spaces called “j-closure space”.

Proposition 2.3

(El-Bably, Citation2016). Let X,R,Fj be a j-NS. Then j{r,l,u,i}, the j-closure space X,Clj is a topological space.

Remark 2.1

(El-Bably, Citation2016). Let X,Clj be a j-closure space. Then j{r,l,i,u}, Clj need not be a topological closure in general.

Proposition 2.4

(El-Bably, Citation2016). Consider X,R,Fj be a j-NS. For each j{r,l,i}, if R is a transitive relation, then the j-closure space X,Clj is a topological space.

Definition 2.4

(El-Bably, Citation2016). Let X,R,Fj be a j-NS, then for any subset AX, we define the “j-interior” operator of A, induced by the relation R, by the operator, intj:(X)(X) whereintj(A)=xA|Nj(x)A,jr,l,r,l,u,i,u,i

Lemma 2.1

(El-Bably, Citation2016). Let X,R,Fj be a j-NS. Then jr,l,r,l,u,i,u,i: intj(A)=CljAcc, where Ac indicates the complement of A.

Lemma 2.2

(El-Bably, Citation2016). Let X,R,Fj be a j-NS. Then jr,l,r,l,u,i,u,i: The interior operator intj(A) satisfies the following properties:

(i)

intj(X)=X.

(ii)

intj(A)A, for each AX.

(iii)

intjAB=intj(A)intj(B), for each A,BX.

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 X,R,Fj be a j-NS. Then we define the j-near closure operators of any subset A as follows: For each jr,l,r,l,u,i,u,i and k{p,s,γ}, the near closure operator is Cljk:(X)(X) where

(i)

The j-pre closure operator is defined by: Cljp(A)=AClj(intj(A)).

(ii)

The j-semi closure operator is defined by: Cljs(A)=Aintj(Clj(A)).

(iii)

The γj-closure operator is defined by: Cljγ(A)=Cljp(A)Cljs(A).

Definition 3.2

Consider X,R,Fj be a j-NS. The subset A is called j-near closed set if Cljk(A)=A. The family of all j-near closed sets of X is defined by:Γjk={AX|Cljk(A)=A}.

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 Ojk={AX|intjk(A)=A}.

Example 3.1

Consider X,R,Fj be a j-NS, where X={a,b,c,d} and R=(a,a),(a,b), (b,a),(b,b),(c,a),(c,b),(c,c),(c,d),(d,d). 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:Orp=X,,{a},{b},{d},{a,b},{a,d},{b,d},{a,b,d},{a,c,d},{b,c,d},

andΓrp=X,,{a},{b},{c},{a,c},{b,c},{c,d},{a,b,c},{a,c,d},{b,c,d}.

The r-semi open and r-semi closed sets are:Ors=X,,{d},{a,b},{c,d},{a,b,c},{a,b,d},

andΓrs=X,,{c},{d},{a,b},{c,d},{a,b,c}.

The γr-open and γr-closed sets are:Orγ=X,,{a},{b},{d},{a,b},{a,d},{b,d},{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d}.Γrγ=X,,{a},{b},{c},{d},{a,b},{a,c},{b,c},{c,d},{a,b,c},{a,c,d},{b,c,d}.

The following proposition gives the fundamental properties of the near closure operator Cljk.

Proposition 3.1

Let X,R,Fj be a j-NS, and AB ⊆ X. Then

(i)

Cljk= and Cljk(X)=X.

(ii)

ACljk(A), for each AX.

(iii)

If AB, then Cljk(A)Cljk(B), for each AB ⊆ X.

(iv)

Cljk(A)Cljk(B)CljkAB and CljkABCljk(A)Cljk(B).

(v)

Cljk(A)Cljk(Cljk(A)), for each AX.

Proof

(i) and (ii) By Definition 3.1, the proof is obvious.

(iii) Let A ⊆ B, then intj(A)intj(B) and thus Cljp(A)=AClj(intj(A)) BClj(intj(B)) =Cljk(B).

(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 X,R,Fj be a j-NS, where X={a,b,c,d} and R={(a,a),(a,b), (b,c),(c,d),(d,a)}. Suppose that A = {a}, then we get Clr(A)={a,d} and thus Clrs(A)={a,d} this implies Clrs(Clrs(A))={a,c,d}.

Lemma 3.1

(Galton, Citation2003). Consider X,R,Fj be a j-NS. If Clj is a topological closure, then X,Clj is a topological space.

Corollary 3.1

Consider X,R,Fj be a j-NS, and AX. 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 k{p,s,γ}:Cljk(A)={HΓjk:AH}

andintjk(A)={GOjk:GA}.

Lemma 3.2

Consider X,R,Fj be a j-NS, and A,BX. For each jr,l,r,l,u,i,u,i and k{p,s,γ}: If Clj is a topological closure, then we can prove the following properties:

(i)

Cljk(A)=Cljk(Cljk(A))

(ii)

Cljk(A)CljkB=CljkAB.

Proof

Obvious. ⃞

Corollary 3.1

Consider X,R,Fj be a j-NS, and A,BX. For each j ∊ {rlui} and k{p,s,γ}, the following properties hold in general:

(i)

Cljk(A)=Cljk(Cljk(A)).

(ii)

Cljk(A)Cljk(B)=CljkAB.

The following proposition illustrates the relationship between the j-closure operators and the j-near closure operators.

Proposition 3.2

Let X,R,Fj be a j-NS and AX. Then Cljk(A)Clj(A).

Proof

We will prove the proposition in case of k = p and the other cases similarly.

Let xCljp(A), then xAClj(intj(A)) this implies x ∊ A or xClj(intj(A). But A ⊆ Clj(A) and intj(A)A. Thus, x ∊ Clj(A) or xClj(intj(A))Clj(A).

Accordingly Cljp(A)Clj(A).

The converse of the above proposition is not true in general as illustrated in the following example:

Example 3.3

Let X,R,Fj be a j-NS where X={a,b,c,d} and R={(a,a),(a,b),(b,b),(b,c),(c,b),(c,d),(d,a),d,c. Suppose that A={b,c} then Clr(A)=X. But Clrp(A)={a,b,c}.

Proposition 3.3

Let X,R,Fj be a j-NS. Then the subset A is

(i)

j-preopen set if Aintj(Clj(A)).

(ii)

j-semi open set if AClj(intj(A)).

(iii)

γj-open set if A[intj(Clj(A))Clj(intj(A))].

Proof

We will prove (i) and the other statements similarly:

Let A is j-preopen set, then Ac is j-pre closed set. Then Ac=CljpAc and this implies Ac=AcClj(intjAc). Thus, Clj(intjAc)Ac.

Accordingly, AintjClj(A).

Definition 3.3

Let X,R,Fj be a j-NS. The j-near interior operators generated by the relation R is defined by the operator intjk:(X)(X), for each jr,l,r,l,u,i,u,i and kp,s,γ, where:

(i)

The j-pre interior operator is defined by: intjp(A)=Aintj(Clj(A)).

(ii)

The j-interior operator is defined by: intjs(A)=AClj(intj(A)).

(iii)

The γj-interior operator is defined by: intjγ(A)=intjp(A)intjs(A).

Lemma 3.3

Let X,R,Fj be a j-NS and AX. Then jr,l,r,l,u,i,u,i and k{p,s,γ}, the j-near interior intjk and j-near closure Cljk operator are dual operators which means that: intjk(A)=(CljkAc)c and Cljk(A)=(intjkAc)c.

Proof

We will prove the lemma in the case of k = p and the others cases similarly.(CljpAc)c=AcintjClj(Ac)c=A[intjClj(Ac)]c.

By duality of intj and Clj, we get:(CljpAc)c=ACljintj(A)=intjp(A). ⃞

The following proposition gives the fundamental properties of the near interior operator intjk.

Proposition 3.4

Let X,R,Fj be j-NS and A,BX. Then

(i)

intjk= and intjk(X)=X.

(ii)

intjk(A)A, for each AX.

(iii)

If AB, then intjk(A)intjk(B).

(iv)

intjk(A)intjk(B)intjkAB and intjkABintjk(A)intjk(B).

(v)

intjk(A)intjkintjk(A).

Proof

By the duality of intjk and Cljk, the proof is obvious. ⃞

Corollary 3.2

Consider X,R,Fj be j-NS. The subset AX is j-near open set if intjk(A)=A.

Lemma 3.4

Consider X,R,Fj be a j-NS, and A,BX. For each jr,l,r,l,u,i,u,i and k{p,s,γ}, if Clj is a topological closure, then we can prove the following properties:

(i)

intjkintjk(A)=intjk(A).

(ii)

intjkAB=intjk(A)intjk(B).

Corollary 3.3

Consider X,R,Fj be a j-NS, and A,BX. For each j{r,l,u,i} and k{p,s,γ}, the following properties are true in general:

(i)

intjkintjk(A)=intjk(A).

(ii)

intjkAB=intjk(A)intjk(B).

The following proposition illustrates the relationship between the j-interior and the j-near interior operators.

Proposition 3.5

Let X,R,Fj be j-NS and A ⊆ X. Then intj(A)intjk(A).

Proof

By the duality of intjk and Cljk, 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 X,R,Fj be j-NS and AX. Then

(i)

Cljγ(A)Cljp(A).

(ii)

Cljγ(A)Cljs(A).

(iii)

intjp(A)intjγ(A).

(iv)

intjs(A)intjγ(A).

Proof

Straightforward. ⃞

Remark 3.2

Suppose that X,R,Fj be a j-NS, and AX. 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 Cljp(resp. intjp) operators and Cljs(resp. intjs) operators are not comparable as the following example illustrates.

Example 3.4

Let X,R,Fj be a j-NS, where X={a,b,c,d} and R=(a,a),(a,b),(b,a),(b,b),(c,a),(c,b),(c,c),(c,d),(d,d). Then we can get:

The family of all r-pre closed sets of X is:Γrp=X,,{a},{b},{c},{a,c},{b,c},{c,d},{a,b,c},{a,c,d},{b,c,d}.

The family of all r-preopen sets of X is:Orp=X,,{a},{b},{d},{a,b},{a,d},{b,d},{a,b,d},{a,c,d},{b,c,d}.

The family of all r-semi closed sets of X is:Γrs=X,,{c},{d},{a,b},{c,d},{a,b,c}.

The family of all r-semi open sets of X is:Ors=X,,{d},{a,b},{c,d},{a,b,c},{a,b,d}.

Also, Clrp{a}={a} and Clrp{a,b}={a,b,c}. But Clrs{a}={a,b} and Clrs{a,b}={a,b}. Also intrp{b,c,d}={b,c,d} and intrp{c,d}={d}.

But intrs{b,c,d}={c,d} and intrs{c,d}={c,d}.

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 j{r,l,u,i}, 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 X,R,Fj be a j-NS, and A ⊆ X. The j-lower and j-upper approximations of A for each j{r,l,u,i} are defined, respectively, byLj(A)=xA|Nj(x)A=intj(A)

andUj(A)=AxX|Nj(x)A=Clj(A).

Definition 4.2

(El-Bably, Citation2016). Let X,R,Fj be a j-NS, and A ⊆ X. The j-boundary, j-positive and j-negative regions of A are defined, respectively,

Bj(A)=Uj(A)-Lj(A), POSj(A)=Lj(A) and NEGj(A)=X-Uj(A).

Definition 4.3

(El-Bably, Citation2016). Let X,R,Fj be a j-NS, and AU. Thus, the subset A is called “j-exact” set if Lj(A)=Uj(A)=A. Otherwise, A is called “j-rough set”.

Definition 4.4

(El-Bably, Citation2016). Let X,R,ξj be a j-NS, and AX. Thus, the j-accuracy of the approximations of A is defined as follows:

δj(A)=Lj(A)Uj(A),whereUj(A)0 and A denotes the cardinality of A.

Obviously, 0δj(A)1 and if δj(A)=1, 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 X,R,Fj be a j-NS, and A ⊆ X. Then we define the j-near approximations of any subset A as follows: For each j{r,l,u,i}:

(i)

The j-pre lower and j-pre upper approximation of A is defined, respectively, byLjp(A)=ALj(Uj(A))=intjp(A)

andUjp(A)=AUj(Lj(A))=Cljp(A).

(ii)

The j-semi lower and j-semi upper approximation of A is defined, respectively, byLjs(A)=AUj(Lj(A))=intjs(A)

andUjs(A)=ALj(Uj(A))=Cljs(A).

(iii)

The γj-lower and γj-upper approximation of A is defined, respectively, byLjγ(A)=Ljp(A)Ljs(A)=intjγ(A)

andUjγ(A)=Ujp(A)Ujs(A)=Cljγ(A).

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 X,R,Fj be a j-NS, where X={a,b,c,d} and R=(a,a),(a,b),(b,a),(b,b),(c,a),(c,b),(c,c),(c,d),(d,d). Suppose that A={a,d}, B={a,b,c} and C={b,c,d}. Then, we compute the j-approximations and the j-near approximations of the subsets A and B, in the case of j=r(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 X,R,Fj 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 j{r,l,u,i} and k{p,s,γ},Bjk(A)=Ujk(A)-Ljk(A)

andδjk(A)=Ljk(A)Ujk(A),whereUjk(A)0.

Obviously 0δjk(A)1.

Definition 4.8

Let X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i and k{p,s,γ}, the subset A is called “j-near definable (briefly, kj-exact) set” if Ljk(A)=Ujk(A)=A. Otherwise, it is called j-near rough (briefly, kj-rough).

It is clear that A is kj-exact if δjk(A)=1 and Bjk(A)=. Otherwise, it is kj-rough.

The following proposition introduces the fundamental properties of the j-near approximations.

Proposition 4.1

Let X,R,Fj be a j-NS, and AB ⊆ X. Then jr,l,u,i, k{p,s,γ}:

(i)

Ljk(A)AUjk(A).

(ii)

Ljk(X)=Ujk(X)=X and Ljk=Ujk=.

(iii)

If AB then Ljk(A)Ljk(B).

(iv)

If AB then Ujk(A)Ujk(B).

(v)

LjkABLjk(A)Ljk(B).

(vi)

UjkABUjk(A)Ujk(B).

(vii)

LjkABLjk(A)Ljk(B).

(viii)

UjkABUjk(A)Ujk(B).

(ix)

Ljk(A)=UjkAcc and

(x)

Ujk(A)=LjkAcc, where Ac is the complement of A.

(xi)

LjkLjk(A)=Ljk(A).

(xii)

Ujk(Ujk(A))=Ujk(A).

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 X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i,k{p,s,γ}:Lj(A)Ljk(A)AUjk(A)Uj(A)

Proof

We will prove the proposition in case of k = p and the other cases similarly:

Let xLj(A), then xA such that Nj(x)A. Thus xA such that Nj(x)Uj(A) and this implies xLjp(A). By duality, we get Ujp(A)Uj(A). ⃞

Corollary 4.1

Let X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i, and k{p,s,γ}:

(i)

Bjk(A)Bj(A).

(ii)

δj(A)δjk(A).

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 X,R,Fj be a j-NS, where X={a,b,c,d} and R=(a,a),(a,b),(b,a),(b,b),(c,a),(c,b),(c,c),(c,d),(d,d). Thus, we getNr(A)=a,b=Nr(B),Nrc=X,Nrd={d}.

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 j=r:

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 γ-approximations).

(ii)

Using γr in constructing the approximations of sets is more accurate than others types, since for any subset A ⊆ X, δr(A)δrγ(A) and δrk(A)δrγ(A),k{p,s}. Thus, these approaches will helps to extract and discovery the hidden information in data that were collected from real-life applications.

(iii)

Every r-exact set is r-near exact, but the converse is not true. For example, all shaded sets in Table .

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 X,R,Fj be a j-NS, and A ⊆ X. For each jr,l,u,i and k{p,s,γ}, if A is j-exact set, then it is kj-exact.

Proof

If A is j-exact set, then Bj(A)=. Thus, by Corollary 4.1, Bjk(A)= 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 X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i:

The following statements are true in general.

(i)

Ljp(A)Ljγ(A).

(ii)

Ljs(A)Ljγ(A).

(iii)

Ujγ(A)Ujp(A).

(iv)

Ujγ(A)Ujs(A).

Proof

Obvious. ⃞

Corollary 4.2

Let X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i:

The following statements are true in general.

(i)

δjp(A)δjγ(A).

(ii)

δjS(A)δjγ(A).

(iii)

Bjγ(A)Bjp(A).

(iv)

Bjγ(A)Bjs(A).

Corollary 4.3

Let X,R,Fj be a j-NS, and A ⊆ X. Then jr,l,u,i:

The following statements are true in general.

(i)

A is pj-exact A is γj-exact.

(ii)

A is sj-exact A is γj-exact.

Remark 4.5

(i)

For each r,l,u,i: δjγ(A)=maxδjp(A),δjS(A), where max represents the maximum value of the two quantities. Accordingly, we can say that the using γj in constructing the approximations of sets is more accurate than others types, since for any subset A ⊆ X, δj(A)δjγ(A) and δjk(A)δrγ(A),k{p,s}. Thus, these approaches will helps to extract and discover the hidden information in data that were collected from real-life applications.

(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 X={x1,x2,x3,x4} be a set of four network connectivity devices and A={A1,A2,A3} be the attributes of network connectivity devices, where x1 is a hub, x2 is a switch, x3 is a bridge and x4 is a router, and the set of attributes is:

A1 = Connection ={a1,b1,c1,d1,e1,f1,g1},

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 ={a2,b2,c2,d2},

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 ={a3,b3,c3,d3},

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:x1Rx2A(x1)A(x2),x1,x2X.

Thus, we compute the approximations of first attribute A1 and the others similarly:

For the first attribute A1, we getRA1={x1,x1,x1,x2,x1,x3,x1,x4,x2,x1,x2,x2,x2,x3,x2,x4,(x3,x3),(x4,x4)}.

Thus, using Definition 2.1, the i-neighborhoods of all elements of X are:

Ni(x1)=Ni(x2)={x1,x2}, Nix3={x3}, Nix4={x4}.

Yao (Citation1996, introduced the lower and upper approximation of any subset as follows:

Apr̲(A)={xX:xRA} and Apr¯(A)={xX:xRA}.

The boundary and the accuracy of Yao approximations are:

B(A)=Apr¯(A)-Apr̲(A) and δ(A)=Apr̲(A)Apr¯(A).

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 j=i,k=p 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

This research work supported by the Deanship of the Scientific Research at Taibah University, Al-Madinah Al-Munawarah, Saudi Arabia [grant number 6902/1436].

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