A_Method_for_Decision_Making_Problems_by_Using_Graph_Representation
A_Method_for_Decision_Making_Problems_by_Using_Graph_Representation
Department of Mathematics, Faculty of Sciences, Muğla Sıtkı Koçman University, 48170, Muğla, TURKEY
ABSTRACT
Soft set theory, which was defined by D. Molodtsov, has a rich potential for
applications in several fields of life. One of the successful application of the soft
set theory is to construct new methods for Decision Making problems. In this
study, we are introducing a method using graph representation of soft set
relations to solve Decision Making problems. We have successfully applied this
method to various examples.
KEY WORDS: Decision Making Problem, Representation of Soft Set Relations, Soft Sets.
Definition 2.1. (Molodtsov, 1999) Let U be an initial Definition 2.7. (Yang and Guo, 2011) Let ( F , A ) be a
universal set and E be a set of parameters. Let P (U ) soft set over U and R, Q be a soft set relations on
denote the power set of U and A E . A pair ( F , A ) ( F , A ) , then:
is called a soft set over U , where F is a mapping 1) The complement of the soft set relation R on a soft
given by F : A P (U ). set ( F , A ) , denoted as RC , is defined by
Definition 2.2. (Maji, et. al. 2003) For two soft sets
( F , A ) and ( G , B ) over a common universe U , we
RC {F (a) F (b) : F (a) F (b) R, a, b A}.
say that ( F , A ) is soft subset of ( G , B ) if: 2) The inverse of the soft set relation R on ( F , A ) ,
i) A B , and denoted as R1 , is defined by
ii) e A, F ( e ) and G ( e ) are identical 1
R {F (b) F (a) : F (a) F (b) R}.
approximations. 3) The union of two soft set relation R and Q on
it is denoted by . ( F , A ) , denoted as on R Q , is defined by
Definition 2.3. (Maji, et. al. 2003) Let ( F , A ) and R Q { F ( a ) F ( b ) : F ( a ) F (b ) R
( G , B ) be soft sets over a common universe U . The or F ( a ) F (b) Q}.
intersection of ( F , A ) and ( G , B ) is defined as the
4) The intersection of two soft set relation R and Q
soft set ( H , C ) satisfying the following conditions:
on ( F , A ) , denoted as on R Q , is defined by
i) C A B .
ii) For all x C , H ( x ) F ( x ) or G ( x )
R Q { F ( a ) F (b ) : F ( a ) F (b ) R
(while two soft sets are the same). and F ( a ) F ( b ) Q }.
in this case, we can write . Definition 2.8. (Yang and Guo, 2011) Let R, Q be two
Definition 2.4. (Maji, et. al. 2003) Let ( F , A ) and soft set relations on ( F , A) . a, b A,
if
( G , B ) be soft sets over a common universe U . The F ( a ) F (b ) R F ( a ) F (b ) Q , then we say
union of ( F , A ) and ( G , B ) is defined as the soft set that R Q.
( H , C ) satisfying the following conditions: Definition 2.9. (Babitha and Sunil, 2010) Let R be a
i) C A B . soft set relation on ( F , A ) , then
ii) For all x C , 1) R is reflexive if F ( a ) F ( a ) R , a A.
F ( x) if x A B, 2) R is symmetric if
F ( a ) F ( b ) R F ( b ) F ( a ) R , a , b A.
H ( x) G ( x) if x B A,
3) R is transitive if F ( a ) F (b ) R and
F ( x) G( x) if x A B.
F (b ) F ( c ) R F ( a ) F ( c ) R for every
in that case, we write . a, b, c A.
Definition 2.5. (Babitha and Sunil, 2010) Let ( F , A ) Definition 2.10. (Babitha and Sunil, 2011)Let R be a
and ( G , B ) be soft sets over a common universe U , soft set relation on ( F , A ) , then R is anti-symmetric
then the Cartesian product of ( F , A ) and ( G , B ) is if F ( a ) F ( b ) R and F ( b ) F ( a ) R imply that
defined as ( F , A ) ( G , B ) ( H , A B ), where F ( a ) F ( b ), a, b A.
H : A B P (U U ) and H ( a , b ) F ( a ) G (b ), Definition 2.11. (Yang and Guo, 2011) Let I be a
where ( a , b ) A B . soft set relation on ( F , A ) . If for all a, b A and
The Cartesian product of three or more nonempty a b, F ( a ) F ( a ) I , but F ( a ) F ( b ) I , then
soft sets can be defined by generalizing the definition
I is called as the identity soft set relation.
of the Cartesian product of two soft sets.
Definition 2.12. (Babitha and Sunil, 2010) Let ( F , A ) ,
Definition 2.6. (Babitha and Sunil, 2010) Let ( F , A )
( G , B ) and ( H , C ) be three soft sets. Let R be a soft
and ( G , B ) be soft sets over a common universe U ,
set relation from ( F , A ) to ( G , B ) and S be a soft
then a soft set relation from ( F , A ) to ( G , B ) is a
set relation from ( G , B ) to ( H , C ) . Then, a new soft
soft subset of ( F , A ) ( G , B ) . In an equivalent way,
set relation, the composition of R and S expressed
the soft set relation R on a soft set ( F , A ) can be as S R from ( F , A ) to ( H , C ) , is defined as
defined as follows in the parameterized form: follows:
if ( F , A ) { F ( a ), F ( b ), ...} , then F ( a ) RF ( b ) iff
F ( a ) F (b ) R .
INTELLIGENT AUTOMATION AND SOFT COMPUTING 307
R {F (e3 ) F (e1 ), F (e3 ) F (e4 ), F (e3 ) F (e5 ), vectors represent incoming values while the second
represent outgoing values for h1 , h2 , h3 , h4 , h5 and h6 in
F (e3 ) F (e2 ), F (e1 ) F (e4 ), F (e1 ) F (e5 ),
F ( e1 ) , F ( e 2 ) , F ( e3 ) , F ( e 4 ) , and F ( e5 )
F (e1 ) F (e2 ), F (e4 ) F (e5 ), F (e4 ) F (e2 ),
respectively:
F (e5 ) F (e2 )}.
F (e1 ) (0, 2, 2, 0, 0, 0) (0, 4, 4, 0, 0, 0)
And the graph representation of R is as follows: F (e2 ) (0,5,5, 0,5, 0) (0,1,1, 0,1, 0)
F (e3 ) (1, 0, 0,1, 0, 0) (5, 0, 0,5, 0, 0)
F (e4 ) (3, 0, 0, 0, 0, 0) (3, 0, 0, 0, 0, 0)
F (e5 ) (4, 4, 0, 0, 0, 4) (2, 2, 0, 0, 0, 2)
Step 4: Compute the total incoming and outgoing
values for each hi . The Maximum incoming value
provides us the choice. If there are more than one
objects that have maximal incoming value, then the
maximum outgoing value of the objects that have
Graph 2. Graph representation of soft set relation R . maximal incoming values will give us the choice.
Total incoming and outgoing values for
Step 1: Count the incoming and outgoing paths to h1 , h2 , h3 , h4 , h5 and h6 are
each vertex and represent them with ordered pairs (8,10), (11,7), (7,5), (1,5), (5,1) and (4,2) ,
where first component is the number of incoming respectively. Hence the house will be h2 according to
ways, while second component is the number of
our algorithm.
outgoing ways.
The previous results that we have obtained in the
For the node F ( e1 ) in Example 3.6, we have 1
stated steps can be summarized in Table 1, where
incoming and 3 outgoing ways. Thus, we get the pair vertices of graph are given in the first column while
(1, 3) for the node F ( e1 ) . In this example, all ways the elements of universal set are in the first row.
are listed below: Entries in the table show the existence, the change and
the total values for each hi in the sets F ( ei ) . Left
F (e1 ) (1,3)
subscript of F ( ei ) symbolizes the number of
F (e2 ) (4, 0) incoming ways while the right subscript symbolizes
F (e3 ) (0, 4) the number of outgoing ways. We can also use both
F (e4 ) (2, 2) subscripts of the entries to represent the effects of
incoming and outgoing ways to each element of
F (e5 ) (3,1) universal set which were found in Step 3.
Step 2: Examine the images of each F ( ei ) to Table 1. Summarized Algorithm for Example 3.6.
determine the existence of the elements of universal
set. For this purpose, we will see the images F ( ei ) as h1 h2 h3 h4 h5 h6
vectors and each of its element represents the
1 F ( e1 ) 3 0 00 2 14 2 14 0 00 0 00 0 00
existence of elements of universal set in same order.
F ( e2 ) 0 00 1 1 00 1 00
After applying the method to Example 3.6, the 4 0 5 1 5 1 0 5 1 0
F ( e5 ) 1 12 12 00 00 00 12
(0,1,1, 0,1, 0) for F (e2 ) {h2 , h3 , h5 } 3 4 4 0 0 0 4
It is reported Jiang, et. al. (2011) that the problems in different areas can be solved effectively.
approximately resultant soft set, where { a1 , a 2 , a 3 , a 4 } This method can be also used in various decision
is the parameter set and { p1 , p 2 , p 3 , p 4 , p 5 , p 6 } is the making methods including artificial intelligence.
universal set, is obtained from certain semantic
relations between the information system and the 5 ACKNOWLEDGEMENTS
query as follows: THE authors deeply thank to editor and referees for
their valuable comments and special thanks to Said
F(a1 ) { p1, p3 , p4 , p5 , p6}, F(a2 ) {p3 , p4 , p5}, Nadeem, (Assistant Professor, Muğla Sıtkı Koçman
F(a3 ) { p1, p3 , p4 , p5 , p6}, F(a4 ) {p2 , p3 , p4 , p6} University) for grammatical corrections.
.
Now, let’s find the choice object for Mr. X using 6 REFERENCES
our Decision Making method. Acar, U., Koyuncu, F., & Tanay B. (2010). Soft sets
A soft set relation R can be obtained by given and soft rings. Computer & Mathematics with
query as: Applications, 59, 3458–3463
Aktaş, H. & Çağman, (2007). N. Soft sets and soft
groups. Information Sciences, 117, 2726-2735.
R {F (a1 ) F (a2 ), F (a1 ) F (a3 ), F (a1 ) F (a4 ), Babitha, K.V. & Sunil, J.J. (2010). Soft set relations
F (a2 ) F (a3 ), F (a2 ) F (a4 ), F (a3 ) F (a4 )}. and functions, Computer & Mathematics with
Applications, 60, 1840-1849.
Babitha, K.V. & Sunil, J.J. (2011). Transitive closures
Hence, the graph representation of R is: and ordering on soft sets. Computer &
Mathematics with Applications, 62, 2235-2239.
Ballı, S. & Turker, M. (2017). A Fuzzy Multi-Criteria
Decision Analysis Approach for the Evaluation of
the Network Service Providers in Turkey.
Intelligent Automation & Soft Computing, 1-7.
Çağman, N. & Enginoğlu, S. (2010). Soft matrix
theory and its decision making. Computer &
Mathematics with Applications, 59, 3308-3314.
Dauda, M.K., Aliyu I., & Ibrahim A. M. (2013).
Partial Ordering in Soft Set Context. Mathematical
Theory and Modeling, 3, No.8.
Grimaldi, R. P. (2004) Discrete and Combinatorial
Mathematics (an Applied Introduction), United
Graph 4. Graph representation of relation R .
States of America, Addison-Wesley, Fifth Edition.
Gunduz, C. & Bayramov, S. (2011a). Fuzzy soft
After applying our Decision Making method to this modules. International Mathematical Forum, 6,
example, we obtain the choice objects as p3 and p 4 No.11, 517-527.
(Table 4). These choice objects are the same as stated Gunduz, (Aras) C. & Bayramov, S. (2011b).
by Jiang, et. al. (2011). Intuitionistic fuzzy soft modules. Computer &
Mathematics with Applications, 62, 2480-2486.
Table 4. Summarized Algorithm for Example 3.8. Ibrahim, A.M., Dauda, M.K., & Singh, D. (2012).
Composition of soft set relations and construction
p1 p2 p3 p4 p5 p6 of transitive closure. Mathematical Theory and
Modeling, 2 No.7.
0 F ( e1 ) 3 114 0 00 114 114 114 1 4 1
Jiang, Y., Liu, H., Tang, Y., & Chen Q. (2011).
1 F ( e2 ) 2 0 00 0 00 2 13 2 13 2 13 00
0
Semantic decision making using ontology-based
2 F ( e3 )1 3 12 0 0 0 3 12 3 12 3 12 3 12 soft sets, Mathematical and Computer Modelling,
F ( e4 ) 3 00 14 14 14 00 14 53, 1140-1149.
3 0 4 4 4 0 4
Maji, P.K., Biswas, R., & Roy, A.R. (2003). Soft set
(4,6) (4,4) (10,13) (10,13) (6,9) (8,10) theory. Computers and Mathematics with
Applications, 45, 555-562.
Molodtsov, D. (1999). Soft Set Theory-First Result.
4 CONCLUSIONS Computers and Mathematics with Applications,
IN this study, we have designed a Decision Making 37, 19-31.
Method by using graph representation of soft set Ozturk, T.Y., Gunduz, C.A., & Bayramov S. (2013).
relations that is a new perspective for the soft set Inverse and direct systems of soft modules. Annals
relations. By utilizing this method, complex social life
INTELLIGENT AUTOMATION AND SOFT COMPUTING 311