Questão nº 74

Questão de TI - Ciência de Dados · FGV EPE 2024 (nº 74)

FGV2024Analista de Gestão Corporativa - TI - Ciência de DadosTI - Ciência de Dados
Gabarito: Ever comentário ↓

A decomposição em valores singulares (Singular Value Decomposition - SVD) de uma matriz é uma fatoração importante por ser aplicável em diversos algoritmos de inteligência artificial.
Considere o trecho de código em linguagem R a seguir.

1. A <- matrix(c(1,2,1,2), ncol=2, nrow=2)
2. svd_result <- svd(A)
3. V <- svd_result\$v
4. M <- V %*% t(V)
5. cat(M[1,1], "--", M[2,2])

Assinale a opção que indica a saída esperada para a execução do trecho de código.

Resposta comentada

Gabarito Alternativa E

A Decomposição em Valores Singulares (SVD) é uma técnica que fatora uma matriz em três outras matrizes: A=UΣVTA = U \Sigma V^T. A matriz VV (e UU) é uma matriz ortogonal, o que significa que suas colunas (e linhas) são vetores ortonormais. Uma propriedade fundamental de matrizes ortogonais é que, quando multiplicadas por sua transposta, resultam na matriz identidade (VVT=IV V^T = I).

  • (A) Incorreta: Esta opção apresenta 10, que é um dos autovalores de ATAA^T A (e o quadrado do maior valor singular), e um número próximo de zero. A matriz MM não é diretamente os autovalores ou valores singulares.
  • (B) Incorreta: Esta opção mostra 0.7071068, que é 1/21/\sqrt{2}. Embora VV contenha elementos como 1/21/\sqrt{2} (ou 1/2-1/\sqrt{2}), a multiplicação V%%t(V)V \%*\% t(V) não resulta nesses valores na diagonal.
  • (C) Incorreta: Os valores apresentados não correspondem a nenhum cálculo direto ou propriedade da operação VVTV V^T.
  • (D) Incorreta: Esta opção apresenta 3.162278e+00, que é 10\sqrt{10}, o maior valor singular da matriz AA. O segundo valor é próximo de zero. Esta é a armadilha da banca, pois confunde a propriedade de ortogonalidade de VV com os valores singulares. Embora os valores singulares sejam importantes na SVD, a operação V%%t(V)V \%*\% t(V) não os produz. A matriz VV é ortogonal, e sua multiplicação pela sua transposta sempre resultará na matriz identidade, independentemente dos valores singulares.
  • (E) Correta: A matriz V obtida da SVD é uma matriz ortogonal, o que significa que suas colunas são vetores ortonormais. Uma propriedade fundamental de qualquer matriz ortogonal QQ é que QQT=IQ Q^T = I, onde II é a matriz identidade. Portanto, M=V%%t(V)M = V \%*\% t(V) resultará na matriz identidade. Para uma matriz 2x2, a matriz identidade é (10 01)\begin{pmatrix} 1 & 0 \ 0 & 1 \end{pmatrix}. Assim, M[1,1]M[1,1] será 1 e M[2,2]M[2,2] será 1.

Fonte: FGV EPE 2024 Analista de Gestão Corporativa - TI - Ciência de Dados (Caderno Tipo 1). Reproduzida para fins de estudo.

Continue estudando

Estudar é izi

Pratique milhares de questões como esta, de graça, com explicação e gamificação no Quizinho.

Estudar de graça no Quizinho