Questão nº 58
Questão de Análise de Sistemas · CESGRANRIO BNDES 01/2024 (nº 58)
Considere a semidistribuição de Solomonoff, uma ferramenta teórica usada em aprendizado de máquina que fornece uma maneira de priorizar hipóteses baseadas em sua complexidade. A semidistribuição de Solomonoff é particularmente relevante em cenários em que o objetivo é encontrar a hipótese mais simples que explique os dados observados.
Diante desse cenário, verifica-se que a semidistribuição de Solomonoff
- Aatribui maior probabilidade a hipóteses mais complexas, incentivando a busca por modelos mais detalhados e precisos.
- Bconsidera todas as possíveis hipóteses igualmente prováveis, ignorando a complexidade dos modelos.
- Cé computacionalmente eficiente e pode ser diretamente aplicada em algoritmos de aprendizado de máquina para encontrar a hipótese mais provável.
- Dé usada para otimizar hiperparâmetros em redes neurais profundas.
- Epode ser vista como uma forma de regularização, penalizando modelos mais complexos para favorecer explicações mais simples dos dados. (alternativa correta)
Resposta comentada
Gabarito Alternativa E
A semidistribuição de Solomonoff é uma probabilidade universal que combina a ideia de que qualquer hipótese pode ser gerada por um programa de computador, mas atribui peso maior a programas mais curtos. Na prática, ela formaliza a Navalha de Occam: entre hipóteses que explicam os dados, a mais simples (menor descrição) tem maior probabilidade. Isso a torna um ideal teórico de regularização, pois penaliza a complexidade.
- (A) Incorreta: Ela faz exatamente o oposto: atribui menor probabilidade a hipóteses mais complexas (programas mais longos), não maior.
- (B) Incorreta: Ela não ignora a complexidade; pelo contrário, a complexidade é o fator central que define a probabilidade de cada hipótese.
- (C) Incorreta: Ela é computacionalmente intratável (não computável na prática), pois exige somar sobre todos os programas possíveis; serve como modelo teórico, não como algoritmo direto.
- (D) Incorreta: Otimização de hiperparâmetros em redes neurais é um problema prático de engenharia; a semidistribuição de Solomonoff é um conceito teórico de inferência indutiva, sem aplicação direta nesse contexto.
- (E) Correta: A semidistribuição de Solomonoff pode ser vista como uma forma de regularização (técnica que evita overfitting) porque penaliza modelos complexos — quanto mais complexa a hipótese, menor sua probabilidade — favorecendo explicações mais simples dos dados, exatamente como a Navalha de Occam.
Fonte: CESGRANRIO BNDES 01/2024 Analista - Análise de Sistemas (Desenvolvimento) (Caderno Prova 3). Reproduzida para fins de estudo.