Abstract

A method based on grey relational analysis and D-S theory of evidence is proposed for fuzzy soft sets in decision making. Firstly, grey relational analysis is used to calculate grey mean relational degrees and determine uncertain degrees of parameters. Then based on uncertain degrees, suitable mass functions of different independent alternatives with different parameters can be constructed. Next, D-S rule of evidence combination is applied to aggregate these alternatives into a collective alternative. Finally, these alternatives are ranked and the best alternative(s) are obtained. Moreover, the effectiveness and feasibility of this method are demonstrated by comparing with the mean potentiality approach and giving an application to medical diagnosis.

1. Introduction

There are various types of uncertainty, imprecision, and vagueness in our real life. We do not always successfully deal with the complicated problems with uncertainty by existing theories, such as probability theory, fuzzy set theory [1], and rough set theory [2], which have difficulties as pointed out in [3]. One major problem shared by those theories is their incompatibility with the parameterizations tools.

Molodtsov [3] initiated soft set theory as a new mathematical tool for dealing with uncertainties which classical mathematical tools cannot handle. Recently, there has been a rapid growth of interest in soft set theory. Many efforts have been devoted to further generalizations and extensions of Molodtsov’s soft sets. Maji et al. [4] defined fuzzy soft sets by combining soft sets with fuzzy sets; in other words, a degree is attached with the parameterization of fuzzy sets while defining a fuzzy soft set. The study of hybrid models combining soft sets or fuzzy soft sets with other mathematical structures and new operations is emerging as an active research topic of soft set theory [57]. Aktaş and Çaman [8] initiated soft groups. Jun applied soft sets to the theory of BCK/BCI algebras and discussed applications of soft sets in ideal theory of BCK/BCI algebras [911]. Later Feng et al. [5] defined soft semirings and established a connection between soft sets and semirings. Jiang et al. [6] extended soft sets with description logics. Recently, Feng and Li [12] ascertained the relationships among five different types of soft subsets and considered the free soft algebras associated with soft product operations. It has been shown that soft sets have some nonclassical algebraic properties which are distinct from those of crisp sets or fuzzy sets.

At the same time, there has been some progress concerning practical application of soft set theory, especially the use of soft sets in decision making. Since there is no limitation for the description of the unreal objects in soft sets, researchers can select the form of parameters they require, which immensely simplifies the decision making process and makes it more efficient in the absence of partial information. Maji and Roy [13] first applied soft sets to solve the decision making problem with the help rough approach. Chen [14] defined the parameterization reduction of soft set and discussed its application of decision making problem. Çağman and Enginoğlu [15, 16] investigated soft matrix theory and uni-int decision making, which selected a set of optimum elements from different alternatives. Feng et al. [17] improve and further extend Çağman and Enginoğlu’s uni-int decision making method in virtue of choice value soft sets and k-satisfaction relations. Moreover, Roy and Maji [18] discussed score value as the evaluation basis to finding an optimal choice object in fuzzy soft sets. But Kong et al. [19] argued that Roy’s method was incorrect in general and they proposed a revised algorithm. To address the divergence of different opinions, Feng et al. introduced level soft sets and initiated an adjustable decision making scheme using fuzzy soft sets [20]. Jiang et al. [21] generalized the adjustable approach to fuzzy soft sets based decision making and presented an adjustable approach to intuitionistic fuzzy soft sets based decision making by using level soft sets of intuitionistic fuzzy soft sets. Based on Feng’ works, Basu et al. [22] further investigated the fuzzy soft set based decision making and introduced a more efficient fuzzy soft set based decision making method, namely, the mean potentiality approach.

The existing approaches have significant contributions to solve fuzzy soft sets in decision making. However, these approaches are mainly built on the level soft set, and the decision makers select any level soft set with much subjectivity and uncertainty [22]. What’s more, there does not exist any unique or uniform criterion for the selection, and the same decision problem may obtain different results from using a different evaluation criterion. As a result, it is difficult to judge which result is right, and we do not know which method or level soft sets should be chosen for selecting the optimal choice object. The key to this problem is how to reduce subjectivity and uncertainty when we choose making decisions method. Then it is necessary to pay attention to this issue.

