Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos e Algoritmos — FGV 2024

Algoritmos e Estrutura de DadosConceitos Básicos e Algoritmos
Código
fg086297
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
Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização.Assinale a opção que indica o método que pode ser considerado híbrido.
  1. ARegressão Quantílica.
  2. BFiltro de Kalman.
  3. C3D-VAR.
  4. DBLUE.
  5. EEvolução Diferencial.
Revelar gabarito e comentário

GabaritoA — Regressão Quantílica.

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”.

Métodos híbridos em assimilação de dados

Gabarito: letra A. A regressão quantílica é considerada um método híbrido por combinar elementos paramétricos (regressão linear nos quantis) com técnicas não paramétricas (estimação de quantis condicionais), diferenciando-se dos demais apresentados que são puramente lineares, variacionais ou evolucionários.

A questão cobra o conhecimento sobre a natureza dos métodos de estimação usados em assimilação de dados. Um método híbrido mescla abordagens de diferentes paradigmas (ex.: paramétrico + não paramétrico, variacional + ensemble). A regressão quantílica se encaixa nessa definição ao permitir modelar qualquer quantil da distribuição condicional sem assumir uma forma funcional rígida, o que a torna flexível, mas ainda baseada em uma estrutura de regressão.

Método

Classificação

Caráter Híbrido?

Motivo

Regressão Quantílica

Estatístico

Sim

Combina regressão linear paramétrica com estimação não paramétrica de quantis condicionais

Filtro de Kalman

Recursivo linear

Não

Baseado em mínimos quadrados, puramente linear e paramétrico

3D-VAR

Variacional

Não

Minimização determinística de função custo quadrática

BLUE

Linear

Não

Estimador linear ótimo, puramente paramétrico

Evolução Diferencial

Evolucionário

Não

Algoritmo de otimização baseado em população, sem combinação de paradigmas

Alternativa A — ✅ Correta ⟵ GABARITO

A regressão quantílica é híbrida porque utiliza uma combinação de regressão linear (para modelar a mediana ou outros quantis) com uma abordagem não paramétrica que estima os quantis sem distribuição pré-definida. Isso a torna capaz de capturar heterocedasticidade e caudas pesadas, sendo aplicável em assimilação de dados onde as incertezas não são gaussianas.

Alternativa B — ❌ Incorreta

O Filtro de Kalman clássico é um método recursivo linear, baseado no princípio de mínimos quadrados, e não possui caráter híbrido. Existem variantes híbridas (como o Ensemble Kalman Filter), mas a descrição pura do Filtro de Kalman não se enquadra.

Alternativa C — ❌ Incorreta

O 3D-VAR (Three-Dimensional Variational) é um método variacional determinístico, que minimiza uma função custo quadrática. Não combina paradigmas distintos, não sendo considerado híbrido.

Alternativa D — ❌ Incorreta

O BLUE (Best Linear Unbiased Estimator) é um estimador linear ótimo sob a hipótese de normalidade e linearidade. É um método puramente paramétrico e linear, sem componente híbrido.

Alternativa E — ❌ Incorreta

Evolução Diferencial é um algoritmo de otimização evolucionário, baseado em população, que não é tipicamente classificado como híbrido. Pode ser usado em conjunto com outros métodos, mas isoladamente não possui a característica híbrida exigida.

Gabarito: letra A — Regressão Quantílica.

Link permanente: /questoes/fg086297