[논문 리뷰] Sensitivity analysis, multilinearity and beyond

Manuele Leonelli, Christiane Görgen외 1명|arXiv (Cornell University)|2015. 12. 07.

Fault Detection and Control Systems참고 문헌 39인용 수 6

한 줄 요약

이 논문은 이분기적 베이지안 네트워크 및 관련 모델에서 민감도 분석을 위한 통합 대수적 프레임워크를 제안하며, 그들의 보간 다항식의 다중선형 구조를 활용한다. 다항식 모델에서 비례적 매개변수 공변동이 Chan-Darwiche 거리와 모든 φ-발산을 최소화함을 증명하여, 다중 매개변수 민감도 분석에서 널리 사용되지만 이전에는 증명되지 않은 히وري스틱에 대한 이론적 근거를 제공한다.

ABSTRACT

Sensitivity methods for the analysis of the outputs of discrete Bayesian networks have been extensively studied and implemented in different software packages. These methods usually focus on the study of sensitivity functions and on the impact of a parameter change to the Chan-Darwiche distance. Although not fully recognized, the majority of these results heavily rely on the multilinear structure of atomic probabilities in terms of the conditional probability parameters associated with this type of network. By defining a statistical model through the polynomial expression of its associated defining conditional probabilities, we develop a unifying approach to sensitivity methods applicable to a large suite of models including extensions of Bayesian networks, for instance context-specific and dynamic ones, and chain event graphs. By then focusing on models whose defining polynomial is multilinear, our algebraic approach enables us to prove that the Chan-Darwiche distance is minimized for a certain class of multi-parameter contemporaneous variations when parameters are proportionally covaried.

연구 동기 및 목표

• 표준 베이지안 네트워크를 초월하여 적용 가능한 일반적인 이론적 프레임워크를 개발하기 위해.
• 다중 매개변수 민감도 분석에서 비례적 공변동에 대한 이론적 근거 부족 문제를 해결하기 위해.
• 표준 베이지안 네트워크 외의 모델(예: 맥락 특화 및 동적 베이지안 네트워크)에서 단일 전체 조건부 확률표(CPT) 분석으로 일방적 민감도 분석 방법을 확장하기 위해.
• 다항식 표현을 통해 광범위한 모델 클래스에서 Chan-Darwiche 거리와 φ-발산의 분석을 통합하기 위해.
• 다항식 모델에서 일반적인 다중 방향 민감도 분석에 대한 향후 연구의 기초를 마련하기 위해.

제안 방법

• 원자 확률의 다중선형 형태에 중점을 두어 통계 모델을 그 보간 다항식으로 표현하기.
• 다항식 구조를 활용하여 표준 베이지안 네트워크를 초월한 민감도 함수 및 Chan-Darwiche 거리 계산을 일반화하기.
• 매개변수의 잔여 질량 비례로 조정되는 비례적 공변동을 통해 다중 매개변수 동시 변화 정의하기.
• 보간 다항식 내의 단항식 비율을 사용하여 비례적 공변동 하에서 Chan-Darwiche 거리의 닫힌 형태 표현 유도하기.
• 다항식 모델에서 비례적 공변동이 Chan-Darwiche 거리와 모든 φ-발산(클로이크-라이블러 발산 포함)을 최소화함을 증명하기.
• 다항식 특성화를 통해 동적 베이지안 네트워크 및 체인 사고 이벤트 그래프로 민감도 분석을 확장하기.

실험 결과

연구 질문

• RQ1 비표준 베이지안 네트워크 모델에서 일방적 민감도 분석 방법을 맥락 특화 및 동적 베이지안 네트워크 등에서 단일 전체 CPT 분석으로 일반화할 수 있는가?
• RQ2 다항식 모델에서 비례적 매개변수 공변동이 Chan-Darwiche 거리를 최소화하는 데 최적인가?
• RQ3 비례적 공변동이 다항식 모델에서 φ-발산(클로이크-라이블러 발산 포함)을 최소화하는가?
• RQ4 보간 다항식 표현이 맥락 특화 및 동적 베이지안 네트워크 같은 다양한 모델 간 민감도 분석을 통합할 수 있는가?
• RQ5 비다중선형 구조가 다중 방향 민감도 분석과 비례적 공변동의 최적성에 미치는 영향은 무엇인가?

주요 결과

• 보간 다항식이 다중선형인 모든 모델에서 매개변수의 비례적 공변동이 Chan-Darwiche 거리를 최소화한다.
• 동일한 비례적 공변동 전략은 다항식 모델에서 모든 φ-발산(클로이크-라이블러 발산 포함)을 최소화한다.
• 비례적 공변동 하에서 Chan-Darwiche 거리의 닫힌 형태 표현은 보간 다항식 내의 단항식 비율에서 유도된다.
• 이 프레임워크를 통해 맥락 특화 베이지안 네트워크 및 체인 사고 이벤트 그래프의 다항식 표현을 통해 민감도 분석을 확장할 수 있다.
• 비다중선형 모델에서 Chan-Darwiche 거리를 계산하는 데 빠른 계산 절차를 제공한다.
• 이러한 결과는 비례적 공변동의 광범위한 사용에 대한 이론적 근거를 제공함으로써 오랫동안 남아있던 열린 질문을 해결한다.