이제
-
#Singular Vector Decomposition #특이값분해(2)Data miner/Linear Algebra 2019. 11. 25. 21:06
SVD를 바로 구하는 알고리즘은 없으나, 보통 Eigendecomposition을 구하는 방식으로 우회하여 구할 수 있다고 한다. Eigendecomposition은 정사각행렬에 대해서만 가능하므로, AA'(A의 transpose를 a'로 표현) 혹은 A'A으로 생각해보면 첫번째 등식에서 다음 등식으로 (SVD공식에 의해서) 두번째 등식에서 다음 등식으로 (Othonomal한 성질에 의해서, V의 transpose한 행렬은 V의 역행렬과 같다) 또한, Σ행렬의 전치행렬은 자기 자신이므로, UΣΣ'U' = UΣ^(2)U'가 된다. i) 식과 ii)식의 마지막 부분 UΣ^(2)U'을 보면, 상당히 유사한 모습을 띄고 있다. 다시 한번 말하지만 U는 Othonomal행렬이므로, U' 와 U의 역행렬은 같다. ..