ENTROPY MEASURE INTEGRATED FUZZY GOWA OPERATORS APPROACH FOR MULTI-ATTRIBUTE DECISION MAKING.

N/A
N/A
Protected

Share "ENTROPY MEASURE INTEGRATED FUZZY GOWA OPERATORS APPROACH FOR MULTI-ATTRIBUTE DECISION MAKING."

Copied!
8
0
0

Full text

(1)

DECISION MAKING.

K. Nikitha,

C.S.E. Dept.,GITAM University, Medak Dist., Andhra Pradesh, India

Email: nikithareddy@gitam.edu

T. Babu Rao,

Dept. of Mech. Engg. GITAM University Medak Dist., Andhra Pradesh, India Email: baburao_thella@yahoo.co.in

Dr. D. Rajya Lakshmi, I.T. Dept.,GITAM University, Visakhapatnam, Andhra Pradesh, India

Email: rdavuluri@yahoo.com

Abstract:

This paper presents a novel integrated approach to make an optimal decision for a multi attribute decision making problem. It completes within three phases as analysis of alternatives and their effective attributes in the first phase, formulation of the problem begins with the identification of individual influences among the attributes and determination of their weights accordingly in the second phase. In this consequence, the weights of the attributes are expressed in terms of Shannon’s entropy concept. It is a well known concept to determine the weights and here is used to deal with the fuzzy and vagueness with the data. Finally, with the help of GOWA operators, alternatives are sorted in preference order. In the process of rating the alternatives, IF sets being expressed by unifying entropy weights and GOWA operators. Hence, this methodology derives more objective and effective evaluation decisions and provides decision makers more information to make subtle decisions. The resulted decision has been validated by means of a multi-objective optimization technique Grey Relation Analysis (GRA). A case study is demonstrated to illustrate the decision makers, the practicality and effectiveness of this novel method.

Keywords: multi-attribute decision making, Shannon's entropy weights, IF sets, GOWA operators, GRA.

1. Introduction

(2)

objective weights of attributes. These weights are concerned with formulation of the interrelationship between the criteria which we desire to model. The entropy weights which are based on mathematical computation gives the reliable decision unlike subjective weights which are vaguely measured with linguistic terms. The concept Intuitionistic Fuzzy Set, which is more expressive in terms of vagueness, is a generalization of fuzzy set. Atanassov [Atanassov, K. (1986)][ Atanassov, K. (1989

)

] introduced and developed Intuitionistic Fuzzy sets with triangular norm-based membership degrees. IF sets provide a pair of mappings ranging from 0 to 1 and the sum of membership and non membership ranges i.e. μ ν+ ≤1. The considerable improvement with the IF sets over fuzzy sets is its geometrical interpretation and interval based membership calculations. Such a generalization of fuzzy sets gives an additional possibility to represent imperfect knowledge in real world problems like human testimonies, opinions, etc. Therefore, IF sets concept is more suitable to solve multi-attribute decision making problems and give appropriate ratings to the alternatives. R. Yager [Yager, R.R. (1988)][Yager, R.R.(2004)] introduced a new aggregation technique based on the ordered weighted averaging (OWA) operators. OWA operators, provide a parameterized class of mean type aggregation operators and is used to aggregate experts opinions, with the corresponding weight vector [Deng-Feng Li (2010)]. This is different from the classical weighted average technique in which coefficients are not associated directly with a particular attribute but rather to an ordered position. Additional to OWA operators, generalization of Ordered Weighted Averaging operators (GOWA) is considered by a vector of weights, as well as the power to which the arguments are raised. Finally, the best predictive model is selected by finding the one which has the minimum entropy.

Grey relational analysis is used to evaluate the best alternative for decision making problem. Finally, an example is shown to demonstrate that the GOWA operators approach result is satisfactory and effective evaluation.

2. Proposed Methodology

In this paper, a novel approach is presented to solve a decision making problem with fuzzy or uncertain data using GOWA operators approach integrated with Shannon entropy concept. The distinctive aspect of GOWA as compared to traditional approaches is, it does not make any presumption about the formulation and gives feasible solutions to handle difficult problems. Also the generated decision helps to directly have an interpretation of the attributes affecting the alternatives. More details of this methodology were discussed in section 3.

