Consistent clustering of entries in large pairwise comparison matrices

Abstract In multi-attribute decision making the number of decision elements under consideration may be huge, especially for complex, real-world problems. Typically these elements are clustered and then the clusters organized hierarchically to reduce the number of elements to be simultaneously handled. These decomposition methodologies are intended to bring the problem within the cognitive ability of decision makers. However, such methodologies have disadvantages, and it may happen that such a priori clustering is not clear, and/or the problem has previously been addressed without any grouping action. This is the situation for the case study we address, in which a panel of experts gives opinions about the operation of 15 previously established district metered areas in a real water distribution system. Large pairwise comparison matrices may also be found when building comparisons of elements using large bodies of information. In this paper, we address a consistent compression of an AHP comparison matrix that collapses the judgments corresponding to a given number of compared elements. As a result, an a posteriori clustering of various elements becomes possible. In our case study, such a clustering offers several added benefits, including the identification of hidden or unknown criteria to cluster the considered elements of the problem.

[1]  Müjgan Sagir Ozdemir,et al.  Validity and inconsistency in the analytic hierarchy process , 2005 .

[2]  Joaquín Izquierdo,et al.  Network Capacity Assessment and Increase in Systems with Intermittent Water Supply , 2016 .

[3]  Maria Berrittella,et al.  Transport policy and climate change: How to decide when experts disagree , 2008 .

[4]  Juan Carlos Leyva López,et al.  A Multi-Criteria Approach to Rank the Municipalities of the States of Mexico by its Marginalization Level: The Case of Jalisco , 2017, Int. J. Inf. Technol. Decis. Mak..

[5]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[6]  T. Saaty,et al.  Why the magic number seven plus or minus two , 2003 .

[7]  Antonella Certa,et al.  A multi-criteria approach for the group assessment of an academic course: A case study , 2015 .

[8]  Joaquín Izquierdo,et al.  Multi-criteria optimization of supply schedules in intermittent water supply systems , 2017, J. Comput. Appl. Math..

[9]  Zhang Chao,et al.  A Unified Framework for Credit Evaluation for Internet Finance Companies: Multi-Criteria Analysis Through AHP and DEA , 2017, Int. J. Inf. Technol. Decis. Mak..

[10]  Elena Comino,et al.  Application of the Analytic Hierarchy Process and the Analytic Network Process for the assessment of different wastewater treatment systems , 2011, Environ. Model. Softw..

[11]  Antonella Certa,et al.  Multi-objective human resources allocation in R&D projects planning , 2009 .

[12]  Anjali Awasthi,et al.  Using AHP and Dempster-Shafer theory for evaluating sustainable transport solutions , 2011, Environ. Model. Softw..

[13]  Joaquín Izquierdo,et al.  Achieving matrix consistency in AHP through linearization , 2011 .

[14]  Vincent Mousseau,et al.  Multi-Criteria Sorting with Category Size Restrictions , 2017, Int. J. Inf. Technol. Decis. Mak..

[15]  A. E. Hoerl,et al.  An incomplete design in the analytic hierarchy process , 1992 .

[16]  M. M. Kablan,et al.  Decision support for energy conservation promotion:: an analytic hierarchy process approach , 2004 .

[17]  Joaquín Izquierdo,et al.  A simple formula to find the closest consistent matrix to a reciprocal matrix , 2014 .

[18]  Caroline van den Berg,et al.  The IBNET Water Supply and Sanitation Performance Blue Book: The International Benchmarking Network for Water and Sanitation Utilities Databook , 2010 .

[19]  Toni Lupo,et al.  Handling stakeholder uncertain judgments in strategic transport service analyses , 2013 .

[20]  Rafikul Islam,et al.  Clusterization of Alternatives in the Analytic Hierarchy Process , 1997 .

[21]  Joaquín Izquierdo,et al.  Joint stakeholder decision-making on the management of the Silao-Romita aquifer using AHP , 2014, Environ. Model. Softw..

[22]  László Csató,et al.  An application of incomplete pairwise comparison matrices for ranking top tennis players , 2014, Eur. J. Oper. Res..

[23]  Luis G. Vargas.  An overview of the analytic hierarchy process and its applications , 1990 .

[24]  Nur Anisah Abdullah,et al.  Management decision making by the analytic hierarchy process: A proposed modification for large-scale problems , 2005 .

[25]  Xiaohong Chen,et al.  A Large Group Decision-Making Method Based on Fuzzy Preference Relation , 2017, Int. J. Inf. Technol. Decis. Mak..

[26]  A. Baddeley.  Working Memory, Thought, and Action , 2007 .

[27]  Evangelos Triantaphyllou,et al.  Linear programming based decomposition approach in evaluating priorities from pairwise comparisons and error analysis , 1995 .

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

[29]  Gwo-Hshiung Tzeng,et al.  Risk Factor Assessment Improvement for China's Cloud Computing Auditing Using a New Hybrid MADM Model , 2017, Int. J. Inf. Technol. Decis. Mak..

[30]  T. Saaty.  Relative measurement and its generalization in decision making why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process , 2008 .

[31]  Teresa Wu,et al.  An intelligent decomposition of pairwise comparison matrices for large-scale decisions , 2014, Eur. J. Oper. Res..

[32]  A. Ishizaka.  CLUSTERS AND PIVOTS FOR EVALUATING A LARGE NUMBER OF ALTERNATIVES IN AHP , 2012 .

[33]  Lei Gao,et al.  Ranking management strategies with complex outcomes: An AHP-fuzzy evaluation of recreational fishing using an integrated agent-based model of a coral reef ecosystem , 2012, Environ. Model. Softw..