# An Algorithm to Select the Optimal Program Based on Rough Sets and Fuzzy Soft Sets

Authors: Liu Wenjun; Li Qingguo
Journal: The Scientific World Journal
 (2014)

---

## Abstract

Combining rough sets and fuzzy soft sets, we propose an algorithm to obtain the optimal decision program. In this algorithm, firstly, according to fuzzy soft sets, we build up information systems; secondly, we compute the significance of each parameter according to rough set theory; thirdly, combining subjective bias, we give an algorithm to obtain the comprehensive weight of each parameter; at last, we put forward a method to choose the optimal program. Example shows  that the optimal algorithm is effective and rational.


---

## Body

## 1. Introduction

The real world is full of uncertainty, imprecision, and vagueness. Actually most of the concepts we meet in everyday life are vague than precise. So many authors have become interested in modeling vagueness recently. Traditional tools are not always successful to solve these problems. While a wide range of existing theories such as probability theory, fuzzy set theory, rough set theory [1, 2], vague set theory [3], and interval mathematics [4] are well known and often useful mathematical approaches to model vagueness, each of these theories has its inherent difficulties. In 1999, Molodtsov initiated soft set theory as a new mathematical tool for dealing with uncertainties, that is, free from the difficulties affecting existing methods [5]. This theory has proven useful in many different fields such as decision making [6, 7], data analysis [8], and forecasting.The soft set model can be combined with other mathematical models. Maji et al. presented the concept of fuzzy soft set [9, 10] which is based on a combination of the fuzzy set and soft set models. By combining the interval-valued fuzzy set and soft set, Yang et al. introduced the concept of the interval-valued fuzzy soft set [11]. In [12], the authors applied the notion of soft sets to the theory of BCK/BCI-algebras. Feng et al. established an interesting connection between rough sets and soft sets [13].Based on [9, 10], and combining rough set theory, in this paper, we propose an algorithm to obtain the optimal decision program.


## 2. Rough Sets and Fuzzy Soft Sets

