Skip to main content
Erschienen in: Soft Computing 9/2019

18.07.2018 | Focus

Sparse analytic hierarchy process: an experimental analysis

verfasst von: Gabriele Oliva, Roberto Setola, Antonio Scala, Paolo Dell’Olmo

Erschienen in: Soft Computing | Ausgabe 9/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of the sparse analytic hierarchy process (SAHP) problem is to rank a set of alternatives based on their utility/importance; this task is accomplished by asking human decision-makers to compare selected pairs of alternatives and to specify relative preference information, in the form of ratios of utilities. However, such an information is often affected by subjective biases or inconsistencies. Moreover, there is no general consent on the best approach to accomplish this task, and in the literature several techniques have been proposed. Finally, when more than one decision-maker is involved in the process, there is a need to provide adequate methodologies to aggregate the available information. In this view, the contribution of this paper to the SAHP body of knowledge is twofold. From one side, it develops a novel methodology to aggregate sparse data given by multiple sources of information. From another side, the paper undertakes an experimental validation of the most popular techniques to solve the SAHP problem, discussing the strength points and shortcomings of the different methodology with respect to a real case study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Achlioptas D, Molloy M, Moore C, Van Bussel F (2005) Rapid mixing for lattice colourings with fewer colours. J Stat Mech Theory Exp 2005(10):P10012CrossRef Achlioptas D, Molloy M, Moore C, Van Bussel F (2005) Rapid mixing for lattice colourings with fewer colours. J Stat Mech Theory Exp 2005(10):P10012CrossRef
Zurück zum Zitat Alcaraz C, Lopez J (2014) WASAM: A dynamic wide-area situational awareness model for critical domains in smart grids. Future Gener Comput Syst 30:146–154CrossRef Alcaraz C, Lopez J (2014) WASAM: A dynamic wide-area situational awareness model for critical domains in smart grids. Future Gener Comput Syst 30:146–154CrossRef
Zurück zum Zitat Barzilai J, Golany B (1994) Ahp rank reversal, normalization and aggregation rules. Inf Syst Oper Res 32(2):57–64MATH Barzilai J, Golany B (1994) Ahp rank reversal, normalization and aggregation rules. Inf Syst Oper Res 32(2):57–64MATH
Zurück zum Zitat Barzilai J, Cook WD, Golany B (1987) Consistent weights for judgements matrices of the relative importance of alternatives. Oper Res Lett 6(3):131–134MathSciNetCrossRefMATH Barzilai J, Cook WD, Golany B (1987) Consistent weights for judgements matrices of the relative importance of alternatives. Oper Res Lett 6(3):131–134MathSciNetCrossRefMATH
Zurück zum Zitat Beg I, Rashid T (2014) Multi-criteria trapezoidal valued intuitionistic fuzzy decision making with Choquet integral based TOPSIS. Opsearch 51(1):98–129MathSciNetCrossRefMATH Beg I, Rashid T (2014) Multi-criteria trapezoidal valued intuitionistic fuzzy decision making with Choquet integral based TOPSIS. Opsearch 51(1):98–129MathSciNetCrossRefMATH
Zurück zum Zitat Bessi A, Coletto M, Davidescu GA, Scala A, Caldarelli G, Quattrociocchi W (2015) Science vs conspiracy: collective narratives in the age of misinformation. PLoS ONE 10(2):e0118093CrossRef Bessi A, Coletto M, Davidescu GA, Scala A, Caldarelli G, Quattrociocchi W (2015) Science vs conspiracy: collective narratives in the age of misinformation. PLoS ONE 10(2):e0118093CrossRef
Zurück zum Zitat Bozóki S, Tsyganok V (2017) The logarithmic least squares optimality of the geometric mean of weight vectors calculated from all spanning trees for (in) complete pairwise comparison matrices. arXiv preprint arXiv:1701.04265 Bozóki S, Tsyganok V (2017) The logarithmic least squares optimality of the geometric mean of weight vectors calculated from all spanning trees for (in) complete pairwise comparison matrices. arXiv preprint arXiv:​1701.​04265
Zurück zum Zitat Carmone FJ, Kara A, Zanakis SH (1997) A monte carlo investigation of incomplete pairwise comparison matrices in AHP. Eur J Oper Res 102(3):538–553CrossRefMATH Carmone FJ, Kara A, Zanakis SH (1997) A monte carlo investigation of incomplete pairwise comparison matrices in AHP. Eur J Oper Res 102(3):538–553CrossRefMATH
Zurück zum Zitat Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH Chen C-T (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH
Zurück zum Zitat Chen S-J, Hwang C-L, Hwang FP (2011) Fuzzy multiple attribute decision making (methods and applications). Lecture notes in economics and mathematical systems Chen S-J, Hwang C-L, Hwang FP (2011) Fuzzy multiple attribute decision making (methods and applications). Lecture notes in economics and mathematical systems
Zurück zum Zitat Crawford GB (1987) The geometric mean procedure for estimating the scale of a judgement matrix. Math Model 9(3–5):327–334CrossRefMATH Crawford GB (1987) The geometric mean procedure for estimating the scale of a judgement matrix. Math Model 9(3–5):327–334CrossRefMATH
Zurück zum Zitat Davis JM (1958) The transitivity of preferences. Behav Sci 3(1):26–33CrossRef Davis JM (1958) The transitivity of preferences. Behav Sci 3(1):26–33CrossRef
Zurück zum Zitat Dolan JG, Isselhardt BJ, Cappuccio JD (1989) The analytic hierarchy process in medical decision making: a tutorial. Med Decis Mak 9(1):40–50CrossRef Dolan JG, Isselhardt BJ, Cappuccio JD (1989) The analytic hierarchy process in medical decision making: a tutorial. Med Decis Mak 9(1):40–50CrossRef
Zurück zum Zitat Escobar MT, Aguarón J, Moreno-Jiménez JM (2004) A note on AHP group consistency for the row geometric mean priorization procedure. Eur J Oper Res 153(2):318–322CrossRefMATH Escobar MT, Aguarón J, Moreno-Jiménez JM (2004) A note on AHP group consistency for the row geometric mean priorization procedure. Eur J Oper Res 153(2):318–322CrossRefMATH
Zurück zum Zitat Fax AJ, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9):1465–1476MathSciNetCrossRefMATH Fax AJ, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9):1465–1476MathSciNetCrossRefMATH
Zurück zum Zitat Fedrizzi M, Giove S (2007) Incomplete pairwise comparison and consistency optimization. Eur J Oper Res 183(1):303–313CrossRefMATH Fedrizzi M, Giove S (2007) Incomplete pairwise comparison and consistency optimization. Eur J Oper Res 183(1):303–313CrossRefMATH
Zurück zum Zitat Forman EH (1990) Multi criteria decision making and the analytic hierarchy process. Springer, Berlin, pp 295–318 Forman EH (1990) Multi criteria decision making and the analytic hierarchy process. Springer, Berlin, pp 295–318
Zurück zum Zitat Gilks WR, Richardson S, Spiegelhalter D (1995) Markov chain Monte Carlo in practice. CRC Press, LondonCrossRefMATH Gilks WR, Richardson S, Spiegelhalter D (1995) Markov chain Monte Carlo in practice. CRC Press, LondonCrossRefMATH
Zurück zum Zitat Häggström O (2002) Finite Markov chains and algorithmic applications, vol 52. Cambridge University Press, CambridgeCrossRefMATH Häggström O (2002) Finite Markov chains and algorithmic applications, vol 52. Cambridge University Press, CambridgeCrossRefMATH
Zurück zum Zitat Harker PT (1987b) Incomplete pairwise comparisons in the analytic hierarchy process. Math Model 9(11):837–848MathSciNetCrossRef Harker PT (1987b) Incomplete pairwise comparisons in the analytic hierarchy process. Math Model 9(11):837–848MathSciNetCrossRef
Zurück zum Zitat Hummel JM, IJzermann MJ (2009) The use of the analytic hierarchy process in health care decision making. University of Twente, Enschede Hummel JM, IJzermann MJ (2009) The use of the analytic hierarchy process in health care decision making. University of Twente, Enschede
Zurück zum Zitat Liang L, Wang G, Hua Z, Zhang B (2008) Mapping verbal responses to numerical scales in the analytic hierarchy process. Socio-Econ Plan Sci 42(1):46–55CrossRef Liang L, Wang G, Hua Z, Zhang B (2008) Mapping verbal responses to numerical scales in the analytic hierarchy process. Socio-Econ Plan Sci 42(1):46–55CrossRef
Zurück zum Zitat Liberatore MJ, Nydick RL (2008) The analytic hierarchy process in medical and health care decision making: a literature review. Eur J Oper Res 189(1):194–207CrossRefMATH Liberatore MJ, Nydick RL (2008) The analytic hierarchy process in medical and health care decision making: a literature review. Eur J Oper Res 189(1):194–207CrossRefMATH
Zurück zum Zitat Linstone HA, Turoff M et al (1975) The delphi method. Addison-Wesley, ReadingMATH Linstone HA, Turoff M et al (1975) The delphi method. Addison-Wesley, ReadingMATH
Zurück zum Zitat Menci M, Oliva G, Papi M, Setola R, Scala A (2018) A suite of distributed methodologies to solve the sparse analytic hierarchy process problem. In: 2018th European control conference Menci M, Oliva G, Papi M, Setola R, Scala A (2018) A suite of distributed methodologies to solve the sparse analytic hierarchy process problem. In: 2018th European control conference
Zurück zum Zitat Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087–1092CrossRef Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087–1092CrossRef
Zurück zum Zitat Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233CrossRefMATH Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233CrossRefMATH
Zurück zum Zitat Rubio JE, Alcaraz C, Lopez J (2017) Preventing advanced persistent threats in complex control networks. In: European symposium on research in computer security. Springer, pp 402–418 Rubio JE, Alcaraz C, Lopez J (2017) Preventing advanced persistent threats in complex control networks. In: European symposium on research in computer security. Springer, pp 402–418
Zurück zum Zitat Saaty TL (1990) An exposition of the AHP in reply to the paper “remarks on the analytic hierarchy process”. Manag Sci 36(3):259–268CrossRef Saaty TL (1990) An exposition of the AHP in reply to the paper “remarks on the analytic hierarchy process”. Manag Sci 36(3):259–268CrossRef
Zurück zum Zitat Shiraishi S, Obata T, Daigo M (1998) Properties of a positive reciprocal matrix and their application to AHP. J Oper Res Soc Jpn 41(3):404–414MathSciNetCrossRefMATH Shiraishi S, Obata T, Daigo M (1998) Properties of a positive reciprocal matrix and their application to AHP. J Oper Res Soc Jpn 41(3):404–414MathSciNetCrossRefMATH
Zurück zum Zitat Van Brummelen G (2012) Heavenly mathematics: the forgotten art of spherical trigonometry. Princeton University Press, PrincetonCrossRefMATH Van Brummelen G (2012) Heavenly mathematics: the forgotten art of spherical trigonometry. Princeton University Press, PrincetonCrossRefMATH
Metadaten
Titel
Sparse analytic hierarchy process: an experimental analysis
verfasst von
Gabriele Oliva
Roberto Setola
Antonio Scala
Paolo Dell’Olmo
Publikationsdatum
18.07.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 9/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3401-9

Weitere Artikel der Ausgabe 9/2019

Soft Computing 9/2019 Zur Ausgabe