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 -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 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 covering approximation space and also distinguish covering approximation spaces by 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
is called an approximation space. For any
, the lower and upper approximation of
X are defined as follows:
If ∗ is an equivalence relation on
U, then the
; if ∗ is a binary relation on
U, then the
; if ∗ is a covering relation on
U, then the
. we have:
A binary relation R on U is said to be reflexive if for any , then ; R is said to be symmetric, if for any , then implies ; if and implies for any , then R is called a Euclidean relation.
Definition 2.1 (
Covering[
13])
. Let
U be an universe of discourse,
is a family of subsets of
U, and none subsets in
is empty. If
, then
is called a covering of
U.
Definition 2.2 (
Covering approximation space[
13])
. Let
U be an universe of discourse and
a covering of
U. then we call
U together with covering
a covering approximation space. denoted by
.
Definition 2.3. Let
be a covering approximation space. For any
, the operators are defined as follows:
Definition 2.4. [
23] A topological space is a pair
consisting of a set
X and a family
of subsets of
X satisfying the following conditions:
and ;
If and , then ;
, then .
The set X is called a space, the elements of X are called points of the space, and the subsets of X belonging to are called open in the space. The family of open subsets of X is also called a topology on X
Definition 2.5. [
23] Let
be a topological space; a set
is called closed in the space if its complement
is an open set. If for some
and open set
we have
, we say that
U is a neighborhood of
x.
Definition 2.6. [
23] A family
is called a base for a topological space
if
has the following properties:
For any and every point , there exists a such that ;
For every , there exists a such that .
Definition 2.7. [
23] A family
of neighbourhoods of
x is called a base for a topological space
at the point
x, if for any neighbourhood
V of
x, there exists a
such that
. The collection
is called a neighbourhood system for the topological space
.
Definition 2.8. [
23] An operator
H:
is called a topological closure operator on
U if it satisfied the following conditions: for any
,
() = ;
()X⊆;
() = ∅;
() = .
Lemma 2.1. Let X and Y be two sets, and a mapping, then:
(1)For any , we have ;
(2)For any , we have , if f is surjection, then there is ;
(3)For any and , there is if and only if .
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 of covering approximation space, and obtain some properties of the covering rough continuous mapping and the covering rough homeomorphism mapping.
Lemma 3.1. Let be a covering approximation space. For any and , we have:
(1) ;
(2) ;
(3) ;
(4) , where represents the complement of X in U.
proof (1)For any , by Definition 2.3, we have , then . Hence by Definition 2.3, it follows that , which implies .
We only need to prove the converse. For any , we have . By Definition 2.3, we can obtain , and claim that . If , then . It is contradiction to . In other words, . From Definition 2.3, we have . It follows that .
(2) For any , since , then , thus , we shall to prove the converse.
For any , we have for any . According to Definition 2.3, we can obtain . By the arbitrariness of i, we have . Thus we have . From the above, we know that .
(3)The proof is similar to (2).
(4)It is easy to prove by (2), we only need to prove . For any , according to Definition 2.3, we obtain . Thus there exists such that . Therefore, . By the arbitrariness of y, we can obtain . From the above, it follows that .
Definition 3.1. Let and be two covering approximation spaces and a mapping. If for any , then we call f is covering rough continuous mapping from to ; If f is a bijective, f and are covering rough continuous mappings, then f is called covering rough homeomorphism mapping from to . Where .
From Definition 3.1, we can obtain properties of covering rough continuous mapping as following:
Proposition 3.1. Let and be two covering approximation spaces and is a mapping. Then the followings are equivalent:
(1)f is a covering rough continuous mapping from to ;
(2)For any , ;
(3)For any , ;
(4)For any , .
Proof. For any , by Definition 3.1 and Lemma 3.1 (2), it is not difficult to prove . It follows that according to Lemma 3.1 (3).
. For any , we have by . So by Lemma 3.1 (3). Hence f is a covering rough continuous mapping from to .
. For any , by . From Lemma 3.1 (1), we have , which implies that for any .
. It is easy to prove, so we omit the proof.
. It is obvious by Definition 3.1.
. For any , . We have by (4). From Lemma 3.1 (4) and f preserves the union operations, thus . therefore, .
Theorem 3.1. Let , and be covering approximation spaces. If and are both covering rough continuous mappings, then is also a covering rough continuous mapping.
Proof For any , f is a covering rough continuous mapping, according to Definition 3.1, we have . Since and g is a covering rough continuous mapping. It is easy to obtain . Therefore, , thus . From Definition 3.1, we have 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 and 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 to , then is a covering rough homeomorphism mapping from to ;
(2) For any , then ;
(3) For any , then ;
(4) For any , then .
Theorem 3.3. Let , and be covering approximation spaces, we have:
(1) Identity mapping is a covering rough homeomorphism mapping.
(2)If is a covering rough homeomorphic mapping, then is also a covering rough homeomorphism mapping.
(3)If and are covering rough homeomorphism mappings, then 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 -space and discuss its properties. In the segment, we provide a new method for classification of covering approximation spaces.
Definition 4.1. Let be a covering approximation space and for any , if , then covering approximation space is called a space.
Example 4.1. Let U be an arbitrary non-empty universe, and . By Definition 2.3 and Definition 4.1, it is easy to check that is a covering approximation space and also a space.
Example 4.2. Let U be an arbitrary non-empty universe, taking . By Definition 4.1, We can easily obtain that is a covering approximation space but it’s not a space.
Let U be an arbitrary non-empty universe and a covering of U. Then can induce a topology . Since the is related with , we use instead of . We call the topological space is induced by covering approximation space .
Lemma 4.1. Topological space is a topological space if and only if every single point set in is closed set.
Theorem 4.1. Let be a covering approximation space and a topological space induced by . Then covering approximation space is a space if and only if is a topological space.
Proof (⇒) Let covering approximation space be a space, by Definition 4.1, we claim that for any . Otherwise, there exists such that , from Definition 2.3, we have . Since has more than two elements, it contradicts that is a space.
We shall prove that is a closed set. =. By Lemma 4.1, we obtain that is a topological space.
(⇐) Let be a topological space. Then for any , by Definition 2.3, , Therefore, covering approximation space is a space.
Theorem 4.2. Let , be two covering approximation spaces and f a covering rough homeomorphism mapping from covering approximation space to covering approximation space , then the covering approximation space is a space if and only if the covering approximation space is a space.
Proof (⇒) Let covering approximation space be space and f a mapping from the covering approximation space to the covering approximate space , then for any , there exists a unique such that . Since the covering approximation space is a space, then , therefore, , by Theorem 3.2, we obtain , thus is a 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
to be a topological closure operator.
Theorem 4.3. Let U be a universe, R is a preorder and Euclidean relation on U, then 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 is a topological closure operator on U. Since R is a preorder, then For any , we can obtain , and , by Definition 13, satisfies and . We only need to prove satisfies and . By the definition , we can obtain . We shall prove . For any , we know that and by , thus . We prove the converse.
For any , by the definition , there exists such that and . Therefore , thus or . By the definition , we have or .
In Theorem 4.3, the converse may not true.
Let , . By the definition , We have :
(1);
(2);
;
;
;
(3);
,
;
;
(4) ;
;
;
;
,
,
,
,
and , but .
from the above, we know that 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
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
.
Yu H. et al. obtained if R is a reflexive relation, then is also a reflexive relation in [26]. D, Pei et al. show that R is a binary relation on U, then 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 smmety if for any , we have and .
Theorem 4.4. Let U be a universe, R a symmtry relation on U and , then is a reflexive and smmety relation on U.
Proof Since , we have is a symmetry relation. We only need to prove is a reflexive relation. For any , we have and . Thus and by and composition of .
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
and construct topology. We shall use relation ∗ and a subset of
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
the following conditions are equivalent:
(1) The point x belong to ;
(2)For every neighborhood U of x we have .
Lemma 5.2. [
24] Let
be a covering approximation space. The topology
induced by the covering
is defined as follows: A subset
G of
U is said to be open in
U if for each
, there are finite elements
of
such that
.
Theorem 5.1. Let U be an arbitrary non-empty universe and ∗ a reflexive relation on U. We construct topology τ by the ∗ as follows: is called open set in U if for any , there exists a finite family such that .
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 of Definition 2.4.
(2) For any , we show that . For any , there exist finite family and such that and . Thus =. This prove that any finite intersections of elements of are still in . It satisfies of Definition 2.4.
(3) Let be a family of elements of . We need to prove that . For any , it must exist indexed such that . Since is open and ∗ a reflexive relation on U, we can find a finite family such that , so V is open, which satisfies of Definition 2.4. Therefore the desired result is proved.
Example 5.1. Let be an arbitrary non-empty universe, taking , and . By Definition 2.2, we have is a covering approximation space, but X is not an open set by Lemma 5.2. We also know that is not a covering of U, but we can obtain , 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 . 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 by the example 5.1 and Theorem 5.1. Our method solves the limitation of covering.
Remark 5.1. (1) For any , if and ∗ is a reflexive relation on U, We have by Theorem 5.1.
(2) If ∗ is a reflexive relation and , we have by Theorem 5.1 and . therefore, our topology induced by ∗ is finer than Yang’s. We generalize Yang’s results.
(3) If ∗ is a reflexive relation and a covering of U, then by Lemma 5.2 and Theorem 5.1, we can conclude that our topology is much finer than Zhao’s because . 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 , is all the subsets of U which contains x and ∗ is a reflexive relation on U. If is a subset of U and , then is the smallest subset of U and . Denoted by .
(2)If is a subset of U, then .
(3) Let , then =;
(4) Let ∗ be a reflexive relation on U. For every , we have . Where represents the interior of .
(5) Let be a family subsets of U, then is a base for at the point x.
Proof (1) Let be a subset of U and . There is a finite subset family such that by Theorem 5.1. is all the subsets of U which contains x, then is the smallest subset of U containing x and , thus .
(2)Let be a subset of U and , we can obtain by (1). Since is a cover of V, then , thus we have .
(3)Pick . is an open subset of U for very by Remark 5.1 (1), the union is open by . It follows that the set is closed and . It is easily seen that is the smallest closed set containing x. Obviously, . We shall prove the converse.
For any . Since is an open set containing y, then by (1), therefore and . There exists a of such that . Thus and , therefore .
(4) Let ∗ be a reflexive relation on U, for every , from Remark 5.1(1) it follows that is an open set. then we obtain directly by definition of open set.
(5)Let =. For any and every , there exist finite collections and such that and . Thus =. Pick , then which satisfies of Definition 2.6. is obvious that it satisfies of Definition 2.6. We have is a base for 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 and , we have if and only if if and only if there exists a base at x such that for every , .
(2) For any and , then if and only if .
(3) Let =. For any , then =.
(4) Let F be a closed subset of U, then = .
Proof (1) For any , from Lemma 5.1, if and only if can be proved in a similar way.
If , then is obvious. It remains to show that if there exists a base at x such that for every , , then . Suppose that dose not hold, i.e., . There exists a closed set F such that . For the open set we have and . For every base at x, there exists a such that and from , it follows that ,i,e, for every , dose not hold.
(2)If , we have and from (1). It is well known that is the smallest closed set containing x, thus . Similarly, , therefore, we have . If , we shall prove . Since , we have , thus , therefore . Similarly, we have , thus .
(3) It is not difficult to prove that = = . Suppose y is an element of , then , thus , and then , therefore . We shall prove the converse. For any . We have and by (1); therefore, , thus we have .
(4) For any , we have , and then . is an closed covering of F, thus we have , therefore, . by (3).
Zhao defined the upper approximation operator COM in [24] by as follows: COM. The following property gives its characterizations.
Proposition 5.1. COM is a topological closure operator on U.
Proof COM = ∅ satisfies () by Definition 1.6; for any , we claim that COM. , since is a partition of U, there exists such that , thus , so we have , therefore, satisfies () by Definition 1.6. We shall prove COM satisfies (). For any , COM∪ COM is obvious. We only to prove the converse.
For any , there exists a such that and . Thus , and then and is satisfied at least one. Therefore, or . We have COM∪ COM which satisfies ().
Finally, we prove COM satisfies (). For any , is obvious. We need to prove the converse. For any , there exists such that and . Then there exists a such that , therefore, there exists such that and . Since is a partition of U and , , then . Thus and , and then . We can obtain .
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
- L.A.Zadeh, Fuzzy sets. Information and Control,1965,8:338-353. [CrossRef]
- L.A.Zadeh, Fuzzy logic=computing with words. IEEE Transactions in fuzzy system,1996,4(1):103-111.
- Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Boston, 1991.
- Mrozek A., Methodology of rough controller synthesis. In: Proceedings of the IEEE international conference on fuzzy systems,1996, 1135-1139. [CrossRef]
- 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.
- 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]
- 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]
- Kondo M., On the structure of generalized rough sets. Inf Sci., 2005, 176:589-600. [CrossRef]
- Pawlak Z., Rough sets. Int J Comput Inf Sci., 1982, 11:341-356. [CrossRef]
- Pawlak Z., Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston.1991.
- Pawlak Z, Skowron A., Rudimentsofroughsets.Inf Sci., 2007, 177:3-27. [CrossRef]
- Pawlak Z, Skowron A., Rough sets: some extensions. Inf Sci., 2007, 177:28-40. [CrossRef]
- Zakowski W., Approximations in the space (U,C). Demonstr Math., 1983, 16:761-769. [CrossRef]
- Zhang Y.L., Luo M.K., Relationshipsbeweencovering-basedrough sets and relation-based rough sets. Inf Sci., 2013, 225:55-71. [CrossRef]
- 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]
- J. Li, Topological Method in Covering Generalized Rough Set Theory. Pattern Recognition and Artificial Intelligence. 2004,17(1):7-10.(in chinese).
- P. Wang, Q.G. Li.The rough membership function based on and its applications. Journal of Intelligent and Fuzzy Systems.2017,32: 279-289. [CrossRef]
- P. Wang, Q.J.Wu, etc. Approximation Operator Based on Neighborhoods Systems. Symmetry, 2018, 10(11), 539. [CrossRef]
- W. Zhang, W. Wu, J. Liang, D Li. Rough Set Theory and Method. Beijing Science Press,2001.(in chinese).
- W. Zhu, Topological approaches to covering rough sets. Information Sciences, 2007, 177 (6):1499-1508. [CrossRef]
- X. Ge, Z. Li. Definable subset in covering approximation spaces. International Journal of Computational and Mathematical Sciences, 2011, 5(1):31-34. [CrossRef]
- J. He, P. Wang and Z. Li, Uncertainty Measurement for a Set-Valued Information System: Gaussian Kernel Method. Symmetry, 2019, 11(2), 199. [CrossRef]
- R. Engelking, General Topology, Polish Scientific Publishers. Warsaw, 1977.
- Z. Zhao, On some type of covering rough sets from topological points of view. International Journal of Approximation Reasoning, 2016, 68:1-14. [CrossRef]
- L. Yang, L. Xu, Topological properties of generalized approximation spaces. Information Sciences, 2011, 181:3570-3580. [CrossRef]
- H. Yu, W. Zhan, On the topological properties of generalized rough sets. Information Sciences, 2014, 263:141-152. [CrossRef]
- 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. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).