In this section, we recall the basic notions of rough sets, soft sets, and fuzzy soft sets.An information system is a pairS
=
(
U
,
A
), where U is a nonempty, finite set called the universe and A is a nonempty, finite set of primitive attributes. Every primitive attribute a
∈
A is a total function a
:
U
→
V
a, where V
a is the set of values of a, called the domain of a.With every subset of attributesB
⊆
A, we associate a binary relation ind
(
B
), called an indiscernibility relation, and defined thus ind
(
B
)
=
{
(
x
,
y
)
∈
U
2
:
for
every
a
∈
B
,
a
(
x
)
=
a
(
y
)
}, where a
(
x
) denotes the value of the object x with respect to attribute a.Obviouslyind
(
B
) is an equivalence relation and ind
(
B
)
=
⋂
a
∈
B
‍
ind
(
a
). If (
x
,
y
)
∈
ind
(
B
), then x and y are indiscernible by B. The partition generated by ind
(
B
) is denoted by U
/
ind
(
B
), which is further abbreviated as U
/
B.LetS
=
(
U
,
A
) be an information system and let B
,
C
⊆
A; then [2],(1)
knowledgeB depends on knowledge C if and only if ind(
C
)
⊆ ind(
B
), denoted as C
⇒
B;
(2)
knowledgeB and C are equivalent, denoted as B
≅
C, if and only if C
⇒
B and B
⇒
C;
(3)
knowledgeB and C are independent, denoted as B
≇
C, if and only if neither C
⇒
B nor B
⇒
C holds.ObviouslyC
≅
B, if and only if ind(
C
)
= ind(
B
).LetS
=
(
U
,
A
) be an information system and let R
∈
A; we say that R is dispensable in S if ind(
A
)
= ind(
A
-
{
R
}
); otherwise R is indispensable in information system S. The information system S
=
(
U
,
A
) is independent if each R
∈
A is indispensable; otherwise the information system S
=
(
U
,
A
) is dependent. B
⊆
A is a reduction of A if B is independent and ind(
B
)
=
ind
(
A
). The set of all indispensable relations in A will be called the core of A and will be denoted as core(
A
).The following conditions are equivalent [1]:(1)
C
⇒
B;
(2)
ind(
C
∪
B
)
= ind (C
);
(3)
Pos
C
(
B
)
=
U, where Pos
C
(
B
)
=
⋃
X
∈
U
/
B
‍
C
_
X,  C
_
X
=
∪
{
Y
∈
U
/
C
∣
Y
⊆
X
};
(4)
C
_
X
=
X for all X
∈
U
/
B.The above properties demonstrate that ifB depends on C then knowledge B is superfluous within the information system, in the sense that the knowledge C
∪
B and C provide the same characterization of objects.LetU be an initial universe of objects and E
U (simply denoted by E) the set of parameters in relation to objects in U. Parameters are often attributes, characteristics, or properties of objects. Let P
(
U
) denote the power set of U and A
⊂
E. Following [8, 10], the concept of soft sets is defined as follows.Definition 1 (see [5]).
A pair(
F
,
A
) is called a soft set over U, where F is a mapping given by F
:
A
→
P
(
U
).
By Definition1, a soft set (
F
,
A
) over the universe U can be regarded as a parameterized family of subsets of the universe U, which gives an approximate (soft) description of the objects in U. As pointed in [5], for any parameter a
∈
A, the subset F
(
a
)
⊆
U may be considered as the set of a-approximate elements in the soft set (
F
,
A
). It is worth noting that F
(
a
) may be arbitrary: some of them may be empty, and some may have nonempty intersection. For illustration, Molodtsov considered several examples in [5]. Similar examples were also discussed in [7, 8].
Maji et al. [9] initiated the study on hybrid structures involving both fuzzy sets and soft sets. They introduced in [9] the notion of fuzzy soft sets, which can be seen as a fuzzy generalization of (crisp) soft sets.Definition 2 (see [10]).
LetF
(
U
) be the set of all fuzzy subsets in a universe U. Let E be a set of parameters and A
⊆
E. A pair (
F
,
A
) is called a fuzzy soft set over U, where F is a mapping given by F
:
A
→
F
(
U
).
In the above definition, fuzzy subsets in the universeU are used as substitutes for the crisp subsets of U. Hence it is easy to see that every soft set may be considered as a fuzzy soft set. Generally speaking, F
(
a
) is a fuzzy subset in U and it is called the fuzzy approximate value set of the parameter a. Following the standard notations, F
(
a
) can be written as F
(
a
)
=
{
(
x
,
F
(
a
)
(
x
)
)
:
x
∈
U
}.
It is well known that the notion of fuzzy sets provides a convenient tool for representing vague concepts by allowing partial memberships. In the definition of a fuzzy soft set, fuzzy subsets are used as substitutes for the crisp subsets. Hence every soft set may be considered as a fuzzy soft set. In addition, by analogy with soft sets, one easily sees that every fuzzy soft set can be viewed as an information system and be represented by a data table with entries belonging to the unit interval[
0,1
]. For illustration, we consider the following example.Example 3 (see [10]).
Suppose that there are six houses in the universeU
=
{
h
1, h
2, h
3, h
4, h
5, h
6
} and the set of parameters is given by E
=
{
a
1
,
a
2
,
a
3
,
a
4
,
a
5
,
a
6
}, where a
i
(
i
=
1,2
,
…
,
6
) stand for “beautiful,” “modern,” “cheap,” “in good repair,” “wooden," and “in green surroundings,” respectively. Let A
=
{
a
1
,
a
2
,
a
3
}
⊂
E be consisting of the parameters that Mr. X is interested in buying a house. This means that out of the available houses in U Mr. X wants to buy the house which is qualified with the attributes in A to the utmost extent. Now all the available information on houses under consideration can be formulated as a fuzzy soft set G
=
(
F
,
A
) describing “attractiveness of houses” that Mr. X is going to buy. Table 1 gives the tabular representation of the fuzzy soft set G
=
(
F
,
A
). We can view the fuzzy soft set G
=
(
F
,
A
) as the collection of the following fuzzy approximations:
(1)
F
(
a
1
)
=
beautiful
houses
=
{
(
h
1
,
0.4
)
,
(
h
2
,
0.6
)
,
(
h
3
,
0.5
)
,
(
h
4
,
0.9
)
,
(
h
5
,
0.3
)
,
(
h
6
,
0.6
)
}
,
F
(
a
2
)
=
modern
houses
=
{
(
h
1
,
1.0
)
,
(
h
2
,
0.5
)
,
(
h
3
,
0.5
)
,
(
h
4
,
0.5
)
,
(
h
5
,
0.7
)
,
(
h
6
,
0.4
)
}
,
F
(
a
3
)
=
cheap
houses
=
{
(
h
1
,
0.5
)
,
(
h
2
,
0.6
)
,
(
h
3
,
0.8
)
,
(
h
4
,
0.2
)
,
(
h
5
,
0.9
)
,
(
h
6
,
0.5
)
}
.Table 1
An information system corresponding to(
F
,
A
).
U (program)
a
1
a
2
⋯
a
m
u
1
F
(
a
1
)
(
u
1
)
F
(
a
2
)
(
u
1
)
⋯
F
(
a
m
)
(
u
1
)
u
2
F
(
a
1
)
(
u
2
)
F
(
a
2
)
(
u
2
)
⋯
F
(
a
m
)
(
u
2
)
⋮
⋮
⋮
⋮
⋮
u
n
F
(
a
1
)
(
u
n
)
F
(
a
2
)
(
u
n
)
⋯
F
(
a
m
)
(
u
n
)


## 3. The Comprehensive Weight of Each Parameter underλ Threshold

### 3.1. Ascertain theλ-Level

Give a fuzzy soft set(
F
,
A
) over U, we use the following algorithm to ascertain the λ-level.Step  1. Turn fuzzy soft set (
F
,
A
) into an information system, such as Table 1.Step  2. Build up fuzzy similarity matrix R. We use formula r
i
j
=
(
1
/
m
)
∑
k
=
1
m
‍
(
1
-
|
F
(
a
i
)
(
u
k
)
-
F
(
a
j
)
(
u
k
)
|
)
(
i
,
i
=
1,2
,
…
,
n
) to compute the similarity degree of objects u
i and u
j. Let R
=
(
r
i
j
)
n
×
n; obviously, it is a fuzzy similarity matrix.Step  3. Turn R into a fuzzy equivalence matrix R
*; that is, we compute the transitive closure of R.Step  4. Choose the optimal classification threshold to clustering.In an equivalence matrixR
*, we sorted the elements λ
i in R
* from big to small; that is, 1
>
λ
1
>
λ
2
>
⋯
>
λ
k
>
0; let C
i
=
(
λ
i
-
1
-
λ
i
)
/
(
n
i
-
n
i
-
1
), where n
i and n
i
-
1 are the number of objects in the ith and i
-
1
th clustering, respectively. If C
j
=
max
⁡
i
(
C
i
), then we choose λ
j as the best threshold [14].


### 3.2. The Objective Weight of Each Parameter underλ Threshold

