Abstract

Most preferred ordered weighted average (MP-OWA) operator is a new kind of neat (dynamic weight) OWA operator in the aggregation operator families. It considers the preferences of all alternatives across the criteria and provides unique aggregation characteristics in decision making. In this paper, we propose the parametric form of the MP-OWA operator to deal with the uncertainty preference information, which includes MP-OWA operator as its special case, and it also includes the most commonly used maximum, minimum, and average aggregation operators. A special form of parametric MP-OWA operator with power function is proposed. Some properties of the parametric MP-OWA operator are provided and the advantages of them in decision making problems are summarized. The new proposed parametric MP-OWA operator can grasp the subtle preference information of the decision maker according to the application context through multiple aggregation results. They are applied to rank search engines considering the relevance of the retrieved queries. An search engine ranking example illustrates the application of parametric MP-OWA operator in various decision situations.

1. Introduction

The ordered weighted averaging (OWA) operator, which was introduced by Yager [1], provides for aggregation lying between maximum and minimum operators and has received more and more attention since its appearance [2, 3]. The OWA operator has been used in a wide range of applications, such as neural networks [4, 5], database systems [6, 7], fuzzy logic controllers [8, 9], decision making [1012], expert systems [1315], database query management and data mining [16, 17], and lossless image compression [18, 19].

Until now, according to the weight assignment methods, the existing OWA operators can be classified into two categories: one is the static OWA operators having weights depending on the serial position, and the other is dynamic or neat OWA operators having weights depending on the aggregated elements. The static OWA operators include the maximum entropy operator [20], minimum variance operator [21], the maximum Rényi entropy operator [22], least square deviation operator and chi-square operator [23], exponential OWA operator [24], linguistic ordered weighted averaging operator [5, 25], and intuitionistic fuzzy ordered weighted distance operator [2628].

For neat OWA operator with dynamic weights, Yager [29, 30] proposed the families of neat OWA operator called basic defuzzification distribution (BADD) OWA operator and parameterized and-like and or-like OWA operators. Marimin et al. [31, 32] used neat OWA operator to aggregate the linguistic labels for expressing fuzzy preferences in group decision making problem. Peláez and Doña [33, 34] introduced majority additive OWA (MA-OWA) operator and quantified MA-OWA (QMA-OWA) operator to model the majority idea in group decision making problem. Liu and Lou [35] extended BADD OWA operator to additive neat OWA (ANOWA) operator for decision making problem. Wu et al. [36] introduced an argument-dependent approach based on maximizing the entropy.

Recently, Emrouznejad [3] proposed a new kind of neat OWA operator called most preferred OWA (MP-OWA) operator, which considers the preferences of alternatives across all the criteria. It has an interesting characteristic that the aggregation combines static OWA operator with dynamic OWA operator together. That is, because the weights correlate with internal aggregated elements in the way of neat OWA operator, and the aggregated elements must be ordered decreasingly when aggregating, which is the same as that of static-weight OWA operator, consequently, the MP-OWA operator not only has the advantage of neat OWA operator in which the weighting vector is relevant with the aggregated elements values rather than the positions, but also utilizes the most preferred information, which is connected with the maximum frequency of all scales for each criteria. Some extension researches about MP-OWA operator and the application can be found in the literature [3, 4, 11, 37, 38].

In this paper, we propose parametric MP-OWA operator families, which combine the characteristics of MP-OWA operator with ordinary neat OWA operator together. We also propose the family of parametric MP-OWA operator with power function; it is quite useful as it includes the current MP-OWA operator as a special case and also includes multiple situations because of the aggregation results ranging between the minimum and the maximum. Meanwhile, some properties of the parametric MP-OWA operator and the MP-OWA operator family with power function are provided and analyzed, which can be used as the basis to apply our new parametric MP-OWA operator in practice. Moreover, we discuss the advantages of our new parametric MP-OWA operator, which not only helps decision makers realize viewing the decision making problem completely through considering the preference relation and the parameter (), but also offers another kind of method for decision making problems based on preference information. We apply the proposed method to decision making problem concentrated on ranking search engines and get different rankings through changing the values of parameter (), which can help decision makers recognize the best search engines indirectly as well. It is necessary to stress that the proposed method can develop an amazingly wide range of decision making problems with preference relations such as information aggregation and group decision making.

This paper is organized as follows: Section 2 reviews some basic concepts of neat OWA operator and MP-OWA operator. Section 3 gives a general form of parametric MP-OWA operator and develops a particular member of MP-OWA operator with power function; some properties and advantages are also discussed. Section 4 gives an example of ranking search engines using the proposed approach. Section 5 summarizes the main results and draws conclusions.

2. Preliminaries

