The Weight Calculation, Consistency Test and Improvement Based on Singular Value Decomposition
Zhi-you TIAN,Rui-ming WU,Huan-chen WANG
DOI: https://doi.org/10.16183/j.cnki.jsjtu.2005.10.004
2005-01-01
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Abstract:A new approach for analytical hierarchy process (AHP) weight determination, consistency test and improvement was proposed through singular value decomposition (SVD) and possibility-satisfiability method (PS). According to the theory of low rank approximation of matrix and Kullback-Leibler' information law, the result of SVD is the optimal approximation to decision-maker's preference. With the PS method, the possibility degree and satisfiability degree of the comparison matrix are defined by using the maximum eigenvalue and frobenius-norm of that matrix, which can examine the improvement extent and the degree of deviation of the improved matrix from the original one, respectively. A synthetical index, the possibility-satisfiability degree of the comparison matrix, is obtained by merging the above two measurements, which can evaluate the effect of the improvement generally. The acceptable consistency can be achieved gradually with the original preference information preserved furthest when combining the PS method and the traditional weighted geometric mean algorithm for improvement. Finally, the convergence of the proposed algorithm is proved theoretically, and its practicality is shown by the comparison with other methods through typical examples.