베이지안 네트워크 구조 변동성 분석

초록

본 논문은 베이지안 네트워크의 구조를 무방향 그래프로 모델링하고, 이를 다변량 베르누이 확률변수로 표현한다. 구조 변동성을 정량화하기 위해 엣지 존재 빈도, 차수 분포, 공분산 행렬 등 기술통계량을 정의하고, 파라메트릭 검정과 몬테카를로 시뮬레이션 기반 검정을 제안한다. 제안 방법은 서로 다른 학습 알고리즘의 성능 비교와 특정 서브그래프(또는 개별 아크)의 강도 평가에 활용될 수 있다. 실험 결과는 제안 통계와 검정이 구조 불확실성을 효과적으로 포착함을 보여준다.

상세 분석

본 연구는 베이지안 네트워크(BN)의 구조적 불확실성을 정량화하기 위해, 먼저 BN을 무방향 그래프 G(V,E) 로 변환한 뒤, 각 가능한 무방향 엣지를 0‑1 베르누이 변수 X_{ij} 로 정의한다. 전체 엣지 집합을 벡터 X = (X_{12}, X_{13}, … , X_{|V|(|V|-1)/2}) 로 표현함으로써, G의 구조는 다변량 베르누이 확률변수 X의 실현값으로 간주된다. 이 모델링은 엣지 간 상관관계를 자연스럽게 공분산 행렬 Σ = Cov(X) 로 포착할 수 있게 하며, Σ_{(ij),(kl)} 가 양의 값을 가지면 두 엣지가 동시에 나타날 가능성이 높다는 의미가 된다.

기술통계 측면에서 저자는 다음과 같은 지표들을 제안한다. 첫째, 엣지 존재 확률 p_{ij}=E