2.1. Neat OWA Operator

Yager [29] proposed neat OWA operator, which means the weighting vector not only depends on position indexes of the aggregated elements, but also the aggregated values.

Assume is a collection of numbers; the aggregation of neat OWA operator is indicated as follows: where is the th largest value of and is the weights to be a function of the ordered aggregated elements , which is denoted as follows: The weights are required to satisfy two conditions: (1) for each , (2).

In this case, (1) can be rewritten as follows:

If are inputs, are inputs ordered, and is any permutation of the inputs, then the OWA operator is neat if is the same for the assignment .

Later, Yager and Filev [30] introduced the first family of neat OWA operator namely BADD OWA operator. The weighting vector is another collection of elements , such that where . It can be easily seen that BADD OWA operator has properties as follows: (1) for each , (2).

From (5), the weighting vector of BADD OWA operator is expressed as follows:

Accordingly, the aggregation expression is denoted as follows: Liu [39] proposed a generalization BADD OWA operator with weighted functional average, which is also called additive neat OWA (ANOWA) operator, where where can be any form of a continuous function. When takes the form of power function, that is , it turns into BADD OWA operator.

2.2. The MP-OWA Operator

The MP-OWA operator, which was proposed by Emrouznejad [3], is based on the most popular criteria for all alternatives and considers the preferences of alternatives across all criteria. Suppose is a set of alternatives to be ranked, is a group of criteria to rate the alternatives, satisfying is a given scale set, and is the scale value of alternative for criteria . Then, the matrix of preference rating given to alternatives for each criteria is shown in Table 1.

Meanwhile, the frequency of scale given to criteria is summarized in Table 2.

The frequency of the most popular scale for each criteria can be written as follows:

Accordingly, the weighting vector of MP-OWA operator can be expressed as follows: of course, .

The aggregation is expressed as follows: where is the th largest value of .

From (11), it is clear that the weight is independent of the ordering of set ; the more frequency of given to criteria is, the bigger the corresponding weight is. That is, the MP-OWA operator overemphasizes the opinions of the majority and ignores those of the minority.

3. Parametric MP-OWA Operator

In this section, we firstly propose the general form of parametric MP-OWA operator, and some propositions are proposed. Then, we develop a particular family of parametric MP-OWA operator with power function, and some properties are also discussed.

3.1. The General Form of Parametric MP-OWA Operator

Similar to the extensions of OWA operator to the parametric form of BADD operator and ANOWA operator [30, 39], we will extend the MP-OWA operator to a parametric format, that can represent the preference information more flexibly, and MP operator becomes a special case of it.

Definition 1. For aggregated matrix , . , and , where is the frequency of each scale for criteria. The vector of the maximum frequency function can be written as follows:
The weighting vector is defined as follows: Here, can be substituted for many specific functions.
It is obvious that satisfies the normalization properties of and .
The parametric MP-OWA operator aggregation is where is the th largest value of .
In (14), if , (15) is the same as (12); that is, MP-OWA operator becomes a special case of the parametric MP-OWA operator.
Next, we will give some properties of our new proposed parametric MP-OWA operator.

Definition 2. Assume is a parametric MP-OWA operator with a weighting vector ; the degree of orness () is defined as follows:
Next, some propositions of the parametric MP-OWA operator are described as:

Proposition 3. Assume is the aggregation result with parametric MP-OWA operator and is the th value of the set . (1) Boundary. If is the aggregated elements, then (2) Commutativity. If and are the th largest values of the aggregated sets and , respectively, then where is any permutation of the arguments . (3) Monotonicity. If and are the th largest values of the aggregated sets and , respectively, and , then where the vector is the same as both aggregated vectors. (4) Idempotency. If is the aggregated elements, and , then

Apparently, if we set , parametric MP-OWA operator turns into MP-OWA operator, and the conclusions of Proposition 3 are also correct.

Proposition 4. Assume is the MP-OWA operator aggregation result and is the th value of set . (1) Boundary. If is the aggregated elements, then (2) Commutativity. If and are the th largest values of the aggregated sets and , respectively, then where is any permutation of the arguments . (3) Monotonicity. If and are the th largest values of the aggregated sets and , respectively, and , for each (), then where is the same vector as both aggregated values of and . (4) Idempotency. If is the aggregated elements, and , then

3.2. Parametric MP-OWA Operator with Power Function

Similar to ANOWA operator (8), which takes the form of power function and becomes BADD OWA operator, we study the family of parametric MP-OWA operator with power function, and the function is given in the following form as: where is a real number.

From (14), the weighting vector of parametric MP-OWA operator can be rewritten as follows:

Accordingly, from (15), the aggregation can be expressed as follows: where is the th largest value of .

