[논문 리뷰] Contradiction measures and specificity degrees of basic belief assignments

Florentín Smarandache, Arnaud Martin외 1명|arXiv (Cornell University)|2011. 09. 16.

Multi-Criteria Decision MakingDecision Sciences참고 문헌 8인용 수 18

한 줄 요약

이 논문은 기본 신뢰 배분(bba)과 그 초점 원소들 사이의 갈등을 기반으로 한 belief functions 내 모순의 새로운 측정법을 제안하고, 가장 구체적인 관련 질량과의 거리를 이용한 새로운 특이성 정도를 제안한다. 이 특이성 측정법은 융합 규칙 평가에 활용될 수 있으며, 기존의 불확실성 측정법이 자주 직관에 어긋나는 결과를 도출하는 데 비해 일관되고 직관적인 대안을 제공한다.

ABSTRACT

In the theory of belief functions, many measures of uncertainty have been introduced. However, it is not always easy to understand what these measures really try to represent. In this paper, we re-interpret some measures of uncertainty in the theory of belief functions. We present some interests and drawbacks of the existing measures. On these observations, we introduce a measure of contradiction. Therefore, we present some degrees of non-specificity and Bayesianity of a mass. We propose a degree of specificity based on the distance between a mass and its most specific associated mass. We also show how to use the degree of specificity to measure the specificity of a fusion rule. Illustrations on simple examples are given.

연구 동기 및 목표

• belief functions 이론 내 기존의 불확실성 측정법을 명확히 하고 재평가하는 것. 이는 종종 직관적인 해석이 어려운 경향이 있다.
• 단일 bba의 자기 모순성(contradiction)과 다수의 bba 간의 갈등(conflict)을 명확히 구분하는 것. 이 구분은 이전 연구에서 너무 자주 혼동되어 왔다.
• bba와 그 가장 구체적인 관련 질량 사이의 거리를 기반으로 한 새로운 특이성 정도를 도입하여 일관성과 해석 가능성의 향상을 도모하는 것.
• 제안된 특이성 정도를 활용해 융합 규칙의 특이성에 대한 정량적 도구를 제공하는 것.

제안 방법

• bba와 그 모든 초점 원소를 카테고리적 bba로 간주했을 때의 갈등의 가중 평균으로 모순 측정법을 정의한다.
• bba와 그 가장 구체적인 관련 질량 사이의 L2 거리를 기반으로 한 특이성 정도를 제안하며, 가장 가까운 카테고리적 bba를 찾기 위한 두 가지 가능한 방법을 사용한다.
• 핵심 측정법에 의존하지는 않지만 비교 기준으로 pignistic 확률 변환을 사용한다.
• 다양한 조합 규칙(Dempster-Shafer, Yager, Disjunctive, DSmT, PCR 등)을 베이지안 bba와 비베이지안 bba 모두에 대해 적용하여 특이성 정도를 비교한다.
• 작은 분별 프레임에서의 수치 예제를 통해 다양한 bba와 융합 결과의 특이성 정도를 계산한다.
• 특이성 정도를 활용해 융합 규칙의 성능을 순위 매기고, 불확실성을 얼마나 유지하거나 감소시키는지 평가한다.

실험 결과

연구 질문

• RQ1 단일 기본 신뢰 배분 내의 모순은 어떻게 공식적으로 측정할 수 있으며, 다수의 소스 간의 갈등과 어떻게 구분할 수 있는가?
• RQ2 왜 belief functions 내 기존의 특이성 및 비특이성 측정법이 베이지안 bba에 대해 자주 직관에 어긋나는 결과를 도출하는가?
• RQ3 다양한 bba와 융합 결과에 대해 일관되게 작동하는 특이성 정도를 정의하는 데 가장 적절한 방법은 무엇인가?
• RQ4 제안된 특이성 정도는 다양한 융합 규칙의 성능을 객관적으로 비교하고 평가하는 데 사용될 수 있는가?

주요 결과

• 제안된 모순 측정법은 bba가 자신의 초점 원소들과 갈등을 보이는 정도를 측정함으로써 bba의 품질을 진단하는 데 새로운 도구를 제공한다.
• 가장 구체적인 관련 질량과의 거리를 기반으로 한 새로운 특이성 정도는 기존의 측정법보다 더 직관적인 결과를 도출하며, 특히 이전 측정법이 실패하는 베이지안 bba에 대해 뚜렷한 우월성을 보인다.
• 표 4의 비베이지안 예제에서, 델타-샤프 규칙은 특이성 정도 0.488을, PCR5는 0.497을 기록하여 이 경우 PCR5가 DS보다 더 많은 특이성을 유지하는 것으로 나타났다.
• 첫 번째 예제에서 예거 규칙의 특이성 정도 0.619는 DS 규칙(0.567)보다 더 높은 특이성을 유지하고 있음을 시사하며, 이는 예제에 따라 결과가 달라질 수 있음을 시사한다.
• 이 방법은 첫 번째 예제에서 이젝티브 규칙가 가장 높은 특이성 정도(0.857)를 기록하여, 테스트된 규칙들 중에서 가장 높은 특이성 유지 능력을 보임을 드러낸다.
• 제안된 프레임워크를 통해 다양한 bba 간에 융합 규칙를 일관되게 비교할 수 있었으며, PCR5나 이젝티브 규칙처럼 기존의 방법보다 특이성 유지 능력에서 뛰어난 규칙들이 있음을 확인할 수 있었다.