Due to the uncertainty of real world problems and the limitation of human’s knowledge to understand the complex problems, it is very difficult for one to apply only a single type of uncertainty method to cope with such problems. One can develop a more powerful new model to solve decision making problems by incorporating the advantages of many other different theories of uncertainty. Fuzzy sets, soft sets and rough sets are very useful mathematical models for dealing with uncertainty. Combinations of these models result into several useful hybrid models. In view of this, in this research paper, the concepts and methods of rough soft sets and fuzzy sets are used to construct a new soft rough fuzzy set model. We employ the concept of soft rough fuzzy sets to graphs and investigate some properties of this model. We apply this new model to describe and resolve some multi-criteria decision-making problems.
Vagueness arises in several complex issues of engineering, science and many other fields. These issues cannot be resolved using crisp mathematical methods. Many well-known theories, including probability theory, fuzzy set theory (FST), intuitionistic fuzzy set theory (IFST),vague set theory (VST), interval mathematics theory (IMT) and rough set theory (RST) have been established to explain uncertainty. Molodtsov [22] pointed out the limitations of these theories. To overcome these limitations, he initiated the idea of soft sets, which can be regarded as a useful mathematical model for coping with vagueness. Soft set theory (SST) seems to be free from the limitations affecting the existing methods. SST has very useful applications in many fields, including operational research, Perron integration, probability theory, and measurement theory. Due to practical applications of SST, many researchers worked on it and applied it to different decision-making problems. Maji et al. [19] discussed various operations on soft sets and also gave the idea of hybrid structures, including fuzzy sets and soft sets. They introduced the concept of fuzzy soft sets (FSSs), which can be considered as a fuzzy generalization of soft sets. Majumdar and Samanta [20] modified the definition of FSSs and introduced the notion of generalized fuzzy soft set (GFSS). Yang et al. [31, 32] introduced the notion of interval valued fuzzy soft sets (IVFSSs) by combining interval-valued fuzzy set (IVFS) and soft set models (SSMs) and also discussed multi fuzzy soft sets (MFSSs) with applications in DM.
RST was introduced by Pawlak [26]. The idea of RST is a generalization of crisp set theory (CST) to study the intelligence systems containing incomplete, inexact or uncertain information. It is an effective drive for bestowal with vagueness and incomplete information. RST is an important mathematical approach to imprecise knowledge. RST expresses vagueness in terms of a boundary region of a crisp set. If the boundary region of a set is empty then it is crisp, otherwise it is rough. A subset of a universe in RST is expressed by two approximations which are known as lower approximation (LA) and upper approximation (UA). Equivalence classes are the basic building structures in RST. Classical sets are uniquely described by their elements, it means an element belongs to or not belongs to the set. Therefore, the notion of a set is crisp(precise) one. But in rough sets, we have some additional information related to the elements. Elements which have same information are kept in one equivalence class and with the help of these equivalence classes, we take LA and UA of a set which leads to uncertainty. The main idea of rough sets is truly based on the classification of uncertain information. Thus, rough set theory deals with imprecise data.
Due to attractiveness of RST, many researchers and practitioners have contributed a lot of research to its development and applications. The study of hybrid models combining RSs with other mathematical structures is becoming apparent as an effective research topic of RST (see [6, 14]). There are many interesting applications of RST in the areas of decision analysis, expert systems, inductive reasoning, knowledge acquisition, machine learning, and pattern recognition. Dubois and Prade [12] investigated rough sets and fuzzy sets and concluded that these two theories are different approaches to handle vagueness. They reported that these are not opposite theories and to obtain beneficial results, both theories can be combined. In result of that investigation, they introduced fuzzy rough sets (FRSs) and rough fuzzy sets (RFSs). Nakamura [24], Nanda [25], Biswas [9], Banerjee and Pal [8] also studied FRSs and RFSs. Rough fuzzy relations (RFRs) were introduced by Pawlak [27]. Zhang et al. [35] discussed the union and intersection operations of rough sets based on various approximation spaces. Furthermore, fuzziness in rough sets was discussed and measured by Chakrabarty et al. [10].
Graph theory is a tremendously helpful tool in solving combinatorial problems in various fields, including computer science, engineering, operations research, optimization, and physical systems. A digraph is a graph having directed edges(arcs). The arrows on the arcs are used to describe the directional information: an arc from vertex w to vertex z shows that one can go from w to z but not from z to w. Directed graphs (or digraphs) are used for modeling distributed and parallel systems. Wu [30] introduced fuzzy digraphs (FDs). Akram et al. [1] presented novel applications of intuitionistic fuzzy digraphs (IFDs) in decision support systems (DSSs). Later, Akram et al. [2] further used bipolar fuzzy digraphs (BFDs) in some DSSs. Rough sets have been used in various DM problems. The existing results of rough sets and other extended rough sets such as RFSs, generalized rough fuzzy sets (GRFSs), soft fuzzy rough sets (SRFSs) and intuitionistic fuzzy soft rough sets (IFSRSs) based DM models have their advantages and limitations(see [28, 36]). Graphs deal with those DM problems which involve relationships between the given alternatives, so here is convenient to use graphs based DM methods instead of set-based. Recently, Akram et al. [5, 38] developed some hybrid models of rough sets and fuzzy graphs, including rough fuzzy digraphs and intuitionistic fuzzy rough graphs with their applications in decision-making. Like soft rough set model (SRSM), the hybrid model involving soft rough set (SRS) with fuzzy set, SRFS also can be applied to various applications of real world. Therefore, we apply a new approach to decision making based on soft rough fuzzy digraphs (SRFDs). The paper is organized as follows. In Section 2 we give all basic notions related to our soft rough fuzzy model and introduce some new concepts including soft rough relation (SRR), soft rough digraph (SRD) and soft rough fuzzy relation (SRFR). In Section 3 we introduce SRFDs and discuss the different construction methods of SRFDs with their properties. In Section 4 we develop mainly steps and the algorithm of the DM method based on the soft rough fuzzy model (SRFM). Section 5 concludes the paper with some remarks and future directions of research.
Soft rough fuzzy information
Definition 2.1. [7] Let V be a set of universe and W a set of parameters. Let C, D ⊆ W and (F, C) , (G, D) be two soft sets over V, then a relation from (F, C) to (G, D) is a soft subset of (F, C) × (G, D), where (F, C) × (G, D) is Cartesian product of (F, C) and (G, D). That is, (F, C) × (G, D) = (H, C × D), where H : C × D → P (V × V) and H (c, d) = F (c) × G (d), i.e., ∀ (c, d) ∈ C × D
Definition 2.2. [36]Let V be a set of universe and W a set of parameters. Let Q be an arbitrary soft relation over V × W, then a set-valued function (SVF) is defined by
The pair (V, W, Q) is termed as a soft approximation space (SAS). Let L* ⊆ W, then the lower soft approximation (LSA) and upper soft approximation (USA) of L* with respect to (V, W, Q), represented by and , respectively, are defined by
The pair is termed as a SRS.
Definition 2.3.Let (V, W, Q) and (A, B, R) be two SASs, where A ⊆ V × V, B ⊆ W × W, R is a soft relation over A × B such that
Let be a SVF, defined by
Let N* ⊆ B, then the LSA and USA of N* with respect to (A, B, R), represented by and , respectively, are defined by
The pair is termed as a soft rough relation (SRR).
Example 2.1. Let V = {c, d} be a set of universe and W = {p, q, r} a set of parameters. A soft set K over V is defined by
Then a soft relation Q over V × W can be written as
Q
p
q
r
c
1
0
1
d
1
1
0
Let A = {cc, cd, dc, dd} and B = {pp, pq, pr, qp, qq, qr, rp, rq, rr}. Then a soft relation R over A × B can be written as
R
pp
pq
pr
qp
qq
qr
rp
rq
rr
cc
1
0
1
0
0
0
1
0
1
cd
1
1
0
0
0
0
1
1
0
dc
1
0
1
1
0
1
0
0
0
dd
1
1
0
1
1
0
0
0
0
From Definition 2.3, we have
Let N* = {pp, pq, pr, qp, qq, qr}, then
Hence, is a SRR.
We now define soft rough digraph (SRD).
Definition 2.4. A SRD on a nonempty set V is an 5-ordered tuple such that
W is a set of parameters,
Q is an arbitrary soft relation over V × W,
R is an arbitrary soft relation over A × B,
is a SRS on V,
is a SRR on V,
(QL*, RN*) is a digraph, where and are lower and upper approximate subdigraphs of .
Example 2.2. Let V = {c, d} be a set of universe and W = {p, q, r} a set of parameters. Let Q be an arbitrary soft relation over V × W defined by defined by
Q
p
q
r
c
1
0
1
d
1
1
0
Let L* = {p, r} ⊆ W, then is a SRS, where
Let A = {cc, cd, dc, dd} and B = {pp, pq, pr, qp, qq, qr, rp, rq, rr}. Then a soft relation R over A × B can be written as
R
pp
pq
pr
qp
qq
qr
rp
rq
rr
cc
1
0
1
0
0
0
1
0
1
cd
1
1
0
0
0
0
1
1
0
dc
1
0
1
1
0
1
0
0
0
dd
1
1
0
1
1
0
0
0
0
Let N* = {pp, pq, pr, qp, qq, qr}, then is a SRR, where
Definition 2.5. [36] Let V be a set of universe and W a set of parameters. Let Q be an arbitrary soft relation over V × W, then is a SVF defined by
The pair (V, W, Q) is called a SAS. Let L be a fuzzy set on W, then the LSA and USA of L with respect to (V, W, Q), represented by and , respectively, are defined by
The pair is termed as a SRFS
Example 2.3. Let V = {c, d, e} be a set of universe and W = {p, q, r} a set of parameters. A soft set K over V is defined by
Then a soft relation Q over V × W can be written as
Q
p
q
r
c
1
0
0
d
1
0
1
e
0
0
1
From Definition 2.5, we have
Let L = {(p, 0.6) , (q, 0.7) , (r, 0.4} be a fuzzy set on W, then
Hence, is a SRFS.
Definition 2.6. Let (V, W, Q) and (A, B, R) be two SASs, where A ⊆ V × V, B ⊆ W × W, R is a soft relation over A × B such that
Let be a SVF, defined by
Assume that N is a fuzzy set on B defined by
where L is a fuzzy set on W. Then the LSA and USA of N with respect to (A, B, R), represented by and , respectively, are defined by
The pair is termed as a SRFR.
Example 2.4. Let V = {c, d, e, f} be a set of universe and W = {p, q, r, s} a set of parameters. A soft set K over V is defined by
Then a soft relation Q over V × W can be written as
Q
p
q
r
s
c
1
1
1
0
d
0
1
1
0
e
1
0
1
1
f
1
1
0
0
Let L = {(p, 0.7) , (q, 0.4) , (r, 0.5) , (s, 0.6)} be a fuzzy set on W. Let A = {cc, de, ed, ee, fc, fe} and B = {pq, ps, qq, qr, qs, rs, sq, ss}. Then a soft relation R over A × B can be written as
R
pq
ps
qq
qr
qs
rs
sq
ss
cc
1
0
1
1
0
0
0
0
de
0
0
0
1
1
1
0
0
ed
1
0
0
0
0
0
1
0
ee
0
1
0
0
0
1
0
1
fc
1
0
1
1
0
0
0
0
fe
0
1
0
1
1
0
0
0
From Definition 2.6, we have
Let N = {(pq, 0.3) , (ps, 0.2) , (qq, 0.1) , (qr, 0.4) , (qs, 0.2) , (rs, 0.4) , (sq, 0.2) , (ss, 0.3)}, then
Hence, is a SRFR.
Soft rough fuzzy digraphs
Definition 3.1. A SRFD on a nonempty set V is an 5-ordered tuple such that
W is a set of parameters,
Q is an arbitrary soft relation over V × W,
R is an arbitrary soft relation over A × B,
is a SRFS on V,
is a SRFR on V,
(QL, RN) is a fuzzy digraph, where and are lower and upper approximate fuzzy digraphs of .
Example 3.1. Let V = {c, d, e, f, g} be a set of universe and W = {p, q, r, s} a set of parameters. A soft set K over V is defined by
Then a soft relation Q over V × W can be written as
Q
p
q
r
s
c
1
0
0
1
d
1
1
0
0
e
0
1
0
1
f
0
1
1
0
g
0
0
1
0
Assume that L = {(p, 0.9) , (q, 0.6) , (r, 0.8) , (s, 0.5)} is a fuzzy set on W, then is a SRFS, where
Let A = {cd, ce, df, ed, eg, fd, ge} and B = {pp, ps, qq, qs, rq, sq}. Then a soft relation R over A × B can be written as
R
pp
ps
qq
qs
rq
sq
cd
1
0
0
0
0
1
ce
0
1
0
0
0
1
df
0
0
1
0
0
0
ed
0
0
1
0
0
1
eg
0
0
0
0
0
0
fd
0
0
1
0
1
0
ge
0
0
0
0
1
0
Let N = {(pp, 0.5) , (ps, 0.2) , (qq, 0.3) , (qs, 0.1) , (rq, 0.5) , (sq, 0.4)}, then is a SRFR, where
The underlying rough digraph of is as shown in Fig. 4.
Underlying rough digraph of .
We now present methods of construction of SRFDs.
Definition 3.4. Let and be two SRFDs on V. The union of and is a SRFD , where and are fuzzy digraphs, respectively, such that
{
Example 3.4. Let V = {c, d, e, f} be a set of universe and W = {p, q, r} a set of parameters. Let and be two SRFDs on V, where and are fuzzy digraphs as shown in Fig. 5.
The union of and is a SRFD , where and are fuzzy digraphs as shown in Fig. 7.
Soft rough fuzzy digraph .
Proposition 3.1. Let and be two SRFDs. Then their union is also a SRFD.
Proof. The proof is obvious from Definition 3.4.
Definition 3.5. Let and be two SRFDs on V. The intersection of and is a SRFD , where and are fuzzy digraphs, respectively, such that
Example 3.5. Consider the SRFDs and in Example 3.4.
The intersection of and is a SRFD , where and are fuzzy digraphs as shown in Fig. 8.
Soft rough fuzzy digraph .
Proposition 3.2. Let and be two SRFDs. Then their intersection is a SRFD.
Proof. The proof is obvious from Definition 3.5.
Definition 3.6. Let and be two SRFDs on V. The direct sum of and is , where and are fuzzy digraphs, respectively, such that
Remark 3.1. The direct sum of two SRFDs may or may not be a SRFD as it can be seen in the following examples.
Example 3.6. Let V = {c, d, e} be a set of universe and W = {p, q, r, s} a set of parameters. Let and be two SRFDs on V, where and are fuzzy digraphs as shown in Fig. 9.
The direct sum of and is , where and are fuzzy digraphs as shown in Fig. 11.
.
Hence, is a SRFD.
Example 3.7. Let V = {c, d, e, f} be a set of universe and W = {p, q, r, s} a set of parameters. Let and be two SRFDs on V, where and are fuzzy digraphs as shown in Fig. 12.
The direct sum of and is , where and are fuzzy digraphs as shown in Fig. 14.
.
It is clear from Fig. 14, that and are equal fuzzy sets. Thus, is not a SRFR on V. Hence, is not a SRFD.
Definition 3.7. The Cartesian product of and is a SRFD where and are fuzzy digraphs, respectively, such that
, .
, .
Example 3.8. Let V = {c, d} be a set of universe and W = {p, q, r} a set of parameters. Consider two SRFDs and on V as shown in Fig. 15 and Fig. 16, respectively.
Soft rough fuzzy digraph .
Soft rough fuzzy digraph .
The Cartesian product of and is , as shown in Fig 17.
Soft rough fuzzy digraph .
Thus, is a SRFD.
Proposition 3.3. Let and be two SRFDs. Then their Cartesian product is a SRFD.
Proof. The proof is obvious from Definition 3.7.
Definition 3.8. The maximal product of and is a SRFD , where and are fuzzy digraphs, respectively, such that
, .
, .
Example 3.9. Consider two SRFDs and as shown in Fig. 15 and Fig. 16. The maximal product of and is , as shown in Fig 18.
Soft rough fuzzy digraph .
Thus, is a SRFD.
Proposition 3.4. Let and be two SRFDs. Then their maximal product is a SRFD.
Proof. Let , where and We claim that is a SRFD. It is enough to show that and are fuzzy relations on and respectively. First, we show that is a fuzzy relation on . If , , then
If , , then
Thus, is a fuzzy relation on . Similarly, is a fuzzy relation on . Hence, is a SRFD.
Definition 3.9. The residue product of and is a SRFD where and are fuzzy digraphs, respectively, such that
such that x2 ≠ y2.
such that x2 ≠ y2.
Example 3.10. Consider two SRFDs and as shown in Fig. 15 and Fig. 16. The residue product of and is , where and are fuzzy digraphs as shown in Fig. 19.
Soft rough fuzzy digraph .
Thus, is a SRFD.
Proposition 3.5. Let and be two SRFDs. Then their residue product is a SRFD.
Proof. Let , where and We claim that is a SRFD. It is enough to show that and are fuzzy relations on and respectively. First, we show that is a fuzzy relation on . If , such that x2 ≠ y2, then
Thus, is a fuzzy relation on . Similarly, we can show that is a fuzzy relation on . Hence, is a SRFD.
Definition 3.10. The composition of and is a SRFD where and are fuzzy digraphs, respectively, such that
such that x2 ≠ y2.
such that x2 ≠ y2.
Example 3.11. Consider two SRFDs and as shown in Fig. 15 and Fig. 16. The composition of and is , where and are fuzzy digraphs as shown in Fig. 20.
Soft rough fuzzy digraph .
Thus, is a SRFD.
Proposition 3.6. Let and be two SRFDs. Then their composition is also a SRFD.
Proof. The proof is obvious from Definition 3.10.
Definition 3.11 The rejection of and is , where and are fuzzy digraphs, respectively, such that
Remark 3.2. The rejection of two SRFDs is not a SRFD in general, as it can be seen in the following example.
Example 3.12. Let V = {c, d} be a set of universe and W = {p, q, r} a set of parameters. Consider the two SRFDs and on V as shown in Fig. 21 and Fig. 22, respectively.
It is clear from Fig. 23, that and are equal fuzzy sets. Thus, is not a SRFR on V. Hence, is not a SRFD.
Definition 3.12. The symmetric difference of and is a SRFD , where and are fuzzy digraphs, respectively, such that
Example 3.13. Let V = {c, d} be a set of universe and W = {p, q, r} a set of parameters. Consider two SRFDs and on V as shown in Fig. 24 and Fig. 26, respectively.
The symmetric difference of and is a SRFD as shown in Fig. 26.
Soft rough fuzzy digraph .
Soft rough fuzzy digraph .
Soft rough fuzzy digraph .
Thus, is a SRFD.
Proposition 3.7. Let and be two SRFDs. Then their symmetric difference is also a SRFD. Proof. The proof is obvious from Definition 3.12.
Applications
A thought process of choosing a logical choice from the given objects is called DM. Before making a good decision, a decision-maker must consider the advantages and limitations of each object and for this purpose, he must analyze the characteristics of each object. Considering all these characteristics, he should find the best option for that particular situation. Every DM process yields a final choice. DM is an analyzing and selecting process of alternatives based on the beliefs, preferences and values of the decision-maker. The given DM method can be used to evaluate upper and lower approximations to develop deep considerations of the problem. The presented algorithms can be applied to avoid lengthy calculations when dealing with large number of objects. This method can be applied in various domains for multi-criteria selection of objects. (1) Analysis of different techniques used in a pharmaceutical industry: To understand the physical and chemical process of pharmaceutical materials, one needs to analyze the techniques which are used for characterization of products. There are some well-known techniques for characterization of products:
Ultra-violet (UV) spectrophotometry
Fourier transform Infra-Red (FTIR) spectroscopy
Nuclear magnetic resonance (NMR) spectroscopy
Gas chromatography mass spectrometry (GC-MS)
Scanning electron microscopy (SEM)
Thermogravimetric analysis (TGA)
Let V = {t1 = UVspectrophotometry, t2 = FTIR spectroscopy, t3 = NMRspectroscopy, t4 = GC - MS, t5 = SEM, t6 = TGA} be a set of analytic techniques under consideration and W = {c1 = sample preparation, c2 = costly, c3 = sensitive, c4 = destructive, c5 = complicatedinstrumentation} a set of parameters. Assume that a pharmaceutical industry wants to select the best technique for products analysis with respect to the parameter set. A soft set K over V is defined by
A soft relation Q over V × W can be written as
Q
c1
c2
c3
c4
c5
t1
1
0
1
0
0
t2
1
0
1
0
1
t3
1
1
1
0
1
t4
0
1
1
1
1
t5
1
0
1
0
0
t6
0
0
1
1
0
Let L be the optimum normal decision object given by the pharmaceutical industry, defined by L = {(c1, 0.4) , (c2, 0.9) , (c3, 0.5) , (c4, 0.7) , (c5, 0.6)}, then is a SRFS, where
Let A = {t1t2, t1t4, t2t6, t3t1, t3t6, t4t2, t4t3, t4t5, t5t3, t5t6, t6t3} and B = {c1c2, c1c4, c2c3, c3c4, c3c5, c4c5, c5c1, c5c2}. Then a soft relation R over A × B can be written as
c1
c1
c2
c3
c3
c4
c5
c5
R
c2
c4
c3
c4
c5
c5
c1
c2
t1t2
0
0
0
0
1
0
0
0
t1t4
1
1
0
1
1
0
0
0
t2t6
0
1
0
1
0
0
0
0
t3t1
0
0
1
0
0
0
1
0
t3t6
0
1
1
1
0
0
0
0
t4t2
0
0
1
0
1
1
1
0
t4t3
0
0
1
0
1
1
1
1
t4t5
0
0
1
0
0
0
1
0
t5t3
1
0
0
0
1
0
0
0
t5t6
0
1
0
1
0
0
0
0
t6t3
0
0
0
0
1
1
0
0
Let N = {(c1c2, 0.40) , (c1c4, 0.30) , (c2c3, 0.35) , (c3c4, 0.32) , (c3c5, 0.25) , (c4c5, 0.36) , (c5c1, 0.28) , (c5c2, 0.15)} be a fuzzy set on W, which describes some relationship between the parameters under consideration. Then is a SRFR, where
Thus, and are fuzzy digraphs as shown in Fig. 27 and Fig. 28, respectively.
Fuzzy digraph .
Fuzzy digraph .
The pharmaceutical industry defines a score function S (ti) for each ti ∈ V,
and the industry’s decision is tk if . By calculations, we have
Here, t4 is the optimal(maximum) decision, therefore the industry selects GC-MS for the analysis of products (see Table 1).
Algorithm for analysis of techniques used in a pharmaceutical industry
Algorithm
1. Begin
2. Input the set V of analytical techniques t1, t2, …, tn
and set W of parameters c1, c2, …, cm.
3. Input a soft relation Q over V × W.
4. Input the set A = [aik] n×n of relations where, aik = titk.
5. Input the set B of relations b1, b2, …, bs where, bi = cjck,
for some j, k ∈ {1, 2, …, m}.
6. Input a soft relation R over A × B.
7. doi from 1 to m
8. read*, L (ci)
9. end do
10. doi from 1 to n
11.
12.
13. doj from 1 to m
14. if (Q (ti, cj) = =1) then
15.
16.
17. end if
18. end do
19. end do
20. doi from 1 to s
21. read*, N (bi)
22. end do
23. doi from 1 to n
24. dok from 1 to n
25. if (aik = =1) then
26.
27.
28. doj from 1 to s
29. if (R (aik, bj) = =1) then
30.
31.
32. end if
33. end do
34. end if
35. end do
36. end do
37. doi from 1 to n
38. S (ti) =0
39. dok from 1 to n
40. if (aik ≠ 0) then
41.
42. end if
43. end do
44. end do
45. M = 0
46. doi from 1 to n
47. M = max {M, S (ti)}
48. end do
49. doi from 1 to n
50. if (S (ti) = = M) then
51. print*,ti is the decision
52. end if
53. end do
54. End
(2) Selection of plumbing pipes for a house: Plumbing pipes are present everywhere whether these are under a house or in the walls of a house. We must know the different types of plumbing pipes, it will help us to select the right type of pipe for our homes. Pipes are available in a market with different shapes, sizes, and materials. Some of them carry gas and others carry water. Each type of pipe has its advantages and disadvantages also with its special usage. These are some residential plumbing pipes available in market:
Cast iron pipes
PVC (polyvinyl-chloride) plastic pipes
CPVC (chlorinated polyvinyl-chloride) pipes
PEX (cross-linked polyethylene) pipes
Copper pipes
Let V = {p1 = Castiron, p2 = PVC, p3 = CPVC, p4 = PEX, p5 = Copper} be a set of different types of plumbing pipes under consideration and W = {c1 = durable, c2 = expensive, c3 = corrosionresistant, c4 = heattolerant, c5 = pressureflow} a set of parameters. Assume that a person Mr. Ali wants the best type of plumbing pipe for his house. A soft set K over V is defined by
A soft relation Q over V × W can be written as
Q
c1
c2
c3
c4
c5
p1
1
0
0
1
0
p2
1
0
1
0
1
p3
1
0
1
1
1
p4
1
0
1
1
1
p5
1
1
0
1
1
Let L be the optimum normal decision object given by Mr. Ali, defined by L = {(c1, 0.8) , (c2, 0.4) , (c3, 1) , (c4, 0.6) , (c5, 0.9)}, then is a SRFS, where
Let A = {p1p5, p2p5, p3p1, p3p4, p3p5, p4p2, p5p4} and B = {c1c3, c2c3, c3c5, c4c2, c5c4}. Then a soft relation R over A × B can be written as
R
c1c3
c2c3
c3c5
c4c2
c5c4
p1p5
0
0
0
1
0
p2p5
0
0
1
0
1
p3p1
0
0
0
0
1
p3p4
1
0
1
0
1
p3p5
0
0
1
1
1
p4p2
1
0
1
0
0
p5p4
1
1
0
0
1
Let N = {(c1c3, 0.30) , (c2c3, 0.20) , (c3c5, 0.35) , (c4c2, 0.40) , (c5c4, 0.25)} be a fuzzy set on W, which describes some relationships between the parameters under consideration. Then is a SRFR, where
Mr. Ali defines a score function S (pi) for each pi ∈ V,
and his decision is pk if . By calculations, we have
Here, p3 is the optimal(maximum) decision, therefore Mr. Ali selects CPVC plasic pipes for the plumbing system in his house(see Table 2).
Algorithm for finding the best plumbing pipe
Algorithm 2
1. Begin
2. Input the set V of pipes p1, p2, …, pn
and set W of parameters c1, c2, …, cm.
3. Follow steps 3 to 36 of Algorithm 1.
4. doi from 1 to n
5. S (pi) =0
6. dok from 1 to n
7. if (aik ≠ 0) then
8.
9. end if
10. end do
11. end do
12. M = 0
13. doi from 1 to n
14. M = max {M, S (pi)}
15. end do
16. doi from 1 to n
17. if (S (pi) = = M) then
18. print*,pi is the decision
19. end if
20. end do
21. End
Conclusions and future directions
RST can be considered as an extension of CST in one way. This is a very useful mathematical model to handle vagueness. FST, RST and SST are three useful distinguished approaches to deal with vagueness. We have applied the new theory formed by combining these three theories to digraphs. In the existing literature, generalized RST is based on an arbitrary relation but we have developed a method considering Pawlak RST which is based upon equivalence relation (ER). In comparison to the existing DM models based on generalized rough sets (GRSs), the proposed method deals with the objects which are indiscernible. A new component is involved in the method to cope with uncertainty and vagueness in data which refers to degree of dependence of an element to the other. Both fuzzy and rough models are vague concepts and handle uncertainty, combination of these two models with another remarkable model of soft sets, give more precise results of real world problems. SST involves parametrization of objects which leads to multi-criteria DM. We have first presented the concept of SRFDs in this paper. Furthermore, we have investigated some properties of SRFDs in detail. In addition, a new DM method based on SRFDs is proposed. Also some real world multi-criteria decision problems have been discussed to check the validity of proposed method. Soft rough fuzzy digraphs can also be applied to feature selection, attribute analysis and network problem. This research work may be extended to (1) Intuitionistic fuzzy rough hypergraphs, (2) Decision support systems based on intuitionistic fuzzy soft rough information.
References
1.
M.Akram, A.Ashraf and M.Sarwar, Novel applications of intuitionistic fuzzy digraphs in decision support systems, Scientific World Journal2014 (2014), Article ID 904606.
2.
M.Akram, N.Alshehri, B.Davvaz and A.Ashraf, Bipolar fuzzy digraphs in decision support systems, Journal of Multiple-Valued Logic and Soft Computing27 (2016), 531–551.
3.
M.Akram, H.M.Malik, S.Shahzadi and F.Smarandache, Neutrosophic soft rough graphs with application, Axioms7(1) (2018), 14. 10.3390/axioms7010014
4.
M.Akram and S.Nawaz, Fuzzy soft graphs with applications, Journal of Intelligent and Fuzzy Systems30(6) (2016), 3619–3632.
5.
M.Akram and F.Zafar, Rough fuzzy digraphs with application, Journal of Applied Mathematics and Computing (2018). 10.1007/s12190-018-1171-2
6.
J.C.R.Alcantud, A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set, Information Fusion29 (2016), 142–148.
7.
K.V.Babitha and J.J.Sunil, Soft set relations and functions, Computers and Mathematics with Applications60 (2010), 1840–1849.
8.
M.Banerjee and S.K.Pal, Roughness of a fuzzy set, Information Sciences93 (1996), 235–246.
9.
R.Biswas, On rough sets and fuzzy rough sets, Bulletin of the Polish Academy of Sciences Mathematics42 (1994), 345–349.
10.
K.Chakrabarty, R.Biswas and S.Nanda, Fuzziness in rough sets, Fuzzy Sets and Systems110 (2000), 247–251.
11.
P.Corsini and V.Leoreanu-Fotea, Fuzzy sets and join spaces associated with rough sets, Rendiconti del Circolo Matematico di Palermo51(3) (2002), 527–536.
12.
D.Dubois and H.Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of General System17 (1990), 191–209.
13.
F.Feng, C.Li, B.Davvaz and M.I.Ali, Soft sets combined with fuzzy sets and rough sets: A tentative approach, Soft Computing14(9) (2010), 899–911.
14.
F.Feng, X.Liu, B.Leoreanu-Fotea and Y.B.Jun, Soft sets and soft rough sets, Information Sciences181(6) (2011), 1125–1137.
15.
P.Liu, Multiple attribute group decision making method based on interval-valued intuitionistic fuzzy power Hero-nian aggregation operators, Computers and Industrial Engineering108 (2017), 199–212.
16.
P.Liu and S.M.Chen, Group decision making based on Heronian aggregation operators of intuitionistic fuzzy numbers, IEEE Transactions on Cybernetics47(9) (2017), 2514–2530.
17.
P.Liu and S.M.Chen, Multiattribute group decision making based on intuitionistic 2-tuple linguistic information, Information Sciences430-431 (2018), 599–619.
18.
P.Liu, J.Liu and J.M.Merigo, Partitioned Heronian means based on linguistic intuitionistic fuzzy numbers for dealing with multi-attribute group decision making, Applied Soft Computing62 (2018), 395–422.
19.
P.K.Maji, R.Biswas and A.R.Roy, Soft set theory, Computers and Mathematics with Applications45 (2003), 555–562.
20.
P.Majumdar and S.K.Samanta, Generalised fuzzy soft sets, Computers and Mathematics with Applications59(4) (2010) 1425–1432.
21.
H.M.Malik and M.Akram, A new approach based on intu-itionistic fuzzy rough graphs for decision-making, Journal of Intelligent and Fuzzy Systems34(4) (2018), 2325–2342.
22.
D.A.Molodtsov, Soft set theory-first results, Computers and Mathematics with Applications37 (1999), 19–31.
23.
J.N.Mordeson and P.S.Nair, Fuzzy graphs and fuzzy hyper-graphs, Physica Verlag, Heidelberg1998; Second Edition, 2001.
24.
A.Nakamura, Fuzzy rough sets, Note on Multiple-valued Logic in Japan9(8) (1988), 1–8.
25.
S.Nanda, Fuzzy rough sets, Fuzzy Sets and Systems45 (1992), 157–160.
26.
Z.Pawlak, Rough sets, International Journal of Computer and Information Sciences11(5) (1982), 341–356.
B.Z.Sun, W.Ma and Q.Liu, An approach to decision making based on intuitionistic fuzzy rough sets over two universes, Journal of the Operational Research Society64(7)(2013), 1079–1089.
29.
B.Z.Sun and W.Ma, Soft fuzzy rough sets and its application in decision making, Artificial Intelligence Review41(2014), 67–80.
30.
S.Y.Wu, The compositions of fuzzy digraphs, Journal of Research in Education Sciences31 (1986), 603–628.
31.
X.Yang, T.Y.Lin, J.Yang, Y.Li and D.Yu, Combination of interval-valued fuzzy set and soft set, Computers and Mathematics with Applications58(3) (2009), 521–527.
32.
Y.Yang, X.Tan and C.C.Meng, The multi-fuzzy soft set and its application in decision making, Applied Mathematical Modelling37 (2013), 4915–4923.
33.
L.A.Zadeh, Fuzzy sets, Information and Control8(3) (1965), 338–353.
34.
F.Zafar and M.Akram, A novel decision-making method based on rough fuzzy information, International Journal of Fuzzy Systems20(3) (2018), 1000–1014.
35.
X.Zhang, J.Dai and Y.Yu, On the union and intersection operations of rough sets based on various approximation spaces, Information Sciences292 (2015), 214–229.
36.
H.Zhang, L.Shu and S.Liao, Intuitionistic fuzzy soft rough set and its application in decision making, Abstract and Applied Analysis2014 (2014), 13.
37.
H.Zhang, L.Xiong and W.Ma, Generalized intuitionistic fuzzy soft rough set and its application in decision making, Journal of Computational Analysis and Applications20(4) (2016), 750–766.
38.
J.Zhan, H.M.Malik and M.Akram, Novel decision-making algorithms based on intuitionistic fuzzy rough environment, International Journal of Machine Learning and Cybernetics (2018). 10.1007/s13042-018-0827-4