Quelle est la complexité de la mise en œuvre d'un filtre à particules?

8

Dans une vidéo présentant les avantages des filtres à particules pour la localisation, il a été laissé entendre qu'il existe une certaine ambiguïté quant au coût de complexité de la mise en œuvre des filtres à particules. Est-ce correct? Quelqu'un pourrait-il expliquer cela?

computational-geometry knowledge-representation reasoning statistics DorkRawk
la source
9
C'est peut-être parce que je ne connais pas du tout le domaine, mais cette question me semble manquer de contexte. Je n'ai pas regardé la vidéo; si votre question est basée sur des éléments de la vidéo, veuillez inclure tout le contexte nécessaire dans votre question.
Gilles 'SO- arrête d'être méchant'
2
Vous pourriez essayer de chercher un document décrivant les filtres à particules. Si cela n'aide pas, vous pourrez peut-être mieux cadrer la question.
Suresh
en.wikipedia.org/wiki/Particle_filter
Kaveh
Bien que je pense que cette question est ontopique ici, elle peut être plus efficace sur stats.SE.
Raphael

Réponses:

5

Il semble que l'orateur estime qu'il n'y a pas encore d'analyse de complexité définitive pour la technique. Cela pourrait être dû à plusieurs facteurs.

  1. L'analyse est difficile et personne ne l'a encore compris.
  2. La technique a plusieurs implémentations appropriées différentes, basées sur le contexte du problème.

Je parierais sur la deuxième option, en particulier à la lumière du commentaire de l'orateur selon lequel la technique peut ne pas être appropriée pour les espaces de paramètres de dimension supérieure. Gardez à l'esprit que la vidéo ne présente pas d'algorithme, elle présente une discussion de très haut niveau sur une technique.

John Percival Hackworth
la source
Je pense que vous avez peut-être raison sur le point # 2. Je suis sûr qu'il existe plusieurs façons (algorithmiques) différentes d'implémenter un filtre à particules, chacune avec des compromis de complexité, selon le domaine.
DorkRawk