The Scientific World Journal

Volume 2014 (2014), Article ID 970893, 9 pages

http://dx.doi.org/10.1155/2014/970893

Research Article

Soft Covering Based Rough Sets and Their Application

Şaziye Yüksel,¹ Zehra Güzel Ergül,² and Naime Tozlu³

¹Department of Mathematics, Faculty of Science, Selçuk University, 42003 Konya, Turkey

²Department of Mathematics, Faculty of Science and Art, Ahi Evran University, 40100 Kırşehir, Turkey

³Department of Mathematics, Faculty of Science and Art, Niğde University, 51100 Niğde, Turkey

Received 6 June 2014; Accepted 10 August 2014; Published 9 September 2014

Academic Editor: Feng Feng

Copyright © 2014 Şaziye Yüksel et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Soft rough sets which are a hybrid model combining rough sets with soft sets are defined by using soft rough approximation operators. Soft rough sets can be seen as a generalized rough set model based on soft sets. The present paper aims to combine the covering soft set with rough set, which gives rise to the new kind of soft rough sets. Based on the covering soft sets, we establish soft covering approximation space and soft covering rough approximation operators and present their basic properties. We show that a new type of the soft covering upper approximation operator is smaller than soft upper approximation operator. Also we present an example in medicine which aims to find the patients with high prostate cancer risk. Our data are 78 patients from Selçuk University Meram Medicine Faculty.

1. Introduction

We can not solve the problems by using mathematical tools generally in the social life since in mathematics the concepts are precise and not subjective. Some theories were developed to eliminate this lack of vagueness such as fuzzy set theory [1], rough set theory [2], and soft set theory [3].

The fuzzy set theory initiated by Zadeh [1] in 1965 provides a useful framework for modelling and manipulating vague concepts. The fuzzy set theory is based on fuzzy membership function. Fuzzy membership function determines the belongness of an element to a set to a degree. Since being established, this theory has been actively studied by both mathematicians and computer scientists.

The rough set theory [2] proposed by Pawlak in 1982 is an extension of set theory for the study of intelligent systems characterized by insufficient and incomplete information. The classical rough set theory is based on equivalence relations, but it was extended to covering based rough sets [4, 5]. It is well known that the topology and rough set theory have been applied in many science and engineering areas such as chemistry, biology, crystal, image processing, knowledge acquisition, pattern recognition, engineering control, and biomedicine.

In 1999, Molodtsov [3] proposed the concept of a soft set, which can be seen as a new mathematical approach to vagueness. The absence of any restrictions on the approximate description in soft set theory makes this theory very convenient and easily applicable in practice. Maji et al. [6] carried out Molodtsov’s idea by introducing several operations in soft set theory. Ali et al. [7] introduced some operations over soft sets. After that, Ge and Yang [8] further investigated these operational rules in [6, 7] and obtained some interesting results including some different viewpoints with [7]. Ge et al. [9] established some relations between topology and soft set theory. Aktaş and Çağman [10] compared soft sets to the related concepts of fuzzy sets and rough sets, providing examples to clarify their differences.

Feng et al. [11] investigated the concept of soft rough set in 2010 which is a combination of soft and rough sets. In [11, 12], basic properties of soft rough approximations were presented and supported by some illustrative examples. In fact, a soft set instead of an equivalence relation was used to granulate the universe of discourse.

In this paper, we investigate the concept of soft covering based rough set which is a combination of covering soft set and rough set. We establish a soft covering approximation space. We supply an example to show that the new type of the soft rough set which is based on covering soft set is more accurate than soft rough set. On the other hand, we find that a new type of the soft covering upper approximation operator is smaller than soft upper approximation operator. Feng [13] gave an application of soft rough approximations in multicriteria group decision making problems and his method enables us to select the optimal object in more reliable manner. In this work, we use soft covering approximations at Feng’s method and we present an example in medicine which aims to obtain the optimal choice for applying biopsy to the patients with prostate cancer risk.

