Questions tagged [kalman-filter]
The Kalman filter is an algorithm for estimating the mean vector and variance-covariance matrix of the unknown state in a state space model.
430
questions
62
votes
5
answers
31k
views
What are disadvantages of state-space models and Kalman Filter for time-series modelling?
Given all good properties of state-space models and KF, I wonder - what are disadvantages of state-space modelling and using Kalman Filter (or EKF, UKF or particle filter) for estimation? Over let's ...
59
votes
2
answers
46k
views
What is the difference between a particle filter (sequential Monte Carlo) and a Kalman filter?
A particle filter and Kalman filter are both recursive Bayesian estimators. I often encounter Kalman filters in my field, but very rarely see the usage of a particle filter.
When would one be used ...
35
votes
1
answer
22k
views
Difference between Hidden Markov models and Particle Filter (and Kalman Filter)
Here is my old question
I would like to ask if someone knows the difference (if there is any difference) between Hidden Markov models (HMM) and Particle Filter (PF), and as a consequence Kalman ...
28
votes
2
answers
14k
views
What is the difference between Kalman filter and moving average?
I am computing a very simple Kalman filter (random walk + noise model).
I find that the output of the filter is very similar to a moving average.
Is there an equivalence between the two?
If not, ...
27
votes
4
answers
38k
views
R code for time series forecasting using Kalman filter
Does anybody have a good example for Time Series Forecasting/smoothing using Kalman Filter in R?
24
votes
2
answers
1k
views
Switch from Modelling a Process using a Poisson Distribution to use a Negative Binomial Distribution?
$\newcommand{\P}{\mathbb{P}}$We have a random process that may-or-may-not occur multiple times in a set period of time $T$. We have a data feed from a pre-existing model of this process, that provides ...
22
votes
1
answer
10k
views
ARIMA vs Kalman filter - how are they related
When I started reading about Kalman filter it thought that it is a special case of ARIMA model (namely ARIMA(0,1,1)). But actually it seems that situation is more complicated. First of all, ARIMA can ...
22
votes
4
answers
7k
views
RNN vs Kalman filter : learning the underlying dynamics?
Being recently interested in Kalman filters and Recurrent neural networks, it appears to me that the two are closely related, yet I can't find relevant enough litterature :
In a Kalman filter, the ...
21
votes
1
answer
2k
views
Estimation of ARMA: state space vs. alternatives
I am interested in estimation of ARMA models. I understand that a popular approach is to write the model down in the state space form and then maximize the likelihood of the model using some ...
18
votes
2
answers
9k
views
When will a Kalman filter give better results than a simple moving average?
I recently implemented a Kalman filter on the simple example of measuring a particles position with a random velocity and acceleration. I found that Kalman filter worked well, but I then asked myself ...
16
votes
2
answers
9k
views
State space representation of ARMA(p,q) from Hamilton
I have been reading Hamilton Chapter 13 and he has the following state space representation for an ARMA(p,q). Let $r = \max(p,q+1)$.Then the ARMA (p,q) process is as follows:
$$
\begin{aligned}
y_t -\...
16
votes
2
answers
3k
views
Can we use bootstrap samples that are smaller than original sample?
I want to use bootstrapping to estimate confidence intervals for estimated parameters from a panel dataset with N=250 firms and T=50 month. The estimation of parameters is computationally expensive (...
15
votes
1
answer
9k
views
LogLikelihood Parameter Estimation for Linear Gaussian Kalman Filter
I have written some code that can do Kalman filtering (using a number of different Kalman-type filters [Information Filter et al.]) for Linear Gaussian State Space Analysis for an n-dimensional state ...
14
votes
2
answers
19k
views
Using Kalman filters to impute Missing Values in Time Series
I am interested in how Kalman Filters can be used to impute missing values in Time Series Data. Is it also applicable if some consecutive time points are missing? I cannot find much on this topic. Any ...
13
votes
3
answers
2k
views
How to model a biased coin with time varying bias?
Models of biased coins typically have one parameter $\theta = P(\text{Head} | \theta)$.
One way to estimate $\theta$ from a series of draws is to use a beta prior and compute posterior distribution ...
12
votes
1
answer
4k
views
Kalman filter vs. smoothing splines
Q: For which data is it appropriate to use state-space modeling and Kalman filtering instead of smoothing splines and vice versa? Is there some equivalence relationship between the two?
I'm trying ...
12
votes
3
answers
3k
views
Why is the likelihood in Kalman filter computed using filter results instead of smoother results?
I am using the Kalman filter in a very standard way. The system is represented by the state equation $x_{t+1}=Fx_{t}+v_{t+1}$ and the observation equation $y_{t}=Hx_{t}+Az_{t}+w_{t}$.
Textbooks teach ...
12
votes
3
answers
23k
views
How to use a Kalman filter?
I have a trajectory of an object in a 2D space (a surface). The trajectory is given as a sequence of (x,y) coordinates. I know that my measurements are noisy and ...
12
votes
2
answers
7k
views
How to estimate parameters for a Kalman filter
In a previous question, I inquired about fitting distributions to some non-Gaussian empirical data.
It was suggested to me offline, that I might try the assumption that the data is Gaussian and fit a ...
11
votes
1
answer
3k
views
Gaussian Process Regression vs Kalman Filter (for time series)?
I'm curious about the similarities and differences between Kalman Filter (KF) and Gaussian Process Regression (GPR). From various sources, I've pieced together that the KF is analogous to a Hidden ...
11
votes
3
answers
7k
views
How to handle incomplete data in Kalman Filter?
What are some typical approaches to handling incomplete data in the Kalman Filter? I'm talking about the situation where some elements of the observed vector $y_t$ are missing, distinct from the case ...
11
votes
2
answers
2k
views
Identifiability of a state space model (Dynamic Linear Model)
Take a general linear Gaussian state space model (SSM)(aka Dynamic Linear Model DLM):
\begin{align}
X_{t+1} &= FX_t + V_t \\
Y &= HX_t+W_t \\[10pt]
V_t &\sim N(0,Q) \\
W_t &...
11
votes
2
answers
6k
views
How does one apply Kalman smoothing with irregular time steps?
I would like to apply Kalman smoothing to a series of data sampled at irregular time points. There is a claim on Stack Exchange that "For irregular spaced time series it's easy to construct a Kalman ...
11
votes
1
answer
2k
views
Rao-Blackwellization of sequential Monte Carlo filters
In the seminal paper "Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks" by A. Doucet et. al. a sequential monte carlo filter (particle filter) is proposed, which makes use of a ...
10
votes
2
answers
7k
views
How to use Kalman filter in regression?
I read that Kalman filter can be applied to perform regression with a dynamic beta, calculated on the fly. Can someone please break this down for me, with some simple example of single-variable ...
10
votes
1
answer
2k
views
Why is forecasting of ARMA models performed by Kalman filter
What are the advantages of expressing an ARMA model as a state-space-model and do forecasting using a Kalman filter?
This methodology is for example used in the SARIMAX implementation of python-...
10
votes
1
answer
735
views
Explaining Kalman filters in state space models
What are the steps involved in the use of Kalman filters in state space models?
I have seen a couple of different formulations, but I'm not sure about the details. For example, Cowpertwait starts ...
9
votes
2
answers
2k
views
What's the model representation for the first difference of a local level model?
This is my first exercise for space state models and I've a few questions I'd need to resolve before I actually start doing the exercise. Unfortunately, I'm self teaching (I have no professor to ask) ...
9
votes
2
answers
3k
views
Time Varying System Matrices in Kalman Filter
Kalman filter can accommodate time varying system matrices. Equations to run the filter are the same and it preserves its optimality under linear gaussian model.
My question is the following:
Can ...
9
votes
2
answers
3k
views
Can anyone point me towards tutorials describing how to use the Kalman filter for forecasting?
I am trying to find any guides on how to use Kalman filters with ARIMA models but the only sources I have found have been highly technical that I can't really understand. Can anyone point me towards ...
9
votes
1
answer
848
views
Confusion related to linear dynamic systems
I was reading this book Pattern Recognition and Machine Learning by Bishop. I had a confusion related to a derivation of the linear dynamical system. In LDS we assume the latent variables to be ...
9
votes
0
answers
5k
views
Possible causes for the state noise variance to become negative in a Kalman Filter?
I am having some trouble debugging an application of a linear discreet Kalman Filter. From time to time, I find that there are diagonal elements of the covariance matrix that become negative. This is ...
8
votes
5
answers
15k
views
Kalman filter equation derivation
I'm studying the Kalman Filter for tracking and smoothing. Even if I have understood the Bayesian filter concept, and I can efficiently use some of Kalman Filter implementation I'm stucked on ...
8
votes
1
answer
4k
views
Why is the Kalman Filter a specific case of a (dynamic) Bayesian network?
Question: How can this be the case? Why are Kalman filters so much more complicated than any other Bayesian network? Are there any Bayesian networks which are intermediate in complexity?
Perhaps one ...
8
votes
5
answers
3k
views
Introduction to Kalman filters
What are good introductory books on Kalman filters? I like lots of examples and practical techniques, and less theory.
8
votes
1
answer
4k
views
Kalman filter has a frequentist or bayesian origin?
Following this not-very-formal-discussion here, a question raised in my head: is Kalman filter originally a frequentist or a bayesian tool?
I know that many statistical tools can be interpreted from ...
8
votes
1
answer
1k
views
Where to start: Unevenly spaced time series, with lots of outliers or randomness
I don't really know what's possible, and would like a pointer in the right direction.
I have measurements of time and position which could be anything from a person walking, a vehicle on a road, or ...
8
votes
1
answer
2k
views
"Monte Carlo Kalman Filter" vs Unscented Kalman Filter
Recently, I have come across references to the Monte Carlo Kalman Filter (MCKF), which is a variant of the Sigma-Point Kalman Filter (SPKF). The key difference between the MCKF and the remainder of ...
8
votes
1
answer
6k
views
Unscented Kalman filter-negative covariance matrix
I have recently started working on the unscented Kalman filter. I coded the numerically stable version (i.e., square root Kalman filter) and used MATLAB for implementing. In the final update step, ...
7
votes
5
answers
2k
views
For regression with time varying parameters, SGD or Kalman filter?
What is the advantage of kalman filters as an online update mechanism instead of the stochastic gradient descent?
7
votes
1
answer
9k
views
Kalman filter vs Kalman Smoother for beta calculations
I am trying to calculate the beta of two timeseries by setting up a state-space model, calculating its covariances via the EM algorithm and finally running the kalman filter/smoother. From what I have ...
7
votes
1
answer
6k
views
Beginner level: Help in learning Kalman Smoother (Part 1) [closed]
Parameter estimation of Linear Dynamical system is a tutorial which explains Kalman Filter, Smoothing, and Expectation Maximization. I have followed the derivation for Kalman Filter. But cannot ...
7
votes
2
answers
7k
views
Maximum Likelihood estimation and the Kalman filter
I know the Kalman filter recursions and can derive these but what I don't really get is how to estimate the hyper parameters using maximum likelihood.
I understand that when running the Kalman filter ...
7
votes
2
answers
6k
views
How can I debug and check the consistency of a Kalman filter?
I understand the basic principles involved in Kalman filtering and I have spent some time implementing several algorithms in MATLAB. The problem I'm facing now is to check if the algorithm and my code ...
7
votes
1
answer
435
views
Can Kalman Filtering be done hierarchically - estimated from multiple time series with the same parameters?
I have a large number of of noisy time series recordings (trials), for which I wish to estimate the state transition model underlying them using the Kalman filter. The process generating the time ...
7
votes
1
answer
3k
views
Relation between Wiener and Kalman filtering
What is the relationship from an historical point of view between Kalman and Wiener filtering? Can the first be logically seen a consequence of the latter?
7
votes
1
answer
2k
views
Statistical methods to validate the performance of a linear Kalman filter algorithm [duplicate]
I have a problem with a linear Kalman filter algorithm that gets as input some sensor measurements $z_i$ with known measurement error with standard deviation $\sigma_{i,{measured}}$ (assumed normally ...
7
votes
0
answers
783
views
traditional state-space models and LSTMs
I am trying to understand the nature of LSTMs in relation to intuitions from traditional state-space models (e.g., Kalman filtering). The code below aims to simulate a simple univariate linear state-...
6
votes
3
answers
2k
views
Kalman filter update returns an invalid covariance matrix?
I am trying to work through a simple introduction to the Kalman Filter but I am hitting a brick wall. I want to track the position and velocity of a target but only measure (noisily) the position. My ...
6
votes
1
answer
6k
views
Why is the Confidence Interval Changing for this Time-Series
I have some R code (which I did not write) and which performs some state space analysis on some time-series. The data itself is shown as dots (scatter plot) and the Kalman filtered and smoothed state ...