Questão nº 74
Questão de TI - Ciência de Dados · FGV EPE 2024 (nº 74)
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.
- A10 -- 2.4652e-32
- B0.7071068 -- 0.7071068
- C-0.4472136 -- 0.4472136
- D3.162278e+00 -- 1.570092e-16
- E1 -- 1 (alternativa correta)
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 matriz (e ) é 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 ().
- (A) Incorreta: Esta opção apresenta
10, que é um dos autovalores de (e o quadrado do maior valor singular), e um número próximo de zero. A matriz não é diretamente os autovalores ou valores singulares. - (B) Incorreta: Esta opção mostra
0.7071068, que é . Embora contenha elementos como (ou ), a multiplicação 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 .
- (D) Incorreta: Esta opção apresenta
3.162278e+00, que é , o maior valor singular da matriz . O segundo valor é próximo de zero. Esta é a armadilha da banca, pois confunde a propriedade de ortogonalidade de com os valores singulares. Embora os valores singulares sejam importantes na SVD, a operação não os produz. A matriz é ortogonal, e sua multiplicação pela sua transposta sempre resultará na matriz identidade, independentemente dos valores singulares. - (E) Correta: A matriz
Vobtida da SVD é uma matriz ortogonal, o que significa que suas colunas são vetores ortonormais. Uma propriedade fundamental de qualquer matriz ortogonal é que , onde é a matriz identidade. Portanto, resultará na matriz identidade. Para uma matriz 2x2, a matriz identidade é . Assim, será 1 e será 1.
Fonte: FGV EPE 2024 Analista de Gestão Corporativa - TI - Ciência de Dados (Caderno Tipo 1). Reproduzida para fins de estudo.