In this work, the process of selecting a computer centre in an academia that best suits to the requirements was explicitly formulated as a MADM problem. This is an important phase in new information system sector as the improper selection might severely affect work productivity and flexibility. Now a days, depending upon the type of work production, a considerable number of alternative processes are available and choosing the best among the existing alternatives has really a quandary to the Educational Institution. Several factors such as investment costs, Contribution, Effort, and Outsourcing etc are the considerable factors during the selection. In general practice, most of the attributes are qualitative by nature and often the decision depends on expertise or on the past experiences. Therefore, it is very complex to elicit the complete, precise, and reliable knowledge from the experts. It can be noted that the classical MADM methods such as Fuzzy TOPSIS approach; Fuzzy AHP, Hierarchical Fuzzy TOPSIS etc., [Fasanghari, M. et al. (2008)][Saaty, R.W. (1987)] are not very efficient for handling decision making problems because they don’t find accurate result with minimal computational complexity due to the involvement of several assumptions made by the decision maker. Because of the above, GOWA operators approach is proposed in this paper for finding precise solution in MADM. Especially entropy concept has proven its effectiveness and efficiency in finding well defined and practical solution. The proposed methodology of integrating entropy weights and GOWA approach is depicted in Fig.1.

3. GOWA Operators Approach with entropy weights

3.1. Entropy weights

Entropy in information theory is a measure of uncertainty formulated using probability theory. Entropy method calculates the objective weights of the attributes without any consideration to the preferences of decision maker. To determine weights by entropy measure, the decision matrix Rij with attributes and alternatives is considered. The amount of decision information of each attribute can be measured by the entropy value ei as:

ij n

1 i ij i k R lnR

e =− 

(3)

Wherek =ln[m]-1is constant.

Entropy weight is a parameter that describes how much different alternatives approach one another with respect to a certain attribute [Sanghyun Park and Vijay S. P. (2006)]. The degree of divergence di of the average

information contained by each criterion Ci (for i=1,2,...m) can be calculated as: 1

i i

d = -e (2)

The higher the divergence di, the more important the attribute is for decision making problem under

consideration [Szmidt, E. and Kacprzyk, J. (2002)]. The objective weight for each attributes Ci(for

i=1,2,...m) is given by:

 = = m 1 k k i i d / d

w

(3)

satisfying, wi∈

[ ]

0,1 , satisfying (for i=1,2,….,m) and  =

= m 1 i i 1 w

3.2. GOWA Operators Algorithm Approach

In GOWA Operators approach, we perform the following actions:

i. Construct a decision matrix by conversion from linguistic terms into crisp scores. Assume decision matrix or decision table with attributes Ci (for i=1,2,...m), alternatives Aj (for j=1,2,...n) and