In the following, combining rough set theory and fuzzy clustering technic, we put forward an algorithm to get objective weight of each parameter from Table1.Input a fuzzy soft set(
F
,
A
) over U
,
U
=
{
u
1
,
u
2
,
…
,
u
n
}; A
=
{
a
1
,
a
2
,
…
,
a
m
} are the parameter sets; the processes of parameter weight algorithm are as such.Step  1. Choose the optimal threshold λ according to Section 3.1.Step  2. Classify the objects under the optimal threshold λ, and we regard them as the classes of U
/
A.Step  3. Delete each a
k
∈
A
(
k
=
1,2
,
…
,
m
) from A; in the same way, we can obtain the classes under λ; we regard them as the classes of U
/
(
A
-
{
a
k
}
) if U
/
(
A
-
{
a
k
}
)
≠
U
/
A; then a
k is indispensable in A, and the significance of a
k is
(2)
σ
a
k
=
1
-
|
Pos
A
(
A
-
{
a
k
}
)
∩
Pos
(
A
-
{
a
k
}
)
(
A
)
|
|
U
|
.Step  4. Normalize the significance of each parameter; we get α
=
(
α
1
,
α
2
,
…
,
α
m
), where α
i
=
σ
λ
(
a
k
)
/
(
∑
i
=
1
m
‍
σ
λ
(
a
i
)
).


### 3.3. The Comprehensive Weight of Each Parameter

In the application of actual problems, different customers have different requests; that is, different customers have different subjective weights of parameters. Suppose there arem parameters, and α
i, β
i
(
i
=
1,2
,
…
,
m
) are the subjective and objective weights of the ith parameter, respectively. We denote α
=
(
α
1
,
α
2
,
…
,
α
m
); β
=
(
β
1
,
β
2
,
…
,
β
m
), where ∑
i
=
1
m
‍
α
i
=
1, ∑
i
=
1
m
‍
β
i
=
1, and α
i
,
β
i
≥
0
(
i
=
1,2
,
…
,
m
).Suppose the comprehensive weight of theith parameter is w
i; we denote W
=
(
w
1
,
w
2
,
…
,
w
m
), where ∑
i
=
1
m
‍
w
i
=
1, w
i
≥
0
(
i
=
1,2
,
…
,
m
). In order to take into account the bias of not only subjective but also objective information, we can build up the following decision model [15]:
(3)
min
⁡
F
(
W
)
=
∑
j
=
1
m
‍
[
u
(
w
j
-
α
j
)
2
+
(
1
-
u
)
(
w
j
-
β
j
)
2
]
s
.
t
∑
j
=
1
m
w
j
=
1
,
s
.
t
w
j
≥
0
,
j
=
1,2
,
…
,
m
,
where 0
<
u
<
1 is the bias coefficient; it reflects the bias degree of customers to subjective and objective.We do a Lagrange function based on the above formula:(4)
L
(
W
,
λ
)
=
∑
j
=
1
m
‍
[
u
(
w
j
-
α
j
)
2
+
(
1
-
u
)
(
w
j
-
β
j
)
2
]
+
λ
(
∑
j
=
1
m
‍
w
j
-
1
)
.Let(5)
∂
L
∂
w
j
=
2
u
(
w
j
-
α
j
)
+
2
(
1
-
u
)
(
w
j
-
β
j
)
+
λ
=
0
∂
L
∂
λ
=
∑
j
=
1
m
w
j
-
1
=
0
.Solve the above equations; we can obtainw
j
=
u
α
j
+
(
1
-
u
)
β
j
,
λ
=
0.


## 3.1. Ascertain theλ-Level

Give a fuzzy soft set(
F
,
A
) over U, we use the following algorithm to ascertain the λ-level.Step  1. Turn fuzzy soft set (
F
,
A
) into an information system, such as Table 1.Step  2. Build up fuzzy similarity matrix R. We use formula r
i
j
=
(
1
/
m
)
∑
k
=
1
m
‍
(
1
-
|
F
(
a
i
)
(
u
k
)
-
F
(
a
j
)
(
u
k
)
|
)
(
i
,
i
=
1,2
,
…
,
n
) to compute the similarity degree of objects u
i and u
j. Let R
=
(
r
i
j
)
n
×
n; obviously, it is a fuzzy similarity matrix.Step  3. Turn R into a fuzzy equivalence matrix R
*; that is, we compute the transitive closure of R.Step  4. Choose the optimal classification threshold to clustering.In an equivalence matrixR
*, we sorted the elements λ
i in R
* from big to small; that is, 1
>
λ
1
>
λ
2
>
⋯
>
λ
k
>
0; let C
i
=
(
λ
i
-
1
-
λ
i
)
/
(
n
i
-
n
i
-
1
), where n
i and n
i
-
1 are the number of objects in the ith and i
-
1
th clustering, respectively. If C
j
=
max
⁡
i
(
C
i
), then we choose λ
j as the best threshold [14].


