seegongsik
내 단어장
공업수학

SVD는 회전·늘이기·회전이다

어떤 행렬이든 회전·축 늘이기·회전 세 단계, 단위원은 타원이 되고 특이값이 그 반지름이다

아무리 뒤죽박죽인 행렬도, 알고 보면 깔끔한 세 동작일 뿐이에요. 먼저 한 번 돌리고(Vᵀ), 두 축 방향으로 따로따로 늘이고(Σ), 다시 한 번 돌려요(U). 이 행렬에 단위원을 통째로 집어넣으면, 반듯한 타원 하나가 나와요. 그 타원의 반축 길이가 바로 특이값이에요. 그리고 가장 큰 특이값 하나가 그 타원의 형태를 거의 다 책임져요. 이미지 압축과 PCA가 바로 이 한 가지 사실 위에 서 있어요. 첫 위젯에서 단계를 하나씩 밟으며, 원이 어떻게 타원이 되는지 직접 따라가 봐요.

버튼으로 단계를 하나씩 밟아 보세요. 0단계는 그냥 단위원이고, 그 위에 오른쪽 특이벡터 v1, v2가 표시돼요. 1단계 Vᵀ는 원을 돌리지만 원은 원이라 모양이 안 변해요. 대신 v1, v2가 정확히 x, y축 위에 가서 앉아요. 2단계 Σ는 그 두 축 방향으로만 따로 늘여, x축으로 σ1, y축으로 σ2짜리 반듯한 타원을 만들어요. 3단계 U는 그 타원을 다시 한 번 돌려 기울인 최종 타원, 곧 A의 상이 돼요. 그 타원의 두 반축이 σ1·u1, σ2·u2고요. 회전·늘이기·회전, 이 세 동작이 어떤 행렬이든 만들어내는 거예요.

이번엔 회전을 다 빼고, 늘이기만 남겨 봐요(U = V = I). 슬라이더 σ1은 x축 방향으로, σ2는 y축 방향으로 단위원을 얼마나 잡아당길지 정해요. 두 값이 곧 타원의 반축 길이가 돼요. 특이값이란 결국 그 축이 몇 배로 늘어나느냐예요. σ1을 키우면 타원이 가로로 길어지고, σ2를 줄이면 세로로 납작해져요. 한 슬라이더를 0에 가깝게 내려 보세요. 타원이 그 축으로 완전히 짜부라져 선분 하나가 돼요. 그 순간 행렬의 랭크가 2에서 1로 떨어지고, 경고가 떠요.

이제 세 조각을 직접 손에 쥐어 봐요. 슬라이더로 첫 회전각(V), 두 늘이기 배율(σ1, σ2), 마지막 회전각(U)을 정하면, 그게 곧 A = U Σ Vᵀ가 돼요. 화면은 격자가 어떻게 변형되는지와, 단위원이 어떤 타원으로 가는지를 같이 보여줘요. 아래 숫자판에는 그 A의 네 성분이 떠요. 각도와 배율을 이리저리 돌려 보면, 아무리 제멋대로 보이는 행렬값이라도 결국 깔끔한 회전 두 번과 축 늘이기 하나에서 나온다는 걸 알 수 있어요. 어떤 2×2 행렬이든 회전 → 축 늘이기 → 회전, 이 분해를 피해 갈 수 없어요.

이 분해에는 방향이 두 세트 있어요. 들어가는 쪽의 v1, v2(오른쪽 특이벡터)와, 나오는 쪽의 u1, u2(왼쪽 특이벡터)예요. 토글로 짝을 골라 보세요. v1을 A에 넣으면 정확히 σ1·u1이 나오고, v2를 넣으면 σ2·u2가 나와요. 즉 입력 방향 v는 출력 방향 u로 바뀌되, 그 길이가 특이값만큼 곱해지는 거예요. 왼쪽 단위원 위 파란 화살표가 입력 v, 오른쪽 타원 위 화살표가 그 출력이에요. V 방향이 들어가서 U 방향이 나오고, 특이값이 그 크기를 정해요. 이게 SVD의 한 줄 요약이에요.

마지막으로, 타원의 형태가 정말 큰 특이값 하나에 거의 다 담기는지 봐요. 토글의 랭크2는 완전한 A, 곧 기울어진 타원 전체예요. 랭크1로 바꾸면 σ1·u1·v1ᵀ 한 조각만 남겨, 타원이 가장 긴 축(장축) 위로 완전히 내려앉아 길이 σ1짜리 선분이 돼요. 작은 σ2 조각을 버린 거예요. 화면엔 그 큰 조각이 담은 에너지 비율 σ1²/(σ1²+σ2²)이 퍼센트로 떠요. 보통 이 한 조각만으로 형태의 대부분이 살아남죠. 가장 큰 특이값만 남겨도 형태가 거의 유지된다는 것, 이게 압축과 PCA의 핵심 발상이에요.

빠른 적용SVD는 모든 행렬을 A = U Σ Vᵀ로, 곧 회전 → 축 늘이기 → 회전으로 쪼개요. 단위원을 넣으면 타원이 나오고, 그 반축 길이가 특이값 σ1 ≥ σ2고요. Σ는 각 축을 σ만큼 늘이는 순수 늘이기, U와 V는 순수 회전이에요. 오른쪽 특이벡터 v는 입력 방향, 왼쪽 특이벡터 u는 출력 방향이라 A·vi = σi·ui가 성립해요. σ가 0이면 그 축이 죽어 랭크가 떨어지고, 가장 큰 σ만 남기는 저랭크 근사가 형태의 대부분을 살려요. 이미지 압축, PCA, 추천 시스템, 잡음 제거가 전부 이 하나에서 나와요. 제멋대로인 데이터도 결국 회전·늘이기·회전이에요.
공업수학
이 페이지가 도움 됐다면 후원하기