Abstract
The novel weighted averages (NWAs) are extensions of the linear arithmetic weighted average and are powerful tools in aggregating diverse inputs including numbers, intervals, type-1 fuzzy sets (T1 FSs), words modeled by interval type-2 fuzzy sets, or a mixture of them. In contrast to the linear arithmetic weighted average, the ordered weighed average (OWA) is a nonlinear operator that can implement more flexible mappings, and hence it has been widely used in decision-making. In many situations, however, providing crisp numbers for either the sub-criteria or the weights is problematic (there could be uncertainties about them), and it is more meaningful to provide intervals, T1 FSs, words, or a mixture of all of these, for the sub-criteria and weights. Ordered NWAs are introduced in this chapter. They are also compared with NWAs and Zhou et al’s fuzzy extensions of the OWA. Examples show that generally the three aggregation operators give different results.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
1 Introduction
The weighted average (WA) is arguably the earliest and still most widely used form of aggregation or fusion. We remind the reader of the well-known formula for the WA, i.e.,
in which \(w_i\) are the weights (real numbers) that act upon the sub-criteria \(x_i\) (real numbers). In this chapter, the term sub-criteria can mean data, features, decisions, recommendations, judgments, scores, etc. In (1), normalization is achieved by dividing the weighted numerator sum by the sum of all of the weights.
The arithmetic WA (AWA) is the one we are all familiar with and is the one in which all sub-criteria and weights in (1) are real numbers. In many situations [1,2,3,4,5,6,7], however, providing crisp numbers for either the sub-criteria or the weights is problematic (there could be uncertainties about them), and it is more meaningful to provide intervals, type-1 fuzzy sets (T1 FSs), words modeled by interval type-2 fuzzy sets (IT2 FSs), or a mixture of all of these, for the sub-criteria and weights. The resulting WAs are called novel weighted averages (NWAs), which have been introduced in [2, 3, 6].
The ordered weighted average (OWA) operator [8,9,10,11,12,13,14,15,16], a generalization of the linear WA operator, was proposed by Yager to aggregate experts’ opinions in decision making:
Definition 1
An OWA operator of dimension n is a mapping \(y_{_{OWA}}: R^n\rightarrow R\), which has an associated set of weights \(\mathbf {w} = \{w_1, \ldots ,w_n\}\) for which \(w_i\in [0, 1]\), i.e.,
where \(\sigma : \{1, \ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{x_{\sigma (1)},x_{\sigma (2)},\ldots ,x_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
The key feature of the OWA operator is the ordering of the sub-criteria by value, a process that introduces a nonlinearity into the operation. It can be shown that the OWA operator is in the class of mean operators [17] as it is commutative, monotonic, and idempotent. It is also easy to see that for any \(\mathbf {w}\), \(\min _ix_i\le y_{OWA}\le \max _ix_i\).
The most attractive feature of the OWA operator is that it can implement different aggregation operators by setting the weights differently [8], e.g., by setting \(w_i=1/n\) it implements the mean operator, by setting \(w_1=1\) and \(w_i=0\) (\(i=2,\ldots ,n\)) it implements the maximum operator, by setting \(w_i=0\) (\(i=1,\ldots ,n-1\)) and \(w_n=1\) it implements the minimum operator, and by setting \(w_1=w_n=0\) and \(w_i=1/(n-1)\) it implements the so-called olympic aggregator, which is often used in obtaining aggregated scores from judge in olympic events such as gymnastics and diving.
Yager’s original OWA operator [12] considers only crisp numbers. Again, in many situations, it is more meaningful to provide intervals, T1 FSs, words modeled by IT2 FSs, or a mixture of all of these, for the sub-criteria and weights. Ordered NWAs (ONWAs) are the focus of this chapter.
The rest of this chapter is organized as follows: Sect. 2 introduces the NWAs. Section 3 proposes ONWAs. Section 4 compares ONWAs with NWAs and Zhou et al’s fuzzy extensions of the OWA. Finally, conclusions are drawn in Sect. 5.
2 Novel Weighted Averages (NWAs)
Definition 2
A NWA is a WA in which at least one sub-criterion or weight is not a single real number, but instead is an interval, T1 FS or an IT2 FS, in which case such sub-criteria or weights are called novel models. \(\blacksquare \)
How to compute (1) for these novel models is described in this section. Because there can be four possible models for sub-criteria or weights, there can be 16 different WAs, as summarized in Fig. 1.
Definition 3
When at least one sub-criterion or weight is modeled as an interval, and all other sub-criteria or weights are modeled by no more than such a model, the resulting WA is called an Interval WA (IWA). \(\blacksquare \)
Definition 4
When at least one sub-criterion or weight is modeled as a T1 FS, and all other sub-criteria or weights are modeled by no more than such a model, the resulting WA is called a Fuzzy WA (FWA). \(\blacksquare \)
Definition 5
When at least one sub-criterion or weight is modeled as an IT2 FS, the resulting WA is called a Linguistic WA (LWA). \(\blacksquare \)
Definition 2
(Continued) By a NWA is meant an IWA, FWA or LWA. \(\blacksquare \)
In order to reduce the number of possible derivations from 15 (the AWA is excluded) to three, it is assumed that: for the IWA all sub-criteria and weights are modeled as intervals, for the FWA all sub-criteria and weights are modeled as T1 FSs, and for the LWA all sub-criteria and weights are modeled as IT2 FSs.
2.1 Interval Weighted Average (IWA)
The IWA is defined as:
where
and \(Y_{IWA}\) is also an interval completely determined by its two end-points l and r,
and they can easily be computed by the KM or EKM Algorithms [18,19,20,21].
Example 1
Suppose for \(n=5\), \(\{x_i \}|_{i=1,...,5} =\{5, 7.5, 7, 6.5, 2\}\) and \(\{w_i\}|_{i=1,...,5} =\{4, 2.5, 8, 1.8, 6\}\), so that the arithmetic WA \(y_{_{AWA}} =5.31\). Let \(\lambda \) denote any of these crisp numbers. In this example, for the IWA, \(\lambda \rightarrow [\lambda -\delta ,\lambda +\delta ]\), where \(\delta \) may be different for different \(\lambda \), i.e.,
It follows that \(Y_{IWA}=[3.49, 7.12]\). The important difference between \(y_{_{AWA}}\) and \(Y_{_{IWA}}\) is that the uncertainties about the sub-criteria and weights have led to an uncertainty band for the IWA, and such a band may play a useful role in subsequent decision making. \(\blacksquare \)
2.2 Fuzzy Weighted Average (FWA)
The FWA [2, 3, 22,23,24,25,26,27] is defined as:
where \(X_i\) and \(W_i\) are T1 FSs, and \(Y_{FWA}\) is also a T1 FS. Note that (8) is an expressive way to represent the FWA because it is not computed using multiplications, additions and divisions, as expressed by it. Instead, it has been shown [2,3,4, 27] that the FWA can be computed by using the \(\alpha \)-cut Decomposition Theorem [28], where each \(\alpha \)-cut on \(Y_{FWA}\) is an IWA of the corresponding \(\alpha \)-cuts on \(X_i\) and \(W_i\).
Denote the \(\alpha \)-cut on \(Y_{FWA}\) as \([y_L(\alpha ),y_R(\alpha )]\), and the \(\alpha \)-cut on \(X_i\) and \(W_i\) as \([a_i(\alpha ),b_i(\alpha )]\) and \([c_i(\alpha ),d_i(\alpha )]\), respectively, as shown in Fig. 2. Then [2,3,4, 27],
\(y_L(\alpha )\) and \(y_R(\alpha )\) can be computed by the KM or EKM algorithms.
The following algorithm is used to compute \(Y_{FWA}\):
-
1.
For each \(\alpha \in [0,1]\), the corresponding \(\alpha \)-cuts of the T1 FSs \(X_i\) and \(W_i\) are first computed, i.e., compute
$$\begin{aligned} X_i(\alpha )&=[a_i(\alpha ),b_i(\alpha )]\quad i=1,...,n \end{aligned}$$(11)$$\begin{aligned} W_i(\alpha )&=[c_i(\alpha ),d_i(\alpha )]\quad i=1,...,n \end{aligned}$$(12) -
2.
For each \(\alpha \in [0,1]\), compute \(y_L(\alpha )\) in (9) and \(y_R(\alpha )\) in (10) using the KM or EKM Algorithms.
-
3.
Connect all left-coordinates \((y_L(\alpha ),\alpha )\) and all right-coordinates \((y_R(\alpha ),\alpha )\) to form the T1 FS \(Y_{FWA}\).
Example 2
This is a continuation of Example 1 in which each interval is assigned a symmetric triangular T1 FS that is centered at the mid-point (\(\lambda \)) of the interval, has membership grade equal to one at that point, and is zero at the interval end-points (\(\lambda -\delta \) and \(\lambda +\delta \)) (see the triangle in Fig. 3). The resulting \(X_i\) and \(W_i\) are plotted in Fig. 4a and Fig. 4b, respectively. The FWA is depicted in Fig. 4c as the solid curve. Although \(Y_{FWA}\) appears to be triangular, its sides are actually slightly curved.
The support of \(Y_{FWA}\) is [3.49, 7.12], which is the same as \(Y_{IWA}\) (see Example 1). This will always occur because the support of \(Y_{FWA}\) is the \(\alpha =0\) \(\alpha \)-cut, and this is \(Y_{IWA}\). The T1 FS \(Y_{FWA}\) indicates that more emphasis should be given to values of variable y that are closer to its apex, whereas the interval \(Y_{IWA}\) indicates that equal emphasis should be given to all values of variable y in its interval. The former reflects the propagation of the non-uniform uncertainties through the FWA, and can be used in future decisions. \(\blacksquare \)
2.3 Linguistic Weighted Average (LWA)
The LWA is defined as:
where \(\tilde{X}_i\) and \(\tilde{W}_i\) are IT2 FSs, and \(\tilde{Y}_{FWA}\) is also an IT2 FS. Again, (13) is an expressive way to describe the LWA. To compute \(\tilde{Y}_{LWA}\), one only needs to compute its LMF \(\underline{Y}_{LWA}\) and UMF \(\bar{Y}_{LWA}\).
Let \(W_i\) be an embedded T1 FS [19] of \(\tilde{W}_i\), as shown in Fig. 5b. Because in (13) \(\tilde{X}_i\) only appears in the numerator of \(\tilde{Y}_{LWA}\), it follows that
The \(\alpha \)-cut based approach [4, 5] is also used to compute \(\underline{Y}_{LWA}\) and \(\bar{Y}_{LWA}\). First, the heights of \(\underline{Y}_{LWA}\) and \(\bar{Y}_{LWA}\) need to be determined. Because all UMFs are normal T1 FSs, \(h_{\bar{Y}_{LWA}}=1\). Denote the height of \(\underline{X}_i\) as \(h_{\underline{X}_i}\) and the height of \(\underline{W}_i\) as \(h_{\underline{W}_i}\). Let
Then [5], \(h_{\underline{Y}_{LWA}}=h_{\min }\).
Let \([a_{il}(\alpha ), b_{ir}(\alpha )]\) be an \(\alpha \)-cut on \(\bar{X}_i\), \([a_{ir}(\alpha ), b_{il}(\alpha )]\) be an \(\alpha \)-cut on \(\underline{X}_i\) [see Fig. 5a], \([c_{il}(\alpha ), d_{ir}(\alpha )]\) be an \(\alpha \)-cut on \(\bar{W}_i\), \([c_{ir}(\alpha ), d_{il}(\alpha )]\) be an \(\alpha \)-cut on \(\underline{W}_i\) [see Fig. 5b], \([y_{Ll}(\alpha ), y_{Rr}(\alpha )]\) be an \(\alpha \)-cut on \(\bar{Y}_{LWA}\), and \([y_{Lr}(\alpha ), y_{Rl}(\alpha )]\) be an \(\alpha \)-cut on \(\underline{Y}_{LWA}\) [see Fig. 5c], where the subscripts l and L mean left and r and R mean right. The end-points of the \(\alpha \)-cuts on \(\tilde{Y}_{LWA}\) are computed as solutions to the following four optimization problems [4, 5]:
(17)–(20) are again computed by the KM or EKM Algorithms.
Observe from (17), (18), and Figs. 5a and b that \(y_{Ll}(\alpha )\) and \(y_{Rr}(\alpha )\) only depend on the UMFs of \(\tilde{X}_i\) and \(\tilde{W}_i\), i.e., they are only computed from the corresponding \(\alpha \)-cuts on the UMFs of \(\tilde{X}_i\) and \(\tilde{W}_i\); so,
Because all \(\bar{X}_i\) and \(\bar{W}_i\) are normal T1 FSs, \(\bar{Y}_{LWA}\) is also normal. The algorithm for computing \(\bar{Y}_{LWA}\) is:
-
1.
Select appropriate m \(\alpha \)-cuts for \(\overline{Y}_{LWA}\) (e.g., divide [0, 1] into \(m-1\) intervals and set \(\alpha _j =(j-1)/(m-1)\), \(j=1,2,...,m\)).
-
2.
For each \(\alpha _j\), find the corresponding \(\alpha \)-cuts \([a_{il}(\alpha _j),b_{ir}(\alpha _j)]\) and \([c_{il}(\alpha _j),d_{ir}(\alpha _j)]\) on \(\overline{X}_i\) and \(\overline{W}_i\) (\(i=1,...,n\)). Use a KM or EKM algorithm to find \(y_{Ll}(\alpha _j)\) in (17) and \(y_{Rr}(\alpha _j)\) in (18).
-
3.
Connect all left-coordinates \((y_{Ll}(\alpha _j),\alpha _j)\) and all right-coordinates \((y_{Rr}(\alpha _j),\alpha _j)\) to form the T1 FS \(\overline{Y}_{LWA}\).
Similarly, observe from (19), (20), and Fig. 5a and b that \(y_{Lr}(\alpha )\) and \(y_{Rl}(\alpha )\) only depend on the LMFs of \(\tilde{X}_i\) and \(\tilde{W}_i\); hence,
Unlike \(\bar{Y}_{LWA}\), which is a normal T1 FS, the height of \(\underline{Y}_{LWA}\) is \(h_{\min }\), the minimum height of all \(\underline{X}_i\) and \(\underline{W}_i\). The algorithm for computing \(\underline{Y}_{LWA}\) is:
-
1.
Determine \(h_{\underline{X}_i}\) and \(h_{\underline{W}_i}\), \(i=1,\ldots ,n\), and \(h_{\min }\) in (16).
-
2.
Select appropriate p \(\alpha \)-cuts for \(\underline{Y}_{LWA}\) (e.g., divide [\(0, h_{\min }\)] into \(p-1\) intervals and set \(\alpha _j =h_{\min } (j-1)/(p-1)\), \(j=1,2,...,p\)).
-
3.
For each \(\alpha _j\), find the corresponding \(\alpha \)-cuts \([a_{ir}(\alpha _j),b_{il}(\alpha _j)]\) and \([c_{ir}(\alpha _j),d_{il}(\alpha _j)]\) on \(\underline{X}_i\) and \(\underline{W}_i\). Use a KM or EKM algorithm to find \(y_{Lr}(\alpha _j)\) in (19) and \(y_{Rl}(\alpha _j)\) in (20).
-
4.
Connect all left-coordinates \((y_{Lr}(\alpha _j),\alpha _j)\) and all right-coordinates \((y_{Rl}(\alpha _j),\alpha _j)\) to form the T1 FS \(\underline{Y}_{LWA}\).
In summary, computing \(\tilde{Y}_{LWA}\) is equivalent to computing two FWAs, \(\bar{Y}_{LWA}\) and \(\underline{Y}_{LWA}\). A flowchart for computing \(\underline{Y}_{LWA}\) and \(\bar{Y}_{LWA} \) is given in Fig. 6. For triangular or trapezoidal IT2 FSs, it is possible to reduce the number of \(\alpha \)-cuts for both \(\underline{Y}_{LWA}\) and \(\bar{Y}_{LWA}\) by choosing them only at turning points, i.e., points on the LMFs and UMFs of \(X_i\) and \(W_i\) (\(i=1,2,...,n\)) at which the slope of these functions changes.
Example 3
This is a continuation of Example 2 where each sub-criterion and weight is now assigned an FOU that is for a 50% symmetrical blurring of the T1 MF depicted in Fig. 3 (see Fig. 7). The left half of each FOU has support on the x (w)-axis given by the interval of real numbers \([(\lambda -\delta )-0.5 \delta , (\lambda -\delta )+0.5\delta ]\) and the right-half FOU has support on the x-axis given by the interval of real numbers \([(\lambda +\delta )-0.5\delta ,(\lambda +\delta )+0.5 \delta ]\). The UMF is a triangle defined by the three points \((\lambda -\delta -0.5 \delta ,0),(\lambda ,1),(\lambda +\delta +0.5 \delta ,0)\), and the LMF is a triangle defined by the three points \((\lambda -\delta +0.5 \delta ,0),(\lambda ,1),(\lambda +\delta -0.5\delta ,0)\). The resulting sub-criterion and weight FOUs are depicted in Figs. 8a and b, respectively, and \(\tilde{Y}_{LWA}\) is depicted in Fig. 8c as the solid curve. Although \(\tilde{Y}_{LWA}\) appears to be symmetrical, it is not.
Comparing Figs. 8c and 4c, observe that \(\tilde{Y}_{LWA}\) is spread out over a larger range of values than is \(Y_{FWA}\), reflecting the additional uncertainties in the LWA due to the blurring of sub-criteria and weights. This information can be used in future decisions.
Another way to interpret \(\tilde{Y}_{LWA}\) is to associate values of y that have the largest vertical intervals (i.e., primary memberships) with values of greatest uncertainty; hence, there is no uncertainty at the three vertices of the UMF, and, e.g., for the right-half of \(\tilde{Y}_{LWA}\) uncertainty increases from the apex of the UMF reaching its largest value at the right vertex of the LMF and then decreases to zero at the right vertex of the UMF. \(\blacksquare \)
3 Ordered Novel Weighted Averages (ONWAs)
ONWAs, including ordered IWAs, ordered FWAs and ordered LWAs, are proposed in this section.
3.1 The Ordered Interval Weighted Average (OIWA)
As its name suggests, the OIWA is a combination of the OWA and the IWA.
Definition 6
An OIWA is defined as
where \(X_i\) and \(W_i\) are intervals defined in (4) and (5), respectively, and \(\sigma : \{1, \ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{X_{\sigma (1)},X_{\sigma (2)},\ldots ,X_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
Definition 7
A group of intervals \(\{X_i\}_{i=1}^n\) are in descending order if \(X_i\succeq X_j\) for \(\forall i<j\) by a ranking method. \(\blacksquare \)
Any interval ranking method can be used to find \(\sigma \). In this chapter, we first compute the center of each interval and then rank them to obtain the order of the corresponding intervals. This is a special case of Yager’s first method [29] for ranking T1 FSs, where the T1 FSs degrade to intervals.
To compute \(Y_{OIWA}\), we first sort \(X_i\) in descending order and call them by the same name, but now \(X_1\succeq X_2\succeq \cdots \succeq X_n\) (\(W_i\) are not changed during this step); then, the OIWA becomes an IWA.
Example 4
For the same crisp \(x_i\) and \(w_i\) used in Example 1, the OWA \(y_{_{OWA}} =5.40\), which is different from \(y_{_{AWA}}=5.31\). For the same interval \(X_i\) and \(W_i\) used in Example 1, the OIWA \(Y_{_{OIWA}} =[4.17,6.66]\), which is different from \(Y_{_{IWA}}=[3.49,7.12]\). \(\blacksquare \)
3.2 The Ordered Fuzzy Weighted Average (OFWA)
As its name suggests, the OFWA is a combination of the OWA and the FWA.
Definition 8
An OFWA is defined as
where \(X_i\) and \(W_i\) are T1 FSs, and \(\sigma : \{1, \ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{X_{\sigma (1)},X_{\sigma (2)},\ldots ,X_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
Definition 9
A group of T1 FSs \(\{X_i\}_{i=1}^n\) are in descending order if \(X_i\succeq X_j\) for \(\forall i<j\) by a ranking method. \(\blacksquare \)
Any T1 FS ranking method can be used to find \(\sigma \). In this chapter, Yager’s first method [29] is used, which first computes the centroid of each T1 FS and then rank them to obtain the order of the corresponding T1 FSs.
To compute \(Y_{OFWA}\), we first sort \(X_i\) in descending order and call them by the same name, but now \(X_1\succeq X_2\succeq \cdots \succeq X_n\) (\(W_i\) are not changed during this step); then, the FWA algorithm introduced in Sect. 2.2 can be used to compute \(Y_{OFWA}\).
Example 5
For the same T1 FSs \(X_i\) and \(W_i\) used in Example 2, the OFWA \(Y_{_{OFWA}}\) is shown as the dashed curve in Fig. 4c, which is different from \(Y_{_{FWA}}\) [solid curve in Fig. 4c]. \(\blacksquare \)
3.3 The Ordered Linguistic Weighted Average (OLWA)
As its name suggests, the OLWA is a combination of the OWA and the LWA.
Definition 10
An OLWA is defined as
where \(\sigma : \{1, \ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{\tilde{X}_{\sigma (1)},\tilde{X}_{\sigma (2)},\ldots , \tilde{X}_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
Definition 11
A group of IT2 FSs \(\{\tilde{X}_i\}_{i=1}^n\) are in descending order if \(\tilde{X}_i\succeq \tilde{X}_j\) for \(\forall i<j\) by a ranking method. \(\blacksquare \)
Any IT2 FS ranking method can be used to find \(\sigma \). In this chapter, the centroid-based ranking method [30] is used, which first computes the center of centroid of each IT2 FS and then ranks them to obtain the order of the corresponding IT2 FSs.
To compute the OLWA, we first sort all \(\tilde{X}_i\) in descending order and call them by the same name, but now \(\tilde{X}_1\succeq \tilde{X}_2\succeq \cdots \succeq \tilde{X}_n\) (note that \(\tilde{W}_i\) are not changed during this step); then, the LWA algorithm introduced in Sect. 2.3 can be used to compute the OLWA.
Example 6
For the same IT2 FSs \(\tilde{X}_i\) and \(\tilde{W}_i\) used in Example 3, the OLWA \(\tilde{Y}_{_{OLWA}}\) is shown as the dashed curve in Fig. 8c, which is different from \(\tilde{Y}_{_{LWA}}\) [solid curve in Fig. 8c]. \(\blacksquare \)
4 Other Fuzzy Extensions of the OWA
There has been many works on fuzzy extensions of the OWA, e.g., linguistic ordered weighted averaging [31,32,33,34], uncertain linguistic ordered weighted averaging [35], and fuzzy linguistic ordered weighted averaging [36]; however, for these extensions, only the sub-criteria are modeled as T1 FSs whereas the weights are still crisp numbers. To the authors’ best knowledge, Zhou et al. [14,15,16] are the first to consider fuzzy weights. Their approaches are introduced in this section for comparison purposes.
4.1 T1 Fuzzy OWAs
Zhou et al. [15, 16, 37] defined a T1 fuzzy OWA (T1FOWA) as:
Definition 12
Given T1 FSs \(\{W_i\}_{i=1}^n\) and \(\{X_i\}_{i=1}^n\), the membership function of a T1FOWA is computed by:
where \(\sigma :\{1,\ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{x_{\sigma (1)},x_{\sigma (2)},\ldots ,x_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
\(\mu _{Y_{T1FOWA}}(y)\) can be understood from the Extension Principle [38], i.e., first all combinations of \(w_i\) and \(x_i\) whose OWA is y are found, and for the jth combination, the resulting \(y_j\) has a membership grade \(\mu (y_j)\) which is the minimum of the corresponding \(\mu _{X_i}(x_i)\) and \(\mu _{W_i}(w_i)\). Then, \(\mu _{Y_{T1FOWA}}(y)\) is the maximum of all these \(\mu (y_j)\).
\(Y_{T1FOWA}\) can be computed efficiently using \(\alpha \)-cuts [14], similar to the way they are used in computing the FWA. Denote \(Y_{T1FOWA}(\alpha )=[y_L'(\alpha ),y_R'(\alpha )]\) and use the same notations for \(\alpha \)-cuts on \(X_i\) and \(W_i\) as in Fig. 2. Then,
\(y_L'(\alpha )\) and \(y_R'(\alpha )\) can also be computed using KM or EKM algorithms. Generally \(\sigma \) is different for different \(\alpha \) in (27) and (28), because for each \(\alpha \) the \(a_i(\alpha )\) or \(b_i(\alpha )\) are ranked separately.
Generally the OFWA and the T1FOWA give different outputs, as indicated by the following:
Theorem 1
The OFWA and the T1FOWA have different results when at least one of the following two conditions occurs:
-
1.
The left leg of \(X_i\) intersects the left leg of \(X_j\), \(i\ne j\).
-
2.
The right leg of \(X_i\) intersects the right leg of \(X_j\), \(i\ne j\).\(\blacksquare \)
Proof: Because the proof for Condition 2 is very similar to that for Condition 1, only the proof for Condition 1 is given here.
Assume the left leg of \(X_i\) intersects the left leg of \(X_j\) at \(\alpha =\lambda \in (0, 1)\), as shown in Fig. 9. Then, \(a_i(\alpha )>a_j(\alpha )\) when \(\alpha \in [0,\lambda )\) and \(a_i(\alpha )<a_j(\alpha )\) when \(\alpha \in (\lambda ,1]\).
For an \(\alpha _1\in [0, \lambda )\), \(y_L'(\alpha _1)\) in (27) is computed as
where \(\sigma _1:\{1,\ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{a_{\sigma _1(1)}(\alpha _1),x_{\sigma _1(2)}(\alpha _1),\ldots ,x_{\sigma _1(n)}(\alpha _1)\}\) are in descending order. Because \(a_i(\alpha _1)>a_j(\alpha _1)\), it follows that \(\sigma _1(i)<\sigma _1(j)\).
For an \(\alpha _2\in (\lambda ,1]\), \(y_L'(\alpha )\) in (27) is computed as
where \(\sigma _2:\{1,\ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{a_{\sigma _2(1)}(\alpha _2),a_{\sigma _2(2)}(\alpha _2),\ldots ,a_{\sigma _2(n)}(\alpha _2)\}\) are in descending order. Because \(a_i(\alpha _2)<a_j(\alpha _2)\), it follows that \(\sigma _2(i)>\sigma _2(j)\), i.e., \(\sigma _1\ne \sigma _2\).
On the other hand, for \(Y_{OFWA}\), no matter which ranking method is used, the permutation function \(\sigma \) is the same for all \(\alpha \in [0,1]\). Without loss of generality, assume \(X_j\succeq X_i\) by a ranking method. Then, in (24) \(\sigma (i)>\sigma (j)\), and, for any \(\alpha \in [0, 1]\), \(y_L(\alpha )\) is computed as
Clearly, for any \(\alpha \in [0,\lambda )\), \(y_L(\alpha )\ne y_L'(\alpha )\) because \(\sigma \ne \sigma _1\). Consequently, the left legs of \(Y_{OFWA}\) and \(Y_{T1FOWA}\) are different. \(\blacksquare \)
The following example illustrates Theorem 1.
Example 7
\(X_i\) and \(W_i\) shown in Figs. 4a and b are used in this example to illustrate the difference between \(Y_{T1FOWA}\) and \(Y_{OFWA}\). \(Y_{T1FOWA}\) is shown as the dotted curve in Fig. 4c. Note that it is quite different from \(Y_{OFWA}\) [dashed curve in Fig. 4c]. The difference is caused by the fact that the legs of \(X_3\) cross the legs of \(X_1\), \(X_2\) and \(X_4\), which causes the permutation function \(\sigma \) to change as \(\alpha \) increases. \(\blacksquare \)
Finally, observe two important points from Theorem 1:
-
1.
Only the intersection of a left leg with another left leg, or a right leg with another right leg, would definitely lead to different \(Y_{T1FOWA}\) and \(Y_{OFWA}\). The intersection of a left leg with a right leg does not lead to different \(Y_{T1FOWA}\) and \(Y_{OFWA}\), as illustrated by Example 8.
-
2.
Only the intersections of \(X_i\) may lead to different \(Y_{T1FOWA}\) and \(Y_{OFWA}\). The intersections of \(W_i\) have no effect on this because the permutation function \(\sigma \) does not depend on \(W_i\).
Example 8
Consider \(X_i\) shown in Fig. 10a and \(W_i\) shown in Fig. 10b. \(Y_{FWA}\) is shown as the solid curve in Fig. 10c, \(Y_{OFWA}\) the dashed curve, and \(Y_{T1FOWA}\) the dotted curve (the latter two are covered by the solid curve). Though \(X_i\) have some intersections, \(Y_{T1FOWA}\) is the same as \(Y_{OFWA}\) because no left (right) legs of \(X_i\) intersect. \(\blacksquare \)
4.2 IT2 Fuzzy OWAs
Zhou et al. [16] defined the IT2 fuzzy OWA (IT2FOWA) as:
Definition 13
Given IT2 FSs \(\{\tilde{W}_i\}_{i=1}^n\) and \(\{\tilde{X}_i\}_{i=1}^n\), the membership function of an IT2FOWA is computed by:
where \(W_i^e\) and \(X_i^e\) are embedded T1 FSs of \(\tilde{W}_i\) and \(\tilde{X}_i\), respectively, and \(\sigma :\{1,\ldots ,n\}\rightarrow \{1,\ldots ,n\}\) is a permutation function such that \(\{x_{\sigma (1)},x_{\sigma (2)},\ldots ,x_{\sigma (n)}\}\) are in descending order. \(\blacksquare \)
Comparing (32) with (26), observe that the bracketed term in (32) is a T1FOWA, and the IT2FOWA is the union of all possible T1FOWAs computed from the embedded T1 FSs of \(\tilde{X}_i\) and \(\tilde{W}_i\). The Wavy Slice Representation Theorem [39] for IT2 FSs is used implicitly in this definition.
\(\tilde{Y}_{IT2FOWA}\) can be computed efficiently using \(\alpha \)-cuts, similar to the way they were used in computing the LWA. Denote the \(\alpha \)-cut on the UMF of \(\tilde{Y}_{IT2FOWA}\) as \(\overline{Y}_{OWA}(\alpha )=[y_{Ll}'(\alpha ), y_{Rr}'(\alpha )]\) for \(\forall \alpha \in [0,1]\), the \(\alpha \)-cut on the LMF of \(\tilde{Y}_{IT2FOWA}\) as \(\underline{Y}_{OWA}(\alpha )=[y_{Lr}'(\alpha ),y_{Rl}'(\alpha )]\) for \(\forall \alpha \in [0,h_{\min }]\), where \(h_{\min }\) is defined in (16). Using the same notations for \(\alpha \)-cuts on \(\tilde{X}_i\) and \(\tilde{W}_i\) as in Fig. 8, it is easy to show that
\(y_{Ll}'(\alpha )\), \(y_{Rr}'(\alpha )\), \(y_{Lr}'(\alpha )\) and \(y_{Rl}'(\alpha )\) can also be computed using KM or EKM algorithms. Because \(\tilde{Y}_{IT2FOWA}\) computes the permutation function \(\sigma \) for each \(\alpha \) separately, generally \(\sigma \) is different for different \(\alpha \).
Generally the OLWA and the IT2FOWA give different outputs, as indicated by the following:
Theorem 2
The OLWA and the IT2FOWA have different results when at least one of the following four conditions occur:
-
1.
The left leg of \(\overline{X}_i\) intersects the left leg of \(\overline{X}_j\), \(i\ne j\).
-
2.
The left leg of \(\underline{X}_i\) intersects the left leg of \(\underline{X}_j\), \(i\ne j\).
-
3.
The right leg of \(\overline{X}_i\) intersects the right leg of \(\overline{X}_j\), \(i\ne j\).
-
4.
The right leg of \(\underline{X}_i\) intersects the right leg of \(\underline{X}_j\), \(i\ne j\). \(\blacksquare \)
The correctness of Theorem 2 can be easily seen from Theorem 1, i.e., Condition 1 leads to different \(y_{Ll}(\alpha )\) and \(y_{Ll}'(\alpha )\) for certain \(\alpha \), Condition 2 leads to different \(y_{Lr}(\alpha )\) and \(y_{Lr}'(\alpha )\) for certain \(\alpha \), Condition 3 leads to different \(y_{Rr}(\alpha )\) and \(y_{Rr}'(\alpha )\) for certain \(\alpha \), and Condition 4 leads to different \(y_{Rl}(\alpha )\) and \(y_{Rl}'(\alpha )\) for certain \(\alpha \). Example 9 illustrates Theorem 2.
Example 9
\(\tilde{X}_i\) and \(\tilde{W}_i\) shown in Figs. 8a and b are used in this example to illustrate the difference between \(\tilde{Y}_{OLWA}\) and \(\tilde{Y}_{IT2FOWA}\). \(\tilde{Y}_{IT2FOWA}\) is shown as the dotted curve in Fig. 8c. Note that it is quite different from \(\tilde{Y}_{OLWA}\) [dashed curve in Fig. 8c]. The difference is caused by the fact that the legs of \(\tilde{X}_3\) cross the legs of \(\tilde{X}_1\), \(\tilde{X}_2\) and \(\tilde{X}_4\), since the permutation function \(\sigma \) changes as \(\alpha \) increases.\(\blacksquare \)
Finally, observe also two important points from Theorem 2:
-
1.
Only the intersection of a left leg with another left leg, or a right leg with another right leg, would definitely lead to different \(\tilde{Y}_{IT2FOWA}\) and \(\tilde{Y}_{OLWA}\). The intersection of a left leg with a right leg may not lead to different \(\tilde{Y}_{IT2FOWA}\) and \(\tilde{Y}_{OLWA}\), as illustrated by Example 10.
-
2.
Only the intersections of \(\tilde{X}_i\) may lead to different \(\tilde{Y}_{IT2FOWA}\) and \(\tilde{Y}_{OLWA}\). The intersections of \(\tilde{W}_i\) have no effect on this because the permutation function \(\sigma \) does not depend on \(\tilde{W}_i\).
Example 10
Consider \(\tilde{X}_i\) shown in Fig. 11a and \(\tilde{W}_i\) shown in Fig. 11b. \(\tilde{Y}_{LWA}\) is shown as the solid curve in Fig. 11c, \(\tilde{Y}_{OLWA}\) the dashed curve, and \(\tilde{Y}_{IT2FOWA}\) the dotted curve (the latter two are covered by the solid curve). Though \(\tilde{X}_i\) have some intersections, \(\tilde{Y}_{IT2FOWA}\) is the same as \(\tilde{Y}_{OLWA}\). \(\blacksquare \)
Example 11
In this final example, we compare the results of LWA, OLWA and IT2FOWA when
where the word FOUs are depicted in Fig. 12a and b. They are extracted from the 32-word vocabulary in [2, 3, 40], which is constructed from actual survey data. The corresponding \(\tilde{Y}_{LWA}\) is shown in Fig. 12c as the solid curve, \(\tilde{Y}_{OLWA}\) the dashed curve, and \(\tilde{Y}_{IT2FOWA}\) the dotted curve. Observe that they are different from each other.\(\blacksquare \!\!\)
4.3 Discussions
The T1 and IT2 fuzzy OWAs have been derived by considering each \(\alpha \)-cut separately, whereas the OFWA and OLWA have been derived by considering each sub-criterion as a whole. Generally the two approaches give different results. Then, a natural question is: which approach should be used in practice?
We believe that it is more intuitive to consider an FS in its entirety during ranking of FSs. To the best of our knowledge, all ranking methods based on \(\alpha \)-cuts deduce a single number to represent each FS and then sort these numbers to obtain the ranks of the FSs (see the Appendix). Each of these numbers is computed based only on the FS under consideration, i.e., no \(\alpha \)-cuts on other FSs to be ranked are considered. Because in OFWA and OLWA the FSs are first ranked and then the WAs are computed, they coincide with our “FS in its entirety” intuition, and hence they are preferred in this chapter. Interestingly, this “FS in its entirety” intuition was also used implicitly in developing the linguistic ordered weighted averaging [32], the uncertain linguistic ordered weighted averaging [35], and the fuzzy linguistic ordered weighted averaging [36].
5 Conclusions
In this chapter, ordered novel weighted averages, including ordered interval weighted average, ordered fuzzy weighted average and ordered linguistic weighted average, as wells as procedures for computing them, have been introduced. They were compared with novel weighted averages and Zhou et al’s fuzzy extensions of the OWA. Examples showed that our ONWAs may give different results from Zhou et al’s extensions when the legs of the FSs have intersections. Because our extensions coincide with the “FS in its entirety” intuition, they are the suggested ones to use.
References
J.M. Mendel, D. Wu, Computing with words for hierarchical and distributed decision making, in Computational Intelligence in Complex Decision Systems, D. Ruan, Ed. (Paris, France: Atlantis Press, 2010)
J.M. Mendel, D. Wu, Perceptual Computing: Aiding People in Making Subjective Judgments (Wiley-IEEE Press, Hoboken, NJ, 2010)
D. Wu, Intelligent systems for decision support, Ph.D. dissertation, University of Southern California, (Los Angeles, CA, May 2009)
D. Wu, J.M. Mendel, Aggregation using the linguistic weighted average and interval type-2 fuzzy sets. IEEE Trans. Fuzzy Syst. 15(6), 1145–1161 (2007)
D. Wu, J.M. Mendel, Corrections to aggregation using the linguistic weighted average and interval type-2 fuzzy sets. IEEE Trans. Fuzzy Syst. 16(6), 1664–1666 (2008)
D. Wu, J.M. Mendel, Computing with words for hierarchical decision making applied to evaluating a weapon system. IEEE Trans. Fuzzy Syst. 18(3), 441–460 (2010)
D. Wu, J.M. Mendel, Social judgment advisor: an application of the perceptual computer, in Proceedings of IEEE World Congress on Computational Intelligence, (Barcelona, Spain, July 2010)
D. Filev, R. Yager, On the issue of obtaining OWA operator weights. Fuzzy Sets Syst. 94, 157–169 (1998)
X. Liu, The solution equivalence of minimax disparity and minimum variance problems for OWA operators. Int. J. Approx. Reason. 45, 68–81 (2007)
P. Majlender, OWA operators with maximal Renya entropy. Fuzzy Sets Syst. 155, 340–360 (2005)
V. Torra, Y. Narukawa, Modeling Decisions: Information Fusion and Aggregation Operators (Springer, Berlin, 2007)
R. Yager, On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans. Syst. Man Cybernet. 18, 183–190 (1988)
R. Yager, J. Kacprzyk, The Ordered Weighted Averaging Operators: Theory and Applications (Kluwer, Norwell, MA, 1997)
S.-M. Zhou, F. Chiclana, R. I. John, and J. M. Garibaldi, A practical approach to type-1 OWA operation for soft decision making, in Proceedings of 8th International FLINS Conference on Computational Intelligence in Decision and Control, (Madrid, Spain, 2008) pp. 507–512
S.-M. Zhou, F. Chiclana, R.I. John, J.M. Garibaldi, Type-1 OWA operators for aggregating uncertain information with uncertain weights induced by type-2 linguistic quantifiers. Fuzzy Sets Syst. 159(24), 3281–3296 (2008)
S.-M. Zhou, F. Chiclana, R.I. John, J.M. Garibaldi, Type-2 OWA operators–aggregating type-2 fuzzy sets in soft decision making, in Proceedings of IEEE International Conference on Fuzzy Systems (Hong Kong, June, 2008), pp. 625–630
D. Dubois, H. Prade, A review of fuzzy sets aggregation connectives. Informat. Sci. 36, 85–121 (1985)
N.N. Karnik, J.M. Mendel, Centroid of a type-2 fuzzy set. Informat. Sci. 132, 195–220 (2001)
J.M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions (Prentice-Hall, Upper Saddle River, NJ, 2001)
D. Wu, J.M. Mendel, Enhanced Karnik-Mendel Algorithms for interval type-2 fuzzy sets and systems, in Proc (CA, June, NAFIPS, San Diego, 2007), pp. 184–189
D. Wu, J.M. Mendel, Enhanced Karnik-Mendel algorithms. IEEE Trans. Fuzzy Syst. 17(4), 923–934 (2009)
W.M. Dong, F.S. Wong, Fuzzy weighted averages and implementation of the extension priniple. Fuzzy Sets Syst. 21, 183–199 (1987)
Y.-Y. Guh, C.-C. Hon, E.S. Lee, Fuzzy weighted average: the linear programming approach via Charnes and Cooper’s rule. Fuzzy Sets Syst. 117, 157–160 (2001)
Y.-Y. Guh, C.-C. Hon, K.-M. Wang, E.S. Lee, Fuzzy weighted average: a max-min paired elimination method. J. Comput. Math. Appl. 32, 115–123 (1996)
D.H. Lee, M.H. Kim, Database summarization using fuzzy ISA hierarchies. IEEE Trans. Syst. Man Cybernet. B 27, 68–78 (1997)
T.-S. Liou, M.-J.J. Wang, Fuzzy weighted average: an improved algorithm. Fuzzy Sets Syst. 49, 307–315 (1992)
F. Liu, J.M. Mendel, Aggregation using the fuzzy weighted average, as computed using the Karnik-Mendel Algorithms. IEEE Trans. Fuzzy Syst. 12(1), 1–12 (2008)
G.J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications (Prentice-Hall, Upper Saddle River, NJ, 1995)
R. Yager, Ranking fuzzy subsets over the unit interval, in Proceedings of IEEE Conference on Decision and Control, vol. 17, 1978, pp. 1435–1437
D. Wu, J.M. Mendel, A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets. Informat. Sci. 179(8), 1169–1192 (2009)
G. Bordogna, M. Fedrizzi, G. Pasi, A linguistic modelling of consensus in group decision making based on OWA operator. IEEE Trans. Syst. Man Cybern. 27, 126–132 (1997)
F. Herrera, A sequential selection process in group decision making with linguistic assessment. Informat. Sci. 85, 223–239 (1995)
F. Herrera, J. Verdegay, Linguistic assessments in group decision, in Proceedings of 1st European Congress on Fuzzy and Intelligent Technologies, Aachen, pp. 941–948 (1993)
F. Herrera, L. Martinez, A 2-tuple fuzzy linguistic representation model for computing with words. IEEE Trans. Fuzzy Syst. 8(6), 746–752 (2000)
Z. Xu, Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment. Informat. Sci. 168, 171–184 (2004)
D. Ben-Arieh, Z. Chen, Linguistic-labels aggregation and consensus measure for autocratic decision making using group recommendations. IEEE Trans. Syst. Man Cybern. A 36(3), 558–568 (2006)
R.I. John, S.-M. Zhou, J.M. Garibaldi, F. Chiclana, Automated group decision support systems under uncertainty: trends and future research. Int. J. Comput. Intell. Res. 4(4), 357–371 (2008)
L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning-1. Informat. Sci. 8, 199–249 (1975)
J.M. Mendel, R.I. John, F. Liu, Interval type-2 fuzzy logic systems made simple. IEEE Trans. Fuzzy Syst. 14(6), 808–821 (2006)
F. Liu, J.M. Mendel, Encoding words into interval type-2 fuzzy sets using an interval approach. IEEE Trans. Fuzzy Syst. 16(6), 1503–1521 (2008)
X. Wang, E.E. Kerre, Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets Syst. 118, 375–387 (2001)
X. Wang, E.E. Kerre, Reasonable properties for the ordering of fuzzy quantities (II). Fuzzy Sets Syst. 118, 387–405 (2001)
X. Wang, A comparative study of the ranking methods for fuzzy quantities, Ph.D. dissertation, University of Gent, (1997)
X. Wang, E.E. Kerre, On the classification and the dependencies of the ordering methods, in Fuzzy Logic Foundations and Industrial Applications, ed. by D. Ruan (Kluwer Academic Publishers, Dordrech, 1996), pp. 73–88
R. Jain, Decision making in the presence of fuzzy variables. IEEE Trans. Syst. Man Cybernet. 6, 698–703 (1976)
R. Jain, A procedure for multiple-aspect decision making using fuzzy set. Int. J. Syst. Sci. 8, 1–7 (1977)
S. Chen, Ranking fuzzy numbers with maximizing set and minimizing set. Fuzzy Sets Syst. 17, 113–129 (1985)
J. Kim, Y. Moon, B.P. Zeigler, Designing fuzzy net controllers using genetic algorithms. IEEE Control Syst. Mag. 15(3), 66–72 (1995)
J. Adamo, Fuzzy decision trees. Fuzzy Sets Syst. 4, 207–219 (1980)
R. Yager, On choosing between fuzzy subsets. Kybernetes 9, 151–154 (1980)
R. Yager, A procedure for ordering fuzzy sets of the unit interval. Informat. Sci. 24, 143–161 (1981)
P. Fortemps, M. Roubens, Ranking and defuzzification methods based on area compensation. Fuzzy Sets Syst. 82, 319–330 (1996)
K. Nakamura, Preference relations on a set of fuzzy utilities as a basis for decision making. Fuzzy Sets Syst. 20(2), 147–162 (1986)
W. Kolodziejczyk, Orlovsky’s concept of decision-making with fuzzy preference relation–further results. Fuzzy Sets Syst. 19(1), 11–20 (1986)
J. Saade, H. Schwarzlander, Ordering fuzzy sets over the real line: an approach based on decision making under uncertainty. Fuzzy Sets Syst. 50(3), 237–246 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ranking Methods for T1 FSs
Ranking Methods for T1 FSs
Wang and Kerre [41,42,43,44] performed a very comprehensive study on ranking methods for T1 FSs. They partitioned over 35 ranking methods for T1 FSs into three classes:
-
1.
Class 1: Reference set(s) is (are) set up, and each T1 FS is mapped into a crisp number based on the reference(s). The T1 FSs are then ranked according to the corresponding crisp numbers.
-
2.
Class 2: A function \(f(A_i)\) is used to map a T1 FS \(A_i\) to a crisp number, which can then be ranked. No reference set(s) is (are) used in the mapping.
-
3.
Class 3: T1 FSs \(A_i\) (\(i=1,\ldots ,M\)) are ranked through pairwise comparisons.
They then proposed seven reasonable properties that a ranking method should satisfy [41]. Some simple ranking methods, which are also the most reasonable ones according to the seven properties [41, 42], are summarized in Table 1.
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Wu, D., Huang, J. (2018). Ordered Novel Weighted Averages. In: John, R., Hagras, H., Castillo, O. (eds) Type-2 Fuzzy Logic and Systems. Studies in Fuzziness and Soft Computing, vol 362. Springer, Cham. https://doi.org/10.1007/978-3-319-72892-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-72892-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72891-9
Online ISBN: 978-3-319-72892-6
eBook Packages: EngineeringEngineering (R0)