Int. Journal of Math. Analysis, Vol. 4, 2010, no. 6, 279 - 290
Near Approximations in Topological Spaces M. E. Abd El-Monsef Department of Mathematics, Faculty of Science Tanta University, Egypt
A. M. Kozae Department of Mathematics, Faculty of Science Tanta University, Egypt
M. J. Iqelan Department of Mathematics, Faculty of Science Al-Azhar University of Gaza, Gaza, Palestinian Authority & Department of Mathematics, Faculty of Science Tanta University, Egypt
[email protected]
Abstract Most real life situations need some sort of approximation to fit mathematical models. The beauty of using topology in approximation is achieved via obtaining approximation for qualitative subsets without coding or using assumption. The aim of this paper is to apply near concepts in the approximation spaces. The basic notions of near approximations are introduced and sufficiently illustrated. Near approximations considered as mathematical tools to modify the approximations of sets. Moreover, proved results, examples and counter examples are provided. Mathematics Subject Classification: 54C05 Keywords: Topological space; Approximation space; Near lower and near upper approximations
280
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
1 Introduction One of the most powerful notions in system analysis is the concept of topological structures [7] and their generalizations. Many works have appeared recently for example in structural analysis [8], in chemistry [17], and physics [5]. The purpose of the present work is to put a starting point for the applications of abstract topological theory into rough set analysis. Rough set theory, introduced by Pawlak in 1982 [14], is a mathematical tool that supports also the uncertainty reasoning but qualitatively. In this paper, we shall integrate some ideas in terms of concepts in topology. Topology is a branch of mathematics, whose concepts exist not only in almost all branches of mathematics, but also in many real life applications. We believe that topological structure will be an important base for modification of knowledge extraction and processing.
2 Preliminaries This section presents a review of some fundamental notions of topological spaces and rough set theory. A topological space [7] is a pair ( X ,τ ) consisting of a set X and family τ of subsets of X satisfying the following conditions: (T1) φ ∈ τ and X ∈τ . (T2) τ is closed under arbitrary union. (T3) τ is closed under finite intersection. Throughout this paper ( X ,τ ) denotes a topological space, the elements of X are called points of the space, the subsets of X belonging to τ are called open sets in the space, the complement of the subsets of X belonging to τ are called closed sets in the space, and the family of all τ − closed subsets of X is denoted by τ * ; the family τ of open subsets of X is also called a topology for X . A family Β ⊆ τ is called a base for ( X ,τ ) iff every nonempty open subset of X can be represented as a union of subfamily of Β . Clearly, a topological space can have many bases. A family S ⊆ τ is called a subbase iff the family of all finite intersections is a base for ( X ,τ ) . The τ -closure of a subset A ⊆ X is denoted by A− and is given by A − = ∩{F ⊆ X : A ⊆ F and F ∈τ * } . Evidently, A− is the smallest closed subset of X which contains A . Note that A is closed iff A = A − . The τ -interior of a subset A ⊆ X is denoted by Ao and is given by Ao = ∪{G ⊆ X : G ⊆ A and G ∈τ } . Evidently, Ao is the union of all open subsets of X which contained in A . Note that A is open iff A = Ao . The boundary of a subset A ⊆ X is denoted by Ab and is given by Ab = A − − Ao .
Near approximations in topological spaces
281
Motivation for rough set theory has come from the need to represent subsets of a universe in terms of equivalence classes of a partition of that universe. The partition characterizes a topological space, called approximation space K = ( X , R ) , where X is a set called the universe and R is an equivalence relation [10, 15]. The equivalence classes of R are also known as the granules, elementary sets or blocks; we shall use R x ⊆ X to denote the equivalence class containing x ∈ X , and X / R to denote the set of all elementary sets of R . In the approximation space, we consider two operators, the upper and lower approximations of subsets: Let A ⊆ X , then the upper approximation (resp. the lower approximation) of A is given by R A = {x ∈ X : Rx ∩ A ≠ φ } (resp. R A = {x ∈ X : Rx ⊆ A}) .
In an approximation space K = ( X , R ) , if A and B are two subsets of X , then directly from the definitions of lower and upper approximations, we can get the following properties of the R − lower and R − upper approximations [15]: 1) R A ⊆ A ⊆ R A . 2) R φ = R φ = φ and R X = R X = X . 3) R ( A ∪ B) = R A ∪ R B . 4) R ( A ∩ B) = R A ∩ R B . 5) If A ⊆ B , then R A ⊆ R B .
6) If A ⊆ B , then R A ⊆ R B . 7) R( A ∪ B) ⊇ R A ∪ R B . 8) R( A ∩ B) ⊆ R A ∩ R B .
[ ]
c
9) R A c = R A .
10) R( A c ) = [R A] . c
11) R R A = R R A = R A . 12) R R A = R R A = R A .
3 Generalization of Pawlak Approximation Space Pawlak noted that [16] the approximation space K = ( X , R ) with equivalence relation R defines a uniquely topological space ( X , τ K ) where τ K is the family of all clopen sets in ( X , τ K ) and X / R is a base of τ K . Moreover the lower ( resp. upper ) approximation of any subset A ⊆ X is exactly the interior ( resp. closure ) of the subset A . In this section we shall generalize Pawlak’s concepts in the case of general relations. Hence the approximation space K = ( X , R ) with general relation R defines a uniquely topological space ( X , τ K )
282
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
where τ K is the topology associated to K (i.e. τ K is the family of all open sets in ( X ,τ K ) and X / R is a subbase of τ K ). We shall give this hypothesis in the following definition. Definition 3.1. Let K = ( X , R ) be an approximation space with general relation R and τ K is the topology associated to K . Then the triple κ = ( X , R, τ K ) is called a topologized approximation space.
The following definition introduces lower and upper approximations in a topologized approximation space κ = ( X , R, τ K ) . Definition 3.2. Let κ = ( X , R, τ K ) be a topologized approximation space. If A ⊆ X , then the lower approximation (resp. upper approximation ) of A is defined by R A = A o (resp. R A = A − ).
The following definition introduces new concepts of definability for subset A ⊆ X in a topologized approximation space κ = ( X , R, τ K ) .
a
Definition 3.3. Let κ = ( X , R, τ K ) be a topologized approximation space. If A ⊆ X , then
i) A is totally R − definable (exact) set if R A = A = R A , ii) A is internally R − definable set if A = R A , A ≠ R A , iii) A is externally R − definable set if A ≠ R A , A = R A , iv) A is R − indefinable (rough) set if A ≠ R A , A ≠ R A . Proposition 3.1. Let κ = ( X , R, τ K ) be a topologized approximation space. If A and B are two subsets of X , then
1) R A ⊆ A ⊆ R A . 2) R φ = R φ = φ and R X = R X = X . 3) R ( A ∪ B) = R A ∪ R B . 4) R ( A ∩ B) = R A ∩ R B . 5) If A ⊆ B , then R A ⊆ R B . 6) If A ⊆ B , then R A ⊆ R B . 7) R( A ∪ B) ⊇ R A ∪ R B . 8) R( A ∩ B) ⊆ R A ∩ R B .
[ ]
c
9) R A c = R A .
10) R( A c ) = [R A] . c
Near approximations in topological spaces
Proof. By using properties of interior and closure, the proof is obvious.
283
□
The following example illustrates that properties (11 and 12) which introduced in Section 2 can not be applied for this new generalization. Example 3.1. Let κ = ( X , R, τ K ) be a topologized approximation space such that X = {a, b, c, d } and X / R = {{c}, {b, d }} . Then S = {{c},{b, d }}, Β = {X , φ ,{c },{b , d }} ,
τ K = {X , φ , {c}, {b, d }, {b, c, d }} , and τ K* = {φ , X ,{a, b, d },{a, c},{a}} . Let A = {a, b, c} and B = {a, b, d } . Then R R A = R A = {c}, R R A = {a, c} ,
thus R R A = R A ≠ R R A . Also R R B = R B = {a, b, d }, R R B = {b, d } , thus R R B = R B ≠ R R B . Lemma 3.1 [6]. Let ( X , τ ) be a topological space. Then
(A ) = (A ) c o
− c
for all A ⊆ X .
Lemma 3.2 [11]. Let A and B be two subsets of X in a topological space ( X ,τ ) . If A is open, then A ∩ B − ⊆ ( A ∩ B ) − . Proposition 3.2. κ = ( X , R, τ K ) be a topologized approximation space. If A and B are two subsets of X , then
1) R ( A − B ) ⊆ R A − R B .
2) R ( A − B ) ⊇ R A − R B .
Proof. o 1) We need to show that ( A − B ) ⊆ A o − B o . Now, A − B = A ∩ B c , then
( A − B ) o = (A ∩ B c )o = A o ∩ (B c ) o . Thus by Lemma 3.1 we have ( A − B ) o = A o ∩ (B − )c = A o − B − ⊆ A o − B o . Therefore o R (A − B) = (A − B) ⊆ A o − B o = R A − R B . 2) We need to show that ( A − B ) ⊇ A − − B − . Now, −
A − − B − = A − ∩ (B − ) , then by Lemma 3.1 we have c
A − − B − = A − ∩ (B c ) . Hence by Lemma 3.2 we have o
284
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
( ) = (A ∩ (B ) )
A − − B − = A − ∩ (B c ) ⊆ A ∩ (B c ) o
o −
− − c
= (A − B − ) , thus −
A − − B − ⊆ ( A − B ) . Therefore −
R ( A − B ) = ( A − B ) ⊇ A− − B − = R A − R B . −
□
4 Near Lower and Near upper Approximations In this section, we study approximation spaces from topological view. We obtain some rules to find lower and upper approximations in several ways in approximation spaces with general relations. We shall recall some definitions about some classes of near open sets which are essential for our present study. Some forms of near open sets are introduced in the following definition. Definition 4.1. Let ( X ,τ ) be a topological space, then the subset A ⊆ X is called:
i) Regular open [18] ( briefly r − open ) if A = A− o . ii) Semi-open [9] ( briefly s − open ) if A ⊆ Ao − . iii) Pre-open [12] ( briefly p − open ) if A ⊆ A− o . iv) γ -open [4] ( = b-open [3] ) if A ⊆ Ao − ∪ A− o . v) α -open [13] if A ⊆ Ao − o . vi) β -open [1] ( = semi-pre-open [2] ) if A ⊆ A− o − .
Notice 4.1. i) The complement of an r − open ( resp. s − open, p − open, γ -open, α open and β -open ) set is called r − closed ( resp. s − closed, p − closed , γ -closed, α -closed and β -closed ) set . ii) The family of all r − open ( resp. s − open, p − open, γ -open, α -open and β -open) sets of ( X ,τ ) is denoted by RO(X ) ( resp. SO(X ) , PO(X ) , γ O(X ) , αO(X ) and βO(X ) ). iii) The family of all r − closed ( resp. s − closed, p − closed, γ - closed, α closed and β -closed ) sets of ( X ,τ ) is denoted by RC (X ) (resp. SC (X ) , PC (X ) , γ C (X ) , αC (X ) and βC (X ) ).
The aim of the following example is to illustrate the existence of spaces in which the above classes of near open sets and near closed sets are not coincided and are not the discrete structure.
Near approximations in topological spaces
285
Example 4.1. Let X = {a, b, c, d } and τ = {X , φ , {a, b}, {d }, {a, b, d }}. Then the classes of near open sets are RO( X ) = {X , φ , {d }, {a, b}} SO ( X ) = {X , φ , {d }, {a, b}, {c, d }, {a, b, c}, {a, b, d }} PO( X ) = {X ,φ ,{a},{b},{d },{a, b},{a, d },{b, d },{a, b, d },
{a, c, d },{b, c, d }} γ O( X ) = {X , φ , {a}, {b}, {d }, {a, b}, {a, d },{b, d }, {c, d }, {a, b, c}, {a, b, d }, {a, c, d }, {b, c, d }} αO( X ) = {X , φ , {d }, {a, b}, {a, b, d }} β O( X ) = {X , φ , {a}, {b}, {d }, {a, b}, {a, c}, {a, d }, {b, c}, {b, d }, {c, d }, {a, b, c}, {a, b, d }, {a, c, d }, {b, c, d }}. From known results [1, 4] we have the following two remarks. We shall ⊆ use the symbol " ⎯⎯→ " instead of " ⊆ " in the implications between sets.
S O(X ) ⊆ → ⎯⎯
⊆ γ O( X ) ⎯⎯→ β O( X )
⊆ ⊆ RO( X ) ⎯⎯→ τ ⎯⎯→ α O( X )
⊆ → ⎯⎯
⎯⎯⊆ →
⎯⎯⊆ →
Remark 4.1. In a topological space ( X ,τ ) , the implications between τ and the families of near open sets are given in the following diagram.
P O(X )
S C (X ) ⊆ → ⎯⎯
⊆ ⊆ RC( X ) ⎯⎯→ τ * ⎯⎯→ α C( X )
⊆ γ C ( X ) ⎯⎯→ β C( X )
⊆ → ⎯⎯
⎯⎯⊆ →
⎯⎯⊆ →
Remark 4.2. In a topological space ( X ,τ ) , the implications between τ * and the families of near closed sets are given in the following diagram.
P C( X )
The following definition is given to introduce the near interior of a subset A of X in a topological space ( X ,τ ) . Definition 4.2. Let ( X ,τ ) be a topological space and A ⊆ X , then the near interior (briefly j − interior) of A is denoted by A j o for all j ∈ {r , s, p, γ , α , β } and is defined by A j o = ∪ { G ⊆ X : G ⊆ A , G is a j − open set } .
286
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
The aim of the following definition is to introduce the near closure of a subset A of X in a topological space ( X ,τ ) . Definition 4.3. Let
( X ,τ )
be a topological space and A ⊆ X , then the near
closure (briefly j − closure) of A is denoted by A j − for all j ∈ {r , s, p, γ , α , β } and is defined by A j − = ∩ { H ⊆ X : A ⊆ H , H is a j − closed set } . The following two definitions introduce near lower and near upper approximations in a topologized approximation space κ = ( X , R, τ K ) . Definition 4.4. Let κ = ( X , R, τ K ) be a topologized approximation space. If A ⊆ X , then the near lower approximation (briefly j − lower approximation) of A is denoted by R j A and is defined by R j A = A j o , where j ∈ {r , p, s, γ , α , β } .
Definition 4.5. Let κ = ( X , R, τ K ) be a topologized approximation space. If A ⊆ X , then the near upper approximation (briefly j − upper approximation) of
A is denoted by R j A and is defined by R j A = A j − , where j ∈ {r , p, s, γ , α , β } . Proposition 4.1. Let κ = ( X , R, τ K ) be a topologized approximation space. If A ⊆ X , then
R A ⊆ R j A ⊆ A ⊆ R j A ⊆ R A, ∀ j ∈ {s, p, γ , α , β } and j ≠ r . Proof. We shall prove the proposition in the case of j = p and the other cases can be proved similarly. Now, R A = Ao = ∪{G ∈τ : G ⊆ A} ⊆ ∪{G ∈ PO( X ) : G ⊆ A}, since τ ⊆ PO( X )
= A p o = R p A ⊆ A.
{
}
R A = A = ∩ F ∈τ : A ⊆ F ⊇ ∩{F ∈ PC ( X ) : A ⊆ F }, since τ ⊆ PC ( X ) −
*
(4.1)
*
= A p − = R p A ⊇ A.
(4.2) From (4.1) and (4.2) we get R A ⊆ R p A ⊆ A ⊆ R p A ⊆ R A.
□
In general the above proposition is not true in the case of j = r as the following example illustrates.
Near approximations in topological spaces
287
Example 4.2. Let κ = ( X , R, τ K ) be a topologized approximation space such that X = {a, b, c} and X / R = {{a, b},{b, c}}; Then S = {{a, b},{b, c}}, Β = {{b},{a, b},{b, c}} and τ K = {X ,φ ,{b},{a, b},{b, c}}; Hence RO( X ) = { X ,φ} and RC ( X ) = {φ , X } . If A = {a, c} , then
R A = A o = φ , R A = A − = {a, c} , R r A = A r o = φ and R r A = A r − = X . Therefore R r A = R A and R A ⊆ R r A . Proposition 4.2. Let κ = ( X , R, τ K ) be a topologized approximation space. If A and B are two subsets of X , then for all j ∈ {r , p, s, γ , α , β } ,
1) R j φ = R j φ = φ and R j X = R j X = X . 2) If A ⊆ B , then R j A ⊆ R j B . 3) If A ⊆ B , then R j A ⊆ R j B . 4) R j ( A ∪ B) ⊇ R j A ∪ R j B . 5) R j ( A ∪ B) ⊇ R j A ∪ R j B . 6) R j ( A ∩ B) ⊆ R j A ∩ R j B . 7) R j ( A ∩ B) ⊆ R j A ∩ R j B .
[
]
c
8) R j Ac = R j A .
9) R j ( Ac ) = [R j A] . c
Proof. By using properties of j − interior j ∈ {r , p, s, γ , α , β } , the proof is obvious. □
and
j − closure
for
all
In general, properties (3 and 4) which introduced in Section 2 can not be applied for j − lower and j − upper approximations, where j ∈{ p, s, γ , β } . The following example illustrates this fact in the case of j = β . Example 4.3. Let κ = ( X , R, τ K ) be a topologized approximation space such that X = {a, b, c, d } and X / R = {{d }, {a, b}}. Then S = {{d },{a, b}}, Β = {X ,φ ,{d },{a, b}}, τ K = {X ,φ ,{d },{a, b},{a, b, d }}, and hence β O( X ) = {X ,φ ,{a},{b},{d },{a, b},{a, c},{a, d },{b, c}, {b, d },{c, d },{a, b, c},{a, b, d },{a, c, d },{b, c, d }}, β C ( X ) = {φ , X ,{b, c, d },{a, c, d },{a, b, c},{c, d },{b, d },{b, c},{a, d }, {a, c},{a, b},{d },{c},{b},{a}}. If A = {a, c} and B = {b, c} . Then R β A ∩ R β B = {a, c} ∩ {b, c} = {c} , but R β ( A ∩ B) = φ .
288
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
Thus R β ( A ∩ B) ≠ R β A ∩ R β B . Also, If A = {a, b} and B = {a, d } . Then R β A ∪ R β B = {a, b} ∪ {a, d } = {a, b, d } , but R β ( A ∪ B) = X .
Thus R β ( A ∪ B) ≠ R β A ∪ R β B . In general, properties (11 and 12) which introduced in Section 2 can not be applied for j − lower and j − upper approximations, where j ∈{ p, s, γ , β } . The following example illustrates this fact in the case of j = β . Example 4.4. Let κ = ( X , R, τ K ) be the topologized approximation space which is given in Example 4.3. If A = {a, b, d } and B = {c} . Then
R β R β A = R β A = {a, b, d }, R β R β A = X ,
thus R β R β A = R β A ≠ R β R β A . Also R β R β B = R β B = {c}, R β R β B = φ ,
hence R β R β B = R β B ≠ R β R β B . Lemma 4.1. Let A be any subset of X in a topological space ( X , τ ) . Then
(A ) c
j o
Proof.
(A )
j− c
(
= Aj−
)
c
for all j ∈ {r , p, s, γ , α , β } .
Let A ⊆ X , then for all j ∈ {r , p, s, γ , α , β } we get = X − A j − = X − ∩ {F ⊆ X : F is a j − closed set and A ⊆ F } = ∪ {X − F ⊆ X : X − F is a j − open set and X − F ⊆ X − A} = ( X − A) . j o
( )
j o
(
)
c
= Aj− . □ Thus A c Proposition 4.3. Let κ = ( X , R, τ K ) be a topologized approximation space. If A and B are two subsets of X , then R j ( A − B ) ⊆ R j A − R j B , for all j ∈ {r , p, s, γ , α , β } . Proof.
We need to show that ( A − B ) ⊆ A o − B o . Now, A − B = A ∩ B c , then o
( A − B ) j o = (A ∩ B c ) j o ⊆ A j o ∩ (B c ) j o . Thus by Lemma 4.1 we have ( A − B ) j o ⊆ A j o ∩ (B j − ) c = A j o − B j − ⊆ A j o − B j o . Therefore jo R j (A − B) = (A − B) ⊆ A j o − B j o = R j A − R j B . □
Near approximations in topological spaces
289
In general, part (2) in Proposition 3.2 can not be applied for j − upper approximation for all j ∈{r , p, s, γ , β } . Example 4.5 (resp. Example 4.6) illustrates that part (2) in Proposition 3.2 can not be applied in the case of j = β (resp. j = r ). Example 4.5. Let κ = ( X , R, τ K ) be the topologized approximation space which is given in Example 4.3. If A = {a, b, d } and B = {a, b} . Then
R β ( A − B ) = R β {d } = {d } , but R β A − R β B = X − {a, b} = {c, d } .
Hence R β ( A − B ) ⊆ R β A − R β B .
Example 4.6. Let κ = ( X , R, τ K ) be the topologized approximation space which is given in Example 4.3. If A = {a} and B = {c} . Then
R r ( A − B ) = R r φ = φ , but R r A − R r B = {a, b, c} − {c} = {a, b} .
Hence R r ( A − B ) ⊆ R r A − R r B .
5 Conclusions In this paper, we used topological concepts to introduce a generalization of Pawlak approximation space. Concepts of definability for subsets in topologized approximation spaces are introduced. Several types of approximations which called near approximations are mathematical tools to modify the approximations. The suggested methods of near approximations open way for constructing new types of lower and upper approximations.
References [1] M. E. Abd El-Monsef, S. N. El-Deeb, R. A. Mahmoud, β -open sets and β -continuous mappings, Bull. Fac. Sc. Assuit Univ., 12(1983), 77-90. [2] D. Andrijević, Semi-preopen sets, ibid. 38(1986), 24-32. [3] D. Andrijević, On b-open sets, Mat. Vesnik, 48(1996), 59-64. [4] A. A. El-Atik, A study of some types of mappings on topological spaces, M.Sc. thesis, Tanta Univ. (1997). [5] A. Galton, A generalized topological view of motion in discrete space, Theor. Comput. Sci. (2002). [6] N. D. Gautam, S. Narayan, General topology, S. Chand Co., New Delhi, 1970.
290
M. E. Abd El-Monsef, A. M. Kozae and M. J. Iqelan
[7] J. Kelley, General topology, Van Nostrand Company, 1955. [8] C. Largeron, S. Bonnevay, A Pretopological Approach for Structural Analysis, Information Sci. 144 (2002) 185–196. [9] N. Levine, Semi-open sets and semi-continuity in topological spaces, Amer Math. Monthly, 70(1963), 36-41. [10] T.Y. Lin, Topological and fuzzy rough sets, in: R. Slowinski (Ed.), Decision Support by Experience—Application of the Rough Sets Theory, Kluwer Academic Publishers, 1992, pp. 287–304. [11] S. Lipschutz, Theory and problems of general topology, Schaum's Outline Series, McGraw-Hill, 1965. [12] A. S. Mashhour, M. E. Abd El-Monsef, S. N. El-Deeb, On pre continuous and weak pre continuous mappings, Proc. Math. Phys. Soc. Egypt, 53(1982), 47-53. [13] O. Njastad, On some classes of nearly open sets, Pacific J. Math. 15(1965), 961-970. [14] Z. Pawlak, Rough sets, Int. J. Information Comput. Sci. 11 (5) (1982) 341– 356. [15] Z. Pawlak, Rough sets: theoretical aspects of reasoning about data, Vol. 9, Kluwer Academic Publishers, Dordrecht, 1991. [16] Z. Pawlak, A. Skowron, Rough sets: some extensions, Information Sciences, 177 (2007) 28–40. [17] B.M.R. Stadler, P.F. Stadler, Generalized topological spaces in evolutionary theory and combina-torial chemistry, J. Chem. Inf. Comput. Sci. 42 (2002) 577–585. [18] M. Stone, Application of the theory of Boolian rings to general topology, Trans. Amer, Math. Soc., 41(1937), 374-481. Received: April, 2009