Abstract
This paper investigates a method for multi-attribute decision making applying soft rough sets. Firstly, some new concepts such as soft decision systems, soft relative positive regions, soft relative parameter reduct of soft decision systems, dependent degree of decision partition soft sets and conditional significance relative to decision partition soft sets are proposed based on soft rough sets. Secondly, the multi-attribute decision rule applying soft rough sets is given. Thirdly, an algorithm of multi-attribute decision making applying soft rough sets is presented. Finally, an application for the component retrieval problem is given to show the validity of this method.
Keywords
Introduction
To solve complicated problems in economics, engineering, environmental science and social science, methods in classical mathematics are not always successful because various types of uncertainties are present in these problems. While probability theory, fuzzy set theory [30], rough set theory [23], and other mathematical tools are well-known and useful approaches to describe uncertainty, each of these theories has its difficulties as pointed out in [17]. One major problem shared by those theories is their incompatibility with the parameterizations tools.
In 1999, Molodtsov [17] 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. Recently there has been a rapid growth of interest in soft set theory and its applications. Many efforts have been devoted to further generalizations and extensions of Molodtsov’s soft sets. Maji et al. [19] defined fuzzy soft sets, combining soft sets with fuzzy sets. This line of exploration was further investigated by several researchers [20, 27]. Maji et al. [21] reported a detailed theoretical study on soft sets, with emphasis on the algebraic operations. Jiang et al. [9] extended soft sets with description logics. Aktas and Cağman [1] initiated the notion of soft groups, extending fuzzy groups. Jun et al. discussed the applications of soft sets to the study of BCK/BCI-algebras [7, 10]. Feng et al. investigated the relationships among soft sets, rough sets and fuzzy sets, obtaining three types of hybrid models: rough soft sets, soft rough sets and soft-rough fuzzy sets [2, 5]. Li et al. [13, 14] considered roughness of fuzzy soft sets and obtained the relationship among soft sets, soft rough sets and topologies. Li et al. [16] studied parameter reductions of soft coverings.
Applications of soft sets in decision making problems were initiated in [18]. To address fuzzy soft set based decision making problems, Roy and Maji [24] presented a novel method of object recognition from an imprecise multi-observer data. Using level soft sets, Feng et al. [3] proposed an adjustable approach to decision making based on fuzzy soft sets. This approach was further investigated in [4, 11]. Li et al. [15] investigated decision making based on intuitionistic fuzzy soft sets. Although Molodtsov’s soft sets have been applied by several authors to the study of decision making under uncertainty, it seems that soft set based group decision making has not been discussed yet in the literature. Thus the present study can be seen as a first attempt toward the possible application of soft rough approximations in multi-attribute decision making problems under uncertainty.
The remaining part of this paper is organized as follows. In Section 2, we have presented some concepts related to rough sets, soft sets, bijective soft sets, soft rough sets and information systems centered around our problem. Section 3 introduces some new concepts such as soft decision systems, soft relative positive regions, soft relative attribute reduct of soft decision systems, dependent degree of decision partition soft sets, conditional significance relative to decision partition soft sets, the multi-attribute decision rule in soft decision systems and so on. At the same time, we simply discuss some propositions about them. An algorithm of multi-attribute decision making based on soft rough set is presented. In Section 4, to show the validity of this algorithm we give an application for a multi-attribute decision making problem. This paper concludes in Section 5.
Preliminaries
In this section, we briefly recall some basic concepts about rough sets, soft sets, bijective soft sets, soft rough sets and information systems.
Throughout this paper, U denotes an initial universe, E denotes the set of all possible attributes, 2 U denotes the family of all subsets of U and ∣·∣ is the cardinality of a set. We only consider the case where both U and E are finite sets.
Rough sets
Let R be an equivalence relation on U. Then the pair (U, R) is called a Pawlak approximation space. Based on (U, R), we can define the following two rough approximations: Then and are called the Pawlak lower approximation and Pawlak upper approximation of X ∈ 2 U , respectively. Moreover, the sets are referred to as R-positive, R-negative and R-boundary region of X ∈ 2 U , respectively.
A set is Pawlak rough if its boundary region is not empty, that is, X is Pawlak rough if . Otherwise, the set is crisp.
If X ⊆ U is defined by a predicate P and x ∈ U, we have the following interpretation:
means that x certainly has property P;
means that x possibly has property P; x ∈ Neg
R
X means that definitely x does not have property P.
Soft sets
In other words, a soft set over U is a parameterized family of subsets of the U. For e ∈ A, f (e) may be considered as the set of e-approximate elements of (f, A).
To illustrate this idea, let us consider the following example.
Now, we consider a soft set (f, A), which describes the “attractiveness of the houses” that Mr. X is going to buy. In this case, to define the soft set (f, A) means to point out beautiful houses, modern houses and so on.
Consider the mapping f : E ⟶ 2 U given by “houses(.)”, where (.) is to be filled in by one of the attributes. Suppose
f (e1) = {h1, h2, h5}, f (e2) = {h1, h6}, f (e3) = {h3, h4}, f (e4) = {h3, h4, h6} .
Then, f (e1) means “the beautiful houses”, whose functional value is the set {h1, h2, h5}. Thus, we can view the soft set (f, A) as a collection of approximations as follows
(f, A) is called a soft subset of (g, B), if A ⊆ B and f (e) = g (e) for each e ∈ A. We denote it by . (f, A) and (g, B) are called soft equal, if A = B and f (e) = g (e) for each e ∈ A. We denote it by (f, A) = (g, B).
Obviously, (f, A) = (g, B) if and only if and .
(h, C) is called the intersection of (f, A) and (g, B), if C = A ∩ B and h (e) = f (e) ∩ g (e) for each e ∈ C. We denote (h, C) by . (h, C) is called the union of (f, A) and (g, B), if C = A ∪ B and
We denote (h, C) by .
Bijective soft sets
⋃e∈Af (e) = U; For e
i
, e
j
∈ A and e
i
≠ e
j
, f (e
i
)∩ f (e
j
) = ∅.
Suppose B = {f (e1), f (e2), . . ., f (e n )} with e1, e2, …, e n ∈ A. From Definition 2.7, the mapping f : A → 2 U can be transformed to the mapping f : A → B, which is a bijective function, namely, for every X ∈ B, there is exactly one attribute e ∈ A such that f (e) = X and no unmapped element remains in both A and B.
Soft rough sets
Then and are called the soft P-lower approximation and the soft P-upper approximation of X ∈ 2
U
, respectively. Moreover, the sets
X is said to be a soft P-definable set if ; otherwise, X is called a soft P-rough set.
From the analogy with Pawlak rough sets, we also have the following interpretation of above concepts.
means that x surely belongs to X with respect to P;
means that x possibly belongs to X with respect to P; x ∈ Neg
P
(X) means that x surely does not belong to X with respect to P.
Clearly, and can be expressed equivalently as:
Information systems
If A = C ∪ D and C∩ D = ∅, then (U, A, V, g) is called a decision information system where C is called a condition attribute set and D is called a decision attribute set. Sometimes the decision information system (U, C ∪ D, V, g) denotes by (U, C, D, V, g).
By Definition 2.12, for any x ∈ U and e ∈ A,
This implies that g s (x, e) =1 ⇔ x ∈ f (e) . So for any x ∈ U, e ∈ A, f (e) = f I S (e). Hence f A = (f I S , A). This implies S = S I S . □
For any x ∈ U and e ∈ A, by Definition 2.13 f
I
(e) = {x ∈ U| g (x, e) =1}. Since I = (U, A, V, g) is a 2-value information system, g (x, e) =0 for x ∉ f
I
(e), This implies
So for any x ∈ U and e ∈ A, g s I (x, e) = g (x, e) . Hence g s I = g . This implies I = I S I . □
F (S) = I S , for S∈ Σ ; G (I) = S I , for I ∈ Γ .
By Lemma 2.14, G ∘ F = i Σ , where G ∘ F is the composition of F and G, and i Σ is the identity map on Σ.
By Lemma 2.15, F ∘ G = i Γ , where G ∘ F is the composition of G and F, and i Γ is the identity map on Γ.
Hence F and G are both a one-to-one correspondence. This prove that there exists a one-to-one correspondence between Σ and Γ. □
To illustrate this idea, let us consider the following example.
Soft decision systems
It is worth nothing that information systems and soft sets are closely related. Given the soft set (f, A) over U, (f, A) could induce an information system in a natural way. In the section, we mainly discuss soft decision systems.
Let (f
i
, C
i
) (i = 1, 2, ⋯, n) be bijective soft sets over U where C
i
∩ C
j
= ∅ for i ≠ j. Denote
Soft relative positive regions
(f, A) is given as follows:
f (e1) = {x1, x2}, f (e2) = {x4, x5, x6}, f (e3) = {x3, x7} .
(g, B) is given as follows::
g (b1) = {x1, x2, x3}, g (b2) = {x4, x5, x6, x7}.
Then ,
Thus Pos(f,A) (g, B) = {x1, x2, x4, x5, x6} .
Accordingly, in a soft decision system (U, (f, C), (g, D)), we have
For a given soft decision system, we always consider Pos(φ,K) (g, D) ≠ ∅ .
The mapping of each bijective soft set over U is defined as follows:
f1 (high) = {x1, x6}, f1 (medium) = {x2, x3, x5}, f1 (low) = {x4},
f2(good) = {x1, x2, x3}, f2(average) = {x4, x5, x6},
f3 (no) = {x1, x2, x3, x4}, f3 (yes) = {x5, x6} .
The mapping of the decision partition soft set over U is defined as follows:
g (profit) = {x1, x3, x6}, g (loss) = {x2, x4, x5} .
Then we can view each bijective soft set (f i , C i ) as a collection of approximations as follows:
(f1, C1) = {high = {x1, x6}, medium = {x2, x3, x5}, low = {x4}},
(f2, C2) = {good = {x1, x2, x3}, average = {x4, x5, x6}},
(f3, C3) = {no = {x1, x2, x3, x4}, yes = {x5, x6}} .
Similarly, (g, D) = {profit = {x1, x3, x6}, loss = {x2, x4, x5}} .
Denote
Let e i ∈ K. Then
e1 =high and good and no,
e2 =medium and good and no,
e3 =low and average and no,
e4 =medium and average and yes,
e5 =high and average and yes.
Besides, we have the tabular form of (φ, K) given in Table 2.
So (U, (f, C), (g, D)) is a soft decision system on how to choose profitable shops. Thus
Therefore Pos(φ,K) (g, D) = {x1, x4, x5, x6} .
Soft relative attribute reduct of soft decision systems
(1) (f j , C j ) is called a soft dispensable set of (f, C) relative to (g, D), if Pos(φ,K) (g, D) = Pos(ψ,Q) (g, D), where . Otherwise, (f j , C j ) is called a soft indispensable set of (f, C) relative to (g, D).
(2) (f, C) is called a soft independent set relative to (g, D), if every soft bijective set (f i , C i ) of (f, C) is a soft indispensable set relative to (g, D). Otherwise, (f, C) is called a soft dependent set relative to (g, D) .
(3) The unit set of all the soft indispensable set of (f, C) relative to (g, D) is called the core of (f, C) relative to (g, D), denoted by core ((f, C), (g, D)).
Then (f′, C′) is called a soft relative attribute reduct of (U, (f, C), (g, D)), if
(1) Pos(φ,K) (g, D) = Pos(φ′,K′) (g, D),
(2) (f′, C′) is a soft independent set relative to (g, D).
(φ1, K1) = (f1, C1) ∧ (f2, C2), (φ2, K2) = (f1, C1) ∧ (f3, C3), (φ3, K3) = (f2, C2) ∧ (f3, C3) .
We have
Pos(φ1,K1) (g, D) = Pos(φ2,K2) (g, D) = Pos(φ,K) (g, D) = {x1, x4, x5, x6}, Pos(φ3,K3) (g, D) = {x4} .
But
Pos(f1,C1) (g, D) = {x1, x4, x6} ≠ Pos(φ,K) (g, D), Pos(f3,C3) (g, D) = ∅ ≠ Pos(φ,K) (g, D) .
Thus
(f1, C1) ∪ (f2, C2) and (f1, C1) ∪ (f3, C3) are both soft relative attribute reducts of (U, (f, C), (g, D)) .
Dependent degree of decision partition soft sets
Accordingly, in a soft decision system (U, (f, C), (g, D)), we have
We call it the dependent degree of decision partition soft sets upon condition bijective soft sets. It characters a degree of condition bijective soft sets in classifying decision partition soft sets. Obviously, we have 0 ≤ k ≤ 1.
If k = 1, then (g, D) is completely dependent on (f, C).
If k = 0, then (g, D) is completely independent on (f, C).
For m, n ∈ N and m < n,
So
Hence
In other words, the condition bijective soft set can explain the most detailed classification of decision partition soft sets. And deleting some condition bijective soft sets can lose some information about the decision partition soft set. Thus, more information (more condition bijective soft sets) can result in bigger dependent degree of the decision partition soft set.
Conditional significance relative to decision partition soft sets
This definition indicates the decrease of the dependent degree of decision partition soft sets when deleting one bijective soft set (f j , C j ) from (f, C). The following results are easily obtained from the above definitions.
(1) 0 ≤ s ((f j , C j ), (f, C), (g, D)) ≤1 .
(2) (f
j
, C
j
) is a soft indispensable set of (f, C) to (g, D) if and only if
(3) .
where and K′ = Cj1 × Cj2 × … × C jm .
If γ ((φ′, K′), (g, D)) = γ ((φ, K), (g, D)) and s ((f j , C j ), (f′, C′), (g, D)) >0, then (f′, C′) is a soft relative attribute reduct of (U, (f, C), (g, D)).
The multi-attribute decision rule in soft decision systems
An algorithm for the multi-attribute decision rule
Based on above definitions and results, we will give an algorithm for the multi-attribute decision rule.
An algorithm:
Step 1. Construct a soft decision system (U, (f, C), (g, D)).
Step 2. Calculate the dependent degree of (g, D) upon .
Step 3. Calculate each conditional significance of (f j , C j ) in (f, C) relative to (g, D) by Definition 3.11.
Step 4. Find core ((f, C), (g, D)) by Proposition 3.12.
Step 5. Find soft relative attribute reducts of (U, (f, C), (g, D)) by Theorem 3.13.
(1) core ((f, C), (g, D)) is a soft relative attribute reduct of (U, (f, C), (g, D)) if γ (core ((f, C), (g, D)) = γ ((f, C), (g, D)). In this case, the process stops.
Otherwise, it continues (2).
(2) Denote where k ≤ m and 1 ≤ j k ≤ n.
(a) Calculate the conditional significance of each bijective soft set (f i , C i ) (i ≠ j k ) about relative to (g, D) by Definition 3.11.
(b) Select (f i , C i ) with maximal conditional significance one by one. If there are many soft sets with the same maximal significant, we choose the attribute set containing the most elements. So is a soft relative attribute reduct of (U, (f, C), (g, D)).
Step 6. Obtain decision rules by soft relative attribute reducts in the soft decision system (U, (f, C), (g, D)). (see Fig.1)
An application for a multi-attribute decision making problem
Now we consider component adaptation schemes in process of software reuse as a multi-attribute decision making problem. Then we apply the above approach to make component adaptation schemes.
Firstly, we collect the feedback about component reuse information [26].
Let U = {x1, x2, x3, x4, x5, x6, x7, x8} be a set of eight components. Let be a condition attribute set of eight components. C1 describes the flexibility and interoperability. C2 describes adaptable for reuse. C3 describes specification match. C4 describes the quality of components. C5 describes criticality. C6 describes the functional usage. C7 describes resource utilization. The values of these attributes are as follows, respectively:
Let D = {d1, d2, d3, d4} be the decision attribute set, which describes component adaptation schemes. d1 describes “Reused with no additional effort to adapt”. d2 describes “Reused with change in code”. d3 describes “Reused by changing the requirement specification”. d4 describes “Develop afresh”.
Now we use the feedback to form a decision table such as Table 3.
Suppose that (f i , C i ) (i = 1, …, 7) and (g, D) are soft sets over U. The mapping of (f i , C i ) (i = 1, …, 7) and (g, D) over U are described asfollows:
f1 (c11) = {x2, x4, x6, x7}, f1 (c12) = {x5, x8}, f1 (c13) = {x1, x3},
f2 (c21) = {x1, x3, x5, x8}, f2 (c22) = {x4, x6, x7}, f2 (c23) = {x2},
f3 (c31) = {x2, x4, x6, x7}, f3 (c32) = {x5, x8}, f3 (c33) = {x1, x3},
f4 (c41) = {x2, x4, x6, x7}, f4 (c42) = {x1, x3, x5, x8},
f5 (c51) = {x5, x8}, f5 (c52) = {x1, x2, x3, x4, x6, x7},
f6 (c61) = {x1, x2, x3, x4, x6, x7}, f6 (c62) = {x5, x8},
f7 (c71) = {x1, x3}, f7 (c72) = {x2, x4, x5, x6, x7, x8},
g (d1) = {x3, x5, x8}, g (d2) = {x1, x6, x7}, g (d3) = {x4}, g (d4) = {x2} .
Then we view each soft set (f i , C i ) and (g, D) as collections of approximations as follows:
Denote
Step 1. We construct a soft decision system (U, (f, C), (g, D)) on how much is the possibility of adapt decision schemes chosen by users. Here the condition bijective soft set (f, C) describes “the character of components” and the decision partition soft set (g, D) describes “the adapt decision of components”.
Then e
i
∈ K respectively stand for as follows:
So φ (e1) = {x4, x6, x7}, φ (e2) = {x2}, φ (e3) = {x5, x8}, φ (e4) = {x1, x3} .
The tabular form of (φ, K) is given in Table 4.
Step 2. For
we have Pos(φ,K) (g, D) = {x2, x5, x8} .
So
Similarly, are also expressed as following tabular forms (Tables 5–11), respectively.
Step 3. By Definition 3.11, we can calculate the conditional significance of (f
j
, C
j
) in (f, C) relative to (g, D)
Step 4. By Proposition 3.12 we have
Step 5. Since Pos(f2,C2) (g, D) = {x2}, we have
By Theorem 3.13, (f2, C2) is not a soft relative attribute reduct of (U, (f, C), (g, D)). Next we find soft relative attribute reducts of (U, (f, C), (g, D)) . We addict (f j , C j ) (j = 1, 3, 4, 5, 6, 7) to (f2, C2). Then by Definition 3.11, we calculate the conditional significance of each bijective soft set (f j , C j ) in (f2, C2) ∪ (f j , C j ) relative to (g, D):
Now we select the sets with the most elements from C j (j = 1, 3, 5, 6, 7), and C1 and C3 is the sets with the most elements. Since
We know that (f1, C1) ∪ (f2, C2) and (f2, C2) ∪ (f3, C3) are two soft relative reducts of (U, (f, C), (g, D)) by Theorem 3.13.
Step 6.
If (f1, C1) ∪ (f2, C2) is a soft relative reductions of (U, (f, C), (g, D)), then respectively stand for as follows:
, c22), , , c21),
We can induce a decision rule of (U, (f, C), (g, D)) as follows:
(1) If the flexibility and interoperability of components is high and the adaptable for reuse is middle, then d2().
(2) If the flexibility and interoperability of components is high and the adaptable for reuse is middle, then d3().
(3) If the flexibility and interoperability of components is high and the adaptable for reuse is low, then d4(1).
(4) If the flexibility and interoperability of components is middle and the adaptable for reuse is high, then d1(1).
(5) If the flexibility and interoperability of components is low and the adaptable for reuse is high, then d1().
(6) If the flexibility and interoperability of components is low and the adaptable for reuse is high, then d2().
Similarly, we can also obtain another decision rule of (U, (f, C), (g, D)) if (f2, C2) ∪ (f3, C3) is a soft relative reduct of (U, (f, C), (g, D)). There we omit.
This method is based on cases of library history data analysis. We can find the useful information. The multi-attribute decision rule and the support degree of rules provides scientific objective basis. This method reduces the search domain and is more efficient than the existing methods. Therefore, this method can help users to decide the component adapter scheme and reduce pressure and subjectivity in the component reuse process adapter decision-making.
Conclusions
In this paper, we have proposed a method based on soft rough sets for supporting multi-attribute decision making problems. Through constructing a soft decision system, we introduce the concepts such as the dependency, the relative reduct of soft decision systems and decision rule and so on. Besides, we give an algorithm for the multi-attribute decision. We have analysed this method by the problem of component adaptation scheme. This method is proved to be practical and rational. In the future, we will consider to apply rough approximations of interval-valued fuzzy soft set to multi-attribute decision makingproblems.
Acknowledgments
The authors would like to thank the editors and the anonymous reviewers for their valuable comments and suggestions which have helped immensely in improving the quality of the paper. This work is supported by the National Natural Science Foundation of China (11461005, 11201490, 11401052), the Natural Science Foundation of Guangxi (2014GXNSFAA118001), Guangxi University Science and Technology Research Project (KY2015YB075, KY2015YB081), China Postdoctoral Science Foundation (2013M542558), Special Funds of Guangxi Distinguished Experts Construction Engineering and Key Laboratory of Optimization Control and Engineering Calculation in Department of Guangxi Education.
