Axiomatization and conditions for neighborhoods in a covering to form a partition☆
Introduction
The classical rough set theory is built on equivalence relation [4], [10], [11], [12], [13], [14], [15], [16], [18], [23], [28]. However, equivalence relation imposes restrictions and limitations on many applications [20], [21], [30], [31]. Zakowski then established the covering-based rough set theory by exploiting coverings of a universe [24]. This brings various covering approximation operators [3], [19], [22]. Axiomatizations of these covering approximation operators are important topics in covering-based rough set theory [7], [17], [27], [28], [29], [30], [32]. As a type of special coverings, topology provides many useful techniques in covering-based rough set theory [1], [5], [6], [8], [9]. From the perspective of point-set topology, the core concept of covering approximation operators is neighborhood N(x) of a point x. Therefore, it is important to study the conditions for {N(x): x ∈ U} to form a partition of universe U [17].
In this paper, we construct a set of axioms to characterize a class of covering upper approximation operations for an arbitrary universe. In particular, when the universe is finite, our results provide answers to an open problem proposed by W. Zhu and F. Wang in paper [32]. We also further some results presented by K. Qin et al. in paper [17] by providing sufficient and necessary conditions for {N(x): x ∈ U} to form a partition on U.
Before our discussion, we introduce some basic concepts used in this paper. U always denotes a non-empty arbitrary set unless it is specially mentioned. C denotes a covering of U and P(U) denotes the family of subsets of U. We call ordered pair (U, C) a covering approximation space, and N(x) = ∩{K ∈ C: x ∈ K} neighborhood of point x for each x ∈ U.
Let (U, C) be a covering approximation space. Our discussion in this paper involves six types of covering approximation operations that are defined as follows: for X ⊆ U,
- (1)
;
- (2)
;
- (3)
;
- (4)
;
- (5)
; and
- (6)
.
Remark 1.1
We call Cn the covering lower approximation operation and the covering upper approximation operation (n = 1, 2, 3, 4, 5, 6). C1 and come from [32], and for 2 ⩽ n ⩽ 6, Cn and come from [17].
Let 1 ⩽ n ⩽ 6. If for each X ⊆ U, approximation operators Cn and satisfy , then Cn and are called dual approximation operators. Clearly, except C1 and , all other Cn and are dual approximation operators.
The rest sections of this paper are arranged as follows. In Section 2, we construct a set of axioms that characterizes a covering upper approximation operation defined in [32] and explore the properties of this operator from the perspective of point-set topology. In Section 3, we use a single covering approximation operator to give the conditions for {N(x): x ∈ U} to form a partition of U. Section 4 concludes the paper.
Section snippets
Axiomatization and topological properties of covering approximation operation C1
Axiomatization of covering upper approximation operation for a non-empty finite set U was proposed as an open problem [32]. In the following, we present an axiomatization theorem of for any nonempty arbitrary U. Theorem 2.1 An operation L: P(U) → P(U) satisfies the following properties: for any X, Y ⊆ U, ∀x ∈ U, x ∈ L({x}), L(∅) = ∅, ∀H ⊆ U, L(H) = ∪x∈HL({x}), and ∀x, y ∈ U, ,
if and only if there exists a covering C of U, such that covering upper approximation operation generated by C is equal to L.
On the conditions of neighborhoods forming a partition
We first introduce the following Theorem 3.1 that was proved in [17] for completeness. Theorem 3.1 Let (U, C) be a covering approximation space. {N(x): x ∈ U} forms a partition of U if and only if for each X ⊆ U, . {N(x): x ∈ U} forms a partition of U if and only if for each X ⊆ U, .
It is then nature to raise the following question following Theorem 3.1. Question 3.2 Can we characterize the conditions under which {N(x): x ∈ U} forms a partition of U by using only a single covering approximation
Conclusions
In this paper, we present a new method to solve axiomatization of covering upper approximation operation , which was proposed as an open problem in [32], and explore the covering approximation space from the perspective of point-set topology. We also further the results in paper [17] by using only a single covering approximation operator to give the conditions for {N(x): x ∈ U} to form a partition of U.
There are several remaining issues in axiomatic systems of covering-based rough sets that
References (32)
- et al.
When the collection of ε-balls is locally finite
Topology and its Applications
(2002) - et al.
Extensions and intensions in the rough set theory
Information Sciences
(1998) - et al.
Rough set theory for topological spaces
International Journal of Approximate Reasoning
(2005) - et al.
Rudiments of rough sets
Information Sciences
(2007) - et al.
Rough sets: Some extensions
Information Sciences
(2007) - et al.
Rough sets and Boolean reasoning
Information Sciences
(2007) - et al.
Generalized rough sets based on reflexive and transitive relations
Information Sciences
(2008) Constructive and algebraic methods of the theory of rough sets
Information Sciences
(1998)- et al.
Note on “Generalized rough sets based on reflexive and transitive relations”
Information Sciences
(2009) - et al.
On axiomatic characterizations of three pairs of covering based approximation operators
Information Sciences
(2010)
Topological approaches to covering rough sets
Information Sciences
Relationship between generalized rough sets based on binary relation and covering
Information Sciences
Reduction and axiomatization of covering generalized rough sets
Information Sciences
Rings of sets
Duke Mathematical Journal
Abstract approximation spaces for rough theories
On the structure of generalized rough sets
Information Sciences
Cited by (47)
A novel notion in rough set theory: Invariant subspace
2022, Fuzzy Sets and SystemsMatrix approach for fuzzy description reduction and group decision-making with fuzzy β-covering
2022, Information SciencesFuzzy β-covering approximation spaces
2020, International Journal of Approximate ReasoningProperties of approximation operators over 1-neighborhood systems from the perspective of special granules
2020, Information SciencesCitation Excerpt :As an example, the results of approximation operator calculations are preserved whereas the original data is lost or corrupted. Finally, it must also be mentioned that each subset of a universe (i.e., the power set of a universe) had to be checked by approximation operators in [20] and [35], which led to an exponential increase in the computing complexity. From a practical standpoint, we need to reduce the potential computational complexity when characterizing symmetric or transitive 1-NSs with approximation operators.
Six-Set Approximation Theorem of neighborhood related rough sets
2019, International Journal of Approximate Reasoning