Regarding (16), the orness equation can also be described as follows: when in (25), parametric MP-OWA operator becomes ordinary MP-OWA operator.

Remark 5. Generally speaking, in the parametric MP-OWA operator (15), can take any function forms, such as power function, exponential function, or other function forms. Here, we only take the form of power function. The reasons for this decision are as follows: (1) Power function for parametric MP-OWA operator with can deduce the ordinary MP-OWA operator very naturally with . But parametric MP-OWA operator with other forms cannot do it. (2) The parameter in power function and other functions does not have any common, which makes parametric MP-OWA operator different from both in expressions and final aggregation results, so that, they do not need to be put together and compared with each other. (3) Because we have extended the MP-OWA operator to the parametric format, we can compare the results on various parameter values. But the comparisons of both different function formats and different parameter values of each format will be complicated; neither much facts, nor much help to problem understanding can be observed.

From (13), the maximum frequency vector with power function can also be denoted as follows:

For parametric MP-OWA operator, is a monotonic function with argument . If parameter , increases with . With the increasing of , larger (smaller) aggregated elements will be given more (less) emphasis. If , decreases with . With the increasing of , larger (smaller) aggregated elements will be given less (more) emphasis.

Therefore, if the decision maker wants to put more emphasis on large aggregated elements and less emphasis on small aggregated elements, he or she can choose ; if he or she wants to put more emphasis on small aggregated elements and less emphasis on large elements, can be selected.

Some properties of parametric MP-OWA operator with power function are discussed in the following.

Theorem 6. Assume is the parametric MP-OWA operator, is the th value of set and is the th value of set . (1)For , the is , and , where is the index of the . (2)For , the is , and . (3)For , the is , and , where is the index of the .

Proof. See Appendix A.

Remark 7. By using different values of parameter for parametric MP-OWA operator, people can get different weighting vectors for decision making. For example, if the decision makers have no subjective preference for aggregated elements, they can select or MP-OWA operator. If they want to underweight large aggregated elements and overweight small aggregated elements, parameter is the right choice; when the parameter decreases to a certain negative number, the weights according to large aggregated elements reach zero; that is, the decision makers would neglect the influence of large aggregated elements and stress the small elements to the ultimate aggregation results. On the contrary, they can choose .

Theorem 8. Assume is the parametric MP-OWA operator, is the th values of the set , and . If , then .

Proof. See Appendix B.

3.3. Advantages of the Parametric MP-OWA Operator in Decision Making

Compared with the MP-OWA operator, the advantages of the parametric MP-OWA operator are summarized as follows: (1)It extends the MP-OWA operator to a parametric form, which brings about more flexibility in practice. The parametric MP-OWA operator can generate multiple weighting vectors through changing the values of the parameter ; people may select appropriate weighting vector to reflect their preferences, which provide more flexibility for decision making. However, the MP-OWA operator obtains merely one weighting vector, which does not reflect any attitude of the decision makers to the aggregated elements, and people could not change the ultimate aggregation result any more. (2)It provides a power function as a specific form to compute the weighting vector. Decision makers can choose different values of parameter according to their interest and actual application context. (3)It offers another kind of method for problems concentrated on ranking search engines. Parametric MP-OWA operator is based on the use of multiple decision making process, where a group of queries retrieved from selected search engines are used to look for an optimal ranking of the search engines. It can also identify which are the best search engines at the same time. (4)It is necessary to stress that the proposed method can develop an amazingly wide range of decision making problems with preference relations, such as information aggregation and group decision making.

4. The Application of Parametric MP-OWA Operator in Ranking Internet Search Engine Results

4.1. Background

Emrouznejad [3] used OWA operator to measure the performance of search engines by factors such as average click rate, total relevancy of the returned results, and the variance of the clicked results. In their study, a number of students were asked to execute the sample search queries. They classified the results into three categories: relevant, undecided, and irrelevant documents, whose values are 2, 1, and 0, respectively. Each participant was asked to evaluate the result items and the results are shown denoted as matrix in Table 3.

The frequencies of all scales for each query are shown in Table 4.

4.2. Computing Process

To further understand what the influence of parametric MP-OWA operator on the results of decision making will be, the weighting vectors, aggregation results, and ranking lists are computed and compared with the MP-OWA operator.

From (10), it is obvious that the maximum frequency of each query in Table 4 is

Next, we will use of power function for parametric MP-OWA operator to rank the search engines, and the ranks are compared with those of MP-OWA operator. Take , for example; the computing process is as follows.

From (25), we get From (29), the maximum frequency vector with power function is

Take the result into (26); obtain the corresponding weighting vector as follows:

Take the result into (33) and the matrix of Table 3 into (27); the aggregation result is It is noticed that matrix of Table 3 must be ordered decreasingly in each row before information aggregation.

With the same method, we get other aggregation results with parameter , which are displayed in Table 5, the last column of which is calculated with the MP-OWA operator by Emrouznejad [3].

Correspondingly, the aggregation results of parametric MP-OWA operator with parameter and MP-OWA operator are listed in Table 6. And the ranks given to each search engine using parametric MP-OWA operator with power function and MP-OWA operator are shown in Table 7.

4.3. Comparisons and Some Discussions

(1) From Table 5, it is seen that if , the larger (smaller) of the values are, the larger (smaller) of the values are, and the weights of search engines become larger (smaller) correspondingly. That is, more (less) emphasis would be put on larger (smaller) aggregated elements. For example, no matter , or , has the largest weights, whereas has the smallest weights. (2) When , ; that is, there is almost no emphasis put on the smallest aggregated element. As the monotonicity of function with , if continues to increase, there will appear more zero weights, and the aggregation results may lose more information. (3) If , the larger (smaller) of the values are, the smaller (larger) of the values are, and the weights of search engines become smaller (larger) correspondingly. That is, more (less) emphasis would be put on smaller (bigger) aggregated elements. For example, no matter what , or , has the smallest weights, whereas has the largest weights. (4) When , ; that is, there is no emphasis put on the largest aggregated element. As the monotonicity of function with , if continues to decrease, there will appear more zero weights, and the aggregation would lose more information. (5) When , the weights and the aggregation results are the same as those of MP-OWA operator, which are labeled in bold in Tables 5 and 6.It is shown that MP-OWA operator is a special case of parametric MP-OWA operator with function function on condition of . (6) Here, we only list a few values of parametric MP-OWA operator with power function, but we have included all the ranking with this method.Because when , although the weight and the aggregation results of each search engines both change steadily, the rank remains the same; when , the rank shows the similar regularity as well. In other words, with different values of parameter , we get two kinds of aggregation results; the conditions are and . (7) It can also be seen that the ranks of most search engines on each method keep the same, especially the WebFusion-OWA, WebFusion-Max, ProFusion, and LookSmart. It is noticeably that no matter what methods we use, search engines WebFusion-OWA, WebFusion-Max, ProFusion, and LookSmart remains in the first, second, and third place, respectively. From the result, we also deduce the best search engines indirectly.

5. Conclusions

We have presented a new kind of neat OWA operator based on MP-OWA operator in aggregation families when considering the decision maker’s preference for all alternatives across the criteria. It is very useful for decision makers, since it not only considers the preference of alternatives across all the criteria, but also provides multiple aggregation results according to their preferences and application context to choose. We have discussed several properties and have studied particular cases such as minimum, average, and maximum aggregation results.

We have analyzed the applicability of parametric MP-OWA operator that gets more comprehensive results than MP-OWA operator. We have concentrated on an application in ranking search engines based on multiple decision making process, where a group of queries are used to look for an optimal search engines list. And the decision makers can realize viewing the decision making problem completely through considering the preference relation and the corresponding parameter . It is observed that no matter what values of the parameter are, the ranking of some search engines keeps the same. It also implies which the best search engines are. Finally, it should be noted that the proposed method can also be applied to a wide range of decision making problems with preference relations, such as information aggregation and group decision making.

In our future research, we expect to further propose parametric MP-OWA operator through employing other type of preference information such as linguistic variables and type-2 fuzzy set. We will develop different type of applications not only in decision theory but also in other fields such as engineering and economics.

Appendices

A. Proof of Theorem 6

Proof. (1) For , we get
From (A.1), it is also right that
Accordingly, from (A.2), when is a large integer, it is obvious that
When , combining (A.3) with (28), we obtain where is the index of minimum .
Accordingly, combine (A.3) with (27), and the aggregation result is where is the index of minimum .
(2) For , from (28), we get
such that from (27), the aggregation result is
(3) For , we obtain
From (A.8), it is also right that
From the conclusion of (A.9), when is a large integer, it is obvious that
Combining (28) with (A.10), the orness level is where is the index of maximum .
Accordingly, combine (27) with (A.10), and the aggregation result is
The proof of Theorem 6 is completed.

B. Proof of Theorem 8

Proof. In (29), let vector satisfy , which can be written as follows:
From (B.1), the derivative of function with variable is as follows:
Accordingly, from (28) and (B.2), the derivative of orness with variable is formed as follows: Since , it is concluded that . Namely, orness increases monotonically with parameter .
So when , .
The proof of Theorem 8 is completed.

Acknowledgment

The work is supported by the National Natural Science Foundation of China (NSFC) under Project 71171048.