Qual è la complessità dell'implementazione di un filtro antiparticolato?

In un video che discute i meriti dei filtri antiparticolato per la localizzazione, è stato implicito che esiste una certa ambiguità riguardo al costo di complessità delle implementazioni del filtro antiparticolato. È corretto? Qualcuno potrebbe spiegarlo?

— DorkRawk
fonte

Potrebbe essere solo perché non ho alcuna familiarità con il dominio, ma questa domanda mi sembra mancare di contesto. Non ho visto il video; se la tua domanda si basa su elementi nel video, includi tutto il contesto necessario nella tua domanda.

— Gilles 'SO- smetti di essere malvagio'

Potresti provare a cercare un documento che descriva i filtri antiparticolato. Se ciò non aiuta, potresti essere in grado di inquadrare meglio la domanda.

— Suresh

en.wikipedia.org/wiki/Particle_filter

— Kaveh

Mentre penso che questa domanda sia ontopica qui, potrebbe avere più successo su stats.SE.

— Raffaello

Sembra che l'oratore senta che non ci sia ancora un'analisi di complessità definitiva per la tecnica. Ciò potrebbe essere dovuto a un paio di fattori.

L'analisi è difficile e nessuno l'ha ancora capito.
La tecnica ha diverse implementazioni appropriate diverse, basate sul contesto del problema.

Scommetto sulla seconda opzione, in particolare alla luce del commento di chi parla che la tecnica potrebbe non essere appropriata per spazi con parametri di dimensione superiore. Tieni presente che il video non ha presentato un algoritmo, ha presentato una discussione di altissimo livello su una tecnica.

— John Percival Hackworth
fonte

Penso che potresti avere ragione sul punto 2. Sono sicuro che ci sono diversi modi (algoritmici) per implementare un filtro antiparticolato ciascuno con compromessi di complessità, a seconda del dominio.

— DorkRawk