Preprint
Article

Continuous Mapping of Covering Approximate Space and Topology Induced by Arbitrary Covering Relation

Altmetrics

Downloads

101

Views

24

Comments

0

A peer-reviewed article of this preprint also exists.

This version is not peer-reviewed

Submitted:

19 July 2023

Posted:

20 July 2023

You are already at the latest version

Alerts
Abstract
In the study of rough sets, there are many covering approximation spaces, how to classify covering approximation spaces has become a hot issue. In this paper, we propose concepts covering approximation $T_{1}$-space, $F-$symmtry, covering rough continuous mapping, covering rough homeomorphism mapping to solve this question. We also propose a new method for constructing topology in Theorem 5.1, and get the following properties: (1) For each $x\in U$, $\{X_{i}:i\in I\}\subseteq \mathcal{P}(U)$ is all the subsets of $U$ which contains $x$ and $*$ is a reflexive relation on $U$. If $V\in \tau$ is a subset of $U$ and $x\in V$, then $\underline{*}(\bigcap \limits_{i\in I}X_{i})$ is the smallest subset of $U$ and $x \in \underline{*}(\bigcap \limits_{i\in I}X_{i})\subseteq V$. Denoted by $C(x)=\bigcap \{\underline{*}(X_{i}):x\in \underline{*}(X_{i}),i\in I\}$. (2)If $V\in \tau$ is a subset of $U$, then $V =$ $\bigcup \limits_{x\in V} C(x)$. (3) Let $\{\underline{*}(X_{i}):x\notin \underline{*}(X_{i}), i\in I\}$, then $\overline{\{x\}}$ $=$ $U \setminus \bigcup \limits_{x\notin \underline{*}(X_{i}), i\in I}\underline{*}(X_{i})$; (4) Let $*$ be a reflexive relation on $U$. For every $X\subseteq U$, we have $int(\underline{*}(X))=\underline{*}(X)$. Where $int(\underline{*}(X))$ represents the interior of $\underline{*}(X)$. (5) Let $\{\underline{*}(X_{i}):x\in \underline{*}(X_{i}),i\in I\}$ be a family subsets of $U$, then $\{\underline{*}(X_{i}):x\in \underline{*}(X_{i}),i\in I\}$ is a base for $(U,\tau)$ at the point $x$. \\
Keywords: 
Subject: Computer Science and Mathematics  -   Information Systems

1. Introduction

With the development of science and technology, the task of data classification becomes more and more important in many fields, such as medical diagnosis, decision making, data mining among others. Data exists in various spaces, information processing must rely on the relevant properties of space. How to get the properties of space has become an urgent problem. To address this issue, fuzzy set theory and granular computing are proposed separately by L. A. Zadeh in 1965 and 1996 [1,2]. They have been used in various fields, which include machine learning, approximation reasoning and knowledge discovering. Although they can be used to deal with uncertainties and incompleteness, but using it requires adding human factors which lead inaccurate results. Classical rough set theory is a suitable tool for dealing with incomplete and imprecise information systems, and also an effective tool for dealing with uncertain knowledge. Therefore, it has been successfully applied to many fields [3,4,5,6,7]. lower and upper approximation operators are defined by classical rough sets based on equivalence relation [8,9,10,11,12], which exhibit many limitations because equivalence relation is too strong. In order to remove this restriction, Zakowski used the covering relation replace the equivalence relation and defined the concept of covering rough set [13]. Many scholars have done a lot of work in this fields, for example, Zhang Y.l. et al. studied the invariance of covering rough sets by using compatible mappings [14], and Li J.J. studied covering generalized approximation spaces by using topological methods [15,16]. Wang P. et al. studied the necessary and sufficient conditions for the covering upper approximation operator to become a topological closure operator and investigated membership functions [17,18]. Zhang W.X. et al. study the rough set of general relations, and so on [19,20,21,22]. There are many ways to generate approximation operators from the above, due to the large coverage space, it is unrealistic to study its properties one by one. whether we can classify the covering approximation spaces and study the nature of the class is a question worth thinking about.
Topological structure is one of the most important structures of Mathematics, which provide mathematic tool for dealing with information systems and rough sets [22]. It is a very effective method to use topological method to study covering approximate space. For example, Yang L. Y, et al. defined topology by lower approximation operator. Z. Zhao proposed topology induced by the covering[24]. Yu H, et al. obtain topology by lower approximation operator and upper approximation operator[25] and so on.
Continuous mapping plays a key role in general topology and other fields. So we can investigate the relationship between two topological spaces can by continuous mapping, such as homeomorphism, Separation, connectedness and so on. Covering approximation space is an important part of generalized approximation space. In order to study the properties of covering approximation space. Many scholars have studied the properties of covering approximation spaces by means of various relations, The important topological concept of continuity is not used. We define covering rough continuous mapping, covering rough homeomorphism mapping, obtain covering approximation T 1 -space and provide a classification method. Beside this, we also propose a method to construct topology, with the help of this method, we can give a unified situation about using covering to construct topology and relation to construct topology. Compared with the topology we constructed, their topology becomes a special case. In other words, we generalize the method of constructing topology.
The organization of the paper is as follows. In Section i@, the background is introduced. In Section ii@, a review of several preliminary concepts in rough approximation space are briefly recalled. In Section iii@, we propose some new concepts covering rough continuous mapping F symmetry, covering rough homeomorphism mapping and obtain many interesting results. We also establish classification for covering approximation spaces by these definitions. In Section iv@, through analyzing the properties of covering spaces by covering rough continuous mapping and covering rough homeomorphism mapping, we define separation property of covering approximation spaces and obtain T 1 covering approximation space and also distinguish covering approximation spaces by T 1 separation, and then establish another classification method for covering approximation spaces. In Section v@, we successfully apply rough set to construct new topological space, obtain a new topology induced by ∗. We also compared it with other topologies, get this topology is finer than others’ and research the properties of with it. Section VI concludes the paper.

