[논문 리뷰] A Geometric Framework for the Inconsistency in Pairwise Comparisons

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

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 내에서 가장 가까운 일관성 행렬을 찾는 문제는 잘 정의되어 있으며, 리 군 다양체 위에서의 최적화를 통해 접근할 수 있다.
• 단형체에 대한 연결을 통한 기하학적 해석은 비일관성을 곡률로 자연스럽게 시각화하고 측정할 수 있는 방법을 제공한다.
• 행렬의 비일관성은 닫힌 고리 주위의 비자명한 환원도로 표현되며, 이는 비일관성의 미분기하학적 측정법을 제공한다.
• 최근 일관성 행렬 근사에 의한 비일관성 감소는 결정 과정에서의 근사 추론의 효과를 높인다.