Soft set theory and rough set theory are mathematical tools for dealing with uncertainties and are closely related. The main purpose of soft rough set is reducing the soft boundary region by increasing the lower approximation and decreasing the upper approximation. This paper is devoted to the further generalization of the soft rough set theory by using the ideal notion to reduce the soft boundary region. A new soft rough set model, called soft ideal approximation space, is proposed and its properties are derived. The new soft ideal lower and upper approximation operators are presented and their related properties are surveyed.
To solve complicated problems in economics, engineering, environmental science and social science, methods in classical mathematics are not always successful because of various types of uncertainties presented in these problems. While probability theory, fuzzy set theory [29], rough set theory [19, 20] and other mathematical tools are well known and often useful approaches to describing uncertainty, each of these theories has its inherent difficulties as pointed out in [17, 18]. Rough set theory is a major mathematical method developed by Pawlak in [19, 20].
The rough set philosophy is founded on the assumption that with every object of the universe of discourse we associate some information (data, knowledge). For example, if objects are patients suffering from a certain disease, symptoms of the disease form information about patients. Objects characterized by the same information are indiscernible (similar) in view of the available information about them. The Indiscernible relation generated in this way is the mathematical basis of rough set theory. Each rough set has boundary region cases, i.e., objects which cannot with certainty be classified either as members of the set or of its complement. Obviously crisp sets have no boundary region elements at all. This means that boundary region cases cannot be properly classified by employing available knowledge. The lower approximation consists of all objects which surely belong to the concept and the upper approximation contains all objects which possibly belong to the concept. The difference between the upper and the lower approximation constitutes the boundary region of the vague concept. These approximations are two basic operations in rough set theory. When the available information is insufficient to determine the exact value of a given set, lower and upper approximations can be used by rough set for the representation of the concerned set.
Rough set theory has attracted worldwide attention of many researchers and practitioners, who have contributed essentially to its development and applications. Rough set theory overlaps with many other theories. Despite this, rough set theory may be considered as an independent discipline in its own right. The rough set approach seems to be of fundamental importance in artificial intelligence and cognitive sciences, especially in research areas such as machine learning, intelligent systems, inductive reasoning, pattern recognition, image processing, signal analysis, knowledge discovery, decision analysis, and expert systems. Different kinds of generalizations of Pawlak’s rough set model were obtained in [22, 28]. Rough set theory is expressible in terms of S-approximation spaces [9, 24], which is generalized in [23].
Ideals in topological spaces have been considered by Kuratowski [14] and Jankovic et al. [10]. In 2013, Kandil et al. [12] has generalized the notion of rough sets by using the ideals notion. It’s therefore shown that their results are more generally and decreases the boundary region in comparison with Pawlak’s method [19], Allam’s method [2] and Yao’s method [27].
In 1999, Molodtsov [18] introduced the concept of soft sets, which can be seen as a new mathematical tool for dealing with uncertainties. This so-called soft set theory is free from the difficulties affecting existing methods. With the establishment of soft set theory, its application has boomed in recent years. In [15], Maji et al. introduced the notion of reduct-soft-set and described the application of soft set theory to a decision-making problem using rough sets. Chen et al. [5] presented a new definition of soft set parameterization reduction, and compared this definition to the related concept of attributes reduction in rough set theory. Kong et al. [13] introduced the notion of normal parameter reduction of soft sets and constructed a reduction algorithm based on the importance degree of parameters. In [4], Bingzhen et al. proposed a new concept of soft fuzzy rough set by combining the fuzzy soft set with the traditional fuzzy rough set. In [11], Jianming et al. introduced a foundation for providing a rough soft tool in considering many problems that contain uncertainties.
In soft set theory, in most cases the parameters are vague words or sentences involving vague words.
The paper is organized as follows: In Section 2, we will recall some notions and properties of rough sets and soft sets. In Section 3, we will generalize the soft rough set theory by using the ideal notion. Moreover, we will present some properties of the soft ideal rough approximation operators and will introduce a new soft rough set model, which is an improvement of Feng’s et al. model [7, 8]. In Section 4, we will introduce the deviations of some properties of Pawlak’s approximation space and soft (ideal) approximation space, supported by counterexamples. Since the main aim of soft rough set is reducing the soft boundary region by increasing the lower approximation and decreasing the upper approximation. So, we will show that our model reduces the soft boundary in comparison with Feng’s et al. model [7, 8], in Section 5. Especially, we will use the soft ideal rough approximation operators to introduce and study the concept of soft ideal rough topology. In Section 6, we will try to apply the concept of soft rough topology and its base in diabetes mellitus. Overall I think this paper provides a readable introduction to the respective areas with an interesting application.
Preliminaries
In this section, we will recall some notions and properties of rough sets and soft sets.
Let U denotes a non-empty finite set. Let R be an equivalence relation on U. The pair (U, R) is called a Pawlak’s approximation space [19, 21]. R will generate a partition U/R = {[x] R : x ∈ U} on U, where [x] R is the equivalence class with respect to R containing x. These equivalence classes are referred to as R-elementary sets which are the basic building blocks (concepts) of our knowledge about reality. For each X ⊆ U, the upper approximation and lower approximation of X with respect to (U, R) are defined as [19, 21]
X is called definable in (U, R) if ; otherwise X is called a rough set. The universe can be divided into three disjoint regions using the lower and upper approximations as follows:
POSR(A) =(X) denotes the positive region of X, NEGR(X) = U(X) denotes the negative region of X and BNR(X) =(X)(X) denotes the boundary region.
Definition 2.1. [10] A non-empty collection of subsets of a set X is called an ideal on X, if it satisfies the following conditions
and ,
and .
Definition 2.2. [12] Let R be a binary relation on X, A ⊆ X and be an ideal on X, The R*- upper and R*- lower approximations of A are defined respectively by:
Definition 2.3. [12] Let R be a binary relation on X, A ⊆ X and be an ideal on X. The upper approximation of A is defined by
and the lower approximation is defined by:
With respect to any subset A ⊆ X. In this case, the upper approximation (6) satisfies Kuratowski’s axioms and induces a topology on X called given by
In such case interior of A, , is identical with (7) and closure of A, , is identical with (6).
Definition 2.4. [18] Let X be an initial universe and E be a set of parameters. Let denote the power set of X and A be a non-empty subset of E. A pair (F, A) is called a soft set over X, where F is a mapping given by .
Definition 2.5. [7, 8] Let S = (F, A) be a soft set over U. Then, the pair P = (U, S) is called a soft approximation space. Based on the soft approximation space P, we define the following two operations:
assigning to every subset X ⊆ U two sets and , which are called the soft P-lower approximation and the soft P-upper approximation of X, respectively. In general, we refer to and as soft rough approximations of X with respect to P. Moreover, the sets
are called the soft P-positive region, the soft P-negative region and the soft P-boundary region of X, respectively. If , then X is said to be soft P-definable. Otherwise, X is called a soft P-rough set.
Theorem 2.6.[8] Let S = (F, A) be a soft set over U. Then, S induces a binary relation ρs ⊆ A × U, which is defined by
∀ x ∈ Aandy ∈ U.
Conversely, let ρ be a binary relation from A to U. Define a set-valued mapping Fρ : A ⟶ P (U) by
for all x ∈ A. Then, Sρ = (Fρ, A) is a soft set over U. Moreover, we have that Sρs = S and ρsρ = ρ.
Soft ideal rough approximation operators
In this section, we will generalize the soft rough set theory by using the ideal notion. Also, we will present some properties of soft ideal rough approximation operators, and introduce a new soft rough set model, which is an improvement of Feng’s model, by using the ideal notion.
Definition 3.1. Let S = (F, A) be a soft set over U, I be an ideal on U and P = (U, S) be a soft approximation space. Based on the soft approximation space P and the ideal I, we define the following two operations for each X ⊆ U, called as soft ideal rough approximations:
which are called the soft IP-lower approximation and the soft IP-upper approximation of X, respectively. If , then X is said to be soft IP-definable. Otherwise, X is called a soft IP-rough set. In general, we refer to and as a generalized soft rough approximations of X with respect to P and I. Moreover, by this definitions of generalized soft rough approximations we obtain preceding definition introduced by Feng et al. [7, 8] and Meng et al. [16]. In other words, soft rough approximations [7, 16] are special cases of the current definition, as will shown in the following proposition.
Proposition 3.2.If I = {∅} in Definition 3.1, then we get soft rough approximations definition Feng [7, 8] and Meng et al. [16].
Proof. Straightforward.
Proposition 3.3.Let S = (F, E) be a soft set over U, I be an ideal on U and P = (U, S) be a soft approximation space. Then, for each X ⊆ U, we haveand
Proof. Straightforward.
Theorem 3.4.Let S = (F, E) be a soft set over U, I, J be two ideals on U and P = (U, S) be the corresponding soft approximation space. Then, for each A, B ⊆ U, we have:
,
,
If A ⊆ B, then ,
If A ⊆ B, then ,
,
,
,
,
and ,
,
,
,
,
If I ⊆ J, then ,
If I ⊆ J, then ,
,
, in general.
,
,
,
Proof.
Follows from Proposition 3.3.
Immediate.
Let , then ∃ e ∈ Esuchthatu ∈ F (e) andF (e) ∩ A ∉ I. Since A ⊆ B, F (e) ∩ A ⊆ F (e) ∩ B. Hence, F (e) ∩ B ∉ I. Therefore, .
It is similar to (3).
Let , then ∃ e ∈ Esuchthatu ∈ F (e) andF (e) ∩ (A ∪ B) ∉ I. Hence, either F (e) ∩ A ∉ I or F (e) ∩ B ∉ I. Thus, or . This means, . It follows, . The other inclusion is clear.
Similar to (5).
Clear.
Let . Then, ∃ e ∈ Esuchthatu ∈ F (e) andF (e) ∩ A ∉ J. Since I ⊆ J, F (e) ∩ A ∉ I. Hence, .
It is similar to (14).
.
It will cleared by a counterexample. See Example 4.2.
Clear.
Let , then ∀ e ∈ Esuchthatu ∈ F (e) wehaveF (e) ∩ Ac ∈ I. Then, . Hence, .
It is similar to (19)
Deviations of some properties of Pawlak approximation space and generalized soft approximation space
In this section, we will introduce the deviations of some properties of Pawlak approximation space and soft (ideal) approximation space, supported by counterexamples.
On accounting of Theorem 3.4 [parts (1), (8) and (17)–(20)] and [Proposition 3.2, [8]] [parts (2), (10) and (12)], there are deviations between some of the properties of lower and upper approximations in soft set theory and its corresponding in Pawlak rough set theory, as will shown in the following examples.
Example 4.1. Let U = {h1, h2, h3, h4, h5, h6} be the set of six houses under consideration, which Mr. M is going to buy, E = {e1, e2, e3, e4, e5} be the set of decision parameters which are stands for “expensive”, “beautiful”, “position”, “wooden” and “green surroundings”, respectively and A = {e1, e3, e5} ⊆ E. Consider the soft approximation P = (U, S), where S = (F, A) is a soft set over U given as a table (Table 1) in the following form.
Tabular representation of the soft set S
A/U
h1
h2
h3
h4
h5
h6
e1
0
0
0
1
0
0
e3
0
0
1
1
1
0
e5
0
1
1
0
0
0
Let X = {h1, h4, h5}, then , . So, . It follows, X is a soft P-rough set. Also, one can calculate the following:
, , , , . Thus, we notice that:
,
,
,
,
,
,
Example 4.2. Let U = {h1, h2, h3, h4, h5, h6}, E = {e1, e2, e3, e4, e5} and A = {e1, e3, e5} ⊆ E. Consider the soft approximation P = (U, S), where S = (F, A) is a soft set over U given as a table (Table 2) in the following form.
Tabular representation of the soft set S
A/U
h1
h2
h3
h4
h5
h6
e1
0
0
0
1
0
1
e3
0
1
0
1
1
0
e5
0
1
1
0
0
0
Let X = {h2, h5, h6}, I = {∅ , {h4} , {h5} , {h4, h5}} and J = {∅ , {h2} , {h4} , {h2, h4}} be two ideals over U, then , . So, . It follows, X is a soft IP-rough set. Also, one can calculate the following:
, , , , , }, . Thus, we have
,
,
,
,
,
,
Soft ideal rough topology
In this section, we will use the soft ideal rough approximation operators to introduce the concept of soft ideal rough topology.
Definition 5.1. Let U be the universe, A ⊆ U and I be an ideal on U. The soft upper approximation of A is defined by
and the soft lower approximation is defined by:
Moreover, the universe set can be divided into three disjoint regions using the soft lower and soft upper approximations as follows:
Proposition 5.2.Let S = (F, E) be a soft set over U, I be an ideal on U and P = (U, S) be the corresponding soft approximation space. For all A, B ⊆ U, the soft lower and soft upper approximations defined by (11) and (12), respectively satisfy the following properties:
,
,
If A ⊆ B, then ,
,
,
,
,
If A ⊆ B, then ,
,
,
.
Proof. Follows immediately from Theorem 3.4.
Definition 5.3. [3] Let U be the universe, X ⊆ U and P = (U, S) be a soft approximation space. Then, the collection , forms a topology on U called as the soft rough topology on U w.r.t X.
Definition 5.4. [3] Let (U, τSR (X) , E) be a soft rough topological space w.r.t. X ⊆ U. The soft rough interior of each A ⊆ U is defined as the union of all soft rough open subsets of A and it is denoted by SintR (A). Also, the soft rough closure of A is defined as the intersection of all soft rough closed subsets containing A and it is denoted by SclR (A). i.e
Moreover, the collection is a soft base of τSR.
Corollary 5.5.On accounting of Proposition 5.2, the soft upper approximation (11) satisfies Kuratowski’s axioms and induces a topology on U, denoted by τRI, called the soft ideal rough topology, given as follows:
In such case the soft rough interior of A w. r. t. I, denoted by SintRI (A), is identical with (12) and the soft rough closure of A w. r. t. I, denoted by SclRI (A), is identical with (11).
Theorem 5.6.Let (X, τRI) be a soft ideal rough topology. Then, SclRI (A) ⊆ SclR (A).
Proof. Let x ∈ SclRI (A). Hence x ∈ A or . This means, ∃ e ∈ Asuchthatu ∈ F (e) andF (e) ∩ A ∉ I. It follows, F (e)∩ A ≠ ∅. Hence, x ∈ SclR (A).
In the following corollary, we show that our results which have obtained here are generalization to such in [3].
Corollary 5.7.Let U be the universe, then τRI is finer than τSR.
Proof. Follows from Theorem 5.6.
The following examples shows that our generated topology is a generalization to that’s has obtained in [3].
Example 5.8. Let U = {h1, h2, h3}, E = {e1, e2, e3, e4, e5} and A = {e1, e2, e3} ⊆ E. Consider the soft approximation P = (U, S), where S = (F, A) is a soft set over U given as a table (Table 3) in the following form.
Tabular representation of the soft set S
A/U
h1
h2
h3
e1
0
0
1
e2
1
1
0
e3
0
1
1
It follows, , and BndP (U) =∅. Hence, τSR = {U, ∅}. Let I = {∅ , {h1}} be an ideal on U, we have: , so U ∈ τRI, , so ∅ ∈ τRI, , so {h1} ∈ τRI, , so {h3} ∈ τRI, , so {h1, h3} ∈ τRI, , so {h2, h3} ∉ τRI, , so {h1, h2} ∈ τRI, , so {h2} ∉ τRI.
Therefore, τRI = {U, ∅ , {h1} , {h3} , {h1, h2} , {h1, h3}} is the soft ideal rough topology on U. Thus, τSR ⊆ τRI.
Theorem 5.9.Let U be the universe, I and J be two ideals on U. If I ⊆ J, then BndJP (A) ⊆ BndIP (A) for each A ⊆ U.
Proof. Let x ∈ BndJP (A). Then, and . By Theorem 3.4 (14), and . Hence, x ∈ BndIP (A).
In the following example, we see that the current method in Definition 5.1 reduce the soft boundary in comparison of with [7, 8] method.
Example 5.10. Consider the soft approximation and the soft set in Example 5.8. Let I = {∅ , {h1}} be an ideal on U and X ⊆ U. The following table (Table 4) shows that our method reduced the soft boundary comparing with [7, 8] method.
Tabular representation of the comparison between [7, 8] method and the present method
In this section, we will apply the concept of soft rough topology in Diabetes mellitus (DM) [3], commonly referred to as diabetes, is a group of metabolic diseases in which there are high blood sugar levels over a prolonged period. Symptoms of high blood sugar include frequent urination, increased thirst and increased hunger. If left untreated, diabetes can cause many complications. Acute complications can include diabetic ketoacidosis, nonketotic hyperosmolar coma or death. Serious long-term complications include heart disease, stroke, chronic kidney failure, foot ulcers, and damage to the eyes.
Consider the following information table giving data about 6 patients as a random representative. The rows of the table represent the attributes (the symptoms for Diabetes) and the columns represent the objects (the patients). Let U = {p1, p2, p3, p4, p5, p6} and A = {e1 (IncreasedHunger) , e2 (FrequentUrination) , e3 (IncreasedThirst)}. Consider the soft approximation P = (U, S), where S = (F, A) is a soft set over U given as a table (Table 5) in the following form.
Tabular representation of the soft set S
A/U
p1
p2
p3
p4
p5
p6
e1
1
0
0
1
1
1
e2
1
1
1
0
0
0
e3
0
1
0
1
1
1
Diabetes
1
1
1
0
0
0
Let X = {p1, p2, p3} be the set of patients having diabetes. Then, we have , and BndP (X) = {p4, p5, p6}. Hence, τSR = {U, ∅ , {p1, p2, p3} , {p4, p5, p6}} is the soft rough topology on U and its soft basis β = {U, {p1, p2, p3} , {p4, p5, p6}}.
If the attribute ‘Increased Hunger’ is removed, we have , and BndP-e1 (X) = {p4, p5, p6}. Therefore, τSR-e1 = {U, ∅ , {p1, p2, p3} , {p4, p5, p6}} is a soft rough topology on U and its soft basis β - e1 = {U, {p1, p2, p3} , {p4, p5, p6}} = β.
Again, if the attribute ‘Frequent Urination’ is removed, we have , and BndP-e2 (X) = {p1, p2, p4, p5, p6}. Therefore, τSR-e2 = {U, ∅ , {p1, p2, p4, p5, p6}} is a soft rough topology on U and its soft basis β - e2 = {U, ∅ , {p1, p2, p4, p5, p6}} ≠ β.
Finally, if the attribute ‘Increased Thirst’ is removed, we have , and BndP-e3 (X) = {p4, p5, p6}. Therefore, τSR-e3 = {U, ∅ , {p1, p2, p3} , {p4, p5, p6}} is a soft rough topology on U and its soft basis β - e3 = {U, {p1, p2, p3} , {p4, p5, p6}} = β.
Therefore, CORE (SR) = {e2}, i.e ‘Frequent Urination’ is the key attribute that has close connection to the disease diabetes.
Algorithm:
Step 1: Given a finite universe U, a finite set A of attributes represent the data as an information table, rows of which are labeled by attributes (C),columns by objects and entries of the table are attribute values.
Step 2: Find the soft P-lower approximation, soft P-upper approximation and the soft P-boundary region of X ⊆ U.
Step 3: Generate the soft rough topology τSR on U and its soft basis β.
Step 4: Remove an attribute x from conditions of attributes (C) and find the soft P-lower and soft P-upper approximations and the soft P-boundary region of X on C - (x).
Step 5: Generate the soft rough topology τSR-x on U and its soft basisβ - x.
Step 6: Repeat steps 4 and 5 for all attributes in C.
Step 7: Those attributes in C for which β - x ≠ β forms the core (SR).
Conclusion
In this paper, we generalized soft rough set theory by introducing concepts of soft IP-lower and soft IP-upper approximation. Some of their basic properties with the help of counterexamples were investigated and the interrelation between them and Pawlak’s approximation were obtained. Furthermore, we used the soft ideal rough approximation operators to introduce and study the concept of soft ideal rough topology and application. In future, we will introduces the notion of fuzzy soft ideal rough approximation and the future research will be undertaken in this direction.
Footnotes
Acknowledgments
The author express his sincere thanks to the reviewers for their valuable suggestions. The author is also thankful to the editors-in-chief and managing editors for their important comments which helped to improve the presentation of the paper.
References
1.
AktasH. and CagmanN., Soft sets and soft groups, Inform Sci177 (2007), 2726–2735.
2.
AllamA.A., BakeirM.Y. and Abo-tablE.A., Some methods for generating topologies by relations, Bull Malays Math Sci Soc31 (2008), 35–45.
3.
BakeirM.Y., AllamA.A. and Abd-AllahS.H.S., Soft rough topology, Ann Fuzzy Math Inform, In Press, 2017.
4.
SunB. and MaW., Soft fuzzy rough sets and its application in decision making, Artificial Intelligence Review41(1) (2014), 67–80.
5.
ChenD.G., TsangE.C.C., YeungD.S. and WangX.Z., The paremeterization reduction of soft sets and its applications, Comput Math Appl49 (2005), 757–763.
6.
FengF., LiC.X., DavvazB. and AliM.I., Soft sets combined with fuzzy sets and rough sets: A tentative approach, Soft Computing14 (2010), 899–911.
7.
FengF., LiuX., Leoreanu-FoteaV. and JunY.B., Soft sets and soft rough sets, Inform Sci181 (2011), 1125–1137.
8.
FengF., Soft rough sets applied to multicriteria group decision making, Ann Fuzzy Math Inform2(1) (2011), 69–80.
9.
HooshmandaslM.R., ShakibaA., GoharshadyA.K. and KarimiA., S-approximation: A new approach to algebraic approximation, Journal of Discrete Mathematics2014 (2014), 1–5.
10.
JankovicD. and HamletT.R., New topologies from old via ideals, The American Mathematical Monthly97 (1990), 295–310.
11.
ZhanJ. and DavvazB., A kind of new rough set: Rough soft sets and rough soft rings, Journal of Intelligent & Fuzzy Systems30(1) (2016), 475–483.
12.
KandilA., YakoutM.M. and ZakariaA., Generalized rough sets via ideals, Ann Fuzzy Math Inform5(3) (2013), 525–532.
13.
KongZ., GaoL.Q., WangL.F. and LiS., The normal parameter reduction of soft sets and its algorithm, Comput Math Appl56 (2008), 3029–3037.
14.
KuratowskiK., Topology, Vol. I, Academic Press, New York, 1966.
15.
MajiP.K., RoyA.R. and BiswasR., An application of soft sets in a decision making problem, Comput Math Appl44 (2002), 1077–1083.
16.
MengD., ZhangX. and QinK., Soft rough fuzzy sets and soft fuzzy rough sets, Comput Math Appl62 (2011), 4635–4645.
17.
MolodtsovD., The theory of soft sets, URSS Publishers, Moscow, 2004, (in Russian).
18.
MolodtsovD., Soft set theory-first results, Comput Math Appl37 (1999), 19–31.
19.
PawlakZ., Rough sets, International Journal of Computing and Information Sciences11 (1982), 341–356.
20.
PawlakZ., Rough sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Boston, 1991.
21.
PawlakZ. and SkowronA., Rudiments of rough sets, Inform Sci177 (2007), 3–27.
22.
RadzikowskaA.M. and KerreE.E., A comparative study of fuzzy rough sets, Fuzzy Sets and Systems126 (2002), 137–155.
23.
ShakibaA., HooshmandaslM.R., DavvazB. and Shahzadeh FazeliS.A., S-Approximation spaces: A fuzzy approach, Iranian Journal Of Fuzzy Systems14(2) (2017), 127–154.
24.
ShakibaA. and HooshmandaslM.R., S-approximation spaces: A three-way decision approach, Fundamenta Informaticae139(3) (2015), 307–328.
YaoY.Y., A comparative study of fuzzy sets and rough sets, Inform Sci109 (1998), 227–242.
27.
YaoY.Y., Two views of the theory of rough sets in finite universes, Internat J Approx Reason15 (1996), 291–317.
28.
YaoY.Y. and WongS.K.M., Generalization of rough sets using relationships between attribute values, in: Proceedings of the Second Annual Joint Conference Information Sciences, 1995, pp. 30–33.
29.
ZadehL.A., Fuzzy sets, Information and Control8 (1965), 338–353.