재귀적 상태 추정: 근사 모달 경로와 두 필터 공식

초록

본 논문은 동적 프로그래밍을 이용해 숨겨진 마코프 과정의 모달 경로(최대 사후 확률 경로)를 재귀적으로 계산하는 방법을 제시한다. 뒤쪽(역방향)과 앞쪽(정방향) DP를 각각 유도하고, 이를 결합한 “두 필터(two‑filter)” 공식도 도출한다. 정방향 DP에서 발생하는 값 함수(value function)의 비선형성은 2차 근사(가우스‑뉴턴·테일러 전개)로 해결하여 필터‑스무딩 알고리즘을 얻는다. 스티커 맵(Ricker) 모델 실험에서 제안 알고리즘(AMP)이 기존 최신 필터(KLF, IPLF)와 동등하거나 더 우수한 성능을 보였다.

상세 분석

이 논문은 상태 추정 문제를 “모달 경로”라는 최적화 관점으로 재구성한다. 일반적인 베이즈 필터링은 전체 사후 밀도 π₀:T(x₀:T|y₀:T)를 근사하지만, 모달 경로는 이 밀도의 최대점, 즉 MAP 추정값을 직접 구한다는 점에서 차별화된다. 저자는 이를 동적 프로그래밍(DP) 프레임워크에 매핑한다.

1. 역방향 DP(Backward DP)
   • 뒤쪽 가치 함수 Vᵇ_t(x_t)=max_{x_{t+1}:T} γ_{t+1:T|t}(x_{t+1:T}|x_t) 로 정의하고, Vᵇ_T≡0인 종단 조건을 갖는다.
   • Vᵇ_{t-1}(x_{t-1}) = max_{x_t}