Talk:Particle filter

From Wikipedia, the free encyclopedia

Particle filter is within the scope of WikiProject Robotics, an attempt to standardise coverage of Robotics. If you would like to participate, you can edit the article attached to this notice, or visit the project page, where you can join the project or contribute to the discussion.
??? This article has not yet received a rating on the Project's quality scale. Please rate the article and then leave a short summary here to explain the ratings and/or to identify the strengths and weaknesses of the article.
??? This article has not yet received an importance rating on the importance scale.

Contents

[edit] Nice work but...

Quoting: "They are something like an Extended Kalman filter (EKF)"

They are NOTHING like an EKF!

  • The EKF:
  1. uses a 1st order linearisation around the current estimate.
  2. assumes that the process and measurement noise of the system are Gaussian.
  • The particle filter:
  1. uses the actual nonlinear dynamics for propagating the system.
  2. it can deal with extreme non-Gaussian and multimodal noise distributions.
  3. since it is a Monte Carlo based technique, it can incorporate easily and accurately in its structure any non-standard information (like hard/soft constrains, a-priori knowledge), improving thus its performance.

and many more...

(if I will have time I might add some new things in the article)

Have changed the offending phrase, hope it's an improvement.
As to why it's a valid comparison in the first place,
* It's in an encyclopedia article. That means it must be useful to non-specialists.
* The EKF does solve a related problem and it's probably the best known filtering algorithm after the Kalman filter itself, and the best known one for nonlinear state-space models (if there's a better known one put that in instead).  : * It's in an introductory paragraph, and an appropriate place for an informal introduction.
Of course there are major differences compared with the EKF, but it's still a worthwhile comparison for anyone new to particle filters.
I'm with the original author on this one. It's pedantic at best to say that particle filtering is "nothing" like EKF. Both exist to solve nonlinear estimation problems. Particle filtering, of course, goes about this in a very different way in trying to approximate important samples of the density rather than forcing a Gaussian estimate via linearization. But the general purpose and scope of the two approaches is quite similar. Mateoee 20:42, 4 November 2006 (UTC)

[edit] missing probability symbol

The definition could be clearer. For example, what is \beta \mid \beta_k in the definition? It means conditional probability of β, so why not say P(\beta \mid \beta_k)?

Not necessarily. If you're talking about:
\beta_k|\beta_{k-1} \sim p_{\beta_k|\beta_{k-1}}(\beta|\beta_{k-1})
then that means βk | βk − 1 is a distribution, not a probability. Cburnett July 8, 2005 16:05 (UTC)


So this notation convention should be explained, since it is non standard enough for some of us to understand it, no? --Powo 10:51, 15 January 2007 (UTC)
Indeed the notation can use some improvement and few words of explanation should be added here and there. \beta_k|\beta_{k-1} \sim p_{\beta_k|\beta_{k-1}}(\beta|\beta_{k-1}) wants to say "if βk − 1 is the state at the time k − 1 then the probability density of βk, the state at the time k, is p_{\beta_k|\beta_{k-1}}(\beta)." Here p_{\beta_k|\beta_{k-1}} is a function and β its argument. Putting the conditional symbol | also in the argument makes little sense. Later on the article drops the subscript of the density function completely. It should stick to one or the other and define the notation properly or link to an article that does. Unfortunately such terse expression and notation (perhaps misuse of notation?) are common in the PF literature and make understanding hard for the novice. Jmath666 02:36, 11 March 2007 (UTC)

[edit] Choice of P

How is the number of particles (P) normally chosen? Is it a necessarily large number and does each state have the same number of particles?

This number is picked based on the problem it's trying to solve, most importantly on the number of dimensions X models. The bigger the possible range of X, the more samples you need.

[edit] Eh?

I find this article too hard to understand right now. Examples could help. Thanks, --Abdull 14:52, 28 February 2006 (UTC)

Indeed. Perhaps something like my explanation above would be useful, too. Jmath666 03:09, 11 March 2007 (UTC)

I agree. This looks like a cheat sheet for people who already largely understand particle filters but can't remember the technicalities. Since this is supposed to be an encyclopedia article, I would expect to see the following sorts of things, written in plain English:

  • Who invented the particle filter?
  • When?
  • In what fields is it used?
  • What is an intuitive explanation of the main idea, for non-experts? If you need to use technical terms like "model estimation" that make no sense to someone outside the field, then you need to say what you mean or provide an explanatory link. (The "estimation" link is useless, just like a "model" link would be.)
  • What sort of "models" (described in plain English) is it applicable to?
  • What are its advantages and disadvantages compared to other methods?
  • Can you show a very simple example?

-Matt 130.60.5.218 09:00, 29 September 2007 (UTC)

[edit] Computer vision category

I removed this article from the computer vision category. The P-filter is probably usful in some part of CV but

  1. It is not a concept developed within CV or specific to CV.
  2. There is no material in this article which relates it to CV.

--KYN 15:09, 28 July 2007 (UTC)

[edit] Direct version: missing notation

In the following line:

5) Generate another uniform u from [0,mk]

Maybe I missed something, but mk has not been specified.

Uliba 11:20, 31 October 2007 (UTC)

[edit] Kitagawa (1996) Cite Needed

Although the article mentions an article by Kitagawa, it gives no actual citation. Either supply the citation or remove the comment. Preferably the former. Bill Jefferys 02:26, 15 November 2007 (UTC)

Would the correct citation here be this one? I obtained it by Google search on "kitigawa statistics stratified resampling".

"Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models", Genshiro Kitagawa Journal of Computational and Graphical Statistics, Vol. 5, No. 1 (Mar., 1996), pp. 1-25

Would the person who added the comment about Kitagawa in the main article please state if this is the right citation? Bill Jefferys 22:10, 15 November 2007 (UTC)