2. Preliminaries

Let U be a non-empty set and ∗ a arbitrary relation on U. Then ( U , ) is called an approximation space. For any X U , the lower and upper approximation of X are defined as follows:
R ̲ ( X ) = { x U : ( x ) X } R ¯ ( X ) = { x U : ( x ) X }
If ∗ is an equivalence relation on U, then the ( x ) = [ x ] ; if ∗ is a binary relation on U, then the ( x ) = s ( x ) ; if ∗ is a covering relation on U, then the ( x ) = { C C : x C } . we have:
D ̲ ( X ) = { R s ( x ) : R s ( x ) X } D ¯ ( X ) = { R s ( x ) : R s ( x ) X }
A binary relation R on U is said to be reflexive if for any x U , then ( x , x ) R ; R is said to be symmetric, if for any x , y U , then ( x , y ) R implies ( y , x ) R ; if ( x , y ) R and ( x , z ) R implies ( y , z ) R for any x , y , z U , then R is called a Euclidean relation.
Definition 2.1
(Covering[13]). Let U be an universe of discourse, C is a family of subsets ofU, and none subsets in C is empty. If C = U , then C is called a covering of U.
Definition 2.2
(Covering approximation space[13]). Let U be an universe of discourse and C a covering of U. then we call U together with covering C a covering approximation space. denoted by ( U , C ) .
Definition 2.3.
Let ( U , C ) be a covering approximation space. For any X U , the operators are defined as follows:
a p r ̲ ( X ) = { y U : N ( y ) X , N ( y ) = C i , C i C , y C i } a p r ¯ ( X ) = { y U : N ( y ) X , N ( y ) = C i , C i C , y C i }
Definition 2.4.
[23] A topological space is a pair ( X , O ) consisting of a set X and a family O of subsets of X satisfying the following conditions:
( O 1 ) O and X O ;
( O 2 ) If U 1 O and U 2 O , then U 1 U 2 O ;
( O 3 ) A O , then A O .
The set X is called a space, the elements of X are called points of the space, and the subsets of X belonging to O are called open in the space. The family O of open subsets of X is also called a topology on X
Definition 2.5.
[23] Let ( X , O ) be a topological space; a set F X is called closed in the space if its complement X F is an open set. If for some x X and open set U X we have x U , we say that U is a neighborhood of x.
Definition 2.6.
[23] A family B O is called a base for a topological space ( X , O ) if B has the following properties:
( B 1 ) For any U 1 , U 2 B and every point x U 1 U 2 , there exists a U B such that x U x U 1 U 2 ;
( B 2 ) For every x X , there exists a U B such that x U .
Definition 2.7.
[23] A family B ( x ) of neighbourhoods of x is called a base for a topological space ( X , O ) at the point x, if for any neighbourhood V of x, there exists a U B ( x ) such that x U V . The collection { B ( x ) : x X } is called a neighbourhood system for the topological space ( X , O ) .
Definition 2.8.
[23] An operator H: P ( U ) P ( U ) is called a topological closure operator on U if it satisfied the following conditions: for any X , Y U ,
( C 1 ) H ( X Y ) = H ( X ) H ( Y ) ;
( C 2 )X H ( X ) ;
( C 3 ) H ( ) = ;
( C 4 ) H ( H ( X ) ) = H ( X ) .
Lemma 2.1.
Let X and Y be two sets, and f : X Y a mapping, then:
(1)For any A X , we have A f 1 ( f ( A ) ) ;
(2)For any B Y , we have f ( f 1 ( B ) ) B , if f is surjection, then there is f ( f 1 ( B ) ) = B ;
(3)For any A X and B Y , there is f ( A ) B if and only if A f 1 ( B ) .

3. Covering rough continuous mapping and covering rough homeomorphism mapping

It is well known that covering approximation space is the most important generalized approximation space. Many scholars have defined many covering approximation operators. It’s very important to distinguish these operators. In this section, we propose the covering rough continuous mapping and the covering rough homeomorphism mapping by using the upper operator a p r ¯ of covering approximation space, and obtain some properties of the covering rough continuous mapping and the covering rough homeomorphism mapping.
Lemma 3.1.
Let ( U , C ) be a covering approximation space. For any X U and X i U ( i I ) , we have:
(1) a p r ¯ ( X c ) = ( a p r ̲ ( X ) ) c ;
(2) a p r ̲ ( i I X i ) = i I a p r ̲ ( X i ) ;
(3) a p r ¯ ( i I X i ) = i I a p r ¯ ( X i ) ;
(4) a p r ¯ ( X ) = x X a p r ¯ ( { x } ) , where X c represents the complement of X in U.
proof (1)For any y a p r ¯ ( X c ) , by Definition 2.3, we have N ( y ) ( U X ) , then N ( y ) ¬ X . Hence y a p r ̲ ( X ) by Definition 2.3, it follows that y ( a p r ̲ ( X ) ) c , which implies a p r ¯ ( X c ) ( a p r ¯ ( X ) ) c .
We only need to prove the converse. For any x ( a p r ̲ ( X ) ) c , we have x a p r ̲ ( X ) . By Definition 2.3, we can obtain N ( x ) ¬ X , and claim that N ( x ) ( U X ) . If N ( x ) ( U X ) = , then N ( x ) X . It is contradiction to N ( x ) ¬ X . In other words, N ( x ) X c . From Definition 2.3, we have x a p r ¯ ( X c ) . It follows that a p r ¯ ( X c ) = ( a p r ̲ ( X ) ) c .
(2) For any i I , since i I X i X i , then a p r ̲ ( i I X i ) a p r ̲ ( X i ) , thus a p r ̲ ( i I X i ) i I a p r ̲ ( X i ) , we shall to prove the converse.
For any x i I a p r ̲ ( X i ) , we have x a p r ̲ ( X i ) for any i I . According to Definition 2.3, we can obtain N ( x ) X i . By the arbitrariness of i, we have N ( x ) i I X i . Thus we have x a p r ̲ ( i I X i ) . From the above, we know that a p r ̲ ( i I X i ) = i I a p r ̲ ( X i ) .
(3)The proof is similar to (2).
(4)It is easy to prove x X a p r ¯ ( { x } ) a p r ¯ ( X ) by (2), we only need to prove a p r ¯ ( X ) x X a p r ¯ ( { x } ) . For any y a p r ¯ ( X ) , according to Definition 2.3, we obtain N ( y ) X . Thus there exists x 0 N ( y ) X such that N ( y ) { x 0 } . Therefore, y a p r ¯ ( { x 0 } ) . By the arbitrariness of y, we can obtain a p r ¯ ( X ) x X a p r ¯ ( { x } ) . From the above, it follows that a p r ¯ ( X ) = x X a p r ¯ ( { x } ) .
Definition 3.1.
Let ( U 1 , C 1 ) and ( U 2 , C 2 ) be two covering approximation spaces and f : U 1 U 2 a mapping. If f ( a p r ¯ ( X ) ) a p r ¯ ( f ( X ) ) for any X U 1 , then we call f is covering rough continuous mapping from ( U 1 , C 1 ) to ( U 2 , C 2 ) ; If f is a bijective, f and f 1 are covering rough continuous mappings, then f is called covering rough homeomorphism mapping from ( U 1 , C 1 ) to ( U 2 , C 2 ) . Where f ( X ) = { f ( x ) : x X } .
From Definition 3.1, we can obtain properties of covering rough continuous mapping as following:
Proposition 3.1.
Let ( U 1 , C 1 ) and ( U 2 , C 2 ) be two covering approximation spaces and f : U 1 U 2 is a mapping. Then the followings are equivalent:
(1)f is a covering rough continuous mapping from ( U 1 , C 1 ) to ( U 2 , C 2 ) ;
(2)For any Y U 2 , a p r ¯ ( f 1 ( Y ) ) f 1 ( a p r ¯ ( Y ) ) ;
(3)For any Y U 2 , f 1 ( a p r ̲ ( Y ) ) a p r ̲ ( f 1 ( Y ) ) ;
(4)For any x U 1 , f ( a p r ¯ { x } ) a p r ¯ ( f ( x ) ) .
Proof ( 1 ) ( 2 ) . For any Y U 2 , by Definition 3.1 and Lemma 3.1 (2), it is not difficult to prove f ( a p r ¯ ( f 1 ( Y ) ) ) a p r ¯ ( f ( f 1 ( Y ) ) ) a p r ¯ ( X ) . It follows that a p r ¯ ( f 1 ( Y ) ) f 1 ( a p r ¯ ( Y ) ) according to Lemma 3.1 (3).
( 2 ) ( 1 ) . For any X U 1 , we have f 1 ( a p r ¯ ( f ( X ) ) ) a p r ¯ ( f 1 ( f ( X ) ) ) a p r ¯ ( X ) by ( 2 ) . So f ( a p r ¯ ( X ) ) a p r ¯ ( f ( X ) ) by Lemma 3.1 (3). Hence f is a covering rough continuous mapping from ( U 1 , C 1 ) to ( U 2 , C 2 ) .
( 2 ) ( 3 ) . For any Y U 2 , f 1 ( a p r ¯ ( Y c ) ) a p r ¯ ( f 1 ) ( Y c ) ) by ( 2 ) . From Lemma 3.1 (1), we have f 1 ( a p r ¯ ( Y c ) ) = f 1 ( ( a p r ̲ ( Y ) ) c ) = ( f 1 ( a p r ̲ ( Y ) ) ) c , which implies that f 1 ( a p r ̲ ( Y ) ) a p r ̲ ( f 1 ( Y ) ) for any Y U 2 .
( 3 ) ( 2 ) . It is easy to prove, so we omit the proof.
( 1 ) ( 4 ) . It is obvious by Definition 3.1.
( 4 ) ( 1 ) . For any X U 1 , X = x X { x } . We have f ( a p r ¯ { x } ) a p r ¯ ( f ( x ) ) by (4). From Lemma 3.1 (4) and f preserves the union operations, thus f ( a p r ¯ ( X ) ) = f ( a p r ¯ ( U x X { x } ) ) = U x X f ( a p r ¯ ( { x } ) ) U x X a p r ¯ ( f ( x ) ) = a p r ¯ ( f ( x ) ) . therefore, ( 1 ) ( 4 ) .
Theorem 3.1.
Let ( U 1 , C 1 ) , ( U 2 , C 2 ) and ( U 3 , C 3 ) be covering approximation spaces. If f : ( U 1 , C 1 ) ( U 2 , C 2 ) and g : ( U 2 , C 2 ) ( U 3 , C 3 ) are both covering rough continuous mappings, then g f : ( U 1 , C 1 ) ( U 3 , C 3 ) is also a covering rough continuous mapping.
Proof For any X U 1 , f is a covering rough continuous mapping, according to Definition 3.1, we have f ( a p r ¯ ( X ) ) a p r ¯ ( f ( X ) ) . Since f ( X ) U 2 and g is a covering rough continuous mapping. It is easy to obtain g ( a p r ¯ ( f ( X ) ) ) a p r ¯ ( g ( f ( X ) ) ) . Therefore, g ( f ( a p r ¯ ( X ) ) ) a p r ¯ ( g ( f ( X ) ) ) , thus g f ( a p r ¯ ( X ) ) a p r ¯ ( g f ( X ) ) . From Definition 3.1, we have g f is a covering rough continuous mapping.
By Definition 3.1, Proposition 3.1 and Theorem 3.1, it is easy to obtain theorems of covering rough homeomorphism mapping:
Theorem 3.2.
Let ( U 1 , C 1 ) and ( U 2 , C 2 ) be two covering approximation spaces and f a bijective mapping. Then the following cases are equivalent:
(1)If f is a covering rough homeomorphism mapping from ( U 1 , C 1 ) to ( U 2 , C 2 ) , then f 1 is a covering rough homeomorphism mapping from ( U 2 , C 2 ) to ( U 1 , C 1 ) ;
(2) For any X U 1 , then f ( a p r ¯ ( X ) ) = a p r ¯ ( f ( X ) ) ;
(3) For any Y U 2 , then f 1 ( a p r ̲ ( Y ) ) = a p r ̲ ( f 1 ( Y ) ) ;
(4) For any Y U 2 , then f 1 ( a p r ¯ ( X ) ) = a p r ¯ ( f 1 ( Y ) ) .
Theorem 3.3.
Let ( U 1 , C 1 ) , ( U 2 , C 2 ) and ( U 3 , C 3 ) be covering approximation spaces, we have:
(1) Identity mapping i : ( U 1 , C 1 ) ( U 1 , C 1 ) is a covering rough homeomorphism mapping.
(2)If f : ( U 1 , C 1 ) ( U 2 , C 2 ) is a covering rough homeomorphic mapping, then f 1 : ( U 2 , C 2 ) ( U 1 , C 1 ) is also a covering rough homeomorphism mapping.
(3)If f : ( U 1 , C 1 ) ( U 2 , C 2 ) and g : ( U 2 , C 2 ) ( U 3 , C 3 ) are covering rough homeomorphism mappings, then g f : ( U 1 , C 1 ) ( U 3 , C 3 ) is also a covering rough homeomorphism mapping.

