[논문 리뷰] An Algorithm for the Optimal Consistent Approximation to a Pairwise Comparisons Matrix by Orthogonal Projections

Waldemar W. Koczkodaj, M. Orłowski|arXiv (Cornell University)|2015. 05. 08.

Advanced Scientific Research Methods참고 문헌 10인용 수 6

한 줄 요약

이 논문은 로그 변환된 벡터 공간에서 직교 투영을 이용하여 일관되지 않은 상대비교 행렬의 최적 일관된 근사값을 효율적으로 계산하는 알고리즘을 제시한다. 일관된 행렬의 공간에 대해 사전에 계산된 직교 기저를 활용함으로써 문제는 기저 행렬의 선형 조합으로 환원되며, 이는 O(n²) 시간 복잡도로 최소 제곱 근사값을 계산할 수 있게 하여 수치적 안정성과 단순성을 보장한다.

ABSTRACT

The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric. Orthogonal basis is introduced in the vector space. The orthogonal projection of the transformed matrix onto the space formed by the images of consistent matrices is the required consistent approximation.

연구 동기 및 목표

• 전문가 평가에서 발생하는 상대비교 행렬의 불일치를 줄이는 데 도전한다.
• 불일치한 상호적 행렬을 일관된 것으로 근사하는 데 수학적으로 타당하고 계산적으로 효율적인 방법을 제공한다.
• 로그 변환을 이용한 선형 대수 프레임워크로 문제를 변환함으로써 근사 과정을 단순화한다.
• 모든 크기 N에 대해 사용 가능한 일관된 행렬 공간의 재사용 가능한 직교 기저를 개발한다.
• 불일치를 정량화하고 최소화함으로써 의사결정 시스템의 지식 획득과 데이터 검증을 지원한다.

제안 방법

• 원래의 상대비교 행렬 M을 로그 행렬 A = [log m_ij]로 변환하여 일관된 행렬의 공간을 선형 부분공간 L로 변환한다.
• 모든 i,j,k에 대해 m'_ik + m'_kj = m'_ij를 만족하는 행렬의 집합으로 L을 정의하며, 이는 로그 도메인에서 일관된 비율 행렬에 해당한다.
• 지시 행렬 B_k를 기반으로 하는 재귀 공식을 사용하여 {T₁, T₂, ..., T_{N-1}}의 직교 기저를 구성함으로써 정규직교성을 확보하여 투영을 효율적으로 수행한다.
• 기저 행렬 T_k와 로그 행렬 A 사이의 내적을 이용해 투영 계수 t_k = (T_k · A) / ||T_k||²를 계산한다.
• 최적의 일관된 근사값 A'를 선형 조합 A' = Σ t_k × T_k로 재구성하며, 이는 로그 공간에서의 최소 제곱 근사에 해당한다.
• 최종적으로 결과 행렬 A'를 지수화하여 원래 척도에서의 일관된 상대비교 행렬을 복원한다.

실험 결과

연구 질문

• RQ1 불일치한 상대비교 행렬의 최적 일관된 근사값을 효율적이고 강건하게 계산하는 방법은 무엇인가?
• RQ2 로그 벡터 공간에서 일관된 상대비교 행렬에 대응하는 선형 부분공간의 구조는 어떠한가?
• RQ3 이 부분공간에 대해 체계적으로 직교 기저를 구성할 수 있는가? 이를 통해 투영 계산을 단순화할 수 있는가?
• RQ4 최종 근사 알고리즘의 계산 복잡도는 무엇이며, 실용적 사용을 위해 최적화할 수 있는가?
• RQ5 로그 공간에서의 직교 투영 사용이 기존의 불일치 감소 기법보다 어떻게 향상되는가?

주요 결과

• 일관된 상대비교 행렬의 공간은 로그 벡터 공간 R^{N×N} 내에서 차원 N−1인 선형 부분공간 L을 이룬다.
• 명시적이고 폐형의 직교 기저 {T₁, ..., T_{N−1}}이 L에 대해 구성되었으며, T_k는 재귀적으로 정의되고 유클리드 노름이 √[2(N−k)/(N−k+1)]로 알려져 있다.
• 로그 행렬 A의 L에 대한 투영은 기저 행렬 T_k의 선형 조합으로 계산되며, 계수 t_k = (T_k · A)/||T_k||²로 주어져 최소 제곱 오차를 보장한다.
• 이 알고리즘은 일관된 근사값 계산에 O(n²) 시간 복잡도를 달성하여 실용적 응용에 적합한 확장성을 가진다.
• 직교 기저의 사용으로 인해 오목 투영의 복잡성을 피함으로써 수치적 안정성과 단순성을 보장한다.
• 최종 일관된 행렬은 투영된 로그 행렬을 지수화함으로써 복원되며, 상호적 성질과 일관성 성질을 유지한다.