Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — FGV 2024

Algoritmos e Estrutura de DadosComplexidade de Algoritmos
Código
fg086283
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação
A reamostragem em filtros de partículas pode ser realizada por meio da criação de novas amostras retiradas das distribuições de probabilidade discretas correspondentes a conjuntos de partículas e suas configurações de pesos. No entanto, o fato de as novas amostras serem criadas exatamente nos mesmos pontos do espaço em que se localizam as partículas anteriores é inconveniente, pois facilita o empobrecimento das partículas (i.e., o chamado particle impoverishment).Uma forma de produzir um novo conjunto de partículas em pontos distintos é substituir as distribuições discretas de probabilidade por aproximações contínuas e, somente então, realizar a reamostragem. A criação dessas aproximações se dá por meio de uma operação matemática entre a distribuição de probabilidade discreta e um kernel contínuo.Nesse contexto, o processo de reamostragem em distribuições de probabilidade contínuas, que aproximam distribuições discretas correspondentes às configurações de partículas, é chamado de
  1. AConvolução.
  2. BSuavização.
  3. CIntegração.
  4. DNuclearização.
  5. ERegularização.
Revelar gabarito e comentário

GabaritoE — Regularização.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Filtragem de Partículas: Reamostragem por Regularização

Gabarito: letra E (Regularização). O processo descrito no enunciado — substituir a distribuição discreta de probabilidade por uma aproximação contínua por meio de uma operação com um kernel — é conhecido como regularização em filtros de partículas. Essa técnica combate o empobrecimento das partículas (particle impoverishment) gerando novas amostras em pontos distintos. As demais alternativas referem-se a operações matemáticas ou efeitos, e não ao nome do processo.

A banca testa o conhecimento de terminologia específica da área de filtragem de partículas. Embora a convolução com um kernel seja usada na regularização, o nome consagrado na literatura é regularização (ou regularized particle filter).

Alternativa A — ❌ Incorreta

Convolução é uma operação matemática entre duas funções. Ela pode ser empregada na regularização, mas não é o nome do processo de reamostragem com aproximação contínua.

Alternativa B — ❌ Incorreta

Suavização é um efeito da regularização (a distribuição fica mais suave), mas não é o termo que designa o processo como um todo.

Alternativa C — ❌ Incorreta

Integração é outra operação matemática, usada para calcular áreas ou acumular probabilidades, não corresponde ao método descrito.

Alternativa D — ❌ Incorreta

Nuclearização não é um termo padrão em filtragem de partículas. O termo aceito é regularização.

Alternativa E — ✅ Correta ⟵ GABARITO

Regularização é exatamente a técnica de substituir a distribuição discreta por uma aproximação contínua via kernel, permitindo reamostragem em novos pontos e evitando o empobrecimento das partículas.

NÃO CAIA NESSA!

A banca pode tentar confundir o nome da operação matemática (convolução) com o nome do processo (regularização). Embora a convolução com um kernel faça parte da regularização, o termo consagrado na literatura de filtros de partículas é regularização. Fique atento: o enunciado pede o processo, não a operação isolada.

Gabarito: letra E.

Link permanente: /questoes/fg086283