weights of attributes, wi (for i=1,2,...m) as in Eq.(4) and Eq.(5). The decision matrix R= {Rij,

i=1,2,...m; j=1,2,....n} represents the utility ratings of alternative Aj with respect to selection criteria Ci.

              = × R .. .. R R . . . . . . . . . . R .. .. R R R .. .. R R R mn m2 m1 2n 22 21 1n 12 11 n m (4) ) w ,..., w , w (

wi= 1 2 m (5)

In, this step, we use entropy based objective weights found based on Eq.(1), Eq.(2) and Eq.(3). ii. Construct IF sets m nij, ijfor all the values of i and j in the decision matrix which defines the degree of

membership and degree of non-membership respectively and 0≤μij+ νij≤1. The degree of membership and degree of non-membership are chosen as follows:

     =

R maxi R ij αi

μij (6)

     =

R maxi R ij βi

νij (7)

] 1 , 0 [ ] 1 , 0 [ ∈

and i

i β

α , satisfying the conditions 0≤αii ≤1.

iii. The IF decision matrix representing MADM problem with IF sets can be expressed concisely as:

R=( μij,νij )mxn

=

mn mn m2 m2 m1 m1 2n 2n 22 22 21 21 1n 1n 12 12 11 11 ν , μ ... ν , μ ν , μ . . . . . . ν , μ ... ν , μ ν , μ ν , μ ... ν , μ ν , μ (8)

iv. Determine the score function

Δ(rij)∈[−1,1] (9)

(4)

The score function Δ(rij)determines the "net" membership degree. And the scores are organized in increasing or decreasing order.

1/λ ) λ d w ( ) a ,..., a , g(a m 1 i i i n

2

1 = 

= (10)

where di = μi,νi is the i th

largest one of all IF sets as (k=1,2,...,m) using the ranking methods [Yager,

R.R. (1988)] of IF sets from Eq.(11), w is the weight vector which is correlative with g and λ∈(0,+α)is a parameter which is always positive, since the negative power of di has no meaning. Then g is called GOWA

operators with IF sets. v. From Eq.(10),

1/λ } ] w ) ν (1 [1 {1 ,1 1/λ ] w ) λ μ (1 [1 ) a ,..., a , g(a m 1 i i i m 1 i i i n 2

1 = −∏ − − −∏ − −

=

= (11)

The following conclusions are derived.

When → =∏

= m 1 i i i n 2

1,a ,...,a ) dw g(a

0,

λ

The GOWA operator ‘g’, reduces to the OWG operator using IF sets. When

1 } w ] 1 ) ν (1 [1 {1 ,1 1 ] w ) 1 μ (1 [1 1, λ m 1 i i i m 1 i i

i − −∏ − −

∏ − − →

= =

When, λ→+α,, if 0 i

w ∈ for all the values of i, theng a a

1, 2,...,an

)

=dn. The GOWA operator ‘g’, reduces to the max operator using IF sets and dn is the largest one of all IF sets i=1,2,3....,m.

vi. For all the values of j (j=1,2,3....,n), determine the scores Δrj and the accuraciesΔσj, which are the

difference and sum of μj and νj respectively.

vii. Rank the order of all alternatives based on the scores and accuracies. i. IfΔA1 >ΔA2, then A1 is greater thanA2.

ii. If ΔA1 =ΔA2, then

a. Ifσ(A1)> σ(A2), then A1 is greater thanA2. b. Ifσ(A1)<σ(A2), then A1 is lesser thanA2. c. Ifσ(A1)=σ(A2), then A1is equal toA2.

4. An Illustrative Example

The proposed entropy based fuzzy GOWA operator’s method has been applied to solve a general problem in an educational institute. It is very expensive to transfer the current computer centre to latest centre, in the view of manual and economical efforts. To make an optimum decision, four experts have been concerned in decision making to improve work productivity. The data di (for i=1,2,3,4) entered by the decision makers for the analysis

are given in Table 1.

Table 1 Alternatives represented by attributes in terms of linguistic terms

Attributes D1 D2 D3 D4

C1 High Very High High Very High

C2 Very High

Medium

Low Very High High C3 Medium High Very High Medium High

(5)

Fig.1. Block diagram of GOWA operators Approach with entropy weights

It describes the four decisions represented with four alternatives. The fuzzy comparison matrix for the attributes using triangular fuzzy numbers is given in Table 2.

Table 2 Alternatives represented by attributes in terms of crisp values Attributes D

1 D2 D3 D4

C1 0.8636 1.000 0.8636 1.000

C2 1.000 0.333 1.000 0.8636

C3 0.6667 1.000 0.5 0.8636

C4 0.333 0.249536 0.6667 1.000

The attributes considered here are i) Expenditure on Costs of hardware/software (C1), ii) Influence on the performance of the organization (C2), iii) Effort to transform from current system (C3), iv) Outsourcing software developer reliability (C4). The overall priority weights are calculated using Eq. (1)-(3) and are listed in Table 3.

Table 3 Entropy based weights

ei di wi

0.1827 0.8172 0.3687 0.3555 0.6445 0.2907 0.5363 0.4636 0.2091 0.7089 0.2910 0.1312

Data inp

u

t

C

al

cul

at

ions

Fi

nal

E

v

al

uat

io

n

Determination of scores and arranging them in ascending or descending order

Determination of GOWA operators with IF sets and various parameter values

Ranking of alternatives based on scores and accuracies Calculation of relative importance using entropy method

Determination of IF sets Identification of Attributes and Alternatives

(6)

Assume aand bbe positive values [Venkata Rao, R. (2007)], such that a b+ £1. Using Eq.(6) and Eq.(7), for different values of aandb, the relative degrees of membership mij and the relative degrees of

non-membership nijare calculated for Dj (j=1,2,3….,n) and are represented as IF sets

mij, nij

}

.

Table 4 IF sets

