We study the Yager OWS aggregation and the Irregular normalized Yager OWA aggregation under infinite environment. Two evaluation problems are proposed to motivate their applications. Few distinguishing properties are discussed. We show that such aggregations use the same type of weights, infinite weights (sequence), to embody the involved preferences. Their respective applications in the fields of Scientometrics and Gradual Confidence Aggregation are proposed and analyzed.
As a well known aggregation function [1, 12], Yager OWA operators [17] and related aggregation techniques have been widely studied and used in numerous areas, see for example [3–10, 18–21]. However, very few literatures discuss the possible applications of ordered aggregation that is suitable also in infinite environment. Recursive OWA aggregation [16] as a special type of infinite OWA aggregation has been studied and applied in long time evaluation problems [4]. Mesiar and Pap [11] discussed Aggregation of infinite sequences in a general sense. However, more general form of infinite ordered aggregations needs to be studied because their usages and applications are varied in nature.
This study will discuss two types of related aggregations in infinite environment: (i) The Infinite Ordered Weighted Sum (IOWS), and (ii) The Infinite Irregular normalized Yager OWA aggregations.
We first present a couple of evaluation cases as motivators to study the above mentioned two types of infinite ordered aggregations.
Case 1. (Ordered aggregation in Scientometrics): In Scientometrics, it is a common practice to consider both the number of published papers and their respective citations with regard to a particular scholar. In this consideration, an infinite non-increasing citation sequence , ( can represent a type of academic status of a scholar, where xj represents the citations of her jth highest cited paper. It follows that for any such citation sequence , there exists a “better" citation sequence, e.g., , such that 1) when j < q, 2) , and 3) when j > q, where q = inf {i|xi = 0}. In this case, if F (x) represents the scientometric index of x to measure the academic impact of a scholar, then it should be monotonic with x. That is, for any two citation sequences and , if xj ≥ yj for any , then it is reasonable that we should have F (x) ≥ F (y). As a simple example to illustrate, we can choose . In Section 2, we will discuss this case again with more definitions and properties introduced.
Case 2. (Gradual Confidence Aggregation): Suppose a manager needs to know whether a proposed project is feasible or not. She collects opinions gradually from the experts until she believes that she can make a decision according to some predetermined conditions. Take for example, her aggregated confidence from the opinion sequence must attain some predetermined threshold value V ∈ [0, 1] for the project to work, and the total number of experts whom she can consult, can exceed a given number . That is, if the manager does not have enough confidence, she may invite more opinions from additional experts. These opinions can be either positive or negative.
Suppose every distinct opinion from the experts can be expressed by a real number xi in [0, 1], representing the extent to which Expert i thinks that the project is feasible. The experts can express their opinions in numerical values if they feel comfortable with that. Even if they are unwilling and can provide only linguistic feedbacks the same can be easily translated to their numerical counterparts. For example, let L = {notfeasible; conditionallyfeasible; generallyfeasible; fullyfeasible} be a set of linguistic feedbacks and S = {0, 0.3, 0.7, 1} be the corresponding set of numerical values. We then make a one to one correspondence between these two sets. Thus, when Expert i selects “conditionally feasible”, we may take xi = 0.3. Our aim is the following. Given opinion sequences ) (where i can be an index variable representing the ordering of the experts being consulted with), we need to obtain a final aggregated opinion F (x) which is obtained by aggregating opinion sequences (). We note that in such case, given two opinion sequences and with xi = yi for any i = 1, …, n, then both A (x) ≥ A (y) and A (x) ≤ A (y) are possible and reasonable. In Section 3, we will discuss this case again with more definitions and properties introduced.
In order to more generally and strictly model above mentioned two cases, in this study we will discuss and present two corresponding types of ordered aggregations. In addition, concluding remarks will be found in Section 4.
Infinite Ordered Weighted Sum with applications
Yager OWA aggregation techniques as well-known and powerful information fusion tools can efficiently and flexibly model optimism/pessimism preferences of decision makers [17, 21]. A traditional and often used form of OWA aggregation is rephrased as follows according to the standard expressions used in this study.
Let be an input finite sequence, denote a rearranged form of x with non-increasing order where σ : {1, …, n} → {1, …, n} is any allowed permutation such that xσ(a) ≥ xσ(b) whenever a < b. Let be a normalized weights sequence called Yager OWA weights (sequence). Then Yager OWA aggregation (of dimension n) to input x with w is defined by the function such that [17]:
The orness of Yager OWA weights (sequence) w is defined by [17]:
Generally, bigger orness of Yager OWA weights w often shows more optimistic attitude of the decision maker, and vice-versa. And in general Yager OWA aggregation returns larger final aggregation result with bigger orness of Yager OWA weights (but it is not always the case unless we put some further restrictions, e.g., the restriction of the considered Yager OWA weights w to some special families such as family of Recursive OWA weights [16]).
When is not necessarily a normalized weights sequence, then we call Fw in Equation (1) the Ordered Weighted Sum (OWS) of input x with w.
In some special applications, Ordered Weighted Sum with extended weights (sequence) are more suitable. Return to Case 1 as introduced in Section 1. Since the citation sequence can always be made better, therefore the Yager OWA weights (sequence) in finite dimension is not suitable to aggregate x. Therefore, we need to extend it and introduce some new extended ordered weights (sequence). Note that in the infinite sequence environment, the decision to normalize the weight sequences generally will not affect the final alternative orderings and decision results.
Definition 1. (Infinite Ordered Weighted Sum) Let χ∞ be the set of all real non-negative sequences such that for any , (+∞ is the extended real number that is the supremum of all real numbers). An infinite weights (sequence) is defined to be an infinite non-negative bounded sequence (i.e., there exists A > 0 such that for any ). We define to be the set of all infinite weights (sequence). Then Infinite Ordered Weighted Sum (IOWS) to input x with w is defined to be the function such that:
whenever is any possible bijective mapping (i.e., a permutation of ) satisfying xσ(a) ≥ xσ(b) whenever a < b. When such a σ does not exist, we do not define Infinite Ordered Weighted Sum, and in the remainder of this study, we always assume that such a σ exists in the related infinite environment.
Remark 1. The absolute convergence of ensures that = , thus Equation (3) is meaningful only when such a σ exists. In addition, even though σ is non-unique in some of the cases, the aggregation results are not affected by this fact.
Remark 2. If there are only finitely many positive members in the input sequence , then the permutation σ clearly exists. If there are infinitely many positive members, we can omit all zero members, thus obtaining a new sequence consisting of only positive members, and then again σ the permutation exists. For example, consider such that xj = 0 whenever j is odd, and xj = 2-j/2 whenever j is even. Clearly there is no suitable permutation for x. Therefore, we may omit all zero members in x and obtain a new sequence . Thus there exists a suitable permutation σ with σ (k) = k for any .
Remark 3. The infinite weights (sequence) , defined in Definition 1 only needs to be bounded, and since is allowed to be unbounded (i.e., series diverges), then we do not consider the normalization of .
Remark 4. Since a mapping satisfying xσ(a) ≤ xσ(b) whenever a < b generally does not exist unless xj = 0 for all we do not consider the reversed OWA aggregation. In addition, here we do not discuss the orness of any infinite weights (sequence) also.
Proposition 1.(Monotonicity) For any x, y ∈ χ∞ with x ≤ y (i.e., xj ≤ yj for any ), let be any infinite weights (sequence), then we have Fw (x) ≤ Fw (y).
Proof. Let be any bijective mapping satisfying xσ1(a) ≥ xσ1(b) whenever a < b; and be any bijective mapping satisfying yσ2(a) ≥ yσ2(b) whenever a < b.
We next prove that for any , yσ2(k) ≥ xσ1(k). Suppose there exists some such that xσ1(r+1) > yσ2(r+1), then we necessarily have max {t | yσ2(t) ≥ xσ1(r+1)} ≤ r while max {t|xσ1(t) ≥ xσ1(r+1)} = r + 1. Therefore, there must exist h ∈ {1, …, r + 1} such that xσ1(h) ≥ xσ1(r+1) > yσ1(h), which leads to contradiction to the given condition “ xj ≤ yj for any ”. Consequently,
□
Definition 2. For any infinite weights (sequence) ,
if wa ≥ wb whenever a < b, then we call w monotonic non-increasing; and we denote the set of all monotonic non-increasing infinite weights (sequences) by , with .
if the series converges, then we call w convergent; and we denote the set of all convergent infinite weights (sequences) by , with .
Return to Case 1 (ordered aggregation in scientometrics) proposed in Section 1. For any citation sequence x ∈ χ∞ (which is already in non-increasing order), though we have not been equipped with orness degree, we can still select a family of infinite weights (sequences) ) to well model the preference in this special case. Notice that we have ).
Given (), note that once we select α =∞, then . Thus, Infinite OWS of input x with w such that returns the citation numbers of the highest cited paper of one scholar. As another extreme situation, consider α = 0, then . Thus, Infinite Yager OWA aggregation to input x with w such that returns the totally summed citation numbers of one scholar’s published papers.
Choice of larger or smaller α can result in two different preferences: one is to take preference only on the highest citation numbers, showing the “representative works” preferred attitude; the other is to take preference on the total citation numbers, showing the “comprehensive quality” preferred attitude. As a simple example, consider two citations sequences x = (3, 0, 0, …) and y = (1, 1, 1, 1, 0, 0, …) showing scholar x only publishes one paper with 3 citations, while scholar y publishes 4 papers each with only 1 citation. Clearly, when having “representative works” preferred attitude and choosing α =∞, we have Fw<∞> (x) =3 > 1 = Fw<∞> (y); when having “comprehensive quality” preferred attitude and choosing α = 0, we have Fw<0> (x) =3 < 4 = Fw<0> (y). Different preferences for infinite weights (sequences) may lead to different evaluation results.
Irregular normalized Yager OWA aggregation with applications
In this section, we consider another type of input sequences. Recall in Case 2 as introduced in Section 1 that, for each n () the decision maker may seek one more new opinion from an expert distinct from the earlier ones. Thus she obtains opinion sequences with increasing dimensions, ). However, we can still use the one infinite weights (sequence) to perform the Yager OWA aggregations of dimension n (). But as we mentioned in Section 1 that there is no monotonicity with respect to opinion sequences is needed, then we should use a normalized type of this Infinite Yager OWA weights (sequence) ; that is, to normalize the first n () entries in and then to do Yager OWA aggregations (of dimension n (), respectively). In the following we present the definition of the Irregular normalized Yager OWA aggregation.
Definition 3. (Irregular normalized Yager OWA aggregation) Let be the set of all non-negative real sequences with finite dimensions. Let be a monotonic non-increasing infinite weights (sequences). Then the Irregular normalized Yager OWA aggregation to input with w is defined to be the function such that:
where σ : {1, 2, …, n} → {1, 2, …, n} is any bijective mapping as mentioned earlier. If σ satisfies xσ(a) ≥ xσ(b) whenever a < b the Irregular normalized Yager OWA aggregation is said to be optimism oriented; If σ satisfies xσ(a) ≤ xσ(b) whenever a < b, then the Irregular normalized Yager OWA aggregation is said to be pessimism oriented.
Return to Case 2 in Section 1. As a representative example of infinite weights, here we consider again the special family of monotonic non-increasing infinite weights (sequences), (). In detail, we will discuss two situations from which we will obtain very different characteristics of the related Irregular normalized Yager OWA aggregations when dimension n gradually approaches infinity. The two situations divide [0, + ∞) into corresponding two disjoint subsets, [0, 1] and (1, + ∞).
Recall that when α ∈ [0, 1], the series is unbounded, i.e., ; when α ∈ (1, + ∞), the series is convergent, i.e., .
First we consider α ∈ [0, 1]. This would imply that is unbounded. Then for any given and with , let (m > n) with yj = xj when j ≤ n and yj = c when n < j ≤ m, then we have
where ηm : {1, …, m} → {1, …, m} (m > n) is any bijective mapping satisfying yηm(a) ≥ yηm(b)(or yηm(a) ≤ yηm(b)) whenever a < b; and r : {1, …, n} → {1, …, m} is some mapping.
When m→ ∞, meaning there have infinitely many new opinions all with xj = c (j > n), then we take limit form of Equation (5) and obtain
It shows that the earlier aggregation results can be completely replaced by new results; that is, no matter what aggregation result is employed at time n, it is possible to have any value c in [0, 1] as the new aggregated value under the limiting condition. It is not difficult to observe that a smaller α means that the earlier aggregation result is easier to “remove”, and vice-versa.
In this situation, the opinions aggregation is suitable for the decision maker who has optimistic or pessimistic attitude, but it is easy for him to consider any new opinions. In application, the decision maker can have a set of fixed conditions, say and V ∈ [0, 1]; then, if n ≥ M she may make decision according to if or not , and if so, the project can be thought as feasible.
Secondly, we consider α ∈ (1, + α), and in this situation is convergent. Then, it is possible that further different opinions will, only to some extent affect the previous aggregation results. Once n becomes larger, further opinions will have lesser effect. For example, when , and we take optimism oriented Irregular normalized Yager OWA aggregation, then we have for any . Now, let with yj = xj = 1 when j ≤ n and yj = c when n ≤ j ≤ m, then we have
When m→ ∞, meaning that there have infinitely many new opinions all with xj = c (j > n), then we take limit form of Equation (6) and obtain
It shows that the earlier aggregation results can not be fully removed, and the larger n, the bigger is the λ. In addition, note that c < λ . 1 + (1 - λ) . c ≤ 1 implies that it is impossible to reduce the aggregation results below c. It is not difficult to observe that a larger α means that the earlier aggregation result has more effect in both the opinions to add and the corresponding aggregation result, and vice-versa. In this situation, the opinions aggregation is suitable for the decision maker who has optimistic or pessimistic attitude, and it is difficult to change her earlier impression and feeling if the new opinions are opposite to them. In application, the decision maker may have a set of fixed conditions, say d ∈ [0, 1] and V ∈ [0, 1]; then, once , she makes a decision based on whether or not , and if so, the project can be thought as feasible.
Conclusions
Yager OWA operators and Yager OWA aggregation are powerful tools in decision making. However, apart from Recursive OWA operators there are few literatures and knowledge about ordered aggregation for infinite sequences. In this study, we listed two commonly faced real life problems which involve necessity to discuss ordered aggregation in infinite environment.
We defined and discussed two types of infinite ordered aggregations: (i) Infinite OWS which only has optimistic type, and (ii) Irregular normalized Yager OWA aggregation which has both optimism oriented type and pessimism oriented type. In distinct ways, both of these two types of infinite ordered aggregations used infinite weights (sequence) to express the involved preferences of decision makers. Correspondingly, two different evaluation problems are also analyzed throughout this study.
References
1.
S.Bodjanova and M.Kalina, Approximate evaluations based on aggregation functions, Fuzzy Sets Syst220(1) (2013), 34–52.
2.
M.Grabisch, J.L.Marichal, R.Mesiar and E.Pap, Aggregation Functions, Cambridge University Press (2009), ISBN:1107013429.
3.
L.Jin, R.Mesiar and G.Qian, Weighting Models to Generate weights and capacities in Multi-Criteria Group Decision Making, IEEE Trans Fuzzy Syst (2017). DOI: 10.1109/TFUZZ.2017.2769041
4.
L.Jin, M.Kalina and G.Qian, Discrete and continuous recursive forms of OWA operators, Fuzzy Sets Syst308(1) (2017), 106–122.
5.
L.Jin and G.Qian, OWA Generation Function and some adjustment methods for OWA operators with Application, IEEE Trans Fuzzy Syst24(1) (2016), 168–178.
6.
L.Jin and R.Mesiar, The Metric Space of Ordered Weighted Average operators with distance based on accumulated entries, Int J Intell Syst32 (7) (2017), 665–675.
7.
L.Jin, M.Kalina, R.Mesiar and G.Qian, On some properties and comparative analysis for different OWA Monoids, Int J Intell Syst32(11) (2017), 1115–1135.
8.
L.Jin, J.Wang and G.Qian, The Quasiconvex Possibility Distribution with applications, Granular Computing. DOI: 10.1007/s41066-018-0096-3.
9.
X.W.Liu and Q.L.Da, A decision tree solution considering the decision maker’s attitude, Fuzzy Sets Syst152 (2005), 437–454.
10.
B.Llamazares, Choosing OWA operator weights in the field of Social Choice, InfSci177 (2007), 4745–4756.
11.
R.Mesiar and E.Pap, Aggregation of infinite sequences, Inf Sci178(18) (2008), 3557–3564.
12.
R.Mesiar, L.Sipeky, P.Gupta and L.Jin, Aggregation of OWA operators, IEEE Trans Fuzzy Syst DOI: 10.1109/TFUZZ.2017.2654482
13.
R.Mesiar, A.Stupüanova and R.R.Yager, Generalizations of OWA operators, IEEE Trans Fuzzy Syst23 (2015), 2154–2162.
14.
Y.Ouyang, Improved minimax disparity model for obtaining OWA operator weights: Issue of multiple solutions, Inf Sci320(1) (2015), 101–106.
15.
S.S.Sohail, J.Siddiqui and R.Ali, An OWA-Based Ranking Approach for University Books Recommendation. Int J IntellSyst33(2) (2018), 396–416.
16.
L.Troiano and R.R.Yager, Recursive and iterative OWA operators, Int J Uncertainty Fuzziness Knowl-Based Syst13(6) (2005), 579–599.
17.
R.R.Yager, On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Trans Syst Man Cybern18(1) (1988), 183–190.
18.
R.R.Yager, Quantifier guided aggregation using OWA operators, Int J Intell Syst11 (1996), 49–73.
19.
R.R.Yager, Families of OWA operators, Fuzzy Sets Syst59 C(1993), 125–143.
20.
R.R.Yager and D.P.Filev, Parameterized ‘andlike’ and ‘orlike’ OWA operators, Int J Gen Syst22 (1994), 297–316.
21.
R.R.Yager, J.Kacprzyk and G.Beliakov, Recent developments on the ordered weighted averaging operators: Theory and practice, Springer-Verlag, Berlin, 2011.