Weighted Average Operators Generated by N-Dimensional Overlaps and An Application in Decision Making
Weighted Average Operators Generated by N-Dimensional Overlaps and An Application in Decision Making
9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT)
On the other hand, Gómez et al. in [16], extended the where (x(1) , . . . , x(n) ) is the permutation of
notion of overlaps for n-dimensional overlaps as seen in (x1 , . . . , xn ) such that x(i) ≥ x(i+1) for each
the following definition: i = 1, . . . , n − 1.
On the other hand,
Definition 2.2 A function O : [0, 1]n → [0, 1] is said
to be a n-dimensional overlap function if it satisfies the n
Y 1
n n
following conditions: O0.5M (x1 , . . . , xn ) = O0.5 (x(1) , . . . , x(n) ) = x(i)
2i
i=1
(O1) O is symmetric;
n
where (x(1) , . . . , x(n) ) is the permutation of
(x1 , . . . , xn ) such that x(i) ≤ x(i+1) for each
Q
(O2) O(x1 , . . . , xn ) = 0 if and only if xi = 0;
i=1 i = 1, . . . , n − 1.
n
Q
(O3) O(x1 , . . . , xn ) = 1 if and only if xi = 1; Notice that there are n-dimensional overlaps which
i=1
are not generated this way. For example, the Einstein
(O4) O is non-decreasing; product aggregation operator defined in [16] by
(O5) O is continuous. n
Q
xi
i=1
A n-dimensional overlap is said strict if also satisfies EP (x1 , . . . , xn ) = n
Q
the property 1+ (1 − xi )
i=1
(O6) O(x1 , x2 , . . . , xn ) < O(y, x2 , . . . , xn ) when
Qn is a n-dimensional overlap which cannot be generated
xi > 0; and x1 < y. from an overlap and an aggregation operator according
i=1
to Eq. (2).
Let O be an overlap and n a positive natural number.
Define the function, On : [0, 1]n → [0, 1] given by 3. Application of n-dimensional overlaps in multiple
attribute group decision making
On (x1 , . . . , xn ) = O(x1 , O(x2 , . . . , O(xn−1 , xn ) · · · )
(1) The weighted average (WA) and some variants of it are
Observe that On is not an overlap when n ≥ 3 because the most applied aggregation operators found in the liter-
the symmetry fails. The next theorem intends to recover ature. For example, they have been used in a wide range
the symmetry for On . of different subjects such as statistics, economics and
engineering [20]. In particular, there are several meth-
Theorem 2.1 Let O be an overlap, n a positive natu- ods in decision making which consider a fuzzy or an
ral number and A : [0, 1]n! → [0, 1] be a continuous extension of fuzzy framework that uses aggregation op-
aggregation function such that erators like the weighted average and ordered weighted
(A1) if A(x1 , . . . , xn! ) = 1 then xi = 1 for some i = average. For example, [7, 8] present a method which
1, . . . , n! uses the generalization of the weighted average operator
proposed by their respectives authors based on interval-
(A2) if A(x1 , . . . , xn! ) = 0 then xi = 0 for some i = valued intuitionistic fuzzy values [1].
1, . . . , n!.
n 3.1. Weighted average operators based on
Then the function OA : [0, 1]n → [0, 1] defined by
n-dimensional overlaps
n
OA (~x) = A(On (~x(1) ), . . . , On (~x(n!) )) (2) Let F be a n-dimensional function satisfying (O2) and
is a n-dimensional overlap function when ~x(i) is the i-th w = (w1 , . . . , wn )T be a positive weighted vector, i.e.
n
permutation1 of ~x ∈ [0, 1]n
P
wi 6= 0 for each i = 1, . . . , n and wi = 1. The
i=1
1 for any n-tuple of values there are just n! possible permutations. weighted average operator based on F and the positive
1474
weighted vector w is the mapping W AF n
w : [0, 1] → the attributes. For that, each decision maker dk deter-
(k)
[0, 1] defined by mines a decision matrix M (k) = (mij )n×m , where the
rows represent the alternatives and the columns repre-
sent the attributes. In classic decision making, accord-
F (w1 x1 , . . . , wn xn )
W AF
w (x1 , . . . , xn ) = (3) ing to the opinion of the decision makers dk , the position
F (w1 , . . . , wn ) (k)
mij of M (k) has the value 1, in case the alternative xi
Notice that if F is the Łukasiewicz extended t- has the attribute aj and zero otherwise. Nevertheless, in
n
P
conorm, i.e. F (x1 , . . . , xn ) = min{ xi , 1}, then several situations, some attributes are inherently fuzzy,
i=1 for example “quality of construction project”, and so it
W AF w is the usual weighted average operator for pos- must be dealt as a fuzzy set. In this case, the value in
(k)
itive weighted vectors. the position mij would be the membership degree, i.e.
In the following we will consider the case when F is a value in [0, 1], of the alternative xi to the fuzzy set
a n-dimensional overlap. associated to the attribute aj . In general, we have two
types of attributes: benefit and cost. For example, the
Theorem 3.1 Let O be a n-dimensional overlap and
attribute “quality of construction project” is a benefit at-
w = (w1 , . . . , wn )T be a positive weighted vector. Then
tribute whereas “risk of investment” is a cost attribute.
W AO w is a continuous n-ary aggregation function satis- Let I be the set of index of the benefit attributes.
fying the property (O2). In addition, if O satisfies (O6)
We propose the following solution for MAGDMP:
then W AO w satisfies (O3).
Proof: Since the product and On are increasing, Step 1 Transform each decision matrix M (k) into the
(k)
it is clear that W AO w is also increasing. Moreover, standard decision matrix R(k) = (rij )n×m as fol-
O(0,...,0)
W AO w (0, . . . , 0) = 0
O(w1 ,...,wn ) = O(w1 ,...,wn ) = 0
lows:
O(w1 ,...,wn )
and W AO w (1, . . . , 1) = O(w1 ,...,wn ) = 1. Notice that (
(k)
O(w1 , . . . , wn ) 6= 0 because each wi 6= 0. There- (k) mij if j ∈ I
rij = (4)
fore, W AO w is a continuous n-ary aggregation oper-
(k)
1 − mij if j 6∈ I
ator satisfying (O2). Moreover, suppose that O sat-
isfies (O6). If W AO w (x1 , . . . , xn ) = 1 then, by Step 2 Given an n-dimensional overlap O, in order to
(O2), we have that xi 6= 0 for each i = 1, . . . , n obtain a collective decision matrix C = (cij )n×m ,
and by Eq. (3), O(w 1 x1 ,...,wn xn )
O(w1 ,...,wn ) = 1 and therefore aggregate the standard decision matrices with
O(w1 x1 , . . . , wn xn ) = O(w1 , . . . , wn ). Since wi xi ≤ W AOω as follows:
wi for each i = 1, . . . , n, if for some i = 1, . . . , n,
xi 6= 1 then it is in contradiction with (O6). So, (1) (t)
W AO cij = W AO
ω (rij , . . . , rij ) (5)
w (x1 , . . . , xn ) = 1 iff xi = 1 for each i =
1, . . . , n, i.e. W AO w satisfies (O3). 2
Step 3 For each alternative aggregate the membership
Corollary 3.1 Let O be a n-dimensional overlap and degrees to each attribute by using W AO w , i.e. for
w = ( n1 , . . . , n1 )T . If O satisfies (O6) then W AO
w is each alternative xi determine the collective overall
a n-dimensional overlap. preference value copi
1475
Table 1: Assessment of expert e1 .
M (1) a1 a2 a3 a4 a5 a6
x1 0.7 0.8 0.6 0.7 0.5 0.9
x2 0.8 0.6 0.9 0.7 0.6 0.7 Table 4: Standardized decision matrix of expert e1 .
x3 0.5 0.4 0.8 0.3 0.8 0.8 R(1) a1 a2 a3 a4 a5 a6
x4 0.6 0.7 0.6 0.7 0.8 0.6 x1 0.7 0.8 0.6 0.3 0.5 0.1
x5 0.9 0.8 0.4 0.7 0.7 0.8 x2 0.8 0.6 0.9 0.3 0.4 0.3
x6 0.8 0.3 0.7 0.7 0.6 0.7 x3 0.5 0.4 0.8 0.7 0.2 0.2
x4 0.6 0.7 0.6 0.3 0.2 0.4
x5 0.9 0.8 0.4 0.3 0.3 0.2
Table 2: Assessment of expert e2 . x6 0.8 0.3 0.7 0.3 0.4 0.3
M (2) a1 a2 a3 a4 a5 a6
x1 0.6 0.8 0.5 0.6 0.4 0.8
x2 0.7 0.6 0.8 0.6 0.7 0.7
x3 0.7 0.6 0.8 0.7 0.8 0.8
x4 0.6 0.7 0.5 0.6 0.8 0.7
x5 0.7 0.8 0.7 0.7 0.6 0.8
x6 0.6 0.4 0.8 0.7 0.6 0.7
1476
with a new tool to provide new evidences for the deci-
Table 9: Summary of the ranking obtained in [21], [9]
sion maker can select good alternatives. In fact, in gen-
and with the proposed method.
Methods Ranking
eral, there is no way to validate the quality of a ranking
Maximum x2 x4 x5 x1 x3 x6 and therefore of a method for decision making problems,
Minimum x3 ∼ x5 x1 x4 x2 x6 but when we have several rankings obtained by reason-
NHD x5 x2 x3 x4 x1 x6 able methods, we can determine a good ranking or a par-
WHD x5 x3 x2 x4 x6 x1
Step-IOWAD x5 x4 x6 x2 x3 x1
tial good ranking with the information provided for all
Hurwicz x3 x2 x6 x4 x1 x5 the methods used.
OWAD x5 x3 x2 x4 x1 x6 As a future work we will compare the result with the
AOWAD x5 x2 x4 x3 x6 x1 weighted average generated by the n-dimensional over-
IOWAD x5 x3 x2 x1 x4 x6
AIOWAD x5 x2 x6 x4 x3 x1 lap O0.5 and O2 and the maximum aggregation oper-
Median-IOWAD x5 x1 x6 x2 x4 x3 ator with the generated by other n-dimensional over-
Olympic-IOWAD x5 x4 x1 x2 x3 x6 laps and aggregation functions. In addition, we will
[9] x2 ∼ x3 x6 x4 x1 x5 also study the generation of like OWA operators from n-
O3
W Aω 0.5M x5 x2 x1 x4 x3 x6 dimensional overlaps and apply them in multi-attribute
O3
W Aω 2M x2 x1 x5 x4 x3 x6 group decision making and addapt the method for group
decision making problems based on preference relations
as in [6, 8, 24].
Based on Table 8, we obtain the following rank of the
alternatives:
Acknowledgements
1477
Segundo Congresso Brasileiro de Sistemas Fuzzy, guistic information. Omega, v. 40, p. 294–301,
2012, Natal-RN. Recentes Avanços em Sistemas 2012.
Fuzzy. São Carlos-SP: SBMAC, 2012. v. 1. p. 282- [24] D. Paternain, A. Jurio, E. Barrenechea, H.
294. Bustince, B. Bedregal and E. Szmidt. An alter-
[9] I.A. da Silva, B.C. Bedregal, C.G. da Costa, E. native to fuzzy methods in decision-making prob-
Palmeira and M.P. da Rocha. Pseudo-Uninorms lems. Expert Systems with Applications, 39: 7729–
and Atanassov’s Intuitionistic Pseudo-Uninorms. 7735, 2012.
J. of Intelligent and Fuzzy Systems, 2015. doi:
10.3233/IFS-151593.
[10] G.P. Dimuro and B.C. Bedregal. Archimedean
overlap functions: The ordinal sum and the cancel-
lation, idempotency and limiting properties. Fuzzy
Sets and Systems, v. 252, p. 39–54, 2014.
[11] G.P. Dimuro and B.C. Bedregal. On residual impli-
cations derived from overlap functions. Informa-
tion Sciences, 2015. doi:10.1016/j.ins.2015.03.049
[12] G.P. Dimuro, B.C. Bedregal, H. Bustince, M.J.
Asiáin and R. Mesiar. On additive generators of
overlap functions. Fuzzy Sets and Systems, 2015.
doi:10.1016/j.fss.2015.02.008.
[13] G.P. Dimuro, B. Bedregal and R.H.N. Santiago. On
(G,N)-implications derived from grouping func-
tions. Information Sciences, v. 219, p. 1–17, 2014.
[14] B. Feng and F. Lai. Multi-attribute group decision
making with aspirations: A case study. Omega, v.
44, p. 136–147, 2014.
[15] J. Figueira, S. Greco and M. Ehrgott (eds.). Mul-
tiple Criteria Decision Analysis: State of the arts
surveys. Springer, Berlin-Heildelberg, 2007.
[16] D. Gómez, J.T. Rodríguez, J. Montero, H.
Bustince and E. Barrenechea. n-Dimensional over-
lap functions. Fuzzy Sets and Systems, 2015.
doi:10.1016/j.fss.2014.11.023
[17] A. Jurio, H. Bustince, M. Pagola, A. Pradera and
R.R. Yager. Some properties of overlap and group-
ing functions and their application to image thresh-
olding. Fuzzy Sets and Systems, v. 229, p. 69–90,
2013.
[18] E.P. Klement, R. Mesiar and E. Pap. Triangular
Norms. Kluwer Academic Publishers, Dordrecht,
2000.
[19] N. Madrid, A. Burusco, H. Bustince, J. Fernan-
dez and I. Perfilieva. Upper bounding overlaps by
groupings. Fuzzy Sets and Systems, v. 264, p. 76–
99, 2015.
[20] J.M. Merigó. A unified model between the
weighted average and the induced OWA operator.
Expert Systems with Applications, v. 38, n. 9, p.
11560–11572, 2011.
[21] J.M. Merigó and M. Casanova. Decision-Making
with distance measures and induced aggregation
operators. Computer & Industrial Engineering,
v. 60, p. 66–76, 2011.
[22] S.M. Mousavi, F. Jolai and R. Tavakkoli-
Moghaddam. A Fuzzy Stochastic Multi-Attribute
Group Decision-Making Approach for Selection
Problems. Group Decision and Negotiation, v. 22,
n. 2, p. 207–233, 2013.
[23] J. Pang and J. Liang. Evaluation of the results
of multi-attribute group decision-making with lin-
1478