Abstract:Pairwise comparison matrix (PCM) is an important tool to rank items by deriving priorities and has been used in various applications. Though large-scale sparse PCMs appear frequently in today’s big data environment, it is hard for existing prioritization methods to handle large-scale sparse PCMs efficiently due to the curse of dimensionality. The goal of this article is to propose a new algorithm, bipartite graph iterative method (BGIM), to derive priorities from large-scale sparse PCMs. We first extended graph representations of PCMs to bipartite graphs. A transition matrix was induced by resource allocation on the bipartite graph. Finally, an iterative algorithm was designed to calculate priorities. The theoretical properties of the BGIM were analyzed to show its ability to derive priorities from large-scale sparse PCMs. Two experiments were conducted to validate the proposed approach. The numerical examples indicated that the BGIM can deal with traditional decision problems and derive reliable priorities with minimum Euclidean distance (ED) and minimum violation (MV) among the tested methods. The simulation examples suggested that the BGIM can not only derive reliable priorities from large-scale sparse PCMs but also require the least computation time compared with eight prioritization approaches. To demonstrate its applicability to real-world large-scale problems, we applied the BGIM to rank movies using MovieLens dataset with more than 100 000 ratings for 9125 movies. The results showed that the BGIM was the fastest approach and obtained the best ranking among the average ratings and the five prioritization methods.

Towards a genetic direct least squares prioritization method for pairwise reciprocal matrices: Application of asset portfolio selection

Towards a Canonical Particle Swarm Optimized Direct Least Squares Prioritization Method for Ratio Pairwise Comparison: An Application of Mutual Fund Selection

An Automatic Method to Reach Consensus in a Local Context for AHP Group Decision Making

A nonlinear program model to obtain consensus priority vector in the analytic hierarchy process

Inverse Gram Matrix Methods for Prioritization in Analytic Hierarchy Process: Explainability of Weighted Least Squares Optimization Method

Efficient vectors in priority setting methodology

The Least Penalty Optimization Prioritization Operators for the Analytic Hierarchy Process: A Revised Case of Medical Decision Problem of Organ Transplantation

Analytic Hierarchy Prioritization Process in the AHP Application Development: A Prioritization Operator Selection Approach

An Iterative Algorithm to Derive Priority from Large-Scale Sparse Pairwise Comparison Matrix

A Mixed Prioritization Operators Strategy Using A Single Measurement Criterion For AHP Application Development

A Lexicographic Approach for Selecting R&D Projects with Resource Constraints

Estimating priorities from relative deviations in pairwise comparison matrices

On Limitations of the Prioritization Methods in Analytic Hierarchy Process: A Study of Transportation Selection Problems

The Adaptive Genetic Algorithms for Portfolio Selection Problem

Efficiency analysis for the Perron vector of a reciprocal matrix

Early portfolio pruning: a scalable approach to hybrid portfolio selection

The Primitive Cognitive Network Process in healthcare and medical decision making: Comparisons with the Analytic Hierarchy Process

TWO-STAGE PRIORITIZATION PROCEDURE FOR MULTIPLICATIVE AHP-GROUP DECISION MAKING

A Model for Portfolio Selection with Order of Expected Returns.

Deriving priorities from pairwise comparison matrices with a novel consistency index

A comparative study of the numerical scales and the prioritization methods in AHP