¿Cuál es la complejidad de implementar un filtro de partículas?

8

En un video que discute los méritos de los filtros de partículas para la localización, se dio a entender que existe cierta ambigüedad sobre el costo de complejidad de las implementaciones de filtros de partículas. ¿Es esto correcto? ¿Alguien podría explicar esto?

computational-geometry knowledge-representation reasoning statistics DorkRawk
fuente
99
Puede ser solo porque no estoy familiarizado con el dominio en absoluto, pero esta pregunta me parece que carece de contexto. No he visto el video; Si su pregunta se basa en elementos del video, incluya todo el contexto necesario en su pregunta.
Gilles 'SO- deja de ser malvado'
2
Puede intentar buscar un documento que describa los filtros de partículas. Si eso no ayuda, es posible que pueda formular mejor la pregunta.
Suresh
en.wikipedia.org/wiki/Particle_filter
Kaveh
Si bien creo que esta pregunta es onópica aquí, puede ser más exitosa en las estadísticas.
Raphael

Respuestas:

5

Parece que el hablante siente que todavía no hay un análisis de complejidad definitivo para la técnica. Esto podría deberse a un par de factores.

  1. El análisis es difícil, y nadie lo ha resuelto todavía.
  2. La técnica tiene múltiples implementaciones apropiadas diferentes, basadas en el contexto del problema.

Apostaría a la segunda opción, particularmente a la luz del comentario del orador de que la técnica puede no ser apropiada para espacios de parámetros de dimensiones más altas. Tenga en cuenta que el video no presentaba un algoritmo, presentaba una discusión de muy alto nivel sobre una técnica.

John Percival Hackworth
fuente
Creo que podrías tener razón sobre el punto 2. Estoy seguro de que hay varias formas diferentes (algorítmicas) de implementar un filtro de partículas, cada una con compensaciones de complejidad, dependiendo del dominio.
DorkRawk