Alternatives μ1,ν1 μ2,ν2 μ3,ν3 μ4,ν4

D1 0.69,0.09 0.8,0.1 0.69,0.08 0.8,0.1

D2 0.9,0.05 0.3,0.02 0.9,0.05 0.78,0.04 D3 0.57,0.07 0.85,0.1 0.43,0.05 0.73,0.086 D4 0.25,0.06 0.19,0.05 0.5,0.13 0.75,0.2

According to Eq.(9), the score functions are obtained as and are arranged descending order. 0.18

)

Δ(r 0.5, )

Δ(r 0.85, )

Δ(r 0.6, )

Δ(r11 = 21 = 31 = 41 =

)

Δ(r )

Δ(r )

Δ(r )

Δ(r

)

Δ(r )

Δ(r )

Δ(r )

Δ(r

)

Δ(r )

Δ(r )

Δ(r )

Δ(r similarly,

)

Δ(r )

Δ(r )

Δ(r )

Δ(r

44 34

14 24

43 33

13 23

42 22

12 32

41 31

11 21

> >

>

> >

>

> >

>

> >

>

Table 5 Overall Assessments

λ

D1 D2 D3 D4

r1 ߂r1 σ(r1) r2 ߂r2 σ(r2) r3 ߂r3 σ(r3) r4 ߂r4 σ(r4)

0 (0.63,0.06) 0.56 0.69 (0.55,0.07) 0.47 0.63 (0.67,0.072) 0.6 0.74 (0.77,0.09) 0.68 0.86 1 (0.75,0.06) 0.69 0.82 (0.72,0.06) 0.65 0.79 (0.76,0.06) 0.69 0.83 (0.77,0.07) 0.7 0.85 2 (0.77,0.87) 0.68 0.85 (0.74,0.06) 0.68 0.81 (0.77,0.06) 0.7 0.84 (0.77,0.77) 0.7 0.85 α (0.9,0.1) 0.75 0.95 (0.85,0.04) 0.75 0.95 (0.77,0.04) 0.7 0.8 (0.8,0.1) 0.7 0.9

Table 5 represents the overall assessment of all decisions for different values of λ determined using Eq.(10). Finally, the score functions of all the values for j = 1, 2, 3...., n are determined and arranged in descending order. Here,

for λ=0,

)

1

0 . 3 9 1 7 × 0 . 2 8 2 8 × 0 . 1 7 3 × 0 . 1 5 2 2 , 0 . 9 0 . 6 9 0 . 5 6 6 0 . 2 4

=

r

( 0 . 0 5 × 0 . 3 9 1 7 )+( 0 . 0 8 6 3 6 × 0 . 2 8 2 8 )+( 0 . 0 6 6 6 × 0 . 1 7 3 )+( 0 . 0 6 6 6 × 0 . 1 5 2 2 )

for λ=1,

))

)

1

0 . 3 9 1 7 0 . 2 8 2 8 0 . 1 7 3 0 . 1 5 2 2

