On homology groups for pairwise comparisons method

被引:0
作者
Koczkodaj, Waldemar W. [1 ]
Pedrycz, Witold [2 ]
Pigazzini, Alexander [3 ]
Song, Yingli [1 ]
Szybowski, Jacek [4 ]
机构
[1] Laurentian Univ, Comp Sci, Sudbury, ON P3E 2C6, Canada
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2G7, Canada
[3] Math & Phys Sci Fdn, DK-4200 Slagelse, Denmark
[4] AGH Univ Krakow, Fac Appl Math, Al A Mickiewicza 30, PL-30059 Krakow, Poland
关键词
Inconsistency; First Betti number; Homology group; Pairwise comparisons method; Topological data analysis; INCONSISTENCY INDEXES; CONSISTENT;
D O I
10.1016/j.ins.2024.121195
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, we introduce pairwise comparisons matrix classification based on homology groups of graphs with unique vertices. Algebraic topology transforms a sequence of topological objects (such as graphs associated with pairwise comparison matrices) into algebraic objects such as homology groups. It is the first attempt to use this tool to classify matrices of pairwise comparisons based on the triads in which the inconsistency occurs. The Koczkodaj inconsistency indicator was used in this study.
引用
收藏
页数:10
相关论文
共 28 条
  • [1] Inconsistency reduction in decision making via multi-objective optimisation
    Abel, Edward
    Mikhailov, Ludmil
    Keane, John
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (01) : 212 - 226
  • [2] A lexicographically optimal completion for pairwise comparison matrices with missing entries
    Agoston, Kolos Csaba
    Csato, Laszlo
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (03) : 1078 - 1086
  • [3] Inconsistency thresholds for incomplete pairwise comparison matrices
    Agoston, Kolos Csaba
    Csato, Laszlo
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 108
  • [4] Reducing inconsistency measured by the geometric consistency index in the analytic hierarchy process
    Aguaron, Juan
    Escobar, Maria Teresa
    Moreno-Jimenez, Jose Maria
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (02) : 576 - 583
  • [5] Alon N., 2011, Algebraic Topology and Graphs
  • [6] An LP-based inconsistency monitoring of pairwise comparison matrices
    Bozoki, S.
    Fueloep, J.
    Koczkodaj, W. W.
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (1-2) : 789 - 793
  • [7] On reducing inconsistency of pairwise comparison matrices below an acceptance threshold
    Bozoki, Sandor
    Fueloep, Janos
    Poesz, Attila
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2015, 23 (04) : 849 - 866
  • [8] Distance-based measures of incoherence for pairwise comparisons
    Brunelli, Matteo
    Cavallo, Bice
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 187
  • [9] A survey of inconsistency indices for pairwise comparisons
    Brunelli, Matteo
    [J]. INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2018, 47 (08) : 751 - 771
  • [10] Studying a set of properties of inconsistency indices for pairwise comparisons
    Brunelli, Matteo
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 248 (1-2) : 143 - 161