A New Approach For Ranking Fuzzy Numbers by Distance Method
A New Approach For Ranking Fuzzy Numbers by Distance Method
Abstract
Many ranking methods have been proposed so far. However, there is yet no method that can always give a satisfactory
solution to every situation; some are counterintuitive, not discriminating; some use only the local information of fuzzy
values; some produce different rankings for the same situation. For overcoming the above problems, we propose a new
method for ranking fuzzy numbers by distance method. Our method is based on calculating the centroid point, where the
distance means from original point to the centroid point (Yo, Y0), and the 20 index is the same as Murakami et al.'s 2o.
However, the ~7oindex is integrated from the inverse functions of an LR-type fuzzy number. Thus, we use ranking function
R(lz~) = N/(x 2 ~- )52) (distance index) as the order quantities in a vague environment. Our method can rank more than two
fuzzy numbers simultaneously, and the fuzzy numbers need not be normal. Furthermore, we also propose the coefficient
of variation (CV index) to improve Lee and Li's method [Comput. Math. Appl. 15 (1988) 887-896]. Lee and Li rank fuzzy
numbers based on two different criteria, namely, the fuzzy mean and the fuzzy spread of the fuzzy numbers, and they
pointed out that human intuition would favor a fuzzy number with the following characteristics: higher mean value and
at the same time lower spread. However, when higher mean value and at the same time higher spread/or lower mean
value and at the same time lower spread exists, it is not easy to compare its orderings clearly. Our CV index is defined as
CV = a (standard error)/# (mean), which can overcome Lee and Li's problem efficiently. In this way, our proposed
method can also be easily calculated by the "Mathematica" package to solve problems of ranking fuzzy numbers. At last,
we present three numerical examples to illustrate our proposed method, and compare with other ranking methods.
JC', 1998 Elsevier Science B.V. All rights reserved.
Kevwords: Ranking fuzzy numbers; Centroid point; Distance index; Normal (non-normal) fuzzy numbers; Coefficient of
variation (CV)
fuzzy mean and fuzzy spread are different, it is not The inverse functions o f f ) and f~R are denoted
R
easy to compare its orderings clearly. Our CV in- by g} and 9~, respectively• Sincef~: [-a, b] --* [0, 1]
C.-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307 317 309
3 5 7
is continuous and strictly increasing, g}" [0, 1] each fuzzy number. However, in Murakami et al.'s
[a,b] is also continuous and strictly increasing. example, all 35/values are same. Thus, the ff value
Similarly, if f ~ : [c, d] ~ [0, 11 is continuous and seems to be the only rational index for comparing
strictly decreasing, then gff" [0, 11--* [c, d] is con- fuzzy numbers.
L R
tinuous and strictly decreasing; g~i and g.i are con- From Fig. 1, an ~ value on the horizontal axis is
tinuous on a closed interval [0, 1] and they are the most important index for ranking fuzzy num-
integrable on [0, 1]. That is, both So1 g~(y)
L dy and bers. However, a 35 value on the vertical axis is an
g~i dy exist. aid index, only in special cases the 35 value is an
important index for ranking fuzzy numbers (such as
all 2 values are equal or left and right spreads are
3. Ranking fuzzy numbers by distance method based same for all fuzzy numbers).
on calculating centroid point For satisfying the above condition, and over-
coming Murakami et al.'s example, we propose
Method of ranking with centroid index finds the ranking fuzzy numbers by distance method based
geometric center of a fuzzy number, A. Each geo- on calculating both ~ and 35 values. Our method
metric center corresponds to an ~ value on the can be introduced step by step as follows:
horizontal axis and an ~f value on the vertical axis. (A) From Eq. (1), using f ~ : [a, b] ~ [0, 1] and
The ordering of the fuzzy number is conducted f ~ : [c, d] --, [0, 1] to derive the inverse functions of
L
either on ff alone or with the help of both ff and f ~ and f ~ , which are g2:[O,1]~[a,b] and
R
35 values. Yager's method calculates for each fuzzy g~i'[0, 1] ~[c,d], respectively. For easy calcu-
number only Y value, and Murakami, Maeda, and lation, we can use "Mathematica" package to ac-
Imamura's method calculates both ff and .9 for complish this. For a trapezoidal fuzzy number
310 C.-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307-317
w, b <~ x <~ c and 0 ~ < w 4 1 , where w is the adjustment factor for the 370 value.
f~(x) = wtx - d) (5)
c-d ' c<~x<~d,
0, otherwise. 4. Using the CV index to improve Lee and Li's
method
The reverse functions of fL and f R are ggL =
a + (b - a)y/w and g~ = d + (c - d)y/w, respec- In many fuzzy multiple criteria decision making
tively, where y e [0, w]. problems, the final scores of alternatives are
C.-I-L Cheng/ Fuzzy Sets and Systems 95 (1998) 307-317 31 t
U2
115 1 714 2
From Eqs. (12)-(16), we can calculate its mean x -0.2 0.2 <~ x < 0.3,
0.1 '
value if, standard deviation a and CV values, which
f~= 1, x=0.3,
are listed in Table 1.
From the results of Table 1, the ~ criterion is 0.5-x 0.3 ~< x ~< 0.5,
t] 2 < Ill, and the a criterion is also 02 • U1. How- 0.2 '
ever, Lee and Li's criterion is higher mean value and
at the same time lower spread. Clearly, we cannot x -0.17
0.15 ' 0.17~<x<0.32,
easily compare its orderings by Lee and Li's
method. Therefore, we can use our CV index to iv2 1, x = 0.32,
improve its shortcomings. F r o m Table 1, we can 0.58 - x
easily rank its orderings by CV values, and the CV 0.26 ' 0.32~<x~<0.58,
value of fuzzy number U2 is smaller than the fuzzy
number UI. Therefore, its ordering is t] 2 > t] 1. x -0.25
0.15 ' 0.25~<x<0.4,
Actually, from [9], many triangular fuzzy num-
bers can be intuitively ranked according to their f~ = 1, x = 0.4,
ordering by drawing their curves. Clearly, the 0.7 - x
ordering is U2 > U1 in this example. 0.3 ' 0.4 ~ x ~< 0.7.
C.-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307-317 313
Table 1 Table 3
The ~, a and CV values for fuzzy numbers 01, U2 The centroid point (:el, 371) and R(UI) =
f~2={
By Eqs. (3) and (4), we can obtain the last results
by "Mathematica" package in Table 3.
x-3
From Table 3, the ordering of fuzzy numbers is 0.8-- 3~<x<5,
~-~1 < [-~2 < [-~3" This is an example to show that in 2 '
Murakami et al.'s method, all .90, values are 0.8, x =5,
same. However, in our method, all .9~, values are 7--x
0.8-- 5<x~<7,
different. 3 '
314 C.-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307-317
B l
0,8 L
0.~ /
0,4
0.2
I
0 1 3 5 ? 9 10
x-5 Table 4
f
2 ' 5~<x<7, The inverse functions o f f ~ , f ~ and f ~ , f ~
10 - x
1 , 9<x~<10, A1 3 + 2y 7 -- 2y
A2 3 + 2/0.8y 7 -- 2/0.8y
/~1 5 +2y 10 - y
0.6 x - 6 B2 6 + 1/0.6y 10 - 1/0.6y
1 ' 6~<x<7,
/~3 7 + 1/0.4y 10 - 1/0.4y
f~2 = 0.6, 7~<x~<9,
10-x
0.6--, 9<x~<10,
1
Table 5
The centroid point and values (xl,)7i) and R 0 ( ) =
x-7 +/;,) 2
0.4-- 7~<x<8,
1 '
defined as Table 6
• he inverse function of/ and
x -0.4
- - , 0.4~<x < 0 . 5 , L R
0.1 g~ g~
fAS1(N) = 1, X =0.5, A~ 0.4 +0.1y 1 --0.5y
1--x 0.5 < X ~< 1, /i 2 0.4 + 0.3y 1 -0.3y
0.5 ' A3 0.4 +0.5y 1 -0.1y
x - 0.4
- - , 0.4 ~< x < 0.7,
0.3 Table 7
f~2(x) = 1, x =0.7, The centroid point (-fl,.Pl)and R(A) = ~ + 071)2
1-x
0.7~<x~< 1, 21 351 R(,4) = ~ + ()~,)2
0.3 '
According to Lee and Li [18], a fuzzy n u m b e r Yager's 2o index measures the general m e a n of
with larger m e a n and smaller spread should be fuzzy numbers. It is not surprising to see that the 2o
316 C.-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307-317
index alone provides very poor discrimination abil- [-8] C.H. Cheng and D.L. Mon, Fuzzy system reliability analy-
ity. Yager's :~o index may be seen as a general sis by confidence interval, Fuzzy Sets and Systems 56
formula for calculating both So and 35o given differ- (1993) 29-35.
[-9] C.H. Cheng, Evaluating weapon systems using ranking
ent functions O(x). However, only when g(x)= x,
fuzzy numbers, submitting to Fuzzy Sets and Systems
Murakami et al.'s ~o can be calculated, and when (1996).
g(x) = ip~(x),
1 Murakami et al.'s 350 can be derived. [10] M. Delgado, J.L. Verdegay and M.A. Villa, A procedure
Thus Murakami et al.'s method is not logically for ranking fuzzy numbers using fuzzy relations, Fuzzy
sound either. Sets and Systems 26 (1988).
[,11] D. Dubois and H. Prade, Operations on fuzzy numbers,
An ~o value on the horizontal axis is the most
lnternat. J. Systems Sci. 9 (1978) 631 626.
important index for ranking fuzzy numbers. But, [12] D. Dubois and H. Prade, Ranking of fuzzy numbers in
a 350 value on the vertical axis is an aid index, only the setting of possibility theory, Inform. Sci. 30 (1983)
in special cases (such as all values are equal or left 183 224.
and right spread are same for all fuzzy numbers), 350 [13] J. Efstathiou and R. Tong, Ranking fuzzy sets using
linguistic preference relations, Proc. lOth lnternat. Symp.
is an important index for ranking fuzzy numbers.
on Multiple-Valued Logic, Northwestern University,
For satisfying the above condition, and overcoming Evanston (1980) 137 142.
Murakami et al.'s example, we have proposed [,14] R. Jain, Decision making in the presence of fuzzy variables,
a new approach for ranking fuzzy numbers, which IEEE Trans. Systems Man Cybernet. SMC-6 (1976)
are based on calculating both 20 and 350 values and 698-703.
distance index. [15] R. Jain, A procedure for multi-aspect decision making
using fuzzy sets, Internat. J. Systems Sci. 8 (1978)
Further, we have also presented the CV index to 1-7.
improve Lee and Li's method. When higher mean [16] E.E. Kerre, The use of fuzzy set theory in electrocardio-
value and at the same time higher spread/or lower logical diagnostics, in: M.M. Gupta and E. Sanchez,
mean value and at the same time lower spread is Eds., Approximate Reasonin 9 in Decision Analysis (1982)
present it is not easy to compare its orderings 277-282.
[17] W. Kolodziejczyk, Orlovsky's, concept of decision-making
clearly. Therefore, we can efficiently use CV index
with fuzzy preference relation - further results, Fuzzy Sets
to rank its ordering, and the CV criterion is ranked and Systems 19 (1986) 11-20.
higher with smaller CV value. [18] P.J.M. Laarhoven and W. Pedrycz, A fuzzy extension of
Saaty's priority theory, Fuzzy Sets and Systems 11 (1983)
229 241.
References [19] E.S. Lee and R.L. Li, Comparison of fuzzy numbers based
on the probability measure of fuzzy events, Comput. Math.
1-1] J.M. Adamo, Fuzzy decision trees, Fuzzy Sets and Systems Appl. 15 (1988) 887-896.
4 (1980) 207-220. [20] T.-S. Liou and M.-J.J. Wang, Ranking fuzzy numbers
[-2] J.F. Baldwin and N.C. Guild, Comparison of fuzzy sets on with integral value, Fuzzy Sets and Systems 50 (1992)
the same decision space, Fuzzy Sets and Systems 2 (1979) 247 255.
213-231. [21] S. Mabuchi, An approach to the comparison of fuzzy
[-3] S.M. Baas and H. Kwakernaak, Rating and ranking of subsets with an c~-cut dependent index, IEEE Trans.
multiple aspect alternative using fuzzy sets, Automatica 13 Systems Man Cybernet. SMC-18 (1988) 264 272.
(1977) 47-58. [22] C. McCahone, Fuzzy set theory applied to production and
[4] J.J. Buckley and S. Chanas, A fast method of ranking inventory control, Ph.D. thesis, Department of Industrial
alternatives using fuzzy numbers (Short communications), Engineering, Kansas State University (1987).
Fuzzy Sets and Systems 30 (1989) 337-339. [23] S. Murakami, S. Maeda and S. Imamura, Fuzzy decision
[-5] S.H. Chen, Ranking fuzzy numbers with maximizing set analysis on the development of centralized regional energy
and minimizing set, Fuzzy Sets and Systems 17 (1985) control; system, IFAC Syrup. on Fuzzy Inform. Knowledge
113 129. Representation and Decision Anal. (1983) 363 368.
[-6] S.-J. Chen and C.-L. Hwang, Fuzzy scoring of fuzzy num- [24] K. Nakamura, Preference relation on a set of fuzzy utilities
ber A direct comparison index, unpublished paper as a basis for decision making, Fuzzy Sets and Systems 20
(1989). (1986) 147-162.
[-7] S.-J. Chen and C.-L. Hwang, Fuzzy multiple attribute [-25] R.M. Tong and P.P. Bonissone, Linguistic solutions to
decision making methods and applications, Lecture Notes fuzzy decision problems, in: H.J. Zimmermann, Ed.,
in Economics and Mathematical Systems (Springer, New TIMS/Studies in the Management Science, Vol. 20
York, 1992). (Elsevier, Amsterdam, 1984) 323-334.
C-H. Cheng / Fuzzy Sets and Systems 95 (1998) 307 317 317
[26] Y. Tsukamoto, P.N. Nikiforuk and M.M. Gupta, On the [28] R.R Yager, On choosing between fuzzy subsets, Kyber-
comparison of fuzzy sets using fuzzy copping, in: netes 9 (1980) 151-154.
H. Akashi, Ed., Control Science and Technology for [29] R.R. Yager, On a general class of fuzzy connectives, Fuzzy
Proyress of Society (Pergamon Press, New York, 1983) Sets and Systems 4 (1980) 235-242.
46-51. [30] R.R. Yager, A procedure for ordering fuzzy subsets of the
[27] S.R. Watson, J.J. Weiss and M.L. Donnell, Fuzzy decision unit interval, Inform. Sci. 24 (1981) 143 161.
analysis, IEEE Trans. Systems Man Cybernet. SMC-9 [31] H.J. Zimmermann, Fuzzy Set, Decision Makin 9 and Expert
(1979) 1 9. System (Kluwer, Boston, 1987).