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

8

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?

computational-geometry knowledge-representation reasoning statistics DorkRawk
fonte
9
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
2
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

Respostas:

5

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.

  1. A análise é difícil e ninguém descobriu ainda.
  2. 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