Abstract
The present work proposes new styles of rough sets by using different neighborhoods which are made from a general binary relation. The proposed approximations represent a generalization to Pawlak’s rough sets and some of its generalizations, where the accuracy of these approximations is enhanced significantly. Comparisons are obtained between the methods proposed and the previous ones. Moreover, we extend the notion of “nano-topology”, which have introduced by Thivagar and Richard [49], to any binary relation. Besides, to demonstrate the importance of the suggested approaches for deciding on an effective tool for diagnosing lung cancer diseases, we include a medical application of lung cancer disease to identify the most risk factors for this disease and help the doctor in decision-making. Finally, two algorithms are given for decision-making problems. These algorithms are tested on hypothetical data for comparison with already existing methods.
Keywords
Introduction
Rough set theory is a modern, non-statistical approach to deal with uncertainty and vagueness proposed by Pawlak [1, 2]. This theory presents a logical and comprehensible view, to deal with vagueness and uncertainty in the data collected from real-life situations. There are many applications of rough sets ranging from algebra to decision-making problems [3–13]. The essential thinking of this theory is built simply on the indiscernibility and discernibility of objects. The indiscernibility relation, which represents a relation of equivalence, induces a space of approximation made up, of classes of equivalence of indiscernible objects. The core of the Pawlak approach is the approximations of rough sets by using the equivalence relation on the domain. However, the restrictions on the equivalence relations in Pawlak rough sets cause some problems and limitations of theoretical and practical aspects. So, many proposals have been made for generalizing these assumptions [14–33].
In several fields of science and engineering, for instance, Chemistry, Biology, Image processing, Information acquirement, and Pattern recognition, Topology, and Rough set theories were applied. As a result, how to conglomerate rough set philosophy and topology structure becomes an important and likely research subject that has significant attention from specialists in this community [34–40]. In particular, this topic was explored separately by Skowron [41] and Wiweger [42] in 1988. This subject continued to be discussed by Lin and developed a linking amongst the fuzzy rough sets and topology [43]. Besides, based on the philosophies of topology and neighborhood systems, Polkowski [44] established and categorized topological spaces based on information systems. In [45], Polkowski mentions that “aspects of the rough set theory have been recognized at an early stage within the framework of the topology of partitions”. Zhu [23] has studied some cover-based rough sets via a topological vision. In 2019, Zhan et al. [34, 35] presented different types of soft coverings-based rough sets and applied them in decision-making problems. Yang [46] examined the relationship between the separation axioms and the two topological spaces. Kortelainen [47] and Jarvinen [48] explored the relationship between modified sets, topological spaces, and rough pre-order sets. The notion of interior (resp. closure) operator in topology represents a counterpart of lower (resp. upper) approximation in rough sets [17]. Some other authors discussed the relationship between the topology and generalized rough sets from different perspectives (for instance, see [17, 33]). The main contribution of the present research is to combine some philosophies in terms of the conceptions of general topology (namely, nano-topology [49]) and applied them in rough set theory. In fact, the notion of nano-topology represents one of the topological applications in rough set theory. So, a generalized nano-topology is proposed for any generalized rough sets to extend the application fields of nano-topology. Additionally, we illustrate the conditions that any generalized rough sets generate a nano-topology. Moreover, we explain how to generate generalized nano-topology from any arbitrary binary relation.
The notion of adhesion-set was first introduced in covering-based rough sets [50]. After then, Nawar et al. [51] used it to define new generalized neighborhoods (so-called j-adhesion neighborhoods) generated from any binary relation and thus they suggested new different sorts of covering-based rough sets. Besides, based on the concept of j-neighborhood space [22], M. Atef et al. [52] introduced different six rough approximations generated by j-adhesion neighborhoods. In the present paper, we use this concept to define a new generalized neighborhood, generating via a binary relation. Therefore, new generalized approximations, called “adhesion-approximations”, of rough sets are constructed. We introduced more properties of adhesion-neighborhood and results different essentially than [51] and [52]. Besides, the suggested approximations are based on a general binary relation and establish a partition for the objects without any extra conditions on the relation. Therefore, all properties of Pawlak’s rough sets are held in general which was never realized in any other method. Accordingly, this technique extends the application fields of rough set theory in any real-life problem.
The remainder of the paper is prepared as follows. Some of Pawlak’s basic concepts and some of its generalizations are briefly reviewed in Section 2. Besides, we present an improvement for Allam et al.’s approaches [19] as a modification for their approximations. We will prove that the condition of reflexivity of the relation needn’t be held to satisfy Pawlak’s properties in these methods.
In Section 3, we extend the concept of “adhesion set” to a new generalized neighborhood induced by a binary relation. Based on this neighborhood, new generalized rough sets are proposed and their properties are studied. Comparisons are also made between the proposed method and the previous methods. Besides, we will confirm that the previous methods (Yao [18] and Allam et al. [19]) failed in satisfying the basic properties of Pawlak’s rough sets in the general case of the binary relation. Therefore, these approaches restrict the application fields of the theory of rough set. Additionally, we demonstrate that the proposed method is stronger than Yao’s approach in the case of reflexive relation. Based on this relation, we illustrate that the suggested method and Allam’s approach are independent that is the two approaches are not comparable in general.
Section 4 is devoted to generalizing the notion of “nano-topology” introduced by Thivagar and Richard, to any binary relation. An important result to illustrate the conditions that generate generalized nano-topology from arbitrary generalized rough sets is proposed. Furthermore, in Section 5, we use generalized nano-topology and apply the proposed methods to medical applications (in fact, we use real-life data collected from an experiment involving forty-five patients who undergo treatment at the Nanjing Chest Hospital Respiratory Department, China [53]) generated through binary relations. In this application, we use a general binary relation to illustrate the significance of the suggested technique in decision-making. Therefore, Pawlak, Yao, and Allam’s methods can’t apply here and hence we can say that our method extends the application field of rough sets. Comparisons between the proposed approaches and the previous approaches are examined. Besides, we are introducing a topological reduction, using the proposed methods, to identify the most risk factors for lung cancer disease. Additionally, two algorithms are provided that can be used for decision-making problems in the information system. Finally, Section 6 concludes with a few comments.
Preliminaries
We present some of the basic concepts and results of Pawlak’s rough sets, as well as some of its generalizations, in this section.
Pawlak’s rough sets
Serial, if for every x ∈ U, ∃y ∈ U such that xRy, i. e. xR≠ ∅. Inverse serial, if for every x ∈ U, ∃y ∈ U such that yRx, i. e. x ∈ yR. Reflexive, if for every x ∈ U, xRx. Symmetric: If for every x, y ∈ U and xRy, then yRx. Transitive, if for every x, y, z ∈ U, xRy and yRz, then xRz. Pre-order, if it is a reflexive and transitive relation. Equivalence, if it is a reflexive, symmetric and transitive relation.
If X ⊆ Y, then
If K ∈ U/R, then
If X ⊆ Y, then
If K ∈ U/R, then
Yao’s rough sets
Yao has proposed lower and upper approximations using neighborhoods that have resulted from a general binary relation, as illustrated in the following definitions.
Besides, the boundary region of X and the accuracy of the approximations is given, respectively, by
According to [18], the above approximations satisfied the properties (L3-L7), and (U2, U4-U7) in a general case. The remainders of the properties of Pawlak are achieved only in some special cases of relations as demonstrated in the following result.
Allam et al.’s rough sets
In addition, the boundary region of X and the accuracy of the approximations is given, respectively, by
According to [19], the above approximations satisfied the properties (L3-L7), and (U2, U4-U7) in a general case. The remainders of Pawlak’s properties are achieved only in some special cases of relations as the next result explains.
In the following theorem, we generalize and improve Allam et al.’s approach to any inverse serial relation. In fact, we demonstrate that the condition of reflexivity of the relation is not necessary to achieve the properties of Pawlak
Firstly, if R is an inverse serial relation on U. Then, x ∈ xR, for each x ∈ U ... (1)
(L1) Let
It is easy to prove the following lemma using Definition 2.2, so the proof is omitted.
aR ={ a }, bR ={ a, b } and cR = dR ={ c, d }.
Hence, we notice the following: For each x ∈ U, x ∈ xR. For each X ⊆ U,
Generalized rough sets based on adhesion neighborhoods via a binary relation
In this section, using the notion of (adhesion-set) defined in the covering-based rough sets [50], a new generalized neighborhood is defined and their properties are studied. Based on this neighborhood, new generalized rough sets are proposed as a generalization of Pawlak rough sets. We will prove that the suggested approach represents the natural extension of Pawlak’s rough set approaches via a binary relation, and therefore all properties of Pawlak’s approach are held within the proposed approach without adding any additional restrictions.
y ∈ h (x) if and only if h (x) = h (y). The class
(i) Firstly, if y ∈ h (x), then yR = xR... (1)
Now, let
In the following discussion, we suggest new generalized rough sets based on the adhesion neighborhoods, which induced from a binary relation, as a generalization to Pawlak’s rough set models, Yao’s method, and some of the other methods. We propose rough set approximations and prove that these approximations satisfy all the properties of Pawlak’s rough sets without any restrictions on the relation.
The following results introduce the basic properties of adhesion-approximations.
(L4) Firstly, since X ∩ Y ⊆ X and X ∩ Y ⊆ Y. Then,
Now let
(U4) similar to (L4).
(L7) By using Definition 3.2, we have:
Since x ∈ h (x) , ∀ x ∈ U, then we get:
(U7) similar to (L7).
(L8) Firstly, we have
Let z ∈ h (y), then, by Lemma 3.1, h (z) = h (y). Thus h (z) ⊆ X and this implies
(U8) similar to (L8).
The proof of (L9), (L10), (U9), and (U10), by using Lemmas 3.1, 3.2, and 3.3 is obvious. ■
Thus, the adhesion-neighborhoods generated by this relation are:
Now, let A ={ b, d } and B ={ a, b, c }. Then, A∩ B = { b } and A ∪ B = U.
By using Definition 3.2, we get:
Also,
h (x) = [x]
R
, ∀x ∈ U.
Where,
(i) Let R be an equivalence relation on U. Then h (x) = { y ∈ U : yR = xR } = { y ∈ U : [y] R = [x] R } = [x] R . ■
The fundamental aims of the following results are to exemplify the relationships between our approach and the other methods (Yao’s [18] and Allam [19]).
h (w) ⊆ wR. wR ⊆ wR.
Let s ∈ h (w), then sR = wR. By reflexivity of R, we have s ∈ sR which implies s ∈ wR. ■
If X is an exact set in Yao’s approach, then it is an adhesion-exact set.
If X is an exact set in Yao’s approach, then it is an exact set in Allam’s approach.
Theorem 3.2 illustrates that our method (reps. Allam method) is more accurate and stronger than Yao’s technique. If R is a reflexive relation on U, then the suggested method in Definition 3.2 is independent of Allam’s technique [19], that is the two approaches are not comparable in general. The converse of the above results is not true.
We propose the next example to explain the above remark.
Successor neighborhoods: aR = dR ={ a, d }, bR ={ b, c } and cR ={ a, c }. Minimal neighborhoods: aR ={ a }, bR ={ b, c }, cR ={ c } and dR ={ a, d }. Adhesion-neighborhoods: h (a) = h (d) ={ a, d }, h (b) ={ b } and h (c) ={ c }.
Now, if A ={ b } and B ={ a, b }. Then, we get
Moreover,
The main goal of the following example is to demonstrate that the suggested method in Definition 3.2 represents the best extension of Pawlak’s methodology. Also, we show that our approaches extend the application field because the adhesion-approximations depend basically on a general binary relation, and hence all Pawlak’s properties are held without any restrictions. On the other hand, the previous methods (Yao, and Allam approaches) can’t apply in the case of general relations, and therefore there some problems in the main properties of the approximations as shown in the following example.
(e3, e3)}. Then we get:
e1R ={ e1, e2 }, e2R ={ e2, e3 }, e3R ={ e2, e3 } and e4R =∅.
Thus, the minimal neighborhoods generated by this relation are:
e1R ={ e1, e2 }, e2R ={ e2 }, e3R ={ e2, e3 } and e4R =∅.
Thus, the adhesion neighborhoods generated by this relation are:
h (e1) ={ e1 }, h (e2) = h (e3) ={ e2, e3 } and
h (e4) ={ e4 }.
We will compute the approximations, boundary regions, and the accuracy measures of all subsets of U using the proposed methods in (Definitions 3.2 and 3.3), Yao method (Definition 2.6), and Allam et al. method (Definition 2.8) as shown in Table 3.1.
Comparison between the proposed approaches and the previous methods (namely, Yao and Allam et al. approaches)
Comparison between the proposed approaches and the previous methods (namely, Yao and Allam et al. approaches)
Diagram 3.1 summarizes the relationships between the suggested approach and the other methods (namely, Yao and Allam approaches) in the case of reflexivity of the relation (where each arrow represents ⊆).
The lower approximation of ∅ is not empty (For example, see red shaded cells). The upper approximation of U is not equal to U (For example, see red shaded cells). The lower approximation of some subsets is not included in the set and is not included in its upper approximation (For example, see the yellow shaded cells).
For the first time, the notion of Nano topology has been proposed by Thivagar and Richard [49] as a new type of topological spaces, essentially dependent on Pawlak’s approximations and boundary region of a rough set. Here, we extend this concept to generalized rough sets induced by a binary relation. For the first time, the notion of Nano topology has been proposed by Thivagar and Richard [49] as a new type of topological spaces, essentially dependent on Pawlak’s approximations and boundary region of a rough set. Here, we extend this concept to generalized rough sets induced by a binary relation.
The following result extends the above definition to any generalized rough sets. In fact, the main goal of it is to illustrate the conditions that any generalized rough sets (Whatever its definition) generate a nano-topology.
It is clear that U and ∅ ∈ τ
GN
. Since In a similar way to (2), we can prove that τ
GN
is closed under an arbitrary union.
Accordingly, τ GN is a topology on U. ■
The main objective of the following theorems is to illustrate the conditions of generating a GN-topology by using Yao and Allam approximations.
By using Theorem 2.1, the proof is obvious. By using Theorem 2.3, the proof is obvious. ■
The next example demonstrates that the above GN-topologies which are generated by using different types of rough approximations, needn’t be comparable (that is, they are independent).
Successor neighborhoods: aR = bR ={ a, b }, cR ={ a, c } and dR ={ d }. Minimal neighborhoods: aR ={ a }, bR ={ a, b }, cR ={ a, c } and dR ={ d }. Adhesion-neighborhoods: h (a) = h (b) ={ a, b }, h (c) ={ c } and h (d) ={ d }.
Hence, the GN-topologies of a subset X ={ b, c, d } are
Obviously,
Medical applications for diagnosis of lung cancer disease
Lung cancer is the basic cause of cancer’s death for both men and women in the Middle-east and worldwide. Cigarette smoking is the main danger factor in the advance of lung cancer. The rate of lung cancer is powerfully associated with cigarette smoking, with about 90% of lung cancers owing to tobacco usage. Inactive experience with tobacco smoke (passive smoking) may also cause lung cancer in non-smokers. In light of this, people are trying to improve specialized lung cancer systems with the help of mathematics.
Data of medical diagnosis of a lung cancer disease
Weight loss (WL). Shortness of breath (SHB). Chest pain (CHP). Blood in sputum (BS). Persistence coughs (PC). Age.
An information system (Decision from specialist doctor) [53]
An information system (Decision from specialist doctor) [53]
Decision-making plays a vital role in our daily lives, and this process provides the best alternative among the different choices. In this subsection, we illustrate the importance of adhesion-approximations in decision-making which help the doctor in the medical diagnosis of lung cancer. In fact, we analyze the data in Table 5.1 and calculate the approximations of certain subsets (namely lung cancer patients) using the proposed method and the previous approaches [18] and [19]. In this application, we use a general binary relation to illustrate the significance of the suggested technique in decision-making. Therefore, we prove that Yao and Allam’s methods can’t apply here and hence we can say that our method extends the application field of rough sets. Accordingly, we demonstrate that the suggested tools are more accurate than the other methods.
Consider the following binary relation R J on the universe U ={ p1, p2, p3, …, p45 }:
For each x, y ∈ U, xR J y ⇔ v J (x) < v J (y), where J∈ { WL, SHB, CHP, PC, BS, Age }.
–
–
–
Now, we will compute the approximations of two subsets, first the set of patients, which have no lung cancer and the second subset is the set of lung cancer patients. And then, we compare among different methods of approximations (the proposed method and the other methods).
•
Thus, we can say that the proposed approximations represent important tools for decision-making in real-life problems and more accurate than other methods (such as [18] and [19]).
Similarly, we can compare the proposed method and the previous methods, by computing the approximations of the set (Y = U - X) of patients that have no lung cancer disease. And thus, we obtain the same results.
Decision-making achieves a critical role in our daily life, and this procedure produces the finest alternate amongst different choices. So, we present Algorithm 5.1, for the decision-making of an information system in terms of the adhesion-approximations.
Topological reduction of attributes
In the following discussion, we will apply the suggested methods to make a topological reduction for the attributes of Table 5.1. Therefore, we identify the most risk factors for cause lung cancer disease. In fact, we use the new notion “generalized nano-topology” to identify these factors by obtaining the core of attributes by using a topological reduction of attributes of Table 5.1.
Here, we do a topological reduction of the attributes for “female’s patients” only, and similarly, we can apply this method for “male’s patients” and also for all patients in Table 5.1. Firstly, we get Table 5.2 which represents the information system of female patients.
The information system of female’s patients
The information system of female’s patients
From
Now, to calculate the adhesion-neighborhoods, we define the relation in each issue, according to the requirements of the expert by the binary relation of the objects (set of female’s patients) as follows:
For each x, y ∈ P, xR J y ⇔ v J (x) < v J (y), where J∈ { WL, SHB, CHP, PC, BS, Age }.
Therefore, all adhesion-neighborhoods for all elements in P are:
Based on Theorem 4.1 and Corollary 4.1, we calculate the GN-topology of decision-making for two groups of patients:
The set of infected patients with lung cancer disease is X ={ p2, p10, p12, p14, p15, p21, p23, p24, p34, p35 }.
Therefore, we get
Accordingly, the GN-topology of X, induced by all attributes, is given by:
and its base is
The adhesion-neighborhoods in this case are:
Consequently, we get
Thus, the GN-topology of X is given by
The base is given by
Hence, the GN-topology of X is given by
Thus, the GN-topology of X is given by
Also, the base is given by
Hence, the GN-topology of X is given by
P -{ p13, p31 } , { p4, p5, p12, p17, p21, p23, p24, p35 }}
Hence, the GN-topology of X is given by:
Also, the base is given by:
Thus, the GN-topology of X is given by:
Also, the base is given by:
Hence, the attributes {CHP, BS, Age} are not dispensable attributes, and {WL, SHB, PC} are dispensable. Consequently, {CHP, BS, Age} is reducing for the information system in (Table 5.2). Hence, the CORE is {CHP, BS, Age} which represents the impact factors for lung cancer disease.
Similarly, we can reduce the attributes for the second group of patients who had no lung cancer disease.
At the end of the paper, we give an algorithm that can be used to make a Topological reduction of attributes for information systems in terms of the adhesion-approximations and GN-topology.
The main contribution of this research is to present generalized rough sets based on the notion of adhesion-neighborhood, which was used in different forms by [50–52]. Moreover, new properties and results for adhesion-neighborhoods were illustrated and the suggested approximations have been explained. Comparisons between the proposed approaches (adhesion-approximation) and the previous methods were examined. Besides, Theorem 3.1 and its results have shown that the suggested approaches satisfy all the characteristics of Pawlak’s rough sets without any additional conditions. As an important and crucial goal, generalized nano-topology was proposed, for the first time, as a generalization of the nano-topology [49] generated by generalized rough sets. Theorem 4.1 explained the conditions that the generalized rough sets form a generalized nano-topology and thus Theorem 4.2 demonstrated the conditions that Allam’s approaches and Yao’s approaches generate generalized nano-topology. New links between Topology and Generalized Rough Sets were being superimposed. These links will be useful in other uncertainty representation frameworks, such as three-way decisions.
Finally, we applied the proposed methods in the context of a medical application that was generated by a general binary relation, and thus one can use these approaches in different cases of the relation (such as, reflexive, pre-order, equivalence, etc). The proposed medical application of the diagnosis of pulmonary cancer depends basically on a general binary relation to illustrate the importance of the suggested methods in decision-making problems. So, Pawlak, Yao [18], and Allam [19] methods can’t apply here and hence we can say that our method extends the application field of rough sets. As a realistic application, we used real-life data collected from an experiment involving forty-five patients undergoing treatment at the Nanjing Chest Hospital Respiratory Department, China [53]. Besides, we have proposed a topological reduction, using the suggested methods, to identify the most risk factors for lung cancer. Two algorithms were proposed that can be used for decision-making problems in any information system via our methods.
Footnotes
Acknowledgments
The authors sincerely thank the reviewers for the careful reading and thoughtful comments. The present version of the paper owes much to their precise and valuable remarks that helped in improving the paper.
Compliance with ethical standards
Conflict of interest
All authors declare that there is no conflict of interest regarding the publication of this manuscript.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Availability of data and material
Not applicable.
Funding
Not applicable.
