[논문 리뷰] Stochastic Analysis Seminar on Filtering Theory

Andrew C. Papanicolaou|arXiv (Cornell University)|2014. 06. 07.

Water Systems and Optimization인용 수 4

한 줄 요약

이 논문은 비선형 필터링 이론에 대한 종합적인 이론적 및 계산적 개요를 제공하며, 은닉 마르코프 모델, Zakai 및 Kushner-Stratonovich 방정식, 그리고 입자 필터와 마르코프 체인 근사와 같은 수치적 방법을 중심으로 다룬다. 유한 상태 필터에 대한 핵심 안정성 및 에르고딕성 결과를 수립하며, 리아푸노프 지수에 대한 경계와 확률 단체 공간 내 유클리드 거리와 각도의 사인 사이의 관계를 제시한다.

ABSTRACT

These notes were originally written for the Stochastic Analysis Seminar in the Department of Operations Research and Financial Engineering at Princeton University, in February of 2011. The seminar was attended and supported by members of the Research Training Group, with the author being partially supported by NSF grant DMS-0739195.

연구 동기 및 목표

• 연속시간 및 이산시간 설정에서 비선형 필터링을 위한 통합 이론적 프레임워크를 제공하는 것.
• 유한 상태 은닉 마르코프 모델에 대한 필터의 안정성, 에르고딕성 및 수렴 성질을 분석하는 것.
• 실제 구현을 위한 수치적 근사 방법, 특히 입자 필터와 마르코프 체인 근사를 유도하고 정당화하는 것.
• 필터링 이론을 금융 응용, 특히 스토케스틱 볼라티리티와 VIX 지수와 연결하는 것.
• 리아푸노프 지수와 확률 단체 공간 내 기하학적 관계를 이용하여 필터 성능에 대한 엄밀한 경계를 수립하는 것.

제안 방법

• 신호의 비정규화된 조건부 분포를 기술하기 위해 Zakai 방정식을 사용한다.
• 최적의 평균 제곱 추정을 위해 Zakai 방정식의 정규화된 버전인 Kushner-Stratonovich 방정식을 유도한다.
• 혁신 접근법을 적용하여, 독립 증분을 갖는 브라운 운동을 이용해 필터링을 재구성한다.
• 비선형 시스템에 대한 입자 필터를 구현하기 위해 순차적 중요도 샘플링(SIS)과 중요도 재샘플링(SIR)을 활용한다.
• 연속시간 확산 미분 방정식을 이산화하고 유한 상태 체인을 통해 필터를 근사하기 위해 마르코프 체인 근사를 활용한다.
• 장기적 행동과 필터의 안정성을 리아푸노프 지수를 통해 분석하기 위해 페르론-프로베니우스 정리와 올세레덱 정리를 활용한다.

실험 결과

연구 질문

• RQ1 노이즈가 있는 부분 관측이 주어졌을 때, 은닉 마르코프 과정의 사후 분포는 어떻게 최적으로 추정할 수 있는가?
• RQ2 비선형 필터가 시간이 지남에 따라 수렴하고 안정성을 유지할 조건은 무엇인가?
• RQ3 리아푸노프 지수는 유한 상태 필터에서 수렴 속도와 초기 조건에 대한 민감도를 어떻게 특성화하는가?
• RQ4 유클리드 거리와 그들 사이의 각도의 사인 사이의 기하학적 및 확률적 경계는 무엇인가?
• RQ5 입자 필터와 마르코프 체인 근사는 Zakai 방정식의 해를 근사하기 위해 어떻게 체계적으로 적용될 수 있는가?

주요 결과

• 필터의 안정성은 리아푸노프 지수에 의해 결정되며, 추정 오차의 감쇠 속도에 대한 하한은 $ c \\-2\min_{i\neq j}\sqrt{\Lambda_{ij}\Lambda_{ji}} $ 로 주어진다.
• 저노이즈 모델에서는 점점 줄어드는 오차 $ \gamma^2\mathcal{E}_{\gamma} $ 가 $ -\frac{1}{2}\sum_{i=1}^{d}\mu_{i}\min_{i\neq j}(h(x_i)-h(x_j))^2 $ 와 $ -\frac{1}{2}\sum_{i=1}^{d}\mu_{i}\sum_{j=1}^{d}(h(x_i)-h(x_j))^2 $ 사이에 경계된다.
• 필터 과정 $ (X_n, \pi_n) $ 는 에르고딕성과 유일한 불변 측도 $ \mathcal{M} $ 를 갖으며, 이는 경험 평균이 $ \mathcal{M} $ 에서 기대값으로 수렴함을 보장한다.
• 유클리드 공간 $ \mathbb{R}^d $ 내 두 확률 벡터 $ a, b $ 사이의 유클리드 거리 $ \|a-b\| $ 는 $ \frac{1}{\sqrt{d}}|\sin(a,b)| \leq \|a-b\| \leq \sqrt{d}|\sin(a,b)| $ 를 만족하며, 이는 거리와 각도 간격 사이의 기하학적 관계를 확립한다.
• SIR 재샘플링을 사용하는 입자 필터는 약한 수렴과 규칙성 조건 하에서 진짜 필터의 일致한 근사를 달성한다.
• 칼만-부치 필터는 선형-가우시안 가정 하에서 비선형 필터의 특수한 경우로 유도되며, 닫힌 형태의 해를 제공한다.