Prostate cancer is the second most common cause of cancer death among men in most industrialized countries. It depends on various factors as family’s cancer history, age, ethnic background, and the level of prostate specific antigen (PSA) in the blood. Since PSA is a substance produced by the prostate, it is very important factor to an initial diagnosis for patients [14–16]. As known, when the prostate cancer can be diagnosed earlier, the patient can be completely treated. The definitive diagnosis of the prostate cancer is possible with prostate biopsy. The results of PSA test, rectal examination, and transrectal findings help the doctor to decide whether biopsy is necessary or not [17–19]. If there is a biopsy for diagnosing, the cancer may spread to the other vital organs [17]. For this reason, the biopsy method is undesirable. In this study, we aim to reduce the number of patients who applied biopsy. Therefore, we give a new method which determines the necessity of biopsy and it gives to user a range of the risk of the cancer. For this process, it is used as laboratory data, prostate specific antigen (PSA), free prostate specific antigen (fPSA), prostate volume (PV), and age of the patient. We observe that this method is more rapid, economical, and without risk than the traditional diagnostic methods.

2. Preliminaries

In this section, we introduce the fundamental ideas behind fuzzy sets, rough sets, soft sets, soft rough sets, and fuzzy soft sets. Throughout this paper, the universe is supposed to be a finite nonempty set, the empty set, and the complement of in .

Definition 1 (see [1]). Let be a universe set. A fuzzy set in is a set of ordered pairs:

where is a mapping and (or ) states the grade of belongness of in . The family of all fuzzy sets in is denoted by .

Definition 2 (see [2]). Let be finite set and an equivalence relation on . Then the pair is called a Pawlak approximation space.

generates a partition on , where are the equivalence classes generated by the equivalence relation . In the rough set theory, these are also called elementary sets of .

For any , we can describe by the elementary sets of and two sets

which are called the lower and upper approximation of , respectively. In addition,

are called the positive, negative, and boundary regions of , respectively. Now, we are ready to give the definition of rough sets.

Definition 3 (see [2]). If , that is, , is said to be rough (or inexact); in the opposite case, that is, if the boundary region of is empty, that is, , then is called definable (or crisp).

Proposition 4 (see [2]). Let be a Pawlak approximation space and . The properties of Pawlak’s rough sets are

(1), (2), (3),(4), (5),(6),(7),(8),(9),(10),(11),(12), (13),(14), ,(15), .

Let be an initial universe set and let be the set of all possible parameters with respect to . Parameters are often attributes, characteristics, or properties of the objects in . Let denote the power set of . Then a soft set over is defined as follows.

Definition 5 (see [3]). A pair is called a soft set over where and is a set valued mapping.

In other words, a soft set over is a parameterized family of subsets of the universe . For , may be considered the set of -approximate elements of the soft set . It is worth noting that may be arbitrary. Some of them may be empty and some may have nonempty intersection [3].

Example 6. Miss Zeynep and Mr. Ahmet are going to marry and they want to hire a wedding room. The soft set describes the “capacity of the wedding room.” Let be the wedding rooms under consideration and the parameter set; , , , , . The soft set is as follows: , , , , (see Table 1).

Table 1: Tabular presentation of the soft set.

0
1
0
1
1

1
0
0
0
0

0
1
0
1
0

1
1
0
0
0

0
0
0
1
0

0
0
0
0
1

Although rough sets and soft sets are two different mathematical tools for modelling vagueness, there are some interesting connections between them.

Theorem 7 (see [10]). Every rough set may be considered a soft set.

As pointed out by several researchers, information systems and soft sets are closely related [20, 21]. Given a soft set over a universe . if and are both nonempty finite sets, then could induce an information system in a natural way. In fact, for any attribute , one can define a function by

Therefore, every soft set may be considered an information system. This justifies the tabular representation of soft sets used widely in the literature. Conversely, it is worth noting that a soft set can also be applied to express an information system. Let be an information system. Taking

as the parameter set, then a soft set can be defined by setting

where and .

Maji et al. [22] defined the following hybrid model fuzzy soft sets, combining soft sets with fuzzy sets.

