[논문 리뷰] A case of combination of evidence in the Dempster-Shafer theory inconsistent with evaluation of probabilities

Andrzej K. Brodzik, Robert H. Enders|arXiv (Cornell University)|2011. 06. 30.

Forecasting Techniques and Applications참고 문헌 11인용 수 7

한 줄 요약

이 논문은 갈등이 비영일 경우, 질량 할당이 확률로 간주된다고 가정하더라도 델타-샤이어(Dempster-Shafer) 조합 규칙이 표준 확률 평가와 일관되지 않은 질량 할당을 생성할 수 있음을 보여준다. 핵심 발견은 DS 조합이 기본적인 확률 일관성 조건을 위반할 수 있으며, 이는 일반적인 경우에 DS 질량을 확률로 해석하는 것의 정당성을 도전한다는 것이다.

ABSTRACT

The Dempster-Shafer theory of evidence accumulation is one of the main tools for combining data obtained from multiple sources. In this paper a special case of combination of two bodies of evidence with non-zero conflict coefficient is considered. It is shown that application of the Dempster-Shafer rule of combination in this case leads to an evaluation of masses of the combined bodies that is different from the evaluation of the corresponding probabilities obtained by application of the law of total probability. This finding supports the view that probabilistic interpretation of results of the Dempster-Shafer analysis in the general case is not appropriate.

연구 동기 및 목표

• Dempster-Shafer(DS) 이론과 확률 이론 간의 증거 조합에서의 일관성을 조사하기 위해.
• 특히 증거 간 갈등이 비영일 경우 DS 조합이 표준 확률 평가와 모순되는 결과를 낳는 경우를 특정하기 위해.
• DS 질량 할당이 신뢰성 있게 확률로 간주될 수 있다는 일반적인 가정을 도전하기 위해.
• 갈등 계수가 비영일 경우 확률적 해석이 항상 타당하지 않음을 보여주기 위해.

제안 방법

• 저자들은 프레임 오브 디스컬림의 부분집합에 대한 질량 할당을 사용하여 증거의 집합을 정의하며, 확률적 해석이 가능하도록 가산성 조건을 부여한다.
• 비영일 갈등 계수를 가진 두 증거에 표준 DS 조합 규칙을 적용하며, 공식 $ m_C(S) = \frac{\sum_{A_i \cap B_j = S} m_A(A_i)m_B(B_j)}{1 - \kappa} $ 를 사용한다. 여기서 $ \kappa $ 는 갈등 계수이다.
• 이 방법은 DS 질량 할당과 전체 확률의 법칙에 의해 유도된 확률을 비교하며, 특히 단일 원소 및 복합 가설에 대해 평가한다.
• 질량 할당이 $ m_A = \{x, \bar{x}, 1-x-\bar{x}\} $ 과 $ m_B = \{y, 1-y\} $ 와 같은 구체적인 수치 예제를 포함하며, 식 (40)–(45) 및 (52)–(55)를 통해 일관성을 평가한다.
• DS 질량이 확률과 일치하는 조건을 유도하며, 갈등 $ \kappa = 0 $ 인 경우에만 $ x=0 $, $ y=0 $, 또는 $ y=1 $ 일 때 일치함을 보여준다.
• DS에서 유도된 질량 값과 확률 추정치를 비교하여 일관성을 시험하며, 예를 들어 $ x=1/4, \bar{x}=1/2, y=1/2 $ 예제에서 $ P(b) $ 의 경우 비중첩 간격이 드러남을 확인한다.

실험 결과

연구 질문

• RQ1 Dempster-Shafer 조합 규칙이 확률 이론과 일관된 결과를 낳는 조건은 무엇인가?
• RQ2 증거 간 갈등이 비영일 경우 DS 프레임워크의 질량 할당을 신뢰성 있게 확률로 해석할 수 있는가?
• RQ3 질량 할당이 확률로 간주된다고 가정하더라도 DS 조합 결과가 왜 확률 평가와 다를 수 있는가?
• RQ4 확률 일관성 조건을 충족해야 하는 부등식 $ m_C(S) \leq P(S) $ 가 갈등 계수가 비영일 비트리비알 사례에서 위반되는가?

주요 결과

• DS 조합 규칙은 질량 할당이 확률로 간주된다고 가정하더라도, 확률 평가와 일관되지 않은 질량 할당을 생성할 수 있다.
• 특히 $ m_A = \{x, \bar{x}, 1-x-\bar{x}\} $, $ m_B = \{y, 1-y\} $, 비영일 갈등 $ \kappa = x(1-y) $ 인 경우, DS 질량과 확률은 오직 $ x=0 $, $ y=0 $, 또는 $ y=1 $ 일 때만 일치하며, 이는 $ \kappa = 0 $ 인 경우에 해당한다.
• 예를 들어 $ x=1/4 $, $ \bar{x}=1/2 $, $ y=1/2 $ 일 때, DS 평가는 $ \frac{2}{7} \leq P(b) \leq \frac{3}{7} $ 를 도출하지만, 확률 평가는 $ 0 \leq P(b) \leq \frac{1}{4} $ 를 도출하며, 두 간격은 서로 겹치지 않는다.
• 신뢰도와 가능성의 재정규화 조치로도 이러한 일관성 문제를 해결할 수 없으며, 오히려 이러한 절차에서 더욱 악화된다.
• 이 결과는 갈등 계수가 비영일 경우 DS 조합 규칙이 확률 일관성 조건 $ m_C(S) \leq P(S) $ 를 위반함을 보여주며, 일반적으로 DS 질량 할당을 확률로 해석하는 것의 정당성을 뒤엎는다. 이는 DS 이론과 확률 이론이 서로 다른 목적을 지닌 별개의 프레임워크임을 지지하는 결과이다.