Grey relational analysis initiated by Deng in 1989 [23] is utilized for generalizing estimates under small samples and uncertain conditions, and it can be regarded as an effective method to solve decision making problems [2426]. D-S theory of evidence is a new important reasoning method under uncertainty, which has an advantage to deal with subjective judgments and to synthesize the uncertainty knowledge [27]. Compared to probability theory, D-S theory of evidence captures more information to support decision making by identifying the uncertain and unknown evidence. It provides a mechanism to derive solutions from various vague evidences without knowing much prior information. Since it is introduced by Dempster [28] and Shafer [29], D-S theory of evidence has become a hot research issue and has been successfully applied into many fields such as intelligent medical diagnosis [30], knowledge reduction [31], fault diagnosis [32], multiclass classification [33], and supplier selection [34]. Moreover, applying both theories enables the ultimate decision makers to take advantage of both methods’ merits and make evaluation experts to deal with uncertainty and risk confidently [34, 35]. The hybrid model has been proved to have its usefulness and versatility in successfully solving a variety of problems in the information sciences, such as data mining, knowledge discovery, and decision making. Therefore, it is very meaningful to explore fuzzy soft set based decision making by using grey relational analysis and D-S theory of evidence.

In the paper, we propose a method for fuzzy soft sets in decision making based on grey relational analysis and D-S theory of evidence and compare the newly proposed method with the mean potentiality approach to fuzzy soft set based decision making. Moreover, we give an illustrative example to interpret the basic principle and an application to medical diagnosis.

The remaining part of this paper is organized as follows. In Section 2, we present some concepts about the soft set, fuzzy soft sets, and D-S theory of evidence. In Section 3, we recall the mean potentiality approach to fuzzy soft sets in decision making and give an example to illustrate this method. In Section 4, we apply grey relational analysis to determine uncertain degrees of parameters and by means of them suitable mass functions with respect to each parameter are constructed. And we use D-S rule of evidence combination to make the decision. In Section 5, the feasibility of this method is demonstrated by comparing with the mean potentiality approach and giving an application to medical diagnosis problems. In Section 6, we conclude this paper.

2. Preliminaries

Throughout this paper, denotes an initial universe, denotes the set of all possible parameters, denotes the set of all subsets of , and denotes the set of all fuzzy sets in . We only consider the case where and are both nonempty finite sets.

In this section, we briefly recall some basic concepts about soft set, fuzzy soft sets, the measure of performance of a method, and D-S theory of evidence.

2.1. Fuzzy Soft Sets

Definition 1 (see [3]). Let . A pair is called a soft set over , if is a mapping defined by .

In other words, a soft set over is a parameterized family of subsets of the universe . For , may be considered as the set of -approximate elements of .

To illustrate this idea, let us consider the following example.

Example 2. Let be a set of houses and let be a set of status of houses where stands for the parameters “cheap,” “beautiful,” “modern,” and “in the green surroundings,” respectively.
Now, we consider the mapping given by “houses,” where is to be filled in by one of the parameters . For instance, means “houses (cheap),” and its functional value is the set consisting of all the cheap houses in .
Let , , , and . Then the soft set is a parameterized family , which describes the attractiveness of the houses that Mr. X is going to buy. Besides, is also described in Table 1, in which the value whenever . Otherwise, the value .

Definition 3 (see [4]). Let . A pair is called a fuzzy soft set over , where is a mapping given by .

It is easy to see that every soft set may be considered as a fuzzy soft set [20]. Let and . is a fuzzy subset of and it is called fuzzy value set of parameter . If is a crisp subset of , then is degenerated to be the standard soft set. Let denote the degrees of membership that object holds parameter , and then can be written as a fuzzy set such that .

Example 4. Let and . Let be a fuzzy soft set over , defined as follows: Then is described by Table 2.

Definition 5 (see [4]). Let and be two fuzzy soft sets over a common universe . is a fuzzy soft subset of if(i),(ii) is a fuzzy subset of for any .
We write .
is said to be a fuzzy soft super set of , if is a fuzzy soft subset of . We denote it by .

It is obvious to see that if and only if and .

Definition 6 (see [4]). Let and be two fuzzy soft sets. Then “ AND " is a fuzzy soft set denoted by and is defined by , where for and , where is the operation “fuzzy intersection” of two fuzzy sets.