Definition 8 (see [22]). Let . is defined to be a fuzzy soft set on if is mapping defined by , where if and if , where for each .

Example 9 (see [23]). Miss X and Mr. Y are going to marry and they want to hire a wedding room. The fuzzy soft set describes the “capacity of the wedding room.” Let be the wedding rooms under consideration, , , , the parameter set, and a subset of . Consider , , which is a fuzzy soft set on .

Feng et al. [11] investigated the concept of soft rough set in 2010 which is a combination of soft and rough sets. A soft set instead of an equivalence relation was used to granulate the universe of discourse. The result was deviation of Pawlak approximation space called a soft approximation space [11]. For more details on this topic, we refer the interested reader to [11, 12]. All proofs can be found there.

Definition 10 (see [11]). Let be a soft set over . Then the pair is called a soft approximation space. Based on the approximation space , we define the following two operations:

assigning to every subset two sets and , which are called the soft lower approximation and the soft -upper approximation of , respectively. In general, we refer to and as soft rough approximations of with respect to .

In addition,

are called the soft -positive, negative, and boundary regions of , respectively. If , is said to be soft -definable; otherwise, is called a soft -rough set.

Proposition 11 (see [11, 12]). Let be a soft set over and a soft approximation space. Then we have

for all .

Theorem 12 (see [11, 12]). Let be a soft set over and a soft approximation space and . Then the soft lower and upper approximations have the following properties:

(1), (2),(3), (4), (5),(6), (7), (8), (9), (10).

Definition 13 (see [12]). A soft set over is called a full soft set if .

Theorem 14 (see [12]). Let be a soft set over and a soft approximation space. Then the following conditions are equivalent:

(1) is a full soft set(2), (3), (4) for all ,(5) for all .

To show the relationship between soft rough sets and Pawlak’s rough sets, we first observe that soft sets and binary relations are closely related [11, 12].

Theorem 15 (see [11, 12]). Let be a soft set over . Then induces a binary relation , which is defined by

for all .

Conversely, assume that is a binary relation from to . Define a set valued mapping by

where all . Then is a soft set over . Moreover, it is seen that and .

The following results show that Pawlak’s rough set model can be viewed as a special case of soft rough sets [12].

Theorem 16 (see [12]). Let be an equivalence relation on , the canonical soft set of , and a soft approximation space. Then, for all ,

where and are the Pawlak rough approximations of . Thus, in this case, is a (Pawlak) rough set if and only if is a soft rough set.

Theorem 17 (see [12]). Let be a partition soft set over and a soft approximation space. Define an equivalence relation on by

for all . Then, for all ,

3. Soft Covering Based Rough Sets

In this section, we use a special kind of soft set with rough set and establish a soft covering approximation space and present its basic properties.

Definition 18 (see [11]). A full soft set over is called a covering soft set if , .

We indicate a covering soft set with .

Definition 19. Let be a covering soft set over . Then the pair is called a soft covering approximation space.

Definition 20. Let be a soft covering approximation space and . Then the soft minimal description of is defined as follows: .

In order to describe an object, we need only the essential characteristics related to this object, not all characteristics for this object. That is the purpose of minimal description concept.

Definition 21. Let be a soft covering approximation space. For a set , soft covering lower and upper approximations are, respectively, defined as

In addition,

are called the soft covering positive, negative, and boundary regions of , respectively.

Definition 22. Let be a soft covering approximation space. A subset is called soft covering based definable if ; in the opposite case, that is, if , is said to be soft covering based rough set.

Example 23. Let be universe and a covering soft set over , where , , , , , , and . Then is a soft covering approximation space. For , we have

Thus, and is a soft covering based definable set. For , we have

Thus, and is a soft covering based rough set.

A soft rough set is based on a soft set in a soft approximation space, whereas a soft covering based rough set is based on a covering soft set in a soft covering approximation space. We can call the soft rough set which is given in [11] as the first type of soft covering based rough set in a soft covering approximation space. From the definitions of two types of soft covering lower approximation operations, it is easy to see that the new soft covering lower approximation is the same as that in the first type of soft covering based rough set model. Therefore, we can give the following results.