## 3.2. The Objective Weight of Each Parameter underλ Threshold

In the following, combining rough set theory and fuzzy clustering technic, we put forward an algorithm to get objective weight of each parameter from Table1.Input a fuzzy soft set(
F
,
A
) over U
,
U
=
{
u
1
,
u
2
,
…
,
u
n
}; A
=
{
a
1
,
a
2
,
…
,
a
m
} are the parameter sets; the processes of parameter weight algorithm are as such.Step  1. Choose the optimal threshold λ according to Section 3.1.Step  2. Classify the objects under the optimal threshold λ, and we regard them as the classes of U
/
A.Step  3. Delete each a
k
∈
A
(
k
=
1,2
,
…
,
m
) from A; in the same way, we can obtain the classes under λ; we regard them as the classes of U
/
(
A
-
{
a
k
}
) if U
/
(
A
-
{
a
k
}
)
≠
U
/
A; then a
k is indispensable in A, and the significance of a
k is
(2)
σ
a
k
=
1
-
|
Pos
A
(
A
-
{
a
k
}
)
∩
Pos
(
A
-
{
a
k
}
)
(
A
)
|
|
U
|
.Step  4. Normalize the significance of each parameter; we get α
=
(
α
1
,
α
2
,
…
,
α
m
), where α
i
=
σ
λ
(
a
k
)
/
(
∑
i
=
1
m
‍
σ
λ
(
a
i
)
).


## 3.3. The Comprehensive Weight of Each Parameter

In the application of actual problems, different customers have different requests; that is, different customers have different subjective weights of parameters. Suppose there arem parameters, and α
i, β
i
(
i
=
1,2
,
…
,
m
) are the subjective and objective weights of the ith parameter, respectively. We denote α
=
(
α
1
,
α
2
,
…
,
α
m
); β
=
(
β
1
,
β
2
,
…
,
β
m
), where ∑
i
=
1
m
‍
α
i
=
1, ∑
i
=
1
m
‍
β
i
=
1, and α
i
,
β
i
≥
0
(
i
=
1,2
,
…
,
m
).Suppose the comprehensive weight of theith parameter is w
i; we denote W
=
(
w
1
,
w
2
,
…
,
w
m
), where ∑
i
=
1
m
‍
w
i
=
1, w
i
≥
0
(
i
=
1,2
,
…
,
m
). In order to take into account the bias of not only subjective but also objective information, we can build up the following decision model [15]:
(3)
min
⁡
F
(
W
)
=
∑
j
=
1
m
‍
[
u
(
w
j
-
α
j
)
2
+
(
1
-
u
)
(
w
j
-
β
j
)
2
]
s
.
t
∑
j
=
1
m
w
j
=
1
,
s
.
t
w
j
≥
0
,
j
=
1,2
,
…
,
m
,
where 0
<
u
<
1 is the bias coefficient; it reflects the bias degree of customers to subjective and objective.We do a Lagrange function based on the above formula:(4)
L
(
W
,
λ
)
=
∑
j
=
1
m
‍
[
u
(
w
j
-
α
j
)
2
+
(
1
-
u
)
(
w
j
-
β
j
)
2
]
+
λ
(
∑
j
=
1
m
‍
w
j
-
1
)
.Let(5)
∂
L
∂
w
j
=
2
u
(
w
j
-
α
j
)
+
2
(
1
-
u
)
(
w
j
-
β
j
)
+
λ
=
0
∂
L
∂
λ
=
∑
j
=
1
m
w
j
-
1
=
0
.Solve the above equations; we can obtainw
j
=
u
α
j
+
(
1
-
u
)
β
j
,
λ
=
0.