0 . 3 9 1 7 0 . 2 8 2 8 0 . 1 7 3 0 . 1 5 2 2

)×(1 - )×(1 - )×(1 - ,

1 -((1 - 0 . 9 0 . 6 9 0 . 5 6 6 0 . 2 4

=

r

(0 . 0 5 )+(0 . 0 8 6 3 6 )+(0 . 0 6 6 6 )+(0 . 0 6 6 6 )

For some special values of parameter, rj is determined and shown in Table 5. Corresponding scores and

accuracies of rj (j= 1,2,3....,n) were also shown.

Algorithm to rank the alternatives based on the scores and accuracies.

i. Input scores:߂r1 , ߂r2, ߂r3, ߂r4 and accuracies: σ(r1), σ(r2), σ(r3), σ(r4) ii. repeat steps iii and iv for n=1 to 4

iii. if ߂rn > ߂rn-1, then rn is greater than rn-1 iv. if ߂rn = ߂rn-1, then

(7)

When a greater r value is same for more than one decision, then svalue among these rvalues is considered and greater value of σ is taken as a good decision. From the Table 5, it is simple to say that the best selection is the decision D4. The order of decisions is D4>D3>D1>D2.

5. Grey Relational Analysis

Grey relation analysis was originally developed by Prof. Deng [Deng J. L. (1989)], and is used to solve problems based on uncertain information. It is well known technique for solving the multi- attribute optimization problems [Deng, J.L. (1988)][Deng, J.L. (2002)][Wen-de, Y.I. and Gui-wu, W.E.I. (2007)]. The results of GRA method are based on original data and the calculations are simple. The following steps are considered while applying grey relational analysis:

Grey coefficient for the given data yields:

Δmin +ξΔmax

γ(y (j), y (j)) =0 k

Δoi(j) +ξΔmax

(12)

Where,

a. i=1,2,....m; j=1,2,...n, n is the number of alternatives available for the given data and m is the number of attributes.

b. y0(j) is the reference sequence (y0(j)=1, j=1,2,3....n); yi(j) is the specific comparison sequence.

c. ( ) ( ) ( )

oi j = yo jyi j

Δ is the absolute value of the difference between y0(j) and yi(j).

d. min min min ( ) (j)

i y j o y j k

i∈ ∀ −

∀ =

Δ is the smallest value of yi(j).

e. max max max ( ) (j)

i y j o y j k

i∈ ∀ −

∀ =

Δ is the largest value of yi(j).

f.

ξ

is the distinguishing coefficient which is defined in the range

1

. Calculating the grey relational grade

γ

i, by averaging the grey relational coefficient yields:



=

=

n

k ik i

j 1 1

γ

γ (13)

From Table 2, the absolute value is calculated and is shown in Table 6. From this, ߂min is 0 and ߂max is 0.1364.

Table 6 The absolute value of the difference between y0(j) and yi(j)

∆C1 ∆C2 ∆C3 ∆C4

D1 0.1364 0 0.3 0.667

D2 0 0.667 0 0.75

D3 0.1364 0 0.5 0.3333

D4 0 0.1364 0.1 0

The grey relational coefficient is calculated for all the attributes. (Ci where i=1,2,...m) as given in Eq.12. Also the grey relational grade is calculated as perEq. 13.

Table 7 Grey relational Coefficients and the grey relational grade

GRC/Decisions GRC C1

GRC C2

GRC C3

GRC

D1 0.333 1.000 0.428 0.359 0.530

D2 1.000 0.333 1.000 0.666 0.666

D3 0.333 1.000 0.333 0.529 0.549

D4 1.000 0.709 0.646 1.000 0.839

(8)

6. Conclusion

The proposed work suggested an optimum decision with minimum fuzziness for MADM problem based on the integration of an efficient Shannon's entropy concept for measuring the weights of alternatives with well known fuzzy GOWA operators for arranging the alternatives in priority order. Since, the selection of an appropriate alternative has become a complex issue in the presence of vagueness with the attributes. Today, for every problem large numbers of alternatives are available with many distinguished attributes. However, these attributes are represented quantitatively and/or qualitatively. It gives fuzziness to the decision maker during the selection. The entropy concept derives the weights for attributes accurately, with minimum computational complexity. Hence, this methodology helps to derive more objective and provides decision makers additional information to make subtle decisions. An example was demonstrated and the results were compared for correctness with GRA method are found as the results of the proposed method are well in agreement. Selection of an appropriate decision can be done effectively with the proposed method in the presence of fuzzy multi-attribute decision making problems.

References

[1] Atanassov, K. (1986): Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20:87-96. [2] Atanassov, K. (1989): More on intuitionistic fuzzy sets, Fuzzy Sets and Systems, 33:37- 46.

[3] Bellman, R.E. and Zadeh, L.E (1970): Decision making in a fuzzy environment, Management Science, 17:212-223.

[4] Chen, S. J. and Hwang, C. L. (1992): Fuzzy Multiple Attribute Decision Making-Methods and Applications, Lecture Notes in Economics and Mathematical Systems, Springer, New York.

[5] Deng-Feng Li (2010): Multi-Attribute Decision Making Method Based On Generalized OWA Operators With Intuinistic Fuzzy Sets, Expert Systems with Applications, 8673-8678.

[6] Deng, J.L. (1988): The basic methods of grey system [M]. Wuhan: Press of Huazhong University of Technology. [7] Deng J. L. (1989):Introduction to grey system [J]. The Journal of Grey System (UK), 1(1): 1-24

[8] Deng, J.L. (2002): Grey system theory [M]. Wuhan: Press of Huazhong University of Science &Technology.

[9] Fasanghari, M. et al. (2008): The Fuzzy Evaluation of E-Commerce Customer Satisfaction Utilizing Fuzzy TOPSIS, International Symposium on Electronic Commerce and Security, 978-0-7695-3258-5/08, IEEE.

[10] Feng Kong and Hongyan Liu, (2005): Applying Fuzzy Analytic Hierarchy Process To Evaluate Success Factors Of E-Commerce, International Journal Of Information And Systems Sciences,Institute for Scientific Computing and Information, Volume 1, Number 3-4, Pages 406-412.

[11] Figueira, J. et al. (2004): Multiple Criteria Decision Analysis: State of The Art Surveys, Springer, New York. [12] Hwang, C. L and Yoon, K. (1981): Multiple Attribute Decision Making, Springer, Verlag, Berlin.

[13] Saaty, R.W. (1987): The Analytic Hierarchy Process - What It Is and How It Is Used, Mathematical Modelling, vol.9, pp.161-176. [14] Sanghyun Park and Vijay S. P. (2006): Validation of Markov state models using Shannon’s entropy, The Journal of Chemical Physics

124, 054118.

[15] Shannon, C.E. and Weaver, W. (1947): Mathematical Theory of Communication, University of Illinois Press, Urbana.

[16] Sharbafi,M. A. et al. (2006): An Innovative Fuzzy Decision Making Based Genetic Algorithm, Proceedings of World Academy of Science, Engineering and Technology, Volume 13, ISSN 1307-6884.

[17] Szmidt, E. and Kacprzyk, J. (2002): Analysis of Agreement in a Group of Experts via Distances between Intuitionistic Fuzzy Preferences. Proc. 9th

Int. Conf. IPMU, Annecy, France, July 1-5, pp. 1859-1865.

[18] Triantaphyllou, E and Lin, C. T. (1996): Development and Evaluation of five fuzzy Multi-Attribute Decision Making Methods, International Journal of Approximate Reasoning, 14:281–310.

[19] Triantaphyllou, E.(2000): Multi-Criteria Decision Making Methods: A Comparative Study, Kluwer Academic Publishers, Dordrecht. [20] Venkata Rao, R. (2007): Decision Making in the Manufacturing Environment: using Graph Theory and Fuzzy Multiple Attribute

Decision Making Methods, Springer Series in Advanced Manufacturing.

[21] Wen-de, Y.I. and Gui-wu, W.E.I. (2007): An Algorithmic Method to Extend Grey Relational Analysis for Decision Making Problems with Interval Weight, International Conference on Management Science & Engineering (14th) Harbin, China, August 20-22. [22] Yager, R.R. (1988): On Ordered Weighted Averaging Aggregation Operators in Multi-Criteria Decision Making, IEEE Transactions

on Systems, Man and Cybernetics, 183-190.

[23] Yager, R.R.(2004): Generalized OWA aggregation operators, Fuzzy Optimization and Decision Making, 93-107. [24] Zeleny, M. (1982): Multiple Criteria Decision Making, McGraw Hill, New York.

Figure

References

Related documents

The skilled treatment services include individual, group and family therapy; medication management and medication education; mental health evaluation and treatment;

For the purposes of this CEMS Code, acceptable alternative monitoring systems are those that meet the same criteria of performance with respect to accuracy, precision,

FjoAcXE was shown to efficiently release acetyl groups from internal (2- O -MeGlc p A)3- O -acetyl-Xyl p structures, an activity that has been sought after but lacking in

Postopera- tive information included relative hypoxemia (the last PaO 2 before extubation between 70 mmHg and 90 mmHg), rela- tive hypercapnia (the last PaCO 2 before extubation

The ⌬ cth4 samples appeared identical to the wild type prior to stimulation (Fig. 7B, top rows) but still showed very substantial immunostaining within the cells after

Lipid profile and Rheumatoid factor measured with significant difference in mean of age, duration of DM, exercise time, waist hip ratio, systolic blood pressure and diastolic

All reported spec- trometers used sinusoidal generators applied to outer electrodes of bi and tetrapolar cells, and none of them controlled the waveform of the electric field

Magnitude and factors associated with self-medication practices among university students: the case of Arsi University, College of Health Science, Asella, Ethiopia: