Computing a consistent approximation to a generalized pairwise comparisonsmatrix

Citation
Ww. Koczkodaj et M. Orlowski, Computing a consistent approximation to a generalized pairwise comparisonsmatrix, COMPUT MATH, 37(3), 1999, pp. 79-85
Citations number
11
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN journal
08981221 → ACNP
Volume
37
Issue
3
Year of publication
1999
Pages
79 - 85
Database
ISI
SICI code
0898-1221(199902)37:3<79:CACATA>2.0.ZU;2-B
Abstract
This paper presents an algorithm for computing a consistent approximation t o a generalized pairwise comparisons matrix (that is, without the reciproci ty property or even Is on the main diagonal). The algorithm is based on a l ogarithmic transformation of the generalized pairwise comparisons matrix in to a linear space with the Euclidean metric. It uses both the row and (reci procals of) column geometric means and is thus a generalization of the ordi nary geometric means method. The resulting approximation is not only consis tent, but also closest to the original matrix, i.e., deviates least from an expert's original judgments. The computational complexity of the algorithm is O(n(2)). (C) 1999 Elsevier Science Ltd. All rights reserved.