Professional Documents
Culture Documents
To cite this article: P. Phani Bushan Rao & N. Ravi Shankar (2013) Ranking Fuzzy Numbers with
an Area Method Using Circumcenter of Centroids, Fuzzy Information and Engineering, 5:1, 3-18,
DOI: 10.1007/s12543-013-0129-1
Article views: 77
Abstract This paper proposes a new method for ranking fuzzy numbers based on
the area between circumcenter of centroids of a fuzzy number and the origin. The pro-
posed method not only uses an index of optimism, which reflects the decision maker’s
optimistic attitude but also makes use of an index of modality which represents the
importance of mode and spreads. This method ranks various types of fuzzy numbers
which includes normal, generalized trapezoidal and triangular fuzzy numbers along
with crisp numbers which are a special case of fuzzy numbers. Some numerical ex-
amples are presented to illustrate the validity and advantages of the proposed method.
1. Introduction
Ranking of fuzzy numbers plays a vital role in real time applications, especially in
decision making. Hence there is a need for an apt procedure to rank fuzzy numbers in
all conditions. Ranking of fuzzy numbers relies on bringing out several characteristics
from fuzzy numbers like a centroid, an area bounded by the membership function
or several points of intersection between fuzzy numbers. Fuzzy ranking methods
bring out a specific characteristic from each fuzzy number and orders them basing on
that characteristic feature. Hence, ranking of fuzzy numbers is made more complex
because different ranking methods give different ranking orders for the same set of
fuzzy numbers.
Several researchers came up with different techniques for ranking fuzzy numbers,
but still a method to rank all types of fuzzy numbers under different existing condi-
tions is a quest. In fuzzy decision analysis, fuzzy quantities are used to describe the
performance of alternatives in modelling a real world problem. Fuzzy numbers being
represented by possibility distributions, there are chances of them getting overlapped
with each other, hence discriminating them becomes a more complex task than dis-
criminating real numbers where a natural order exists between them. In problems
like fuzzy risk analysis, fuzzy optimization, and so on where fuzzy set theory is used,
at one or the other stage, fuzzy numbers must be ranked before an action taken by a
decision maker.
In 1965, Zadeh [1] introduced the theory of fuzzy sets. Ranking fuzzy numbers
was first proposed by Jain in the year 1977 for decision making in fuzzy situations by
representing the ill-defined quantity as a fuzzy set. Jain [2, 3] proposed a method us-
ing the concept of maximizing set to order the fuzzy numbers and the decision maker
considered only the right side membership functions. Since then various procedures
to rank fuzzy quantities are proposed by various researchers. Chen [7] presented
ranking fuzzy numbers with maximizing set and minimizing set. Kim and Park [8]
presented a method of ranking fuzzy numbers with index of optimism. Liou and
Wang [9] presented ranking fuzzy numbers with integral value. Choobineh and Li
[10] presented an index for ordering fuzzy numbers. Since then several methods have
been proposed by various researchers including the ranking of fuzzy numbers using
area compensation, distance method, decomposition principle and signed distance
[11-13]. Wang and Kerre [14, 15] classified the ranking procedures into three classes.
The first class consists of ranking procedures based on fuzzy mean and spread and
second class includes ranking procedures based on fuzzy scoring whereas the third
class contains methods based on preference relations and concluded that the order-
ing procedures associated with first class are relatively reasonable for the ordering of
fuzzy numbers. Later on, ranking fuzzy numbers by left and right dominance [16],
area between the centroid point and original point [17], sign distance [18], distance
minimization [19] came into existence. Later in 2007, Garcia and Lamata [20] mod-
ified the index of Liou and Wang [9] for ranking fuzzy numbers by stating that the
index of optimism is not alone sufficient to discriminate fuzzy numbers and proposed
an index of modality to rank fuzzy numbers. In 2011, Rao and Shankar [22] proposed
a fuzzy ranking method based on circumcenter of centroids and index of modality
which allows the participation of decision makers in ranking fuzzy numbers.
In this paper, a new method is proposed, based on circumcenter of centroids to
rank fuzzy quantities. Assuming a trapezoidal fuzzy number as a trapezoid, a ref-
erential triangle is constructed by splitting the trapezoid into three parts which are a
triangle, a rectangle and a triangle respectively. Then the centroids of these three parts
are calculated followed by the calculation of the circumcenter of these centroids. A
ranking function is defined which is the area between the circumcenter point of the
given generalized trapezoidal fuzzy numbers and the origin to rank fuzzy numbers.
Centroid of trapezoid is used as reference point for most of the ranking procedures
proposed in literature, as the centroid is a balancing point of the trapezoid. But the
circumcenter of centroids can be considered a better balancing point as this point is
Fuzzy Inf. Eng. (2013) 1: 3-18 5
equidistant from all the vertices which are centroids. Further, the method, an index of
optimism, is used to reflect the decision maker’s optimistic attitude and also an index
of modality is used that represents the importance of using mode and spreads of fuzzy
numbers.
The work is organized as follows. Section 2 briefly introduces the basic concepts
and definitions of fuzzy numbers. Section 3 presents the proposed new method. In
Section 4, a procedure to rank fuzzy numbers is presented. In Section 5, by consid-
ering some numerical examples, a comparative study is made with few methods of
literature. In Section 6, the method is validated and finally the conclusions of the
work are presented in Section 7.
2. Preliminaries
In this section, some basic concepts of fuzzy numbers, arithmetic operations and few
existing methods for ranking fuzzy numbers are reviewed.
2.1. Fuzzy Sets-basic Definitions
In this subsection, some basic definitions of fuzzy numbers are reviewed from [27].
Definition 2.1 Let U be a universe of discourse. A fuzzy set à of U is defined by
a membership function fà : U → [0, 1], where fà (x) is the degree of x in à and is
represented as à = {(x, fà (x))/xU}.
Definition 2.2 A fuzzy set à defined on the universe set U happens to be normal iff
S up xU fà (x) = 1.
Definition 2.3 A fuzzy set à of universe
set U
is said to be convex iff
fà (λx + (1 − λ)y) ≥ min fà (x), fà (y) ∀x, yU and λ[0, 1].
Definition 2.4 A fuzzy set à of universe set U is a fuzzy number iff à is normal and
convex on U.
Definition 2.5 A real fuzzy number à is described as any fuzzy subset of the real line
R with membership function fà (x) possessing the following properties:
1) fà is a continuous mapping from R to the closed interval [0, wà ], 0 ≤ wà ≤ 1.
2) fà (x) = 0 for all x (−∞, a) (d, ∞).
3) fà (x) is strictly increasing on [a, b].
4) fà (x) = 1 for all x [b, c].
5) fà (x) is strictly decreasing on [c, d], where a, b, c, d are real numbers.
Definition 2.6 The membership function of the real fuzzy number à is given by
⎧ L
⎪
⎪
⎪ fà (x), a ≤ x ≤ b,
⎪
⎪
⎪
⎪
⎪
⎨ wà , b ≤ x ≤ c,
fà (x) = ⎪
⎪
⎪
⎪
⎪ f R
(x), c ≤ x ≤ d,
⎪
⎪
⎪
Ã
⎩ 0, otherwise,
from R to the closed interval [0, wà ]. It is customary to write a fuzzy number as
à = (a, b, c, d; wà ). If wà = 1, then à = (a, b, c, d; 1) is a normalized fuzzy number,
otherwise à is said to be a generalized or non-normal fuzzy number. If the mem-
bership function is fà (x) piecewise linear, then à is said to be a trapezoidal fuzzy
number.
Definition 2.7 The membership function of a trapezoidal fuzzy number is given by
⎧
⎪
⎪
⎪ wà (x − a)
⎪
⎪
⎪ , a ≤ x ≤ b,
⎪
⎪
⎪ b−a
⎪
⎪
⎨ wà , b ≤ x ≤ c,
fà (x) = ⎪
⎪ −
⎪
⎪
⎪
w à (x d)
⎪
⎪ , c ≤ x ≤ d,
⎪
⎪
⎪ c−d
⎪
⎩ 0, otherwise.
Fig. 1 Trapezoidal fuzzy number
Definition 2.8 The image of à = (a, b, c, d : wà ) is −à = (−d, −c, −b, −a; wà ). If
a = b, c = d and wà = 1, then à is called a crisp interval. If a = b = c = d and
wà = 1, then à is called a crisp value. As a particular case, if b = c, the trape-
zoidal fuzzy number reduces to a triangular fuzzy number given by à = (a, b, d; wà )
as shown in Fig.2.
Fig. 2 Triangular fuzzy number
Fuzzy Inf. Eng. (2013) 1: 3-18 7
Chu and Tsao [17] presented a method for ranking fuzzy numbers based on a ranking
function R(Ã) = x¯0 y¯0 which is the area between the centroid point ( x¯0 , y¯0 ) of each
fuzzy number à = (a, b, c, d; w) and original point. Chu and Tsao’s centroid formula
is given by
w(d2 − 2c2 + 2b2 − a2 + dc − ab) + 3(c2 − b2 ) w (b + c)
( x¯0 , y¯0 ) = , 1+ .
3w(d − c + b − a) + 6(c − b) 3 a+b+c+d
The larger the value of R(Ã), the better is the ranking of Ã. Chu and Tsao’s centroid
formulae cannot rank crisp numbers which are a special case of fuzzy numbers, as
can be seen from the above formulae that the denominator in the first coordinate of
their centroid formulae is zero, hence his centroid formulae is undefined for crisp
numbers.
2.3.3. Liou and Wang’s Fuzzy Ranking Method
Liou and Wang [9] ranked fuzzy numbers with total integral value. For a fuzzy num-
ber à = (a, b, c, d; w), the total integral value is defined as
(Liou and Wang [9]) and index of modality (Garcia and Lamata [20]). The centroid
of a trapezoid is considered the balanceing point of the trapezoid (Fig.3).
As a special case, for triangular fuzzy number à = (a, b, d; w), i.e., c = b, the circum-
center of centroids is given by
a + 4b + d 4(a − b)(d − b) + 5w2
S Ã ( x¯0 , y¯0 ) = , . (2)
6 12w
4. Ranking Procedure
An efficient way to rank fuzzy numbers is defuzzification. In this section, the pro-
cedure involved in ranking fuzzy quantities using the process of defuzzification is
presented.
10 P. Phani Bushan Rao · N. Ravi Shankar (2013)
This represents the area between the circumcenter of centroids for the generalized
trapezoidal fuzzy number Ãi and the origin. The larger is the value of R(Ãi ), 1, 2, · · · , n,
the bigger is the fuzzy number Ãi . As this area is not sufficient to discriminate fuzzy
numbers in all situations, the following areas are also used to discriminate fuzzy num-
bers.
Areas associated with mode, total spread, left spread, right spread
For any generalized trapezoidal fuzzy number Ãi = (ai , bi , ci , di ; wi ), i = 1, 2, · · · , n,
the areas associated with mode and spreads are defined as follows:
b+c
Area associated with mode or central value is defined as MA (Ãi ) = w( ).
2
Total spread area is defined as T S A (Ãi ) = w(d − a).
where α[0, 1] is the index of optimism which represents the degree of optimism of a
decision maker. The larger the value of α is, the higher the degree of optimism of the
decision maker. The index of optimism alone is not sufficient to discriminate fuzzy
numbers as this uses only the coordinates of the circumcenter of centroids. Hence,
we upgrade this by using an index of modality which represents the importance of
areas associated with central value and spreads along with index of optimism.
Remark 2 For a generalized trapezoidal fuzzy number Ãi = (ai , bi , ci , di ; wi ), i =
1, 2, · · · , n, with circumcenter of centroids SÃi ( x¯0 , y¯0 ) defined by (1), we define the
index associated with the ranking as
1
Iβ,α (Ãi ) = βMA (Ãi ) + (1 − β)Iα (Ãi ), (5)
2
Iβ,α (Ãi ) = βT S A (Ãi ) + (1 − β)Iα (Ãi ), (6)
3
Iβ,α (Ãi ) = βLS A (Ãi ) + (1 − β)Iα (Ãi ), (7)
Fuzzy Inf. Eng. (2013) 1: 3-18 11
4
Iβ,α (Ãi ) = βRS A (Ãi ) + (1 − β)Iα (Ãi ), (8)
where β[0, 1] is the index of modality which represents the importance of area asso-
ciated with central value and the area associated with spreads against the coordinates
of circumcenter x¯0 and y¯0 .
Suppose that given a set of n fuzzy numbers S̃ = (A˜1 , A˜2 , · · · , A˜n ) which are to be
ranked. The mapping from the set à into the real line is defined as:
Using (3) calculate the ranking indexes R(A˜1 ), R(A˜2 ), · · · , R(A˜n ), of the fuzzy num-
bers A˜1 , A˜2 , · · · , A˜n . The larger the value of R(Ãi ) where i = 1, 2, · · · , n, the better the
ranking of Ãi is. Hence for two fuzzy numbers Ãi and à j ,
If R(Ãi ) > R(Ã j ), then Ãi > Ã j .
If R(Ãi ) < R(Ã j ), then Ãi < Ã j .
If R(Ãi ) = R(Ã j ), then discrimination of fuzzy numbers is not possible. In such
cases, use (5) to rank fuzzy numbers. The larger the value of Iβ,α 1
(Ãi ), i = 1, 2, · · · , n,
the better the ranking of Ãi is.
1
If Iβ,α (Ãi ) = Iβ,α 1
(Ã j ); i j, then use (6) to rank fuzzy numbers. The larger the
value of Iβ,α (Ãi ), i = 1, 2, · · · , n, the better the ranking of Ãi is.
2
2
If Iβ,α (Ãi ) = Iβ,α 2
(Ã j ); i j, then use (7) to rank fuzzy numbers. The larger the
value of Iβ,α (Ãi ), i = 1, 2, · · · , n, the better the ranking of Ãi is.
3
3
If Iβ,α (Ãi ) = Iβ,α 3
(Ã j ); i j, then use (8) to rank fuzzy numbers. The larger the
value of Iβ,α (Ãi ), i = 1, 2, · · · , n, the better the ranking of Ãi is.
4
4
If Iβ,α (Ãi ) = Iβ,α 4
(Ã j ); i j, then the fuzzy number with larger value of wÃi is
ranked higher.
5. Comparative Study
In this section, the ranking results of various existing methods Yager’s method [6],
Murakami et al’s method [23], Liou and Wang’s method [9], Fortemps and Roubens’s
method [11], Cheng’s method [12], Chen and Lu’s method [16], Chu and Tsao’s
method [17] , Asady and Zendehnam’s method [19], Wang et al’s method [21], Chen
and Chen’s method [25], Deng and Liu’s method [24] and Chen and Chen’s method
[26] are compared with proposed method. These are studied in three cases.
Comparative study-Case I
In this case, four fuzzy numbers are considered and the proposed method is compared
with the ranking results of Yager [6], Fortemps and Roubens [11], Liou and Wang [9]
and Chen and Lu [16] and the results are shown in Table 1.
Consider the four normal fuzzy numbers
A1 = (0.1, 0.2, 0.3); A2 = (0.2, 0.5, 0.8); A3 = (0.3, 0.4, 0.9); A4 = (0.6, 0.7, 0.8)
as shown in Fig.4.
12 P. Phani Bushan Rao · N. Ravi Shankar (2013)
From Table 1, we can see that Yager’s method [6], Fortemps and Roubens’ method
[11], Liou and Wang’s method [9], Chen and Lu’s [16] method failed to discriminate
the fuzzy numbers A2 , A3 and Chen and Lu’s method [16] even failed to discriminate
fuzzy numbers A1 , A4 , whereas, the proposed method properly discriminated fuzzy
numbers appropriately.
Comparative study-Case II
In this case, three sets of fuzzy numbers are adopted from (Deng and Liu [24]) as
shown in Fig.5. The proposed method is compared with the ranking results of Yager
Fuzzy Inf. Eng. (2013) 1: 3-18 13
[6], Murakami et al [23] and Cheng [12], Chen and Chen [25], Deng and Liu [24]
and Chen and Chen [26] and the results are shown in Table 2.
Methods A1 A2 A3 A1 A2 A3 A1 A2 A1 A2
Yager [6] 0.6 0.7 0.8 0.575 0.65 0.7 0.525 0.55 0.5 0.5
Chen [7] 0.337 0.5 0.667 0.431 0.562 0.625 0.57 0.625 0.5 0.5
Chu et al [17] 0.299 0.35 0.399 0.287 0.324 0.35 262 0.261 0.25 0.25
Asady et al [19] 0.6 0.7 0.9 0.575 0.65 0.7 0.525 0.525 0.5 0.5
Wang et al [28] 0.211 0.233 0.255 0.256 0.211 0.233 0.177 0.166 0.188 0.188
Proposed method 0.234 0.270 0.333 0.173 0.259 0.282 0.218 0.248 0.193 0.206
method [19] and Wang et al’s method [28] failed to discriminate the fuzzy numbers
A1 and A2 , whereas the proposed method discriminates the two given fuzzy numbers
and gives the correct ranking order, i.e., A1 < A2 .
Comparative study-Case IV
In this case, six sets of fuzzy numbers are adopted from (Chen and Chen [25]) as
shown in Fig.7. The proposed method is compared with the ranking results of Yager
[6], Murakami et al [23], Cheng [12], Chu and Tsao [17] and Chen and Chen [25],
and the results are shown in Table 4.
Sets 1 2 3
Sets 4 5 6
bers, whereas the ranking order of Chen and Chen’s method [25] and the proposed
method are the same, i.e., Ã < B̃.
Set 6: Yager’s method [6], Murakami et al’s method [23], Chen and Chen’s method
[25] get the ranking order which is à < C̃ < B̃, whereas the ranking order of the
proposed method and other methods are the same, i.e., Ã < B̃ < C̃.
6. Validation of the Proposed Ranking Function
The proposed ranking function is valid as it satisfies the reasonable properties for
ordering fuzzy quantities proposed by Wang et al [14].
7. Conclusion
This paper proposes a method that ranks fuzzy numbers which is simple and concrete.
This method ranks trapezoidal as well as triangular fuzzy numbers and their images.
It also ranks crisp numbers which are special case of fuzzy numbers. Besides the de-
cision maker’s degree of optimism, an index of modality representing the importance
of mode and spreads against the coordinates of centroid, is used in ranking fuzzy
numbers. This method which is simple in calculation not only gives satisfactory re-
sults to well defined problems, but also gives a correct ranking order and agrees with
human intuition.
Acknowledgments
Authors would like to thank referees for their helpful comments.
References
1. Zadeh L A (1965) Fuzzy sets. Information and Control 8: 338-353
2. Jain R (1976) Decision making in the presence of fuzzy variables. IEEE Transactions on Systems,
Man and Cybernetics 6: 698-703
3. Jain R (1978) A procedure for multi-aspect decision making using fuzzy sets. International Journal
of Systems Science 8: 1-7
4. Baldwin J F, Guild N C F (1979) Comparison of fuzzy sets on the same decision space. Fuzzy Sets
and Systems 2: 213-233
5. Yager R R (1978) Ranking fuzzy subsets over the unit interval. Proc. IEEE Conference on Decision
and Control, San Diego, California 17: 1435-1437
6. Yager R R (1981) A procedure for ordering fuzzy subsets of the unit interval. Information Sciences
24: 143-161
7. Chen S H (1985) Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets and
Systems 17: 113-129
8. Kim K, Park K S (1990) Ranking fuzzy numbers with index of optimism. Fuzzy Sets and Systems
35: 143-150
9. Liou T S, Wang M J (1992) Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems 50:
247-255
10. Choobineh F, Li H (1993) An index for ordering fuzzy numbers. Fuzzy Sets and Systems 54: 287-294
11. Fortemps P, Roubens M (1996) Ranking and defuzzification methods based on area compensation.
Fuzzy Sets and Systems 82: 319-330
12. Cheng C H (1998) A new approach for ranking fuzzy numbers by distance method. Fuzzy Sets and
Systems 95(3): 307-317
13. Yao J S, Wu K (2000) Ranking fuzzy numbers based on decomposition principle and signed distance.
Fuzzy Sets and Systems 116: 275-288
14. Wang X, Kerre E E (2001) Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets
and Systems 118: 375-385
18 P. Phani Bushan Rao · N. Ravi Shankar (2013)
15. Wang X, Kerre E E (2001) Reasonable properties for the ordering of fuzzy quantities (II). Fuzzy Sets
and Systems 118: 387-405
16. Chen L H, Lu H W (2001) An approximate approach for ranking fuzzy numbers based on left and
right dominance. Computers and Mathematics with Applications 41: 1589-1602
17. Chu T C, Tsao C T (2002) Ranking fuzzy numbers with an area between the centroid point and
original point. Computers and Mathematics with Applications 43: 111-117
18. Abbasbandy S, Asady B (2006) Ranking of fuzzy numbers by sign distance. Information Sciences
176: 2405-2416
19. Asady B, Zendehnam A (2007) Ranking fuzzy numbers by distance minimization. Applied Mathe-
matical Modelling 31: 2589-2598
20. Garcia M S, Lamata M T (2007) A modification of the index of liou and wang for ranking fuzzy
number. International Journal of Uncertainty Fuzziness and Knowledge-based Systems 15(4): 411-
424
21. Wang Y M, Yang J B, Xu D L, Chin K S (2006) On the centroids of fuzzy numbers. Fuzzy Sets and
Systems 157: 919-926
22. Rao P P B, Shankar N (2011) Ranking fuzzy numbers by distance method using circumcenter of
centroids and index of modality. Advances in Fuzzy Systems, DOI: 10.1155/2011/178308
23. Murakami S, Maeda H, Imamura S (1983) Fuzzy decision analysis on the development of centralized
regional energy control system. Preprints IFAC Conf. on Fuzzy Information Knowledge Representa-
tion and Decision Analysis: 353-358
24. Deng Y, Liu Q (2005) A TOPSIS based centroid index ranking method of fuzzy numbers and its
application in decision making. Cybernetics and Systems 36: 581-595
25. Chen S J, Chen S M (2003) Fuzzy risk analysis based on similarity measure of generalized fuzzy
numbers. IEEE Transactions on Fuzzy Systems 11: 45-56
26. Chen S J, Chen S M (2007) Fuzzy risk analysis based on the ranking of generalized trapezoidal fuzzy
numbers. Applied Intelligence 26: 1-11
27. Dubios D, Prade H (1978) Operations on fuzzy numbers. International Journal of Systems Science
9: 613-626
28. Wang Z Z, Mo Y N (2010) Ranking fuzzy numbers based on ideal solution. Fuzzy Information and
Engineering 1: 27-36
29. Kumar A, Singh P, Kaur A, Kaur P (2010) RM approach for ranking of generalized trapezoidal fuzzy
numbers. Fuzzy Information and Engineering 1: 17-47
30. Chen S M, Sanguansat K (2011) Analyzing fuzzy risk based on a new fuzzy ranking method between
generalized fuzzy numbers. Expert Systems with Applications 38: 2163-2171
31. Chou S Y, Dat L Q, Fu V F (2011) A revised method for ranking fuzzy numbers using maximizing
set and minimizing set. Computers and Industrial Engineering 61: 1342-1348
32. Ezzati R, Allahviranloo T, Khezerloo S, Khezerloo M (2012) An approach for ranking of fuzzy
numbers. Expert Systems with Applications 39: 690-695