Definition 7 (see [22]). The measure of performance of a method which satisfies the optimality criteria to solve a fuzzy soft set in decision making is defined as follows: where is the number of choice parameters and is the membership value of the optimal object for the choice parameter .

Suppose there are two methods which satisfy the optimality criteria and their measures of performances are, respectively, and . If , then is better than . If , then is better than . If , then the performances of the both methods are the same.

2.2. Basic Concepts of D-S Theory of Evidence

D-S theory of evidence is an important reasoning method under uncertainty. It has an advantage to deal with subjective judgments and to synthesize the uncertainty knowledge [27]. D-S theory of evidence discusses a frame of discernment, denoted by , which is a finite nonempty set of mutually exclusive and exhaustive hypotheses (or all possible outcomes of an event), denoted by and . denotes the set of all subsets of .

Definition 8 (see [29]). Let be a frame of discernment. A basic probability assignment function (for short mass function) on is defined a mapping , satisfies

For any , represents the belief measure that one is willing to commit exactly to , given a certain piece of evidence.

Definition 9 (see [29]). Let be the frame of discernment and let be a mass function. Then a belief function on is defined as a mapping , and satisfies

represents the sum of possibilities measurements of all subsets of , namely, the total degree of support of . Belief function represents the imprecision and uncertainty in the decision making process. In the case of singleton element, .

In reality, a decision maker can often gain access to more than one information source in order to make his/her decisions. The evidence theory constructs a set of hypotheses of known mass function values from these information sources and then computes a new set of combined evidences. This construction rule is called D-S rule of evidence combination for group aggregation.

Definition 10 (see [29]). Let be the frame of discernment. Suppose there are two mass functions: and over , induced by two independent items of evidences and , respectively. D-S rule of evidence combination is as follows: where . is called the conflict probability and reflects the extent of the conflict between the evidences. Coefficient is called normalized factor, and its role is to avoid the probability of assigning non-0 to empty set in the combination.

The synthesis of multiple evidences can be promoted according to D-S rule of evidence combination: where , , and .

D-S rule of evidence combination can increase belief measure and reduce the uncertain degree of the whole evidences to improve reliability.

Example 11. Let be the frame of discernment. Suppose there are two mass functions and over , induced by an independent piece of evidences , given by
We apply D-S rule of evidence combination to combine the two evidences and then have where .

3. Mean Potentiality Approach

Like most of decision making problems, fuzzy soft sets based on decision making involve the evaluation of all decision alternatives. Recently, applications of fuzzy soft set based on decision making have attracted more and more attentions. The works of Roy et al. [1820] are fundamental and significant. Later Kong et al. [36] applied grey relational analysis to solve fuzzy soft sets in decision making. Generally, there does not exist any unique or uniform criterion for the evaluation of decision alternatives under uncertain conditions. Thus, Basu et al. [22] further studied and proposed the mean potentiality approach to fuzzy soft sets in decision making, which is more deterministic and accurate than Feng’s approach [20].

3.1. Basu’s Approach

Let be a finite universe set and let be a choice parameter set. Given a fuzzy soft set , denotes the membership value that object holds parameter . denotes the maximum number of significant figures among all the membership values of the objects concerned with . Next, we mainly recall the mean potentiality approach to based on decision making problem with equally weighted choice parameters.

Step 1. Find a normal parameter reduction of . If it exists, we construct the tabular representation of . Otherwise, we construct the tabular representation of with the choice values of each object.

Step 2. Compute the mean potentiality up to significant figures, denoted by .

Step 3. Construct a -level soft set of , represent it in tabular form, and then compute the choice value for each .

Step 4. Denote . If is unique, then the optimal choice object is and the process will be stopped. Otherwise, go to Step 5.

Step 5. Compute the nonnegative difference between the largest and the smallest membership value in each column (resp., each row) and denote it as (resp., ).

Step 6. Compute the average up to significant figures, denoted by .

Step 7. Construct a -level soft set of , represent it in tabular form, and then compute the choice value for each .

Step 8. Denote . If is unique, then the optimal choice object is and the process will be stopped. Otherwise, go to Step 9.

Step 9. Consider the object corresponding to the minimum value of as the optimal choice of decision makers.

3.2. Example Illustration