4. Separation properties of covering approximation Spaces

Separation properties play an important role in many spaces. In this section, we will define T 1 -space and discuss its properties. In the segment, we provide a new method for classification of covering approximation spaces.
Definition 4.1.
Let ( U , C ) be a covering approximation space and for any x U , if a p r ¯ ( { x } ) = { x } , then covering approximation space ( U , C ) is called a T 1 space.
Example 4.1.
Let U be an arbitrary non-empty universe, and C = { { x } : x U } . By Definition 2.3 and Definition 4.1, it is easy to check that ( U , C ) is a covering approximation space and also a T 1 space.
Example 4.2.
Let U be an arbitrary non-empty universe, taking C = { U } . By Definition 4.1, We can easily obtain that ( U , C ) is a covering approximation space but it’s not a T 1 space.
Let U be an arbitrary non-empty universe and C a covering of U. Then C can induce a topology τ . Since the τ is related with C , we use τ C instead of τ . We call the topological space ( U , τ C ) is induced by covering approximation space ( U , C ) .
Lemma 4.1.
Topological space ( U , τ C ) is a topological T 1 space if and only if every single point set in ( U , τ C ) is closed set.
Theorem 4.1.
Let ( U , C ) be a covering approximation space and ( U , τ C ) a topological space induced by ( U , C ) . Then covering approximation space ( U , C ) is a T 1 space if and only if ( U , τ C ) is a topological T 1 space.
Proof (⇒) Let covering approximation space ( U , C ) be a T 1 space, by Definition 4.1, we claim that { x } = N ( x ) for any x U . Otherwise, there exists a N ( x ) such that x a , from Definition 2.3, we have x a p r ¯ ( { x } ) . Since a p r ¯ ( { x } ) has more than two elements, it contradicts that ( U , C ) is a T 1 space.
We shall prove that { x } ¯ is a closed set. { x } ¯ = { C : C C } = N ( x ) = { x } . By Lemma 4.1, we obtain that ( U , τ C ) is a topological T 1 space.
(⇐) Let ( U , τ C ) be a topological T 1 space. Then for any x U , by Definition 2.3, a p r ¯ ( { x } ) = { y : N ( y ) { x } } = { y : x N ( y ) } = { y : x { y } } = { x } , Therefore, covering approximation space ( U , C ) is a T 1 space.
Theorem 4.2.
Let ( U 1 , C 1 ) , ( U 2 , C 2 ) be two covering approximation spaces and f a covering rough homeomorphism mapping from covering approximation space ( U 1 , C 1 ) to covering approximation space ( U 2 , C 2 ) , then the covering approximation space ( U 1 , C 1 ) is a T 1 space if and only if the covering approximation space ( U 2 , C 2 ) is a T 1 space.
Proof (⇒) Let covering approximation space ( U 1 , C 1 ) be T 1 space and f a mapping from the covering approximation space ( U 1 , C 1 ) to the covering approximate space ( U 2 , C 2 ) , then for any y U 2 , there exists a unique x U 1 such that x = f 1 ( y ) . Since the covering approximation space ( U 1 , C 1 ) is a T 1 space, then a p r ¯ ( { x } ) = { x } = f 1 ( y ) , therefore, f ( a p r ¯ ( { x } ) ) = { y } , by Theorem 3.2, we obtain a p r ¯ ( f ( { x } ) ) = a p r ¯ ( { y } ) = { y } , thus ( U 2 , C 2 ) is a T 1 space.
(⇐) We can use the similar method to prove the converse, therefore we omit it here.
Topological operator plays an important role in general topology and rough sets, which provides a method for exchange information systems[22]. We discuss the necessary and sufficient conditions for D ¯ to be a topological closure operator.
Theorem 4.3.
Let U be a universe, R is a preorder and Euclidean relation on U, then D ¯ is a topological closure operator on U.
Proof Let R be a binary on U, R is a preorder and Euclidean relation. We shall prove D ¯ is a topological closure operator on U. Since R is a preorder, then For any X U , we can obtain D ̲ ( X ) X , X D ¯ ( X ) and D ¯ ( D ¯ ( X ) ) D ¯ ( X ) , by Definition 13, D ¯ ( X ) satisfies ( C 2 ) and ( C 4 ) . We only need to prove D ¯ satisfies ( C 1 ) and ( C 3 ) . By the definition D ¯ , we can obtain D ¯ ( ) = . We shall prove ( C 1 ) . For any X , Y U , we know that D ¯ ( X ) D ¯ ( X Y ) and D ¯ ( Y ) D ¯ ( X Y ) by X X Y , thus D ¯ ( X ) D ¯ ( Y ) D ¯ ( X Y ) . We prove the converse.
For any y D ¯ ( X Y ) , by the definition D ¯ , there exists x 0 U such that y R s ( x 0 ) and R s ( x 0 ) ( X Y ) . Therefore ( R s ( x 0 ) X ) ( R s ( x 0 ) Y ) , thus R s ( x 0 ) X or R s ( x 0 ) Y . By the definition D ¯ , we have y D ¯ ( X ) or y D ¯ ( Y ) .
In Theorem 4.3, the converse may not true.
Example 4.3.
 
