In this paper, we introduce the concepts of j-ideal lower and j-ideal upper approximations as a generalization of approximation by Pawlak by using j-ideal open sets where j∈ {α, S, P, γ, β, ⋀β}. Some of their basic properties with the aid of examples are proven. Furthermore, we study the relationships between these approximations to get the best of them.
Introduction
Rough set theory was originally proposed by Pawlak [1, 2] for dealing with uncertain knowledge in information systems. Using the concepts of lower and upper approximation in rough set theory, knowledge hidden in information systems may be unraveled and expressed in the form of decision rules. So far, rough set theory has been successfully applied in fields such as machine learning and knowledge discovery [3, 4], data mining [5, 6], decision-making support and analysis [7,8,9], process control [10, 11], expert system [12], and pattern recognition [13]. Kuratowski [14] and Vaidyanathaswamy [15] introduced and investigated the concept of ideals in topological spaces. In 1990, Jankovic and Hamlett [16] investigated further properties of ideal topological spaces. In this paper, the notions of j-ideal lower and j-ideal upper approximations where j∈ {α, S, P, γ, β, ⋀β} as a generalization of approximation by Pawlak via j-ideal open sets are introduced and studied. Some of their basic properties with the aid of examples are investigated. Moreover, the relationships between these approximations are presented.
Preliminaries
Throughout this paper, (X, τ) (or simply X) represent topological spaces on which no separation axioms are assumed unless otherwise mentioned. For a subset A of X, cl(A), int(A), and Ac denote the closure of A, the interior of A and the complement of A, respectively. Let us recall the following definitions, which are useful in the sequel.
Definition 2.1 A subset A of a topological space (X, τ) is called:
(1) Preopen [17] if A⊆ int(cl(A)) and preclosed if cl(int(A)) ⊆A.
(2) Semi-open [18] if A⊆ cl(int(A)) and semi-closed if int(cl(A)) ⊆A.
(3) b-open [19] γ-open [20] if A⊆ cl(int(A)) ⋃ int(cl(A)).
(4) Semi-preopen [21] (=β-open [22]) if A⊆ cl(int(cl(A))) and semi-preclosed (=β-closed) if int(cl(int(A))) ⊆A.
(5) α-open [23] if A⊆ int(cl(int(A))) and α-closed if cl(int(cl(A))) ⊆A.
The class of all preopen (resp. semi-open, γ-open, semi-preopen, and α-open) sets in a topological space (X, τ) is denoted by PO(X) (resp. SO(X), γO(X), SPO(X), and αO(X)). All of these classes are larger than τ and closed under arbitrary unions. The class of all preclosed (resp. semi-closed, γ-closed, semi-preclosed, and α-closed) sets in a topological space (X, τ) is denoted by PC(X) (resp. SO(X), γC(X), SPC(X), and αC(X)).
Definition 2.2 Let A be a subset of a topological space (X, τ). A subset ⋀β(A) is defined as follows [24]: ⋀β(A) = ⋂ {G : A⊆G, G∈βO(X)}. The complement of ⋀β(A)-set is called ⋁β(A)-set.
Definition 2.3 Let (X, τ) be a topological space and A⊆X. A subset A is called ⋀β-set [24] if A = ⋀β(A). The family of all ⋀β-set and ⋁β-set are denoted by ⋀βO(X) and ⋁βC(X), respectively.
Definition 2.4 [16] An ideal I on a topological space (X, τ) is a non-empty collection of subsets of X which satisfies the following two conditions:
(i)
If A∈I and B⊆A, then B∈I (heredity).
(ii)
If A∈I and B∈I, then A⋃B∈I (finite additivity).
An ideal topological space (X, τ) with an ideal I on X is denoted by (X, τ, I).
Definition 2.5 For a subset A⊆X, A∗(I, τ) = {x∈X : G⋂A∉I for each neighborhood G of x} is called the local function of A with respect to I and τ [14]. We simply write A∗ instead of A∗(I, τ) in case there is no chance for confusion.
For every ideal topological space (X, τ, I), there exists a topology τ∗(I), finer than τ, generated by the base β(I, τ) = {G − i : G∈τ, i∈I }[16]. Additionally, cl∗(A) = A⋃A∗ defines a Kuratowski closure operator for τ∗(I).
Definition 2.6 A subset A of an ideal topological space (X, τ, I) is said to be:
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 characterizing a topological space is called approximation space, where the set X is called the universe and R is an equivalence relation [28, 29]. The equivalence classes of R are also known as the granules or elementary sets or blocks. We shall use Rx 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 K = (X, R), the lower (resp. upper) approximation of a subset A of X is given by
Pawlak noted [30] that the approximation space with equivalence relation R defines a uniquely topological space (X, τ) where τ is the family of all clopen sets in (X, τ) and X/R is a base of τ. Moreover, the lower (resp. upper) approximation of any subset A of X is exactly the interior (resp. closure) of A.
If R is a general binary relation, then the approximation space K = (X, R) defines a uniquely topological space (X, τK), where τK is the topology associated to K (i.e., τK is the family of all open sets in (X, τK) and \( \mathcal{S}=\left\{ xR:x\in X\right\} \) is a subbase of τK, where xR = {y∈X : xRy}) [31, 32].
Definition 2.7 [31] Let K = (X, R) be an approximation space with general binary relation R and τK be a topology associated to K. The triple κ = (X, R, τK) is called a topologized approximation space.
Definition 2.8 [31] Let κ = (X, R, τK) be a topologized approximation space and A⊆X. The lower, upper approximations, boundary, positive and negative regions, and accuracy of the approximation of A are defined respectively as follows:
\( {\underset{\_}{R}}_{\tau_K}(A)=\bigcup \left\{G\in {\tau}_K:G\subseteq A\right\}=\operatorname{int}(A) \), where int(A) represents the interior of A.
\( {\overline{R}}_{\tau_K}(A)=\bigcap \left\{F\in {\tau_K}^c:A\subseteq F\right\}=\mathrm{cl}(A) \), where cl(A) represents the closure of A.
\( {\eta}_{\tau_K}(A)=\left|\frac{{\underset{\_}{R}}_{\tau_K}(A)}{{\overline{R}}_{\tau_K}(A)}\right|, \) where \( \left|{\overline{R}}_{\tau_K}(A)\right|\ne 0 \).
Definition 2.9 [33] Let κ = (X, R, τK) be a topologized approximation space and A⊆X. The ⋀β−lower, ⋀β−upper approximations, ⋀β−boundary, ⋀β−positive and ⋀β−negative regions, and ⋀β−accuracy of the approximation of A are defined respectively by:
In this section, the collection of ⋀βΙ-open sets in ideal topological spaces is introduced. The relationships and characterizations of the collection of ⋀βΙ-open sets are discussed.
Definition 3.1 Let A be a subset of an ideal topological space (X, τ, I). A subset ⋀βI(A) is defined as follows: ⋀βI(A) = ⋂ {G : A⊆G, G∈βIO(X)}. The complement of ⋀βI(A)-set is called ⋁βI(A)-set.
Definition 3.2 Let (X, τ, I) be an ideal topological space and A⊆X. A subset A is called ⋀βI-set if A = ⋀βI(A). The family of all ⋀βI-sets and ⋁βI-sets is denoted by ⋀βIO(X) and ⋁βIC(X).
Some of fundamental properties of ⋀βI−sets will be shown in the next proposition.
Proposition 3.1 If A, B, and Aα(α∈ Γ) are subsets of an ideal topological space (X, τ, I), then the following properties hold:
Remark 3.1 In (vii) of Proposition 3.1, the equality does not necessarily hold as shown by the following example.
Example 3.1 Let U = {a, b, c, d, e} be a universe, I = {∅, {a}, {c}, {a, c}},
and
R = {(a, a), (a, e), (b, c), (b, d), (c, e), (d, a), (d, e), (e, e)} be a binary relation on U. If A = {c} and B = {d}, then ⋀βI(A) = {c, d}, ⋀βI(B) = {d}, and ⋀βI(A⋂B) = ∅.
Proposition 3.2 Let (X, τ, I) be an ideal topological space. Then, the following statements hold:
(i) ∅, X are ⋀βI−sets.
(ii) ⋀βI(A) is ⋀βI−set, for any set A of X.
(iii) Every β − I− open is ⋀βI−set.
(iv) Union of ⋀βI−sets is ⋀βI−set.
(v) Intersection of ⋀βI−sets is ⋀βI−set.
Proof. Follows directly from Proposition 3.1 and Definition 3.2.
Proposition 3.3 Let (X, τ, I) be an ideal topological space and A be ⋀βI−set where A⊆B⊆⋀βI(A). Then, B is ⋀βI−set.
Proof. Let A be ⋀βI−set. Then, ⋀βI(A) = A and since A⊆B⊆⋀βI(A). Hence, B = ⋀βI(A) and so ⋀βI(B) = ⋀βI(⋀βI(A)) = ⋀βI(A) = B.
Remark 3.2 In an ideal topological space (X, τ, I), the following implications hold
None of these implications are reversible as shown in the next example.
Example 3.2 In Example 3.1,
(i)
The set A = {b, c, d, e} is α-I-open and it is not open.
(ii)
The set A = {b, e} is semi-I-open and it is not α-I-open.
(iii)
The set A = {a, d, e} is pre-I-open and it is not α-I-open.
(iv)
The set A = {a, b, e} is γ-I-open and it is not pre-I-open.
(v)
The set A = {a, b, d, e} is γ-I-open and it is not semi-I-open.
(vi)
The set A = {b, d} is β-I-open and it is not γ-I-open.
(vii)
The set A = {b} is ⋀β-I-open and it is not β-I-open.
j-ideal approximation spaces
In this section, we introduce and investigate the concepts of j-ideal lower and j-ideal upper approximations for any subset, where j∈ {α, S, P, γ, β, ⋀β}. Some properties of these approximations will be studied and show that ⋀β-ideal is the best approximation among the others.
Definition 4.1 Let κ = (X, R, τK) be a topologized approximation space, I be an ideal on X, A⊆X and ∀j∈ {α, S, P, γ, β, ⋀β}. The j-I-lower, j-I-upper approximations, j-I-boundary, j-I-positive and j-I-negative regions, and j-I-accuracy of the approximation of A are defined respectively by:
\( {\eta}_{\bigwedge_{\beta }I}(A)=\left|\frac{{\underset{\_}{R}}_{jI}(A)}{{\overline{R}}_{jI}(A)}\right|, \) where \( \left|{\overline{R}}_{jI}(A)\right|\ne 0 \).
Example 4.1 In Example 3.1, we construct Table 1 to show that jI−accuracy measure for any nonempty subset A of X. We get the best of these methods by using ⋀βI in constructing the approximations of sets, since the boundary regions in this case are decreased (or canceled) by increasing the lower approximation and decreasing the upper approximation.
Table 1 jI−accuracy measure for any nonempty subset A of X
The important properties of j-I-lower and j-I-upper approximations are presented in the following proposition.
Proposition 4.1 Let κ = (X, R, τK) be a topologized approximation space, I be an ideal on X, A, B⊆X and ∀j∈ {α, S, P, γ, β, ⋀β}. Then, the following properties hold:
Remark 4.2 Example 3.1 shows that the inclusion in Proposition 4.1 parts (i), (iv), (vii), (xii), and (xiii) cannot be replaced by equality relation:
(1)
For part (i), if A = {a}, then \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)=\varnothing \) and hence \( A\nsubseteq {\underset{\_}{R}}_{\bigwedge_{\beta }I}(A). \) Also, if A = {d}, then \( {\overline{R}}_{\bigwedge_{\beta }I}(A)=\left\{c,d\right\} \), and hence, \( {\overline{R}}_{\bigwedge_{\upbeta}I}(A)\nsubseteq A. \)
(2)
For part (iv), if A = {a} and B = {e}, then \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)=\varnothing \), \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}(B)=\left\{e\right\} \), and \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}\left(A\bigcup B\right)=\left\{a,e\right\}. \)
(3)
For part (vii), if A = {e} and B = {a, b}, then \( {\overline{R}}_{\bigwedge_{\beta }I}(A)=\left\{a,e\right\} \), \( {\overline{R}}_{\bigwedge_{\beta }I}(B)=\left\{a,b\right\} \), and \( {\overline{R}}_{\bigwedge_{\beta }I}\left(A\bigcap B\right)=\varnothing . \)
(4)
For part (xii), if A = {e}, then \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}\left({\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)\right)=\left\{e\right\} \) and \( {\overline{R}}_{\bigwedge_{\beta }I}\left({\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)\right)=\left\{a,e\right\} \), and therefore, \( {\overline{R}}_{\bigwedge_{\beta }I}\left({\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)\right)\nsubseteq {\underset{\_}{R}}_{\bigwedge_{\beta }I}\left({\underset{\_}{R}}_{\bigwedge_{\beta }I}(A)\right) \)
(5)
For part (xiii), if A = {c}, then \( {\overline{R}}_{\bigwedge_{\beta }I}\left({\overline{R}}_{\bigwedge_{\beta }I}(A)\right)=\left\{c\right\} \) and \( {\underset{\_}{R}}_{\bigwedge_{\beta }I}\left({\overline{R}}_{\bigwedge_{\beta }I}(A)\right)=\varnothing \) and so \( {\overline{R}}_{\bigwedge_{\beta }I}\left({\overline{R}}_{\bigwedge_{\beta }I}(A)\right)\nsubseteq {\underset{\_}{R}}_{\bigwedge_{\beta }I}\left({\overline{R}}_{\bigwedge_{\beta }I}(A)\right) \).
Definition 4.2 Let κ = (X, R, τK) be a topologized approximation space, I be an ideal on X, and ∀j∈ {α, S, P, γ, β, ⋀β}. The subset A⊆X is called:
(i)
Totally j-I-definable (j-I-exact), if \( {\underset{\_}{R}}_{jI}(A)={\overline{R}}_{jI}(A)=A. \)
(ii)
Internally j-I-definable, if \( A={\underset{\_}{R}}_{jI}(A),\kern0.5em A\ne {\overline{R}}_{jI}(A). \)
(iii)
Externally j-I-definable, if \( A\ne {\underset{\_}{R}}_{jI}(A),\kern0.5em A={\overline{R}}_{jI}(A) \).
(iv)
j-I-undefinable (j-I-rough), if \( A\ne {\underset{\_}{R}}_{jI}(A),\kern0.5em A\ne {\overline{R}}_{jI}(A). \)
Example 4.2 In Example 3.1, the sets {b}, {a, e}, {c, d}, {a, b, e}, {b, c, d} and {a, c, d, e} are totally ⋀βI-exact and other sets are ⋀βI-rough. Also, the sets {d}, {e}, {b, d}, {b, e}, {d, e}, {a, d, e}, {b, d, e}, {c, d, e}, {a, b, d, e}, and {b, c, d, e} are internally ⋀βI-definable. And also, the sets {a}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, {a, c, d}, {a, c, e}, {a, b, c, d}, and {a, b, c, e} are externally ⋀βI-definable.
Definition 4.3 Let κ = (X, R, τK) be a topologized approximation space, I be an ideal on X, and A, B⊆X. For all j∈ {α, S, P, γ, β, ⋀β}, A is:
j-I-roughly top included in\( B\left(A{\genfrac{}{}{0pt}{}{\sim }{\subset}}_{jI}B\right) \), iff \( {\overline{R}}_{jI}(A)\subseteq {\overline{R}}_{jI}(B) \)
(iii)
j-I-roughly included in B \( \left(A\kern0.24em {\underset{\sim }{\overset{\sim }{\subset}}}_{jI}\;B\right), \)iff \( \left(A{\genfrac{}{}{0pt}{}{\subset }{\sim}}_{jI}B\right) \) and \( \left(A{\genfrac{}{}{0pt}{}{\sim }{\subset}}_{jI}B\right) \)
Definition 4.4 Let κ = (X, R, τK) be a topologized approximation space, I be an ideal on X, and A, B⊆X. For all j∈ {α, S, P, γ, β, ⋀β}, A is:
j-I-roughly top equals B(A≅jIB), iff \( {\overline{R}}_{jI}(A)={\overline{R}}_{jI}(B) \)
(iii)
j-I-roughly equals B(A≈IB), iff \( \left(A{\genfrac{}{}{0pt}{}{=}{\sim}}_{jI}B\right) \) and (A≅jIB)
The following examples illustrate Definitions 4.3 at j = ⋀β
Example 4.3 In Example 3.1, if A = {e}, B = {a, e}, C = {a, b}, and D = {b, e}, then A is ⋀βI-roughly bottom included in B and C is ⋀βI-roughly top included in D.
The next example illustrates Definition 4.4 at j = ⋀β
Example 4.4 In Example 3.1, if A = {d}, B = {a, d}, C = {c, e}, and D = {a, c, e}, then A is ⋀βI-roughly bottom equals B and C is ⋀βI-roughly top equals D.
Chemical applications
This introduced an applied example in chemistry by applying the j-I-approximation spaces to illustrate the concepts in a friendly way.
Example 5.1 Let X = {x1, x2, x3, x4, x5} be five amino acids (AAs). The (AAs) are described in terms of five attributes: a1 = PIE, a2 = SAC = surface area, a3 = MR = molecular refractivity, a4 = LAM = the side-chain polarity and a5 = Vol = molecular volume [34]. Table 2 shows all quantitative attributes of five AAs.
Table 2 Quantitative attributes of five amino acids
where σk represents the standard deviation of the quantitative attributes ak, k = 1, 2, 3, 4, 5. The right neighborhoods for all elements of X = {x1, x2, x3, x4, x5}with respect to the relations Rkk = 1, 2, 3, 4, 5 are shown in Table 3.
Table 3 Right neighborhoods of five reflexive relations
We find the intersection of all right neighborhoods of all elements k = 1, 2, 3, 4, 5 as the following:
\( {x}_1R=\underset{k=1}{\overset{5}{\cap }}\;\left({x}_1{R}_k\right)=\left\{{x}_1,{x}_4\right\},{x}_2R=\underset{k=1}{\overset{5}{\cap }}\;\left({x}_2{R}_k\right)=\left\{{x}_2,{x}_5\right\},{x}_3R=\underset{k=1}{\overset{5}{\cap }}\;\left({x}_3{R}_k\right)=\left\{\;{x}_2,{x}_3,{x}_4,{x}_5\right\}, \)\( {x}_4R=\underset{k=1}{\overset{5}{\cap }}\;\left({x}_4{R}_k\right)=\left\{\;{x}_4\right\} \), and \( {x}_5R=\underset{k=1}{\overset{5}{\cap }}\;\left({x}_5{R}_k\right)=\left\{{x}_5\right\}. \)Consider {x1R, x2R, x3R, x4R, x5R} as a base for a topology τ on X, then we have τ = {X, φ, { x4}, { x5}, { x1, x4}, { x2, x5}, { x4, x5}, {x1, x4, x5}, {x2, x4, x5}, {x1, x2, x4, x5}, {x2, x3, x4, x5}}.
Let I = { φ, { x1}, { x3}, { x1, x3}, { x1, x4}, {x1, x3, x4}} be an ideal on X. Then, in Table 4, the j-I-accuracy measure for any nonempty subset A of X are calculated.
In Table 4, the accuracy measures are calculated by using the current approximations in Definition 4.1. For any concept A⊆X (collection of amino acids), this concept is determined by \( {\operatorname{int}}_{\tau^{\ast }(I)}(A) \) and \( {\mathrm{cl}}_{\tau^{\ast }(I)}(A) \) which defines its ideal boundary. The ideal accuracy increases by the decreases of the ideal boundary region. Clearly, the ideal accuracy measure by using the suggested class of ⋀βI-open sets in general is greater than the ideal accuracy measure by using any ideal near open sets.
Conclusions
The essential goal of the rough set approach is to improve the approximation problem based on minimizing the boundary region and increase the accuracy measure. In this paper, new types of sets via ideals are investigated and some of their properties are studied. Also, the notions of j-ideal lower and j-ideal upper approximations for any subset where j∈ {α, S, P, γ, β, ⋀β} are introduced. Furthermore, some properties of these approximations are studied and show that the ⋀β-ideal is the best approximation among the others. Finally, a chemical application which may give a solution for real-life problems will be discussed.
Future work
The following points will be studied in the future:
1.
We define the notion θβ-open sets in ideal topological spaces as a generalization of j-ideal topological spaces where j∈ {α, S, P, γ, β, ⋀β}.
2.
We introduce and investigate the concepts of θβ-ideal lower and θβ-ideal upper approximations for any subset.
3.
New applications of these new approximations in various real-life fields.
Availability of data and materials
Not applicable
References
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences. 11, 341–356 (1982)
Chmielewshi, M.R., Grzymala-Busse, J.W.: Global discretization of continuous attributes as preprocessing for machine learning. Int. J. Approx. Reason. 15(4), 319–331 (1966)
Ziarko, W.: The discovery, analysis, and representation of data dependencies in databases. In: Piatetsky-Shapiro, G., Frawley, W.G. (eds.) Knowledge Discovery in Databases, pp. 213–228. MIT Press, Cambridge, MA (1990)
Peters, J.F., Ziaei, K., Ramanna, S.: Approximate time rough control: concepts and application to satellite attitude control, in Proc. RSCTC. 491–498 (1998)
A. Caksu Guler and G. Aslim, b-I-open sets and decomposition of continuity via idealization, Proceedings of Institute of Mathematics and Mechanics. National Acedemy of Sciences of Azerbaijan, 22(2005), 27-32.
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), 287–304.
Pawlak, Z.: Rough sets: theoretical aspects of reasoning about data, vol. 9. Kluwer Academic Publishers, Dordrecht (1991)
Lashin, E., Kozae, A., Abo Khadra, A., Medhat, T.: Rough set theory for topological spaces. International Journal of Approximate Reasoning. 40, 35–43 (2005)
Abu-Donia, H.M., Salama, A.S.: Generalization of Pawlaks rough approximation spaces by using δβ-open sets. International Journal of Approximate Reasoning. 53(7), 1094–1105 (2012)
The author declares that there are no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.