In this subsection, we give the following example to illustrate the mean potentiality approach to fuzzy soft sets in decision making.

Example 12. Let us apply the mean potentiality approach to consider a decision making problem which is associated with the fuzzy soft set given in Table 3.(1)Since is indispensable, there does not exist any normal parameter reduction of .(2)The mean potentiality of is ; thus, .(3)-level soft set of with choice values is given by Table 4.(4)Since and have the same maximum choice values (3), we have to calculate the and values of .(5)See Table 5(6)Now ; thus, .(7)So the -level soft set of with choice values is given by Table 6.(8)Here max, that is, not unique, we have to consider the and .(9)Since min, is the optimal choice object.

4. A Method for Fuzzy Soft Sets in Decision Making Based on Grey Relational Analysis and D-S Theory of Evidence

The existing approaches to fuzzy soft sets in decision making are mainly based on the level soft set to obtain useful information such as choice values and score values. However, it is very difficult for decision makers to select a suitable level soft set. Inspired by the work of Wu [34] and Li and Liu[35], we introduce a method for fuzzy soft sets in decision making based on grey relational analysis and D-S theory of evidence. It not only allows us to avoid the problem of selecting the suitable level soft set but also helps reducing uncertainty caused by people’s subjective cognition so as to raise the choice decision level.

This method may include three phases. First, grey relational analysis is applied to calculate the grey mean relational degree between each independent alternative and the mean of all alternatives with each parameter, and the uncertain degree of each parameter is obtained. Second, the suitable mass function with respect to each parameter (or evidence) is constructed by the uncertain degree of each parameter. Third, we apply D-S rule of evidence combination to aggregate independent evidences into a collective evidence, by which the candidate alternatives are ranked and the best alternative(s) are obtained.

4.1. Method Illustration

In the following, we consider a decision making problem concerned with mutually exclusive alternatives and evaluation parameters (or indexes) . denotes the membership value of with . Put

Define by . Then is a fuzzy soft set over and is called a fuzzy soft decision matrix induced by .

In this paper, we can consider the parameter set of the decision making as a set of evidence.

Compared to probability theory, D-S theory of evidence captures more information to support decision making, by identifying the uncertain and unknown evidences. It provides a mechanism to derive solutions from various vague evidences (parameter) without knowing much prior information. We must get mass functions of alternatives with each evidence (parameter) beforehand if we apply D-S theory of evidence to make decisions. However, how to find uncertain degree of the evidence (parameter) is a critical problem. Grey relational analysis is employed as a means to reflect uncertainty between experts in multiple parameter models through the membership value. Next, we apply grey relational analysis to obtain uncertain degree of the evidence (parameter).

Firstly, we present some basic notions.

Definition 13 (see [37]). Let and and let be a fuzzy soft set on . Suppose that is a fuzzy soft decision matrix induced by . For any , denote
Then(1) is called the mean of all parameters with respect to ,(2) is called the difference information between and ,(3) is called the distinguishing coefficient and is called the grey mean relational degree between and ,(4) is called order uncertain degree of the parameter .

The purpose of the distinguishing coefficient is to expand or compress the range of the grey relational coefficient. In this paper, we pick , to obtain strong distinguishing effectiveness.

It is worthy to notice that this method to obtain the uncertain degree in Definition 13 varies from different situations. Since a parameter is specially more matching with the mean of the parameter set than other parameters, the parameter contains more satisfying information for decision making and the uncertain degree of the parameter with respect to alternatives is lower. Then, in this paper we just consider grey mean relational degree between and .

Definition 14 (see [38]). Let be a finite difference information sequence, where there exists for and . Then the information structure image sequence is given by .

In a fuzzy soft decision matrix concerned with mutually exclusive alternatives and evaluation parameters , where is the membership value of with . The information structure image sequence with respect to is denoted by , where . Then we obtain an information structure image metric by .

D-S theory of evidence is a powerful method for combining accumulative evidences of changing prior opinions in the light of new evidences [29]. The primary procedure about combining the known evidences or information with other evidences is to construct suitable mass functions of evidences. It is flexible to obtain mass function, and people’s experience, knowledge, or thinking will affect the selection of mass function.

Now, by the uncertain degree of each parameter, we can obtain mass function of each alternative with respect to each parameter.

