Professional Documents
Culture Documents
Decision Support
a r t i c l e i n f o a b s t r a c t
Article history: The derivation of a priority vector from a pair-wise comparison matrix (PCM) is an important issue in the
Received 30 March 2013 Analytic Hierarchy Process (AHP). The existing methods for the priority vector derivation from PCM
Accepted 6 October 2013 include eigenvector method (EV), weighted least squares method (WLS), additive normalization method
Available online 17 October 2013
(AN), logarithmic least squares method (LLS), etc. The derived priority vector should be as similar to each
column vector of the PCM as possible if a pair-wise comparison matrix (PCM) is not perfectly consistent.
Keywords: Therefore, a cosine maximization method (CM) based on similarity measure is proposed, which maxi-
Analytic Hierarchy Process
mizes the sum of the cosine of the angle between the priority vector and each column vector of a
Pair-wise comparison matrix
Cosine similarity measure
PCM. An optimization model for the CM is proposed to derive the reliable priority vector. Using three
Priority vector numerical examples, the CM is compared with the other prioritization methods based on two perfor-
Consistency index mance evaluation criteria: Euclidean distance and minimum violation. The results show that the CM is
flexible and efficient.
2013 The Authors. Published by Elsevier B.V. Open access under CC BY-NC-ND license.
0377-2217 2013 The Authors. Published by Elsevier B.V. Open access under CC BY-NC-ND license.
http://dx.doi.org/10.1016/j.ejor.2013.10.019
226 G. Kou, C. Lin / European Journal of Operational Research 235 (2014) 225–232
with regard to different measures, that is, some prioritization Proof of Property 1 and Theorem 1. See the reference (Salton &
methods perform better in some cases, and some others are better Mcgill, 1983).
in other cases. Some comparative analysis between the commonly
There are several common similarity measures used in practice
used prioritization methods can be found in the literature (Chu
such as Dice similarity measure, Jaccard similarity measure, over-
et al., 1979; Crawford & Williams, 1985; Saaty & Vargas, 1984;
lap similarity measure, and cosine similarity measure (Dunham,
Saaty, 1990; Golany & Kress, 1993; Mikhailov & Singh, 1999). Main
2003). The concept of similarity measure can be extended all the
conclusion is that there is no one method that is superior to the
way to the priority vectors derived from a PCM. Therefore, in any
others in all cases. Therefore, the choice of the prioritization meth-
complex decision problem represented by a hierarchy in AHP, the
od should be dictated by the objective of the analysis. Until now,
similarity measure between the priority vector and each column
the issue of the relative superiority of prioritization methods is still
vector of the PCM is denoted by the cosine similarity measure be-
unresolved. In this paper, based on cosine similarity measure, a
tween them due to its simplicity. Such a cosine similarity measure
new prioritization method for the priority vector derivation from
has been successfully used and completely discussed in models of
a PCM is proposed, which is called cosine maximization method
Information Retrieval (Salton, 1971; Salton & Mcgill, 1983) and
(CM) and maximizes the sum of the cosine of the angle between
AHP model (Zahir, 1999).
the priority vector and each column vector of a PCM, and then
We now consider deriving a reliable priority vector from a PCM
the proposed CM is compared with the other four prioritization
based on the cosine similarity measure of Theorem 1. Let A =
methods regarding two performance evaluation criteria.
(aij)nn be a positive reciprocal PCM and w = (x1, x2, . . . , xn)T with
The rest of the paper is organized as follows. In Section 2, the Pn
i¼1 xi ¼ 1 and xi P 0 (i = 1, 2, . . . , n) be a priority vector derived
CM and its consistency index is formulated based on cosine simi-
from A using some prioritization method.
larity measure. In Section 3, four typical prioritization methods
If A is perfectly consistent, it follows that (Saaty, 1980)
and two performance evaluation criteria are reviewed. In Section 4,
the proposed CM is compared with four typical prioritization aij ¼ xi =xj ; i; j 2 f1; 2; . . . ; ng: ð1Þ
methods by examining three numerical examples. Section 5 con-
From (1), A can be precisely characterized by
cludes the paper.
2
x1 =x1 x1 =x2 x1 =xn 3
2. CM method for the priority vector derivation from a PCM 6 x2 =x1 x2 =x2 x2 =xn 7
6 7
A¼6
6 .. .. ..
7:
7 ð2Þ
4 . . . 5
We will propose a CM method for the priority vector derivation
from a PCM based on similarity measure, and then develop a new xn =x1 xn =x2 xn =xn
consistency index related with the CM to measure the inconsis-
According to (2), A can be viewed as consisting of the following n
tency level of a PCM.
column vectors:
Definition 3. Similarity measure between two vectors ti and tj, Since aij = xi/xj, i, j 2 {1, 2, . . . , n}, we have
!,qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiqffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
SM(ti, tj) in a n dimensional vector space V is a mapping from X
n Xn Xn
V V to the range [0, 1]. Thus, SM(ti, tj) 2 [0, 1]. C j ¼¼ x2k =xj k¼1 k
x2 k¼1
ðxk =xj Þ2 ¼ 1;
k¼1
j ¼ 1; 2; . . . ; n: ð5Þ
Property 1. The similarity measure in Definition 3 has the following
well known characteristics: It is obvious that the cosine similarity measure between the derived
priority vector and each column vector of A is equal to 1 if and only
(1) "ti 2 V, SM(ti, ti) = 1; if A is perfectly consistent.
(2) "ti, tj 2 V, SM(ti, tj) = 0 if ti and tj are not similar at all; If A is not perfectly consistent, from Definition 3 it follows that
(3) "ti, tj, tk 2 V, SM(ti, tj) < SM(ti, tk) if ti is more like tk than it is
0 6 Cj < 1 ð6Þ
like tj.
In order to derive a reliable priority vector, the cosine similarity
The objective is to define a similarity mapping such that more measure between the derived priority vector and each column vec-
similar vectors have a higher similarity value. tor of a PCM should be equal to 1 as highly as possible. Inspired by
this idea, we construct an optimization model as follows:
Theorem 1. Let two vectors be ti = (ti1, ti2, . . . , tin)T and tj = (tj1, ,qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiqffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
X
n X
n X
n Xn Xn
tj2, . . . , tjn)T, then the cosine similarity measure between two vectors Maximize C ¼ Cj ¼ ðxi aij Þ x2 a2
k¼1 k k¼1 kj
ti and tj is denoted as j¼1 j¼1 i¼1
!,qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiqffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi (P
n
X
n Xn Xn i¼1 xi ¼ 1;
CSMðt i ; t j Þ ¼ tik tjk t2 t2 : subject to : ð7Þ
k¼1 ik k¼1 jk xi P 0; i ¼ 1; 2; . . . ; n
k¼1
G. Kou, C. Lin / European Journal of Operational Research 235 (2014) 225–232 227
and
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi The results are obtained as follows:
Xn ffi , ,rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
bij ¼ aij a 2
kj > 0; i; j ¼ 1; 2; . . . ; n: ð9Þ X
n X
n Xn
Xn 2
k¼1 ^ i ¼ bij
x 2k ¼ bij k¼1 j¼1
b kj ; i ¼ 1; 2; . . . ; n:
j¼1 j¼1
Then we have
X
n
and
^ 2i ¼ 1:
x ð10Þ ! ! rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
i¼1
X
n X
n X
n X
n X
n Xn
Xn 2
C ¼ bij x^i ¼ bij bij = k¼1 j¼1
b kj
and i¼1 j¼1 i¼1 j¼1 j¼1
rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
X
n
2
Xn
Xn 2
bij ¼ 1: ð11Þ ¼ b :
k¼1 j¼1 kj
i¼1
X
n ^ i b ¼ x
xi ¼ x ^ i ^ j ; i ¼ 1; 2; . . . ; n:
x ð20Þ
x
^i ¼ bij =2k: j¼1
j¼1
Since
X
n Theorem 3. Let PCM A = (aij)nn be perfectly consistent, the CM
^ 2i ¼ 1; w
x ^ i P 0 and bij > 0: method can precisely derive the optimal objective function value
Pn
i¼1 C⁄ = n and the priorities xj ¼ 1 i¼1 aij (j = 1, 2, . . . , n).
Then, we obtain
!2 Proof. Let w = (x1, x2, . . . , xn)T be a priority vector derived from A.
X
n X
n X
n
bij =2k ¼ ^ 2i
x ¼ 1 and k < 0: Since A is perfectly consistent, it follows that
i¼1 j¼1 i¼1 aij ¼ xi =xj and aij ¼ aik akj for all i; j; k 2 f1; 2; . . . ; ng:
228 G. Kou, C. Lin / European Journal of Operational Research 235 (2014) 225–232
From (9), we have consistency index using the geometric mean procedure. Peláez
qX ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi and Lamata (2003) described a consistency measure method based
n n 2 n
bij ¼ aij k¼1 kj
a 2
¼ aij k¼1
ða ij =a ik Þ ¼ 1 k¼1
ð1=aik Þ2 on the determinant of a PCM; Aguarón and Moreno-Jiménez (2003)
qX ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi proposed the geometric consistency index (GCI) and provided the
n approximated thresholds associated with it; Alonso and Lamata
¼1 k¼1 ki
a2 :
(2006) proposed a transformation formulation of consistency
thresholds by a regression of the random indices; Stein and Mizzi
Thus, (2007) developed harmonic consistency index (HCI); Vargas
X
n n qX
X ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi (2008) compared consistency indices based on deterministic and
n n
2
bij ¼ 1 k¼1 ki
a ¼ n k¼1 ki
a2 statistical approaches and provided a statistical approach for the
j¼1 j¼1 consistency test; Ergu, Kou, Peng, and Shi (2011) proposed an
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Xn qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
2 n induced matrix method to measure and improve the consistency
¼n k¼1
ð x k = x i Þ ¼ n xi
k¼1 k
x2 : of a PCM; Lin, Kou, and Ergu (2013b, 2013c) improved the statistical
approach for the consistency test. However, these existing consis-
By Theorem 2, the optimal objective function value is obtained as tency indices and methods is still criticized and disputed in some
follows: aspects. Therefore, we will deduce a new consistency index related
rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi sffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Xn
Xn 2 Xn qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Xn ffi2 to the CM method to measure the inconsistency level of a PCM.
C ¼ b ij ¼ n x i x 2
k
Given that C⁄ is the optimal objective function value of optimi-
i¼1 j¼1 i¼1 k¼1
zation model (12). According to Theorem 3, if a PCM is perfectly
rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
.Xn ffi
Xn 2 consistent, we have
¼ i¼1
ðn x i Þ k¼1 k
x 2
¼ n:
C ¼ n: ð22Þ
Since
Otherwise,
qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
X
n Xn
Xn 2
bij ¼ nxi
n
x2 and b ¼ n: 0 < C < n: ð23Þ
k¼1 k k¼1 j¼1 kj
j¼1
In order to make eliminate the influence of the size of a PCM, we
We have should divide the objective function value C⁄ by n, resulting in
,rffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi qX
ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi C⁄/n. Where C⁄/n is called cosine consistency index (CCI) of the
X
n Xn
Xn 2 n
^ i ¼
w bij b ¼ xi x2 : PCM and takes on values in the interval (0, 1]. We write
k¼1 j¼1 kj k¼1 k
j¼1
CCI ¼ C =n: ð24Þ
Thus,
If the PCM is perfectly consistent, it follows that
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Xn ffi Xn Xn qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Xn ffi
^ j
w ¼ xj 2
x and ^
w ¼ xi x 2
: CCI ¼ 1: ð25Þ
k¼1 k i¼1 i i¼1 k¼1 k
Otherwise
From (20), the priorities are derived as follows:
, , , , 0 < CCI < 1: ð26Þ
Xn X
n X
n X
n
xj ¼ x
^ j ^ i ¼ xj
x xi ¼ 1 ðxi =xj Þ ¼ 1 aij ; which indicates that the PCM has the relative consistency.
i¼1 i¼1 i¼1 i¼1
It is not discussed in this paper that how to determine the
j ¼ 1; 2; . . . ; n: thresholds associated with CCI and the relationship between the
CCI and the consistency of a PCM. Although there is no standard
In order to facilitate the solution process of the CM, the involved cut-off rule for the CCI, given its meaning for a PCM, as a general
steps are briefly described as follows: rule, one would expect CCI to be at least 90%.
From the above discussion, it is found that the CM has some
Step 1. Normalize the PCM A = (aij)nn to the transformation advantages over the other prioritization methods, including
matrix B = (bij)nn by (9). uniqueness of solution, easy computation and consistency indica-
Step 2. Calculate the transformed weights x ^ i ði ¼ 1; 2; . . . ; nÞ by tion. However, it is noted that we only consider the CM under con-
Theorem 2. dition of the complete and precise PCM with both the acceptable
Step 3. Calculate the optimal objective function value C⁄ by consistency and validity and that the CCI threshold is associated
Theorem 2. with each decision-maker in practice.
⁄
Step 4. Calculate the weight assignment coefficient b by (19). T
Step 5. Calculate the final priority vector w ¼ x1 ; x2 ; . . . ; xn
3. Prioritization methods and evaluation criteria
by (20).
We briefly review four typical prioritization methods and two
2.2. Cosine consistency index (CCI) performance evaluation criteria on them. Like the previous section,
It is well-known that the consistency of a PCM is a vital basis of let A = (aij)nn be a positive reciprocal PCM and w = (x1,x2, . . . ,xn)T
Pn
AHP theory in the course of deriving the priority vector. Saaty with i¼1 xi ¼ 1 and xi P 0 (i = 1, 2, . . . , n) be the priority vector
(1977) proposed a consistency index (CI) related to the EV method: derived from A using some prioritization method.
CI ¼ ðk nÞ=ðn 1Þ ð21Þ
3.1. Prioritization methods
where n is the dimension of the PCM, and k is the principal
eigenvalue of the PCM. It follows that CI P 0 with CI = 0 if and only There exist lots of prioritization methods for the priority vector
if the PCM is perfectly consistent. Several consistency indices and derivation from a PCM in AHP. Among them, EV and LLS are the
methods have been proposed to measure the inconsistency level most popular and commonly used, AN is competitive with the
of a PCM. For example; Crawford (1987) developed a new others due to its extreme simplicity (Srdjevic, 2005), WLS can
G. Kou, C. Lin / European Journal of Operational Research 235 (2014) 225–232 229
easily be solved and can provide a unique solution unlike LS and 3.2. Evaluation criteria
EV. Moreover, following discussion in Golany and Kress (1993),
some other existing prioritization methods are considered inferior More general and applicable to all prioritization methods are
to EV, WLS, AN, LLS expect for LGP and FPP. Therefore, we will error measures such as generalized Euclidean distance (ED) and
choose EV, WLS, AN and LLS with which the CM is compared, minimum violations (MV) introduced by Golany and Kress
regarding the preference evaluation criteria. (1993). They measure both the accuracy of the solution and the
Eigenvector method (EV). ranking order properties and are accepted and widely used by
The desired priority vector w = (x1, x2, . . . , xn)T as the principal researchers (Srdjevic, 2005; Mikhailov & Singh, 1999). In order to
eigenvector of A is obtained by solving the linear system (Saaty, assess the performance of the proposed CM, we choose ED and
1977): MV as the performance evaluation criteria of prioritization
methods.
Aw ¼ kw Euclidean distance criterion(ED).
Xn
ð27Þ " #1=2
subject to xi ¼ 1; xi P 0; i ¼ 1; 2; . . . ; n: Xn X
n
2
EDðwÞ ¼ ðaij xi =xj Þ : ð32Þ
i¼1
i¼1 j¼1
where k is the principal eigenvalue of A. If A is perfectly consistent, This error measure is represented by the total distance between all
then k = n; Otherwise k > n. EV method gives reasonably good elements in A and related ratios of the weights contained in the pri-
approximation of the desired priority vector under condition of ority vector derived from A using some prioritization method.
small deviations around the consistent ratios xi/xj. However, Minimum violation criterion (MV).
the solution is not so satisfactory if the inconsistency level of A
X
n X
n
is high. MVðwÞ ¼ Iij ;
Weighted least squares method (WLS). i¼1 j¼1
The desired priority vector w = (x1, x2, . . . , xn)T is formulated as
where
the non-linear constrained optimization problem (Chu et al.,
8
1979): > 1 if xi > xj and aji > 1;
>
>
< 0:5 if xi ¼ xj and aji – 1;
Xn X
n Iij ¼ ð33Þ
Minimize ðxi aij xj Þ2 > 0:5
> if xi – xj and aji ¼ 1;
>
:
i¼1 j¼1 0 otherwise:
ð28Þ
X
n
subject to xi ¼ 1; xi P 0; i ¼ 1; 2; . . . ; n: This error measure sums up all violations associated with the prior-
i¼1 ity vector derived from A using some prioritization method. The
conditions of violation defined by (33) penalize possible order
The optimization problem is transformed into a system of linear reversal.
equations by differentiating the Lagrangian of (28) and equalizing We will evaluate the performance of the CM by comparing it
it to zero. Blankmeyer (1987) showed that in this way WLS can pro- with EV, WLS, AN and LLS regarding the performance evaluation
vide a unique and strictly positive solution. criteria: ED and MV. These error measure values can also be easily
Additive normalization method (AN). solved by software packages such as SPSS, MATLAB and Microsoft
The desired priority vector w = (x1, x2, . . . , xn)T is obtained by EXCEL. The inputs: the PCM A = (aij)nn and the priority vector
the procedure that is described as follows (Saaty, 1980): w = (x1, x2, . . . , xn)T derived from A using some prioritization
method. The outputs: the error measure values (ED and MV)
,
Xn between the derived priority vector w = (x1, x2, . . . , xn)T and A.
First a0ij ¼ aij aij ; i; j ¼ 1; 2; . . . ; n: ð29Þ Obviously, the smaller the error measure value is, the better the
i¼1
prioritization method is.
X
n
Then xi ¼ ð1=nÞ a0ij ; i ¼ 1; 2; . . . ; n: ð30Þ
j¼1 4. Numerical examples
Srdjevic (2005) showed that the resulting priority vector will be In this section, we compare the CM with EV, WLS, AN and LLS
fairly close to the eigenvector solution if A is close to perfectly con- regarding two preference evaluation criteria: ED and MV. Three
sistent. Thus, AN can be viewed as an approximation to EV in numerical examples are used to demonstrate applications and
practice. advantages of the CM. The results are discussed as follows:
Logarithmic least squares method (LLS).
The desired priority vector w = (x1, x2, . . . , xn )T is formulated as Example 1. Consider the following PCM, which was used by Saaty
the multiplicative normalizing constrained optimization problem (2000).
(Crawford & Williams, 1985): 2 3
1 4 3 1 3 4
X
n X
n 6 1=4 1 7 3 1=5 1 7
2 6 7
Minimize ðln aij ln xi þ ln xj Þ 6 7
6 1=3 1=7 1 1=5 1=5 1=6 7
i¼1 j¼1 A¼6
6 1
7:
X
n
ð31Þ 6 1=3 5 1 1 1=3 7
7
6 7
subject to xi ¼ 1; xi > 0; i ¼ 1; 2; . . . ; n: 4 1=3 5 5 1 1 3 5
i¼1
1=4 1 6 3 1=3 1
For this PCM, we have the following results using the CM.
Crawford and Williams (1985) showed that the solution of the opti-
mization problem (31) is unique and can be found as the geometric Step 1. Normalize the PCM to the transformation matrix by (9),
mean of the columns of A. we get
230 G. Kou, C. Lin / European Journal of Operational Research 235 (2014) 225–232
2 3
0:6527 0:6091 0:2491 0:2180 0:8968 0:7678 Table 2
6 7 Error measure values of prioritization methods for Example 1.
6 0:1632 0:1523 0:5813 0:6540 0:0598 0:1920 7
6 7
6 7 Criteria CM EV WLS AN LLS
6 0:2176 0:0218 0:0830 0:0436 0:0598 0:0320 7
6 7 ED 8.573(1) 9.446(4) 11.707(5) 8.795(2) 9.240(3)
B¼6 7:
6 0:6527 0:0508 0:4152 0:2180 0:2989 0:0640 7 MV 3 3 4 3 3
6 7
6 7
6 0:2176 0:7631 0:4152 0:2180 0:2989 0:5759 7
4 5
0:1632 0:1523 0:4983 0:6540 0:0996 0:1920 The transformation matrix is
2 3
0:1953 0:4783 0:5046 0:4436 0:5475 0:5403 0:0519 0:2080
Step 2. Calculate the transformed weights by Theorem 2, we get 6 0:0391 0:0957 0:0561 0:3169 0:2737 0:2702 0:0311 0:1189 7
6 7
6 7
6 0:0651 0:2870 0:1682 0:3802 0:2737 0:3602 0:9342 0:1664 7
^ ¼ x
w ^ 1; x ^ 6 T
^ 2; . . . ; x 6
6 0:0279
7
6 0:0191 0:0280 0:0634 0:0304 0:0225 0:0222 0:1040 7
7
B¼6 7:
¼ ð0:6514; 0:3460; 0:0879; 0:3262; 0:4773; 0:3377ÞT : 6 0:0325
6 0:0319 0:0561 0:1901 0:0912 0:0450 0:0311 0:1387 7
7
6 0:0325 0:0319 0:0421 0:2535 0:1825 0:0901 0:0311 0:1387 7
6 7
6 7
Step 3. Calculate the optimal objective function value by 4 0:5858 0:4783 0:0280 0:4436 0:4562 04503 0:1557 0:4161 5
Theorem 2, we get 0:7811 0:6697 0:8411 0:5070 0:5475 0:5403 0:3114 0:8322
obtained by the CM, that is x8 > x7 > x1 > x3 > x2 > x6 > x5 > x4. Criteria CM EV WLS AN LLS
Obviously, from Table 4, the CM is the best among these prioritiza- ED 11.118(1) 13.573(4) 11.168(2) 11.794(3) 13.999(5)
tion methods based on ED and MV. MV 0 0 0 0 0
Alonso, J., & Lamata, T. (2006). Consistency in the analytic hierarchy process: A new Lipovetsky, S., & Conklin, W. M. (2002). Robust estimation of priorities in the AHP.
approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based European Journal of Operational Research, 137, 110–122.
Systems, 14, 445–459. Mikhailov, L. (2000). A fuzzy programming method for deriving priorities in the
Altuzarra, A., Moreno-Jime’nez, J. M., & Salvador, M. (2007). A Bayesian priorization analytic hierarchy process. Journal of the Operational Research Society, 51,
procedure for AHP-group decision making. European Journal of Operational 341–349.
Research, 182, 367–382. Mikhailov, L., & Singh, M. G. (1999). Comparison analysis of methods for deriving
Barzilai, J. (1997). Deriving weights from pairwise comparison matrices. Journal of priorities in the analytic hierarchy process. Proceedings of the IEEE International
the Operational Research Society, 48, 1226–1232. Conference on Systems, Man and Cybernetics, 1037–1042.
Blankmeyer, E. (1987). Approaches to consistency adjustments. Journal of Peláez, P., & Lamata, M. (2003). A new measure of consistency for positive reciprocal
Optimization Theory and Applications, 154, 479–488. matrices. Computers and Mathematics with Applications, 46, 1839–1845.
Bryson, N. (1995). A goal programming method for generating priority vectors. Peng, Y., Kou, G., Wang, G., & Shi, Y. (2011). FAMCDM: A fusion approach of MCDM
Journal of the Operational Research Society, 46, 641–648. methods to rank multiclass classification algorithms. Omega, 39, 677–689.
Bryson, N., & Joseph, A. (1999). Generating consensus priority point vectors: A Peng, Y., Kou, G., Wang, G., Wu, W., & Shi, Y. (2011). Ensemble of software defect
logarithmic goal programming approach. Computers and Operations Research, predictors: An AHP-based evaluation method. International Journal of
26, 637–643. Information Technology & Decision Making, 10, 187–206.
Chandran, B., Golden, B., & Wasil, E. (2005). Linear programming models for Ramanathan, R. (2006). Data envelopment analysis for weight derivation and
estimating weights in the analytic hierarchy process. Computers and Operations aggregation in the analytic hierarchy process. Computers and Operations
Research, 32, 2235–2254. Research, 33, 1289–1307.
Chu, A. T. W., Kalaba, R. E., & Spingarn, K. (1979). A comparison of two methods for Roy, B. (1996). Multicriteria methodology for decision aiding. Dordrecht: Kluwer
determining the weights of belonging to fuzzy sets. Journal of Optimization Academic Publishers.
Theory and Applications, 27, 531–538. Saaty, T. L. (1977). A scaling method for priorities in hierarchical structures. Journal
Cogger, K. O., & Yu, P. L. (1985). Eigenweight vectors and least distance of Mathematical Psychology, 15, 234–281.
approximation for revealed preference in pairwise weight ratios. Journal of Saaty, T. L. (1980). The analytic hierarchy process. New York: McGraw-Hill.
Optimization Theory and Applications, 46, 483–491. Saaty, T. L. (1990). Eigenvector and logarithmic least squares. European Journal of
Corrente, S., Greco, S., & Slowiński, R. (2013). Multiple criteria hierarchy process Operational Research, 48, 156–160.
with ELECTRE and PROMETHEE. Omega, 41, 820–846. Saaty, T. L. (2000). Fundamentals of decision making and priority theory with the
Crawford, G. B. (1987). The geometric mean procedure for estimating the scale of a analytic hierarchy process. Pittsburgh: RWS Publications.
judgement matrix. Mathematical Modelling, 9, 327–334. Saaty, T. L., & Vargas, L. G. (1984). Comparison of eigenvalue, logarithmic least
Crawford, G., & Williams, C. (1985). A note on the analysis of subjective judgment squares and least squares methods in estimating ratios. Mathematical Modelling,
matrices. Journal of Mathematical Psychology, 29, 387–405. 5, 309–324.
Dunham, M. H. (2003). Data mining introductory and advanced topics. Peason Salton, G. (Ed.). (1971). The SMART retrieval system experiments in automatic
Education, Inc., Prentice Hall. document processing. Engelwood Cliffs, NJ: Prentice Hall.
Ergu, D., Kou, G., Peng, Y., & Shi, Y. (2011). A simple method to improve the Salton, G., & Mcgill, M. J. (1983). Introduction to modern information retrieval. New
consistency ratio of the pair-wise comparison matrix in ANP. European Journal York: McGraw-hill.
of Operational Research, 213, 246–259. Siraj, S., Mikhailov, L., & Keane, J. (2012). A heuristic method to rectify intransitive
Gass, S. I., & Rapcsa’k, T. (2004). Singular value decomposition in AHP. European judgments in pairwise comparison matrices. European Journal of Operational
Journal of Operational Research, 154, 573–584. Research, 216, 420–428.
Golany, B., & Kress, M. (1993). A multicriteria evaluation of methods for obtaining Srdjevic, B. (2005). Combining different prioritization methods in the analytic
weights from ratio-scale matrices. European Journal of Operational Research, 69, hierarchy process synthesis. Computers and Operations Research, 32, 1897–1919.
210–220. Srdjevic, B., & Srdjevic, Z. (2011). Bi-criteria evolution strategy in estimating
Islei, G., & Lockett, A. G. (1988). Judgemental modelling based on geometric least weights from the AHP ratio-scale matrices. Applied Mathematics and
square. European Journal of Operational Research, 36, 27–35. Computation, 218, 1254–1266.
Kadziński, M., Greco, S., & Slowiński, R. (2012). Extreme ranking analysis in robust Stein, W., & Mizzi, P. (2007). The harmonic consistency index for the analytic
ordinal regression. Omega, 40, 488–501. hierarchy process. European Journal of Operational Research, 177, 488–497.
Kou, G., Lu, Y., Peng, Y., & Shi, Y. (2012). Evaluation of classification algorithms using Sugihara, K., Ishii, H., & Tanaka, H. (2004). Interval priorities in AHP by interval
MCDM and rank correlation. International Journal of Information Technology & regression analysis. European Journal of Operational Research, 158, 745–754.
Decision Making, 11, 197–225. Vargas, L. G. (2008). The consistency index in reciprocal matrices: Comparison of
Lin, C. S., Kou, G., & Ergu, D. (2013a). A heuristic approach for deriving the priority deterministic and statistical approaches. European Journal of Operational
vector in AHP. Applied Mathematical Modelling, 37, 5828–5836. Research, 191, 454–463.
Lin, C. S., Kou, G., & Ergu, D. (2013b). An improved statistical approach for Wang, Y. M., Parkan, C., & Luo, Y. (2007). Priority estimation in the AHP through
consistency test in AHP. Annals of Operations Research. http://dx.doi.org/ maximization of correlation coefficient. Applied Mathematical Modelling, 31,
10.1007/s10479-013-1413-5. 2711–2718.
Lin, C. S., Kou, G., & Ergu, D. (2013c). A statistical approach to measure the Zahir, S. (1999). Geometry of decision making and the vector space formulation of
consistency level of the pairwise comparison matrix. Journal of the Operational the analytic hierarchy process. European Journal of Operational Research, 112,
Research Society. http://dx.doi.org/10.1057/jors.2013.92. 373–396.