## 4. Algorithm for Selection of the Optimal Program

At present there are many methods to handle decision making problems in fuzzy soft sets. In [10] the decision depends on the score s
i, where s
i signifies the number of parameters of relatively larger membership value of object u
i. In [16] the decision depends on choice value c
i, where c
i signifies the sum of the membership values of all parameters of object u
i. The decision that results is not always the same according to the two methods. In both of these algorithms, the authors did not think over the significance of each parameter, whereas in the actual problems, different parameters have different significance, and the significance of parameters will affect the result of decision. In this paper, combining rough sets and fuzzy soft sets, we put up with a weighted comprehensive algorithm to choose the optimal program.(1)
Input the fuzzy soft sets(
F
,
A
) over U.
(2)
Compute the significance of each parametera
i
∈
A.
(3)
Compute the scores
i of u
i, ∀
i, where s
i
=
∑
k
=
1
m
‍
F
a
k
(
u
i
)
·
σ
(
a
k
).
(4)
The decision isu
j if s
j
=
max
⁡
i
∈
{
1,2
,
…
,
n
}
s
i.
(5)
Ifk has more than one value, then any one of u
k may be chosen.


## 5. Example

In the following, we use an example to account for the effectiveness of this optimal decision algorithm. If there are eight invest programs, which denoteU
=
{program 1, program 2, program 3, program 4, program 5, program 6, program 7, program 8}
=
{
u
1
,
u
2
,
u
3
,
u
4
,
u
5
,
u
6
,
u
7
,
u
8
}, each program is described by ten factor indexes, denoted by A
=
{
a
1
(payback period of investment), a
2
(estimate of sales), a
3(overall labor productivity), a
4(expected output tax rate), a
5(expected output of per kilowatt), a
6(expected transportation amount per ton kilometer), a
7(expected annual foreign exchange volume), a
8(level of employment), a
9(technical level), and a
10(benefit of bioenvironment)} [14]; according to the experts, we have
(6)
F
(
a
1
)
=
{
(
u
1
,
0.5
)
,
(
u
2
,
0.3
)
,
(
u
3
,
0.6
)
,
(
u
4
,
0.5
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.2
)
,
(
u
7
,
0.4
)
,
(
u
8
,
0.5
)
}
;
F
(
a
2
)
=
{
(
u
1
,
0.8
)
,
(
u
2
,
0.5
)
,
(
u
3
,
0.4
)
,
(
u
4
,
0.4
)
,
(
u
5
,
0.6
)
,
(
u
6
,
0.3
)
,
(
u
7
,
0.7
)
,
(
u
8
,
0.6
)
}
;
F
(
a
3
)
=
{
(
u
1
,
0.4
)
,
(
u
2
,
0.7
)
,
(
u
3
,
0.5
)
,
(
u
4
,
0.3
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.3
)
,
(
u
7
,
0.3
)
,
(
u
8
,
0.7
)
}
;
F
(
a
4
)
=
{
(
u
1
,
0.8
)
,
(
u
2
,
0.6
)
,
(
u
3
,
0.4
)
,
(
u
4
,
0.8
)
,
(
u
5
,
0.3
)
,
(
u
6
,
0.4
)
,
(
u
7
,
0.5
)
,
(
u
8
,
0.3
)
}
;
F
(
a
5
)
=
{
(
u
1
,
0.7
)
,
(
u
2
,
0.5
)
,
(
u
3
,
0.6
)
,
(
u
4
,
0.4
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.3
)
,
(
u
7
,
0.6
)
,
(
u
8
,
0.3
)
}
;
F
(
a
6
)
=
{
(
u
1
,
0.6
)
,
(
u
2
,
0.8
)
,
(
u
3
,
0.7
)
,
(
u
4
,
0.2
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.5
)
,
(
u
7
,
0.4
)
,
(
u
8
,
0.5
)
}
;
F
(
a
7
)
=
{
(
u
1
,
0.3
)
,
(
u
2
,
0.5
)
,
(
u
3
,
0.4
)
,
(
u
4
,
0.4
)
,
(
u
5
,
0.5
)
,
(
u
6
,
0.5
)
,
(
u
7
,
0.3
)
,
(
u
8
,
0.6
)
}
;
F
(
a
8
)
=
{
(
u
1
,
0.6
)
,
(
u
2
,
0.4
)
,
(
u
3
,
0.3
)
,
(
u
4
,
0.5
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.6
)
,
(
u
7
,
0.3
)
,
(
u
8
,
0.5
)
}
;
F
(
a
9
)
=
{
(
u
1
,
0.5
)
,
(
u
2
,
0.6
)
,
(
u
3
,
0.7
)
,
(
u
4
,
0.3
)
,
(
u
5
,
0.3
)
,
(
u
6
,
0.6
)
,
(
u
7
,
0.4
)
,
(
u
8
,
0.6
)
}
;
F
(
a
10
)
=
{
(
u
1
,
0.3
)
,
(
u
2
,
0.6
)
,
(
u
3
,
0.5
)
,
(
u
4
,
0.5
)
,
(
u
5
,
0.4
)
,
(
u
6
,
0.7
)
,
(
u
7
,
0.6
)
,
(
u
8
,
0.4
)
}
.Step  1. Turn fuzzy soft set (
F
,
A
) into an information system (Table 2).Table 2
Information system according to fuzzy soft set(
F
,
A
).
U
a
1
a
2
a
3
a
4
a
5
a
6
a
7
a
8
a
9
a
10
u
1
0.5
0.8
0.4
0.8
0.7
0.6
0.3
0.6
0.5
0.3
u
2
0.3
0.5
0.7
0.6
0.5
0.8
0.5
0.4
0.6
0.6
u
3
0.6
0.4
0.5
0.4
0.6
0.7
0.4
0.3
0.7
0.5
u
4
0.5
0.4
0.3
0.8
0.4
0.2
0.4
0.5
0.3
0.5
u
5
0.4
0.6
0.4
0.3
0.4
0.4
0.5
0.4
0.3
0.4
u
6
0.2
0.3
0.3
0.4
0.3
0.5
0.5
0.6
0.6
0.7
u
7
0.4
0.7
0.3
0.5
0.6
0.4
0.3
0.3
0.4
0.6
u
8
0.5
0.6
0.7
0.3
0.3
0.5
0.6
0.5
0.6
0.4According to the above fuzzy soft set, we can get the following information system.Step  2. Compute the similarity degree of objects u
i and u
j according to r
i
j
=
(
1
/
m
)
∑
l
=
1
m
‍
(
1
-
|
F
(
a
l
)
(
u
i
)
-
F
(
a
l
)
(
u
j
)
|
); thus we obtain the similarity degree matrix R
=
(
r
i
j
)
n
×
n.Through computing, we obtainR as follows:
(7)
R
=
(
1
0.57
0.61
0.61
0.61
0.56
0.61
0.52
0.57
1
0.66
0.6
0.65
0.6
0.64
0.65
0.61
0.66
1
0.62
0.64
0.6
0.64
0.65
0.61
0.6
0.62
1
0.69
0.59
0.69
0.69
0.61
0.65
0.64
0.69
1
0.6
0.69
0.72
0.56
0.6
0.6
0.59
0.6
1
0.59
0.6
0.61
0.64
0.64
0.69
0.69
0.59
1
0.69
0.52
0.65
0.65
0.69
0.72
0.6
0.69
1
)
.Step  3. Compute the transitive closure of R according to [14].Through computing, we obtain an equivalence relationR
* as follows:
(8)
R
*
=
(
1
0.61
0.61
0.61
0.61
0.61
0.61
0.61
0.61
1
0.66
0.65
0.65
0.6
65
0.65
0.61
0.66
1
0.65
0.65
0.6
0.65
0.65
0.61
0.65
0.65
1
0.69
0.6
0.69
0.69
0.61
0.65
0.65
0.69
1
0.6
0.69
0.72
0.6
0.6
0.6
0.6
0.6
1
0.6
0.6
0.61
0.65
0.65
0.69
0.69
0.6
1
0.69
0.61
0.65
0.65
0.69
0.72
0.6
0.69
1
)
.Step  4. Ascertain the optimal threshold.According to the fuzzy equivalence matrixR
*, we choose the optimal threshold; since there is no meaning each object is in a class or all the objects are in a class; we do not think over the rate of change at this time; through computing, we have the following rate of change:
(9)
C
1
=
1
-
0.72
2
-
0
=
0.14
;
C
2
=
0.72
-
0.69
4
-
2
=
0.015
;
C
3
=
0.69
-
0.66
6
-
4
=
0.015
;
C
4
=
0.66
-
0.61
7
-
6
=
0.005
.SinceC
1
=
max
⁡
{
C
1
,
C
2
,
C
3
,
C
4
}, so we choose λ
=
0.72 as the threshold of classification. And the classes are as follows: U
/
A
=
{
{
u
1
}, {
u
2
}, {
u
3
}, {
u
4
}, {
u
5, u
8
}, {
u
6
}, and {
u
7
}
}.Step  5. Compute the objective weight of each parameter under λ
=
0.72.Deletea
1 from A, under the threshold λ = 0.72; in the same way, we can get U
/
(
A
-
{
a
1
}
)
=
{
{
u
1
}, {
u
2
}, {
u
3
}, {
u
4
}, {
u
5
}, {
u
6
}, {
u
7
}, and {
u
8
}
}
≠
U
/
A; the significance of parameter a
1 is
(10)
σ
a
1
=
1
-
|
Pos
A
-
{
a
1
}
(
A
)
∩
Pos
A
(
A
-
{
a
1
}
)
|
|
U
|
=
1
4
.In the same way, we can get(11)
σ
a
2
=
1
4
;
σ
a
3
=
0
;
σ
a
4
=
3
8
;
σ
a
5
=
1
4
;
σ
a
6
=
1
4
;
σ
a
7
=
3
8
;
σ
a
8
=
0
;
σ
a
9
=
0
;
σ
a
10
=
1
4
.Normalize the significance of each parameter; we can get the objective weight of each parameter; through computing, we haveβ
=
(
0.125, 0.125, 0, 0.1875, 0.125, 0.125, 0.1875, 0, 0, and 0.125
).Step  6. Compute the comprehensive weight of each parameter.Suppose that the subjective weight of each parameter is equal; that is,α
=
(
0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, and 0.1
), and the bias coefficient of some customers is u
=
0.4; according to the formula w
i
=
u
α
i
+
(
1
-
u
)
β
i, we can get the comprehensive weight of each parameter; through computing, we have W
=
(
0.115, 0.115, 0.04, 0.1525, 0.115, 0.115, 0.1525, 0.04, 0.04, and 0.115
).Step  7. Choose the optimal program.According to formulas
i
=
∑
k
=
1
10
‍
w
k
·
F
(
a
k
)
(
u
i
), through computing, we have s
1
=
0.5613, s
2
=
0.5463, s
3
=
0.504, s
4
=
0.457, s
5
=
0.419, s
6
=
0.4273, s
7
=
0.4725, and s
8
=
0.4738. Since s
1
=
max
⁡
i
=
1
10
{
s
i
}, we choose program 1 as the optimal program.Since different decision makers have different preferences, that is, different decision makers have different subjective weights, so, they will have different choices according to the above algorithm.


## 6. Conclusion

Combining rough sets with fuzzy soft set theory, in this paper, we give an algorithm to choose the optimal program. During this algorithm, we think over not only the objective weight but also the subjective bias; this optimal program selection algorithm is effective and rational.



---

*Source: 514369-2014-08-28.xml*