Theorem 15. Let and and let be a fuzzy soft set on . Suppose that is a fuzzy soft decision matrix induced by , where denotes the membership value that the alternative holds the parameter . Denote . We define functions with respect to the parameter , and it satisfies Then are mass functions.

In a fuzzy soft decision matrix , denote , by and , respectively. implies the belief measure of the alternative with the parameter . implies the belief measure of the whole uncertainty with respect to the parameter .

Next, using D-S rule of evidence combination to compose with respect to each alternative , we get the belief measure of each alternative . Thus we obtain decision making results.

Based on the above analysis, given a fuzzy soft set concerned with mutually exclusive alternatives and evaluation parameters , the decision procedure of the proposed method for can be summarized as follows.

Step 1. Construct a fuzzy soft decision matrix induced by , where is the membership value of with .

Step 2. Calculate the mean of all parameters with respect to each alternative by

Step 3. Calculate the difference information between and and construct the difference matrix by

Step 4. Calculate gray mean relational degrees between and by

Step 5. Calculate the uncertain degree of each parameter by

Step 6. Calculate the information structure image sequence with respect to each parameter and construct the matrix by Definition 14.

Step 7. Calculate mass function values of each alternative and with respect to each parameter by Theorem 15.

Step 8. Calculate belief measure of each alternative by Definition 10.

Step 9. Obtain decision making. The decision is if . Optimal choices have more than one object if there are more alternatives corresponding to the maximum.

4.2. Example Illustration

In this subsection, we give the following example to illustrate the newly proposed method for fuzzy soft sets in decision making.

Example 16. Using the newly proposed method, we reconsider the fuzzy soft set given in Example 12.
Now, we suppose that the three mutually exclusive and exhaustive alternatives construct a frame of discernment, denoted by . And we consider the set of parameters as a set of evidences.(1)Construct a fuzzy soft decision matrix induced by as follows: (2)Calculate the mean of all parameters of each alternative as follows: (3)Calculate the difference information between and , and construct the difference matrix as follows: (4)Calculate the gray mean relational degree between and based on as follows:

(5)Calculate the uncertain degree of each parameter as follows: (6)Calculate the information structure image sequence with respect to each parameter and construct the matrix as follows: (7)For any with or , put . We calculate mass function values of each alternative and with respect to parameter by Theorem 15: The mean of belief measure of the whole uncertainty is .(8)Calculate belief measure of each alternative by combining these evidences, respectively, by Definition 7: Then the final rang order is .(9)According to the maximum belief measure principle, the optimally choice decision is , which is different from the choice decision by using the mean potentiality approach in Example 12.

Now, by Definition 7, we can calculate the measure of performance of our method and the measure of performance of the mean potentiality approach .

From the above results, the belief measure of the whole uncertainty falls from the initial mean to after evidence combination. This implies that our method that combined grey relational analysis with D-S theory of evidence can help reducing uncertainty caused by people’s subjective cognition so as to raise the choice decision level. Moreover, judged by the measures of performance, our method is more accurate and effective than the mean potentiality approach under uncertain information.

5. An Application to Medical Diagnosis

A major task of medical science is to diagnose diseases. Generally a patient suffering from a disease may have multiple symptoms and the information available to physician about his patient is inherently uncertain. And it is also observed that there are certain symptoms which may be common to more than one disease leading to diagnostic dilemma. Doctors always detect clinical manifestations by the comparison with predefined classes to find the most similar disease. Only one comprehensive result can be gotten from existing methods for medical diagnosis, which cannot provide the certainty or uncertainty of the result. One of the toughest challenges in medical diagnosis is handling uncertainty. Therefore, it is necessary to find another method to deal with the unknown factors in the process of medical diagnosis and improve level of medical diagnosis, and then we apply the above proposed method to solve this medical diagnosis problem.

Now we consider a medical diagnosis problem with seven symptoms such as fever, running nose, weakness, orofacial pain, nausea vomiting, swelling, and trismus which have more or less contribution in four diseases such as acute dental abscess, migraine, acute sinusitis, and peritonsillar abscess. Now, from medical statistics, the degree of availability of these seven symptoms in these four diseases is observed as follows. The belonging degrees of these four diseases with seven symptoms “fever”, “running nose”, “weakness”, “orofacial pain”, “nausea vomiting”, “swelling” and “trismus”, respectively are , , and . The belonging degrees of these four diseases with three detecting tools “history”, “physical examination” and “laboratory investigation” are , , and , respectively. Suppose a patient who is suffering a disease has the symptoms: fever, running nose, and orofacial pain and is diagnosed by the three tools. Now the problem is how a doctor detects the actual disease with effective symptoms and diagnosed tools among these four diseases for that patient. To solve this problem, we first detect the disease which is most suited with the observed symptoms of the patient and then we find the actual symptoms which are optimal for that disease. These can be solved by using the above proposed method. For solving these the following notations are used:(i){fever, running nose, weakness, orofacial pain, nausea vomiting, swelling, trismus, history, physical examination, and laboratory investigation,(ii){acute dental abscess, migraine, acute sinusitis, and peritonsillar abscess

Therefore, in the parlance of fuzzy soft set, the finite universe, and the set of parameters , , .

Now the fuzzy soft set is defined as

And the fuzzy soft set is defined as

The two fuzzy soft sets and are describing “symptoms of the diseases” and “decision making tools of the diseases,” respectively. The tabular representation of and is given in Tables 7 and 8, respectively.

The key problem is how a doctor reaches to the most suitable diagnosis according to these symptoms, history, physical examination, and laboratory investigation of the patient. To solve this problem, we consider “, AND , ,” given by Table 9. There are four diseases , , , , and nine pairs of parameters , , , , , , , , , , , , , , , , , , which is a pair of one symptom and one decision making tool, respectively.

Next we will apply our method to detect which disease is most suited with the symptoms and these investigative procedures. Then, in the decision making, we consider that the four diseases construct a frame of discernment, denoted by , , , . We consider the nine pairs of parameters as a set of evidences, which contains a diagnosis parameter system, denoted by , , , , , , , , .

Step 1. We construct a fuzzy soft decision matrix induced by “, AND , ,” which completely presents the degree that a patient is suffering from a disease with one symptom and one decision making tool :

Step 2. Since is specially more matching the mean of the parameter set than other parameters, contains the satisfying information for decision making and the uncertain degree of is low. Now, we consider the mean of the parameter set with respect to , calculated by as follows:

Step 3. To obtain gray mean relational degrees, we need to calculate the difference information between and and construct a difference matrix as follows:

Step 4. Based on , the gray mean relational degree between and is calculated as follows:

Step 5. In order to obtain mass functions of and with respect to , now we need to calculate the uncertain degree of as follows:

Step 6. We calculate information structure image sequences with respect to each and construct a matrix as follows:

Step 7. For any with , put . We calculate mass function values of and with respect to by Theorem 15 as follows:

The mean of belief measure of the whole uncertainty is .

Step 8. The combination of parameters (or evidences) is used to provide the strongest evidence for this medical diagnosis. By Definition 10, we can get the following results:
Then the final rang order is .

Step 9. According to the maximum belief measure principle, the patient is suffering from acute sinusitis , which is the same choice decision based on the mean potentiality approach of Example  6.2 in [22].

By Definition 7, the measure of performance of our method is the same as the mean potentiality approach’s.

From above results, the belief measure of the whole uncertainty falls the originally mean value to after evidence combination. It implies that this method that combined grey relational analysis with D-S theory of evidence declines the uncertainty to a great extent and improves effectively the accuracy and reliability of medical diagnosis.

6. Conclusions

In this paper, we have introduced a method for fuzzy soft set in decision making by combining grey relational analysis with D-S theory of evidence and given a practical application to medical diagnosis. This method allows us to avoid the problem of selecting suitable level soft sets, reduce uncertainty caused by people’s subjective cognition, and raise the decision level. Then it is more feasible and practical for dealing with applications under uncertainty. Our future work will concentrate on applications of interval-valued intuitionistic fuzzy soft sets in decision making.

Conflict of Interests

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

Acknowledgments

This work is supported by the National Natural Science Foundation of China (no. 11061004), Guangxi University Science and Technology Research Project (2013ZD020) and the Science Research Project 2013 of the China-ASEAN Study Center (Guangxi Science Experiment Center) of Guangxi University for Nationalities (no. KT201310).