Was ist die Komplexität der Implementierung eines Partikelfilters?

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?

— DorkRawk
quelle

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'

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

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.

Die Analyse ist schwierig und noch niemand hat es herausgefunden.
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