Download presentation

Presentation is loading. Please wait.

Published byElla Marion Franklin Modified over 2 years ago

1
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable – Hidden Stationary process (not static) Markovian Property (current state depends only on finite history – typically just previous time slice) Transition Model P(current state/previous state) Sensor/Observation Model P(evidence/current state) ICASSP 2013 tutorial1

2
Inference tasks in temporal models Filtering: posterior distribution over current state given evidence = likelihood of evidence Prediction: posterior distribution of future state given evidence to date Smoothing: posterior distribution of past state given all evidence up to the present Most likely explanation: given sequence of observations, most likely sequence of states that has generated them EM-algorithm – Estimate what transitions occurred and what states generated the sensor reading and update models – Updated models provide new estimates and process iterated until convergence ICASSP 2013 tutorial2

3
Hidden Markov Models I ICASSP 2013 tutorial3 Uncertainty and Time Hidden p( | ) Observed Model P( | ) tt-1 Transition Probs t Emission Probs MODEL Observations Hidden State (single discrete variable)

4
Kalman Filtering Streams of noisy input data Basic idea t->t+1 : – Prior knowledge of state – Prediction step (based on some model) – Update step (compare prediction to measurements) – Readjust model – Output estimate of state Statistically optimal estimate of system state Particle filters are another approach ICASSP 2013 tutorial4 Uncertainty and Time

5
Kalman Filter Linear Gaussian conditional distributions represent state and sensor models LG: P(x/y)=N(a y y + b y, σ y )(c) Next state is linear function of current state plus some Gaussian noise i.e constant dx/dt Forward step: mean + covariance matrix at t produces mean + covariance matrix at t+1 Trade-off between observation reliability and model reliability Variants to relax strong assumptions: switching, extended ICASSP 2013 tutorial5

Similar presentations

OK

Recap: Reasoning Over Time Stationary Markov models Hidden Markov models X2X2 X1X1 X3X3 X4X4 rainsun 0.7 0.3 X5X5 X2X2 E1E1 X1X1 X3X3 X4X4 E2E2 E3E3.

Recap: Reasoning Over Time Stationary Markov models Hidden Markov models X2X2 X1X1 X3X3 X4X4 rainsun 0.7 0.3 X5X5 X2X2 E1E1 X1X1 X3X3 X4X4 E2E2 E3E3.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Maths ppt on binomial theorem Ppt on weapons of mass destruction book Ppt on viruses and bacteria lesson Ppt on electronic payment systems Ppt on cement industry analysis Ppt on ip addressing and subnetting Ppt on dda line drawing algorithm Convert pps to ppt online Free ppt on management of natural resources Ppt on plane table surveying