Qual é a complexidade da implementação de um filtro de partículas?

Em um vídeo discutindo os méritos dos filtros de partículas para localização, estava implícito que há alguma ambiguidade sobre o custo de complexidade das implementações de filtros de partículas. Isso está correto? Alguém poderia explicar isso?

— DorkRawk
fonte

Pode ser apenas porque eu não estou familiarizado com o domínio, mas essa pergunta me parece carente de contexto. Eu não assisti o vídeo; se sua pergunta for baseada em elementos do vídeo, inclua todo o contexto necessário em sua pergunta.

— Gilles 'SO- stop being evil' em

Você pode tentar procurar um artigo descrevendo os filtros de partículas. Se isso não ajudar, você poderá enquadrar melhor a questão.

— Suresh

en.wikipedia.org/wiki/Particle_filter

— Kaveh

Embora eu ache que essa questão é ontopica aqui, ela pode ter mais sucesso no stats.SE.

— Raphael

Parece que o falante sente que ainda não há uma análise definitiva da complexidade para a técnica. Isso pode ser devido a alguns fatores.

A análise é difícil e ninguém descobriu ainda.
A técnica possui várias implementações apropriadas diferentes, com base no contexto do problema.

Eu apostaria na segunda opção, particularmente à luz do comentário do orador, de que a técnica pode não ser apropriada para espaços de parâmetros de maior dimensão. Lembre-se de que o vídeo não apresentou um algoritmo, apresentou uma discussão de alto nível sobre uma técnica.

— John Percival Hackworth
fonte

Eu acho que você pode estar certo sobre o ponto 2. Tenho certeza de que existem várias maneiras (algorítmicas) diferentes de implementar um filtro de partículas, cada uma com vantagens e desvantagens de complexidade, dependendo do domínio.

— DorkRawk