Let U = { a , b } , R = { ( a , a ) , ( a , b ) , ( b , b ) } . By the definition D ¯ , We have R s ( { a } ) = { a , b } , R s ( { b } ) = { b } :
(1) D ¯ ( ) = ;
(2) D ¯ ( D ¯ ( ) ) = = D ¯ ( ) ;
D ¯ ( D ¯ ( { a } ) ) = { a , b } = D ¯ ( { a } ) ;
D ¯ ( D ¯ ( { b } ) ) = { a , b } = D ¯ ( { b } ) ;
D ¯ ( D ¯ ( { a , b } ) ) = { a , b } = D ¯ ( { a , b } ) ;
(3) D ¯ ( ) ;
{ a } D ¯ ( { a } ) ,
{ b } D ¯ ( { b } ) ;
{ a , b } D ¯ ( { a , b } ) ;
(4) D ¯ ( ) D ¯ ( ) = = D ¯ ( ) ;
D ¯ ( ) D ¯ ( { a } ) = { a , b } = D ¯ ( { a } ) ;
D ¯ ( ) D ¯ ( { b } ) = { a , b } = D ¯ ( { b } ) ;
D ¯ ( ) D ¯ ( { a , b } ) = { a , b } = D ¯ ( { a , b } ) ;
D ¯ ( { a } ) D ¯ ( { b } ) = { a , b } = D ¯ ( { a } { b } ) ,
D ¯ ( { a } ) D ¯ ( { a , b } ) = { a , b } = D ¯ ( { a } { a , b } ) ,
D ¯ ( { b } ) D ¯ ( { a , b } ) = { a , b } = D ¯ ( { b } { a , b } ) ,
D ¯ ( { a , b } ) D ¯ ( { a , b } ) = { a , b } = D ¯ ( { a , b } { a , b } ) ,
b R s ( { a } ) and a R s ( { a } ) , but a R s ( { b } ) .
from the above, we know that D ¯ is a topological closure operator on U, but R is not a Euclidean relation.
It is natural to enguive about the necessary and sufficient conditions for it to be a topological closure operator?
Definition 4.2.
[26] Let = R be an arbitrary binary relation on U. The smallest transitive relation on U containing the relation R is called the transitive closure of R. They denote the transitive closure of R by t ( R ) .
Yu H. et al. obtained if R is a reflexive relation, then t ( R ) is also a reflexive relation in [26]. D, Pei et al. show that R is a binary relation on U, then t ( R ) = R R 2 . . . R n . . . in [27]. It is natural to ask what other properties does it have? We will discuss this question.
Definition 4.3.
Let U be a non-empty universe and R a binary relation on U. R is called F smmety if for any x , y U , we have ( x , y ) R and ( y , x ) R .
Theorem 4.4.
Let U be a universe, R a F symmtry relation on U and n 2 , then t ( R ) is a reflexive and F smmety relation on U.
Proof Since R t ( R ) , we have t ( R ) is a F symmetry relation. We only need to prove t ( R ) is a reflexive relation. For any x , y U , we have ( x , y ) R and ( y , x ) R . Thus ( x , x ) R 2 and ( y , y ) R 2 by n 2 and composition of R 2 .

5. Topologies induced by relation ∗

