Was ist die Komplexität der Implementierung eines Partikelfilters?

8

In einem Video , in dem die Vorteile von Partikelfiltern für die Lokalisierung erörtert wurden , wurde impliziert, dass die Komplexitätskosten von Partikelfilterimplementierungen nicht eindeutig sind. Ist das richtig? Könnte jemand das erklären?

computational-geometry knowledge-representation reasoning statistics DorkRawk
quelle
9
Es mag nur sein, dass ich mit der Domain überhaupt nicht vertraut bin, aber diese Frage scheint mir keinen Kontext zu haben. Ich habe das Video nicht gesehen. Wenn Ihre Frage auf Elementen im Video basiert, fügen Sie bitte alle erforderlichen Kontexte in Ihre Frage ein.
Gilles 'SO - hör auf böse zu sein'
2
Sie könnten versuchen, sich nach einem Papier umzusehen, das Partikelfilter beschreibt. Wenn dies nicht hilft, können Sie die Frage möglicherweise besser formulieren.
Suresh
en.wikipedia.org/wiki/Particle_filter
Kaveh
Während ich denke, dass diese Frage hier ontopisch ist, kann sie auf stats.SE erfolgreicher sein.
Raphael

Antworten:

5

Es scheint, dass der Sprecher der Meinung ist, dass es für die Technik noch keine endgültige Komplexitätsanalyse gibt. Dies könnte auf mehrere Faktoren zurückzuführen sein.

  1. Die Analyse ist schwierig und noch niemand hat es herausgefunden.
  2. Die Technik hat mehrere verschiedene geeignete Implementierungen, basierend auf dem Problemkontext.

Ich würde auf die zweite Option wetten, insbesondere angesichts des Kommentars des Sprechers, dass die Technik möglicherweise nicht für Parameterräume mit höheren Dimensionen geeignet ist. Denken Sie daran, dass das Video keinen Algorithmus enthielt, sondern eine sehr hochrangige Diskussion einer Technik.

John Percival Hackworth
quelle
Ich denke, Sie haben vielleicht Recht mit Punkt 2. Ich bin sicher, dass es verschiedene (algorithmische) Möglichkeiten gibt, einen Partikelfilter zu implementieren, die je nach Domäne jeweils einen Kompromiss zwischen Komplexität aufweisen.
DorkRawk