Backpropagation multi-layer perceptron for incomplete pairwise comparison matrices in analytic hierarchy process

Abstract Analytic hierarchy process (AHP) is a widely used decision making method in many areas such as management sciences. The performance ratings of multiple criteria and alternatives can be elicited from pairwise comparisons obtained by expressing the decision maker’s perceive. However, it may be difficult for the decision maker to prudently assign values to comparisons for large number of criteria or alternatives. Since there exist distinct relationships between any two elements in the real world, the relationship between the missing comparison and the assigned comparisons should be taken into account. The aim of this paper is to propose a novel method using a well-known regression tool, namely the backpropagation multi-layer perceptron (i.e., MLP) to realize the above implicit relationship so as to estimate a missing pairwise judgment from the other assigned entries. A computer simulation is employed to demonstrate that the proposed method can effectively find a missing entry of an incomplete pairwise matrix such that its consistency index is minimized.

[1]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[2]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[3]  S. Shiraishi,et al.  PROPERTIES OF A POSITIVE RECIPROCAL MATRIX AND THEIR APPLICATION TO AHP , 1998 .

[4]  M. Sugeno,et al.  Structure identification of fuzzy model , 1988 .

[5]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[6]  T. Saaty Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process , 2000 .

[7]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[8]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[9]  Yi-Chung Hu,et al.  Grey self-organizing feature maps , 2002, Neurocomputing.

[10]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .

[11]  Gwo-Hshiung Tzeng,et al.  Using fuzzy measures and habitual domains to analyze the public attitude and apply to the gas taxi policy , 2002, Eur. J. Oper. Res..

[12]  Minghe Sun,et al.  Artificial neural network representations for hierarchical preference structures , 1996, Comput. Oper. Res..

[13]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[14]  Sheng-Hshiung Tsaur,et al.  The evaluation of airline service quality by fuzzy MCDM. , 2002 .

[15]  Kamal M. Al‐Subhi Al‐Harbi,et al.  Application of the AHP in project management , 2001 .

[16]  Hisao Ishibuchi,et al.  A simple but powerful heuristic method for generating fuzzy rules from numerical data , 1997, Fuzzy Sets Syst..

[17]  P. Harker Incomplete pairwise comparisons in the analytic hierarchy process , 1987 .

[18]  T. L. Saaty A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[19]  Jatinder N. D. Gupta,et al.  Neural networks in business: techniques and applications for the operations researcher , 2000, Comput. Oper. Res..

[20]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[21]  P. Harker Derivatives of the Perron root of a positive reciprocal matrix: With application to the analytic hierarchy process , 1987 .

[22]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[23]  R. Kalaba,et al.  A comparison of two methods for determining the weights of belonging to fuzzy sets , 1979 .

[24]  P. Pardalos,et al.  Minimization approach to membership evaluation in fuzzy sets and error analysis , 1990 .

[25]  P. Harker Alternative modes of questioning in the analytic hierarchy process , 1987 .

[26]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[27]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .