[论文解读] A Geometric Framework for the Inconsistency in Pairwise Comparisons

Waldemar W. Koczkodaj, Jean-Pierre Magnot|arXiv (Cornell University)|Jan 23, 2016

Data Management and Algorithms参考文献 6被引用 3

一句话总结

本文通过将成对比较矩阵推广到非交换李群，提出了一种分析不一致性的几何框架，提供了必要且充分的不一致性准则，并提出了一种在群结构内寻找最接近的一致矩阵的方法。该方法利用单纯形的联络进行几何解释，通过减少不一致性来增强近似推理能力。

ABSTRACT

In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group $G$, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided. Basic criteria for finding a nearest consistent pairwise comparisons matrix (extended to the class of group $G$) are proposed. A geometric interpretation of pairwise comparisons matrices in terms of connections to a simplex is given. Approximate reasoning is more effective when inconsistency in data is reduced.

研究动机与目标

• 将成对比较矩阵从实数推广到非交换李群 G 的元素。
• 在广义的基于群的框架中，建立一致性的确保与充分条件。
• 开发在群 G 内计算最近一致矩阵的标准。
• 通过单纯形的联络，为成对比较矩阵提供几何解释。
• 通过减少决策数据中的不一致性，提升近似推理的有效性。

提出的方法

• 通过将标量条目替换为李群 G 的元素，推广成对比较矩阵。
• 使用群论条件定义一致性，这些条件广义化了经典的传递性性质。
• 将寻找最近一致矩阵的问题表述为在群 G 上的最小化问题。
• 利用几何结构——特别是单纯形上的联络——来解释矩阵条目及其一致性。
• 应用微分几何工具分析联络的曲率与全息性，将不一致性与几何偏差联系起来。
• 推导出基于群乘积路径无关性的条件下，G 中矩阵一致性的条件。

实验结果

研究问题

• RQ1 当条目属于非交换李群 G 时，成对比较矩阵的一致性所需且充分的条件是什么？
• RQ2 如何计算给定不一致矩阵在群 G 中最近的一致矩阵？
• RQ3 在广义的基于群的设定中，成对比较矩阵表示背后的几何结构是什么？
• RQ4 矩阵中的不一致性如何与相关几何联络的曲率或全息性相关联？
• RQ5 通过减少不一致性，在多大程度上能提升近似推理的有效性？

主要发现

• 在基于群的框架中，一致性的确保与充分条件是：在比较图中任意闭合环路上，群元素的乘积等于单位元。
• 在 G 中寻找最近一致矩阵的问题是明确定义的，可通过在李群流形上进行优化来解决。
• 通过单纯形的联络进行的几何解释，为可视化和量化不一致性提供了自然方式，即将其视为联络的曲率。
• 矩阵中的不一致性对应于闭合环路上的非平凡全息性，从而提供了不一致性的微分几何度量。
• 通过最近一致矩阵的近似方法减少不一致性，可显著提升决策过程中近似推理的有效性。