Corollary 24. Let be a covering soft set over a soft covering approximation space and . Then the soft covering lower and upper approximations have the following properties:

(1),(2),(3), (4), (5), (6), (7),(8), (9), (10),(11) for all ,(12) for all .

Proof. The proof is a direct consequence of Theorems 12 and 14.

From the definitions of two types of soft covering upper approximation operations, we have for a set . But is not true in general as shown in the following example.

Example 25. From Example 23, for , we have

Thus, .

Now, we investigate some properties of the new type of soft covering upper approximation.

Theorem 26. Let be a covering soft set over and a soft covering approximation space and . Then the soft covering upper approximation has the following properties:

(1), (2),(3), (4),(5)

Proof. From Definition 21, we can easily prove properties 1, 2, and 3.

(4) From Definition 21, we have and . So     .

(5) By the definition of , and , , , such that , ,   is expressed as . It is obvious that Since and , we obtain For , . Therefore, .

Theorem 27. Let be a covering soft set over and a soft covering approximation space and . Then the soft covering lower and upper approximations do not have the following properties:

(1),(2),(3), (4),(5),(6),(7), .

The following examples show that the equalities mentioned above do not hold.

Example 28. Let be universe and a covering soft set over , where , and . Then is a soft covering approximation space.

(1)Suppose that , , , , and . This shows that .(2)Suppose that , . This shows that .(3)Suppose that ,  , . This shows that .(4)Suppose that , . This shows that .(5)Suppose that , ,  . This shows that .(6)Suppose that , , and . This shows that .(7), . This shows that , .

4. Multicriteria Group Decision Making

Feng [13] applied soft rough sets to multicriteria group decision making problem. The soft rough set based decision making method in [13] can be summarized as follows.

Step 1. Input the original description soft set .

Step 2. Construct the evaluation soft set using the primary evaluation results of the expert group .

Step 3. Compute soft rough approximations and then obtain the soft sets and .

Step 4. Compute the corresponding fuzzy sets , , and of the soft sets , , and .

Step 5. Construct the fuzzy soft set using the fuzzy soft sets , , and .

Step 6. Input the weighting vector and compute the weighted evaluation values of each alternative . Then rank all the alternatives according to their weighted evaluation values; one can select any of the objects with the largest weighted evaluation value as the most preferred alternative.

We use this method to help doctors in diagnosing the prostate cancer risk. In our work, we use soft covering approximations instead of soft rough approximations in Step 3. We may expect to gain much more useful information with the help of soft covering approximations.

5. An Application of Multicriteria Group Decision Making by New Type of Soft Covering Approximation Operators

Feng [13] gave an application of soft rough approximations in multicriteria group decision making problems and his method enables us to select the optimal object in more reliable manner. In this work, we used soft covering approximations at Feng’s method and aim to obtain the optimal choice for applying biopsy to the patients with prostate cancer risk by using the PSA, fPSA, PV, and age data of patients. We determine the risk of prostate cancer. Our aim is to help the doctor to determine whether the patient needs biopsy or not.

We choose 78 patients from Selçuk University Medicine Faculty with prostate complaint as the data (see Table 2).

Table 2: The input PSA, fPSA, PV, and age values of several patients.

PSA
fPSA
PV
Age

76
17
30
65

39
7
48
64

39
9
52
68

27
7
28
51

88
19
37
77

46
12
62
71

42
10
59
80

52
12
35
65

51
12
78
67

41
13
79
80

Step 1. Let be the universe and the parameter set. Now we obtain parameterized subsets of the universe. The patients whose PSA in blood is 50 and higher than 50, fPSA is 12 and bigger than 12, PV is 20 and bigger than 20, and age is 54 and older than 54 are chosen with doctor’s suggestion. We generate the soft set which is based on PSA, fPSA, PV, and age values of patients over (see Table 3). Since is a covering soft set, is the soft covering approximation space. Consider the following:

