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

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?

— DorkRawk
source

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'

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

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.

L'analyse est difficile et personne ne l'a encore compris.
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
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