Zhao defined topology by coverings in [24] and only used in covering approximation space. L. Yang et al. defined open set by R ̲ ( X ) = A 0 and construct topology. We shall use relation ∗ and a subset of P ( U ) to construct topology. If ∗ is a covering relation, the topology induced by ∗ is finer than zhao’s; if ∗ is a relation R, the topology induced by R is finer than Yang’s. In other words, we propose a new method of constructing topology by ∗ and make the topology they constructed become our special case. That is to say, we generalize their methods of constructing topology.
Lemma 5.1.
[23] Let X be a topological space. For every A X the following conditions are equivalent:
(1) The point x belong to A ¯ ;
(2)For every neighborhood U of x we have U A .
Lemma 5.2.
[24] Let ( U , C ) be a covering approximation space. The topology T induced by the covering C is defined as follows: A subset G of U is said to be open in U if for each x G , there are finite elements C 1 , C 2 , . . . , C n of C such that x i = 1 n G .
Theorem 5.1.
Let U be an arbitrary non-empty universe and ∗ a reflexive relation on U. We construct topology τ by the ∗ as follows: V U is called open set in U if for any x V , there exists a finite family { X i : i I } P ( U ) such that x ̲ ( i I X i ) V .
Proof We prove that τ satisfies Definition 2.4.
(1) It is obvious and U in τ by the definition condition of open set. So they satisfy ( O 1 ) of Definition 2.4.
(2) For any V 1 , V 2 τ , we show that V 1 V 2 τ . For any x V 1 V 2 , there exist finite family { X i k : k I } and { X j m : m L } such that x ̲ ( k I X i k ) V 1 and x ̲ ( m L X i m ) V 2 . Thus x ( ̲ ( k I X i k ) ) ( ̲ ( m L X i m ) ) = ̲ ( ( m L X i m ) ( k I X i k ) ) V 1 V 2 . This prove that any finite intersections of elements of τ are still in τ . It satisfies ( O 2 ) of Definition 2.4.
(3) Let { V α : α J } be a family of elements of τ . We need to prove that V = α G V α τ . For any x V , it must exist indexed α 0 J such that x V α 0 . Since V α 0 is open and ∗ a reflexive relation on U, we can find a finite family { X i : i I } P ( U ) such that x ̲ ( i I X i ) V α 0 V , so V is open, which satisfies ( O 3 ) of Definition 2.4. Therefore the desired result is proved.
Example 5.1.
Let U = { a , b , c } be an arbitrary non-empty universe, taking C = { { a , c } , { b , c } } , A = { { b } , { a , b } } P ( U ) and X = { b } U . By Definition 2.2, we have ( U , C ) is a covering approximation space, but X is not an open set by Lemma 5.2. We also know that A = { { b } , { a , b } } is not a covering of U, but we can obtain b ̲ ( A ) X , thus X is an open set in U by Theorem 5.1.
From the example 5.1 and Lemma 5.2, we obtain a topology which is { , U , { b , c } } . This topology no longer contains more elements. From this angle, we can say that the method of defining topology in Lemma 5.2 is limited by covering. We can construct the finer topology which is P ( U ) by the example 5.1 and Theorem 5.1. Our method solves the limitation of covering.
Remark 5.1. (1) For any X U , if x X and ∗ is a reflexive relation on U, We have ̲ ( X ) τ by Theorem 5.1.
(2) If ∗ is a reflexive relation and ̲ ( X ) = X 0 , we have ̲ ( i I X i ) ̲ ( X ) = X 0 by Theorem 5.1 and X 0 τ . therefore, our topology τ induced by ∗ is finer than Yang’s. We generalize Yang’s results.
(3) If ∗ is a reflexive relation and { ̲ ( X ) : X U } = C a covering of U, then T = τ by Lemma 5.2 and Theorem 5.1, we can conclude that our topology is much finer than Zhao’s because ̲ ( i I X i ) ̲ ( X ) X . We also generalize his definition, their definitions become a special case of our definition.
Theorem 5.2.
Let U be an arbitrary non-empty universe, ∗ a reflexive relation on U and τ a topology induced by ∗. Then we have the following properties:
(1) For each x U , { X i : i I } P ( U ) is all the subsets of U which contains x and ∗ is a reflexive relation on U. If V τ is a subset of U and x V , then ̲ ( i I X i ) is the smallest subset of U and x ̲ ( i I X i ) V . Denoted by C ( x ) = { ̲ ( X i ) : x ̲ ( X i ) , i I } .
(2)If V τ is a subset of U, then V = x V C ( x ) .
(3) Let { ̲ ( X i ) : x ̲ ( X i ) , i I } , then { x } ¯ = U x ̲ ( X i ) , i I ̲ ( X i ) ;
(4) Let ∗ be a reflexive relation on U. For every X U , we have i n t ( ̲ ( X ) ) = ̲ ( X ) . Where i n t ( ̲ ( X ) ) represents the interior of ̲ ( X ) .
(5) Let { ̲ ( X i ) : x ̲ ( X i ) , i I } be a family subsets of U, then { ̲ ( X i ) : x ̲ ( X i ) , i I } is a base for ( U , τ ) at the point x.
Proof (1) Let V τ be a subset of U and x V . There is a finite subset family { X k : k K } P ( U ) such that x ̲ ( i I X i ) V by Theorem 5.1. { X i : i I } P ( U ) is all the subsets of U which contains x, then C ( x ) is the smallest subset of U containing x and C ( x ) ̲ ( k K X k ) , thus x C ( x ) ̲ ( k K X k ) V .
(2)Let V τ be a subset of U and x V , we can obtain C ( x ) V by (1). Since { C ( x ) : x V } is a cover of V, then V x G C ( x ) , thus we have V = x V C ( x ) .
(3)Pick M ( x ) = x ̲ ( X i ) , i I ̲ ( X i ) . ̲ ( X i ) is an open subset of U for very i I by Remark 5.1 (1), the union x ̲ ( X i ) , i I ̲ ( X i ) is open by ( O 3 ) . It follows that the set U x ̲ ( X i ) , i I ̲ ( X i ) is closed and x ( U x ̲ ( X i ) , i I ̲ ( X i ) ) . It is easily seen that { x } ¯ is the smallest closed set containing x. Obviously, { x } ¯ U x ̲ ( X i ) , i I ̲ ( X i ) . We shall prove the converse.
For any y U { x } ¯ . Since U { x } ¯ is an open set containing y, then C ( y ) U { x } ¯ by (1), therefore C ( y ) { x } ¯ = and x C ( y ) . There exists a ̲ ( X i 0 ) of { ̲ ( X i ) : x ̲ ( X i ) , i I } such that y ̲ ( X i 0 ) x ̲ ( X i 0 ) . Thus y M ( x ) and U { x } ¯ M ( x ) , therefore U M ( x ) { x } ¯ .
(4) Let ∗ be a reflexive relation on U, for every X U , from Remark 5.1(1) it follows that ̲ ( X ) is an open set. then we obtain ̲ ( X ) = i n t ( ̲ ( X ) ) directly by definition of open set.
(5)Let B ( x ) = { ̲ ( X i ) : x ̲ ( X i ) , i I } . For any V 1 , V 2 B ( x ) and every x V 1 V 2 , there exist finite collections { X i k : k I } and { X j m : m L } such that x ̲ ( k I X i k ) V 1 and x ̲ ( m L X i m ) V 2 . Thus x ( ̲ ( k I X i k ) ) ( ̲ ( m L X i m ) ) = ̲ ( ( m L X i m ) ( k I X i k ) ) V 1 V 2 . Pick X 0 = ( m L X i m ) ( k I X i k ) , then ̲ ( X 0 ) B ( x ) which satisfies ( B 1 ) of Definition 2.6. B ( x ) is obvious that it satisfies ( B 2 ) of Definition 2.6. We have { ̲ ( X i ) : x ̲ ( X i ) , i I } is a base for ( U , τ ) at the point x.
Theorem 5.3.
Let U be an arbitrary non-empty universe, ∗ a reflexive relation on U and τ a topology induced by ∗, then we have the following properties:
(1) For any A U and x U , we have x A ¯ if and only if C ( x ) A if and only if there exists a base B ( x ) at x such that for every V B ( x ) , V A .
(2) For any x , y U and x y , then C ( x ) = C ( y ) if and only if { x } ¯ = { y } ¯ .
(3) Let P x { ̲ ( X i ) : i I } = { y U : i I , ̲ ( X i ) { ̲ ( X i ) : i I } ( x ̲ ( X i ) y ̲ ( X i ) ) } . For any x U , then P x { ̲ ( X i ) : i I } = N ( x ) { x } ¯ .
(4) Let F be a closed subset of U, then F = x F { x } ¯ = x F P x { ̲ ( X i ) : i I } .
Proof (1) For any x A ¯ , from Lemma 5.1, x A ¯ if and only if C ( x ) A can be proved in a similar way.
If C ( x ) A , then V A is obvious. It remains to show that if there exists a base B ( x ) at x such that for every V B ( x ) , V A , then x A ¯ . Suppose that x A ¯ dose not hold, i.e., x A ¯ . There exists a closed set F such that x F . For the open set V = U F we have x V and V A = . For every base B ( x ) at x, there exists a V B ( x ) such that x V V and from V A = , it follows that V A = ,i,e, for every V B ( x ) , V A dose not hold.
(2)If C ( x ) = C ( y ) , we have x { y } ¯ and y { x } ¯ from (1). It is well known that { x } ¯ is the smallest closed set containing x, thus { x } ¯ { y } ¯ . Similarly, { y } ¯ { x } ¯ , therefore, we have { x } ¯ = { y } ¯ . If { x } ¯ = { y } ¯ , we shall prove C ( x ) = C ( y ) . Since x { y } ¯ , we have { y } C ( x ) , thus y C ( x ) , therefore C ( y ) C ( x ) . Similarly, we have C ( x ) C ( y ) , thus C ( x ) = C ( y ) .
(3) It is not difficult to prove that P x { ̲ ( X i ) : i I } = { y U : i I , ̲ ( X i ) { ̲ ( X i ) : i I } ( x ̲ ( X i ) y ̲ ( X i ) ) } = { y U : C ( x ) = C ( y ) } . Suppose y is an element of P x { ̲ ( X i ) : i I } , then x C ( y ) , thus y { x } ¯ , and then y C ( x ) { x } ¯ , therefore P x { ̲ ( X i ) : i I } C ( x ) { x } ¯ . We shall prove the converse. For any y C ( x ) { x } ¯ . We have y C ( x ) and x C ( y ) by (1); therefore, C ( x ) = C ( y ) , thus we have y P x { ̲ ( X i ) : i I } .
(4) For any x F , we have { x } ¯ F , and then x F { x } ¯ F . { { x } ¯ : x F } is an closed covering of F, thus we have F x F { x } ¯ , therefore, F = x F { x } ¯ . F x F P x { ̲ ( X i ) : i I } x F { x } ¯ = F by (3).
Zhao defined the upper approximation operator COM + ( X ) in [24] by U / as follows: COM + ( X ) = { Y i U / : Y i X } . The following property gives its characterizations.
Proposition 5.1.
COM + ( X ) = { Y i U / : Y i X } is a topological closure operator on U.
Proof COM + ( ) = { Y i U / : Y i } = satisfies ( C 3 ) by Definition 1.6; for any X U , we claim that X COM + ( X ) = { Y i U / : Y i X } . x X , since U / is a partition of U, there exists Y i 0 U / such that x Y i 0 , thus Y i 0 { x } , so we have x C O M + ( { x } ) , therefore, X C O M + ( X ) satisfies ( C 2 ) by Definition 1.6. We shall prove COM + satisfies ( C 1 ). For any X , Y U , COM + ( X ) ∪ COM + ( Y ) C O M + ( X Y ) is obvious. We only to prove the converse.
For any x C O M + ( X Y ) , there exists a Y i 0 U / such that x Y i 0 and Y i 0 ( X Y ) . Thus ( Y i 0 X ) ( Y i 0 Y ) , and then ( Y i 0 X ) and ( Y i 0 Y ) is satisfied at least one. Therefore, x C O M + ( X ) or x C O M + ( Y ) . We have C O M + ( X Y ) COM + ( X ) ∪ COM + ( Y ) which satisfies ( C 1 ).
Finally, we prove COM + satisfies ( C 4 ). For any X U , C O M + ( X ) C O M + ( C O M + ( X ) ) is obvious. We need to prove the converse. For any x C O M + ( C O M + ( X ) ) , there exists Y i 0 U / such that x Y i 0 and Y i 0 C O M + ( X ) . Then there exists a x 0 such that x 0 Y i 0 C O M + ( X ) , therefore, there exists Y i 1 U / such that x 0 Y i 1 and Y i 1 X . Since U / is a partition of U and x 0 Y i 0 , x 0 Y i 1 , then Y i 0 = Y i 1 . Thus x Y i 1 and Y i 1 X , and then x C O M + ( X ) . We can obtain C O M + ( C O M + ( X ) ) C O M + ( X ) .

