Statistical analyses on time complexity and rank consistency between singular value decomposition and the duality approach in AHP: A case study of faculty member selection

Mamat, Nur Jumaadzan Zaleha; Daniel, Jacob K.

doi:10.1016/j.mcm.2007.03.025

Cited by 37 publications

(14 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…AHP and fuzzy AHP time complexity was previously calculated in [7] for AHP and [15] for fuzzy TOPSIS. For AHP TOPSIS algorithm this paper compute time complexity manually from AHP TOPSIS source code.…”

Section: Time Complexitymentioning

confidence: 99%

“…Two main issues in AHP are rank consistency and time complexity in a complex decision making problem such as large number of decision alternatives [7]. AHP has limitation in time complexity because as the levels of hierarchy increase, it takes time to process AHP calculation [6].…”

Section: Introductionmentioning

confidence: 99%

“…Time complexity of AHP is in O (min {mn 2 , m 2 n,}) time [7], where m is alternatives and n is criteria. AHP also has rank reversal problem when criteria or alternatives are added or deleted from database [6].…”

Section: Introductionmentioning

confidence: 99%

“…AHP also has rank reversal problem when criteria or alternatives are added or deleted from database [6]. Rank consistency in AHP depends on pairwise comparison matrix and matrix size [7]. According to [8,9], it suggests that the number of criteria or alternative in AHP is limited to nine.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System

Dewi

Hanggara

Pinandito

2018

Int. J. Interact. Mob. Technol.

View full text Add to dashboard Cite

Abstract-Mobile based culinary recommendation system has become critical topic in mobile application. Some methods presented in the literature propose the use of the AHP (Analytic Hierarchy Process), AHP TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) and fuzzy AHP for mobile based culinary recommendation system. However, there are no comparative studies of these three methods when applied to mobile based culinary recommendation system. Thus, this research presents a comparative analysis of these three methods in the context of culinary recommendation system in mobile environment. The comparison was made based on accuracy and time complexity because mobile application environment needs low time complexity. The results have shown that all of these methods are suitable for culinary recommendation system in mobile environment. Fuzzy AHP have the highest accuracy between all of these methods, it have 66,67 % accuracy. But, AHP TOPSIS shows the best performance in time complexity, with order of growth in quadratic class (n 2 ).

show abstract

Section: Time Complexitymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System

Dewi

Hanggara

Pinandito

2018

Int. J. Interact. Mob. Technol.

View full text Add to dashboard Cite

show abstract

“…Unfortunately, linear or linear-like multicriteria models are used in many internationally known methods for decision making. The following examples illustrate the following: the SAW (Simple Additive Weighing) [13][14][15][16], the very wellknown and widely used AHP (Analytic Hierarchy Process) [12,[17][18][19][20][21][22][23][24][25], and ANP (Analytic Network Process) [26][27][28][29][30][31][32][33]. Other well-known methods, such as TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) [34][35][36][37][38][39][40], ELECTRE (ELimination and Choice Expressing REality) [41][42][43][44][45], and PROMETHEE (Preference Ranking Organization Method for Enrichment Evaluations) [46][47][48][49][50] are not strictly linear; however, they assume and use global The criterion function for coffee taste can be identified by interviewing a given person (declarative identification) or experimentally, by giving the person coffees containing a range of sugar concentrations and asking her/him to evaluate the coffee taste (or to compare tastes of various coffee pairings).…”

Section: Are Expert-criteria Linear or Nonlinear?mentioning

confidence: 99%

Identification of a Multicriteria Decision-Making Model Using the Characteristic Objects Method

Piegat

Sałabun

2014

Applied Computational Intelligence and Soft Computing

View full text Add to dashboard Cite

This paper presents a new, nonlinear, multicriteria, decision-making method: the characteristic objects (COMET). This approach, which can be characterized as a fuzzy reference model, determines a measurement standard for decision-making problems. This model is distinguished by a constant set of specially chosen characteristic objects that are independent of the alternatives. After identifying a multicriteria model, this method can be used to compare any number of decisional objects (alternatives) and select the best one. In the COMET, in contrast to other methods, the rank-reversal phenomenon is not observed. Rank-reversal is a paradoxical feature in the decision-making methods, which is caused by determining the absolute evaluations of considered alternatives on the basis of the alternatives themselves. In the Analytic Hierarchy Process (AHP) method and similar methods, when a new alternative is added to the original alternative set, the evaluation base and the resulting evaluations of all objects change. A great advantage of the COMET is its ability to identify not only linear but also nonlinear multicriteria models of decision makers. This identification is based not on a ranking of component criteria of the multicriterion but on a ranking of a larger set of characteristic objects (characteristic alternatives) that are independent of the small set of alternatives analyzed in a given problem. As a result, the COMET is free of the faults of other methods.

show abstract

The Consistency Adjustment Problem of AHP Pairwise Comparison Matrices

Gastes

Gaul

2012

Quantitative Marketing and Marketing Management

View full text Add to dashboard Cite

Statistical analyses on time complexity and rank consistency between singular value decomposition and the duality approach in AHP: A case study of faculty member selection

Cited by 37 publications

References 15 publications

A Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System

A Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System

Identification of a Multicriteria Decision-Making Model Using the Characteristic Objects Method

The Consistency Adjustment Problem of AHP Pairwise Comparison Matrices

Contact Info

Product

Resources

About