Table 3: Tabular presentation of the soft set .

PSA
fPSA
PV
Age

1
1
1
1

0
0
1
1

0
0
1
1

0
0
1
0

1
1
1
1

0
1
1
1

0
0
1
1

1
1
1
1

1
1
1
1

0
1
1
1

Step 2. Let be the specialist doctors group who evaluate the patients with respect to the parameters PSA, fPSA, PV, and age. Now we generate the soft set over by using the first evaluation of the results of specialist doctors group . Each specialist needs to examine all the objects in and will be requested to only point out “the optimal alternatives” as his/her evaluation result. Hence, each specialist’s primary evaluation results are subsets of 78 patients from Selçuk University Medicine Faculty with prostate complaint as the data. For simplicity, we assume that the evaluations of these specialists in are of the same importance:

Step 3. Now, we show how to use second type of soft covering based rough sets to support this group decision making process. We consider the soft rough approximations of the specialist ’s primary evaluation result with respect to the soft approximation space. Let us choose as the soft covering approximation space. By using the soft covering approximations, we obtain two other soft sets and over , where

The soft set can be seen as the evaluation result of the specialist doctor group with low confidence while the soft set represents the evaluation result of the specialist doctor group with high confidence.

Now we obtain the soft covering upper and lower approximations of three specialist doctors first evaluation results to get the soft sets and . Consider

Step 4. The results of the specialist three doctors evaluation can be formulized in terms of fuzzy sets. For , the characteristic function of is denoted by . Based on the soft set , we can define fuzzy set in by

where and ; .

In a similar way, we can get the fuzzy sets and as follows:

where , , and ; .

From , it is easy to see that . These fuzzy sets , , can be interpreted as some vague concepts like “the patients under high risk,” “the patients under middle risk,” and “the patients under low risk,” respectively.

By this way, we obtain the fuzzy sets , , by the memberships we get above. For example, we obtain these fuzzy sets for the first patient:

Step 5. Let be a set of parameters, where , , and denote “under low risk,” “under middle risk,” and “under high risk,” respectively. Now we can define a fuzzy soft set over , where is given by , , and .

Step 6. Given a weighting vector such that ,

is called the weighted evaluation value of the alternative , . Assume that the weighting vector . Finally, we can select the object such that as the patient with the highest cancer risk (see Table 4).

When we rank all the alternatives according to their weighted evaluation values, we can select any of the objects with the largest weighted evaluation value as the highest cancer risk. The results are as follows:

Table 4: Tabular presentation of the fuzzy soft set with weighted evaluation value of several patients.

1
1
0,83

0
0
1
0,25

0
0
1
0,25

0
0
0
0

1
1
0,83

0
1
1
0,75

0

1
0,42

1
0,5

1
0,67

0

1
0,58

Our results show that 0,83 is the highest value and 46 patients have this value and the patients with the membership 0,83 are potential cancer patients and they are under the highest risk. They need biopsy exactly. Two patients with 0,75 value are also under middle risk and they should be followed up by the doctor. The other patients are under low risk and they do not need the biopsy.

According to data from Selçuk University Medicine Faculty, the biopsy is applied to all 78 patients, but only 44 patients were diagnosed with cancer. That is, 34 patients do not need the biopsy. According to our study, we obtained that the biopsy is necessary only to a group of 46 patients who are under high cancer risk. This group also contains 44 patients who were diagnosed with cancer. Hence, we reduce the number of patients who need biopsy.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publishing of this paper.

References

L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338–353, 1965.

Z. Pawlak, “Rough sets,” International Journal of Computer and Information Sciences, vol. 11, no. 5, pp. 341–356, 1982.

D. Molodtsov, “Soft set theory—first results,” Computers &; Mathematics with Applications, vol. 37, no. 4-5, pp. 19–31, 1999.

W. Zhu and F. Wang, “On three types of covering-based rough sets,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1131–1143, 2007.

W. Zhu, “Topological approaches to covering rough sets,” Information Sciences, vol. 177, no. 6, pp. 1499–1508, 2007.

P. K. Maji, R. Biswas, and A. R. Roy, “Soft set theory,” Computers & Mathematics with Applications, vol. 45, no. 4-5, pp. 555–562, 2003.

M. I. Ali, F. Feng, X. Liu, W. Min, and M. Shabir, “On some new operations in soft set theory,” Computers & Mathematics with Applications, vol. 57, no. 9, pp. 1547–1553, 2009.

X. Ge and S. Yang, “Investigations on some operations of soft sets, World Academy of Science,” Engineering and Technology, vol. 5, no. 3, pp. 869–872, 2011.

X. Ge, Z. Li, and Y. Ge, “Topological spaces and soft sets,” Journal of Computational Analysis and Applications, vol. 13, no. 5, pp. 881–885, 2011.

H. Aktaş and N. Çağman, “Soft sets and soft groups,” Information Sciences, vol. 177, no. 13, pp. 2726–2735, 2007.

F. Feng, C. Li, B. Davvaz, and M. I. Ali, “Soft sets combined with fuzzy sets and rough sets: a tentative approach,” Soft Computing, vol. 14, no. 9, pp. 899–911, 2010.

F. Feng, X. Liu, V. Leoreanu-Fotea, and J. B. Young, “Soft sets and soft rough sets,” Information Sciences, vol. 181, no. 6, pp. 1125–1137, 2011.

F. Feng, “Soft rough sets applied to multicriteria group decision making,” Annals of Fuzzy Mathematics and Informatics, vol. 2, no. 1, pp. 69–80, 2011.

W. J. Catalona, A. W. Partin, K. M. Slawin et al., “Use of the percentage of free prostate-specific antigen to enhance differentiation of prostate cancer from benign prostatic disease: a prospective multicenter clinical trial,” Journal of the American Medical Association, vol. 279, no. 19, pp. 1542–1547, 1998.

S. Egawa, S. Soh, M. Ohori et al., “The ratio of free to total serum prostate specific antigen and its use in differential diagnosis of prostate carcinoma in Japan,” Cancer, vol. 79, no. 1, pp. 90–98, 1997.

P. J. Van Cangh, P. De Nayer, P. Sauvage et al., “Free to total prostate-specific antiden (PSA) ratio is superior to total PSA in differentiating benign prostate hypertrophy from prostate cancer,” The Prostate, vol. 29, pp. 30–34, 1996.

C. Mettlin, F. Lee, J. Drago, and G. P. Murphy, “The American cancer society national prostate cancer detection, project: findings on the detection of early prostate cancer in 2425 men,” Cancer, vol. 67, no. 12, pp. 2949–2958, 1991.

H. P. Nguyen and V. Kreinovich, “Fuzzy logic and its applications in medicine,” International Journal of Medical Informatics, vol. 62, no. 2-3, pp. 165–173, 2001.

H. Seker, M. O. Odetayo, D. Petrovic, and R. N. G. Naguib, “A fuzzy logic based-method for prognostic decision making in breast and prostate cancers,” IEEE Transactions on Information Technology in Biomedicine, vol. 7, no. 2, pp. 114–122, 2003.

D. Chen, E. C. C. Tsang, and D. S. Yeung, “The parameterization reduction of soft sets and its applications,” Computers & Mathematics with Applications, vol. 49, no. 5-6, pp. 757–763, 2005.

Y. Zou and Z. Xiao, “Data analysis approaches of soft sets under incomplete information,” Knowledge-Based Systems, vol. 21, no. 8, pp. 941–945, 2008.

P. K. Maji, R. Biswas, and A. R. Roy, “Fuzzy soft sets,” Journal of Fuzzy Mathematics, vol. 9, no. 3, pp. 589–602, 2001.

T. Simsekler and S. Yuksel, “Fuzzy soft topological spaces,” Annals of Fuzzy Mathematics and Informatics, vol. 5, no. 1, pp. 87–96, 2013.