[논문 리뷰] Conditional Independence and Markov Properties in Possibility Theory

Jiřina Vejnarová|arXiv (Cornell University)|2013. 01. 16.

Bayesian Modeling and Causal Inference인용 수 7

한 줄 요약

이 논문은 de Cooman의 측도 이론적 프레임워크를 사용하여 확률 이론의 조건부 독립성 및 마르코프 성질을 가능성 이론으로 확장한다. 아르키메데스 t-노름이 그래프로이드 성질을 만족하는 조건을 규명하고, t-노름 기반 마르코프 성질과 인수분해를 도입하며, 특정 가정 하에서 이들이 동치임을 증명한다. 이는 가정의 필수성을 보여주는 반례들에 의해 뒷받침된다.

ABSTRACT

Conditional independence and Markov properties are powerful tools allowing expression of multidimensional probability distributions by means of low-dimensional ones. As multidimensional possibilistic models have been studied for several years, the demand for analogous tools in possibility theory seems to be quite natural. This paper is intended to be a promotion of de Cooman's measure-theoretic approcah to possibility theory, as this approach allows us to find analogies to many important results obtained in probabilistic framework. First, we recall semi-graphoid properties of conditional possibilistic independence, parameterized by a continuous t-norm, and find sufficient conditions for a class of Archimedean t-norms to have the graphoid property. Then we introduce Markov properties and factorization of possibility distrubtions (again parameterized by a continuous t-norm) and find the relationships between them. These results are accompanied by a number of conterexamples, which show that the assumptions of specific theorems are substantial.

연구 동기 및 목표

• 확률 이론의 조건부 독립성 및 마르코프 성질 개념을 가능성 이론으로 확장하기.
• 연속적 t-노름 하에서 조건부 가능성 독립성의 반그래프로이드 성질이 성립하는지 조사하기.
• t-노름 기반 마르코프 성질과 가능성 분포의 인수분해를 정의하고 분석하기.
• 특정 조건 하에서 마르코프 성질과 인수분해의 동치성을 확립하기.
• 반례를 통해 정리의 가정들이 필수적임을 보여주기.

제안 방법

• 형식적 가능성 분포를 정의하기 위해 가능성 이론의 de Cooman의 측도 이론적 접근을 기초로 삼는다.
• 연속적 t-노름을 사용하여 조건부 독립성을 파arameter화하고 반그래프로이드 성질을 정의한다.
• 무방향 그래프 위의 가능성 분포에 대해 t-노름 기반 마르코프 성질의 개념을 도입한다.
• 동일한 t-노름 기반 파arameter화에 기반한 가능성 분포의 인수분해를 정의한다.
• 논리적 및 구조적 추론을 통해 마르코프 성질과 인수분해 간의 관계를 분석한다.
• 반례를 활용하여 정리의 일부 가정이 필수적이며 단순화될 수 없음을 보여준다.

실험 결과

연구 질문

• RQ1 t-노름에 대해 어떤 조건에서 조건부 가능성 독립성이 그래프로이드 성질을 만족하는가?
• RQ2 연속적 t-노름을 사용하여 가능성 이론에서 마르코프 성질과 인수분해를 일관되게 정의할 수 있는가?
• RQ3 가능성 이론의 맥락에서 마르코프 성질과 인수분해 간의 관계는 무엇인가?
• RQ4 마르코프 성질과 인수분해 간의 동치성 정리에서 가정들이 필수적인가?
• RQ5 반례는 이러한 가정들이 왜 필수적인지를 어떻게 보여주는가?

주요 결과

• 논문은 아르키메데스 t-노름이 조건부 가능성 독립성에서 그래프로이드 성질을 만족하기 위한 충분조건을 규명한다.
• 특정 t-노름 파arameter화 하에서 마르코프 성질과 인수분해가 동치임을 규명한다.
• 반례를 통해 주요 정리의 가정들이 필수적이며 생략될 수 없음을 보여준다.
• 결과는 조건부 독립성 및 마르코프 성질과 같은 핵심 확률 이론 개념을 가능성 이론 프레임워크로 일반화한다.
• 이 프레임워크는 확률 이론의 구조적 성질과 유사한 성질을 지닌 공식적이고 측도 이론적인 가능성 분포 처리를 지원한다.
• 이 연구는 베이지안 네트워크와 유사한 가능성 이론 기반 그래픽 모델 개발을 위한 기초를 제공한다.