6. Conclusions

In this paper, we have proposed new concepts and investigated relationship among covering approximation spaces. We have obtained some interesting properties of covering spaces by covering rough continuous mapping and covering rough homeomorphism mapping. We can provide a method for classification of covering approximation spaces. In future work, it is worth investigating the properties of the other approximation spaces and obtain the method for general approximation spaces.

Acknowledgments

This work is supported by Natural Science Foundation of China(NO.12261096), Guangxi Natural Science Foundation(NO.2020GXNSFAA159155,),Guangxi One Thousand Young and Middle-aged College and University Backbone Teachers Cultivation Program (No. [2019] 5).

Conflicts of Interest

The authors declare that they have no known competing finical interests or personal relationships that could have appeared to influence the work reported in this paper.

References

  1. L.A.Zadeh, Fuzzy sets. Information and Control,1965,8:338-353. [CrossRef]
  2. L.A.Zadeh, Fuzzy logic=computing with words. IEEE Transactions in fuzzy system,1996,4(1):103-111.
  3. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Boston, 1991.
  4. Mrozek A., Methodology of rough controller synthesis. In: Proceedings of the IEEE international conference on fuzzy systems,1996, 1135-1139. [CrossRef]
  5. Tsumoto S., Automated discovery of medical expert system rules from clinical database on rough set. In: Proceedings of the second international conference on knowledge discovery and datamining, 1996, 32:63-72.
  6. Wang J.C. et al., Study on the application of rough set theory in substrate feeding control and fault diagnosis in fermentation process. Comput Eng Appl., 2004,16:203-205. (in Chinese). [CrossRef]
  7. Yang B, Hu B., A fuzzy covering-based rough set model and its generalization over fuzzy lattice. Inf Sci., 2016, 367-368:463-486. [CrossRef]
  8. Kondo M., On the structure of generalized rough sets. Inf Sci., 2005, 176:589-600. [CrossRef]
  9. Pawlak Z., Rough sets. Int J Comput Inf Sci., 1982, 11:341-356. [CrossRef]
  10. Pawlak Z., Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston.1991.
  11. Pawlak Z, Skowron A., Rudimentsofroughsets.Inf Sci., 2007, 177:3-27. [CrossRef]
  12. Pawlak Z, Skowron A., Rough sets: some extensions. Inf Sci., 2007, 177:28-40. [CrossRef]
  13. Zakowski W., Approximations in the space (U,C). Demonstr Math., 1983, 16:761-769. [CrossRef]
  14. Zhang Y.L., Luo M.K., Relationshipsbeweencovering-basedrough sets and relation-based rough sets. Inf Sci., 2013, 225:55-71. [CrossRef]
  15. J.K. Chen, Y.J. Lin, G.P. Lin, J.J. Li, Z.M. Ma, Intuitionistic Fuzzy Rough Set-Based Granular Structures and Attribute Subset Selection. Inf Sci., 2015, 325:87-97. [CrossRef]
  16. J. Li, Topological Method in Covering Generalized Rough Set Theory. Pattern Recognition and Artificial Intelligence. 2004,17(1):7-10.(in chinese).
  17. P. Wang, Q.G. Li.The rough membership function based on C ¯ 10 and its applications. Journal of Intelligent and Fuzzy Systems.2017,32: 279-289. [CrossRef]
  18. P. Wang, Q.J.Wu, etc. Approximation Operator Based on Neighborhoods Systems. Symmetry, 2018, 10(11), 539. [CrossRef]
  19. W. Zhang, W. Wu, J. Liang, D Li. Rough Set Theory and Method. Beijing Science Press,2001.(in chinese).
  20. W. Zhu, Topological approaches to covering rough sets. Information Sciences, 2007, 177 (6):1499-1508. [CrossRef]
  21. X. Ge, Z. Li. Definable subset in covering approximation spaces. International Journal of Computational and Mathematical Sciences, 2011, 5(1):31-34. [CrossRef]
  22. J. He, P. Wang and Z. Li, Uncertainty Measurement for a Set-Valued Information System: Gaussian Kernel Method. Symmetry, 2019, 11(2), 199. [CrossRef]
  23. R. Engelking, General Topology, Polish Scientific Publishers. Warsaw, 1977.
  24. Z. Zhao, On some type of covering rough sets from topological points of view. International Journal of Approximation Reasoning, 2016, 68:1-14. [CrossRef]
  25. L. Yang, L. Xu, Topological properties of generalized approximation spaces. Information Sciences, 2011, 181:3570-3580. [CrossRef]
  26. H. Yu, W. Zhan, On the topological properties of generalized rough sets. Information Sciences, 2014, 263:141-152. [CrossRef]
  27. D. Pei, Z. X, Transformation of rough set models. Knowledge-based Systems, 2007, 20:745-751. [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated