Optimal filtering and the dual process
Duration: 34 mins 40 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Papaspiliopoulos, O (Institució Catalana de Recerca i Estudis Avançats (ICREA))
Thursday 24 April 2014, 16:25-17:00 |
---|
Created: | 2014-04-28 17:21 |
---|---|
Collection: | Advanced Monte Carlo Methods for Complex Inference Problems |
Publisher: | Isaac Newton Institute |
Copyright: | Papaspiliopoulos, O |
Language: | eng (English) |
Abstract: | Co-author: Matteo Ruggiero (Turin)
We link optimal filtering for hiddenMarkov models to the notion of duality forMarkov processes.We show that when the signal is dual to a process that has two components, one deterministic and one a pure death process, and with respect to functions that define changes of measure conjugate to the emission density, the filtering distributions evolve in the family of finite mixtures of such measures and the filter can be computed at a cost that is polynomial in the number of observations. Special cases of our framework include the Kalman filter, and computable filters for the Cox–Ingersoll–Ross process and the one-dimensional Wright– Fisher process, which have been investigated before in the literature. The dual we obtain for the Cox– Ingersoll–Ross process appears to be new in the literature. Related Links: http://www.isi-web.org/images/bernoulli/BEJ1305-022.pdf - article |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.93 Mbits/sec | 504.27 MB | View | Download | |
WebM | 640x360 | 410.77 kbits/sec | 104.35 MB | View | Download | |
iPod Video | 480x270 | 522.03 kbits/sec | 132.55 MB | View | Download | |
MP3 | 44100 Hz | 249.79 kbits/sec | 63.49 MB | Listen | Download | |
Auto * | (Allows browser to choose a format it supports) |