통계 실험실 차트
너멜엠 로고
너멜엠
LEARN · SIMULATE · VERIFY

확률부터 LLM까지, 원리부터 제대로 배우는 자기주도 학습 플랫폼

로그인
학습 메뉴
도구블로그
도움말

특이값 분해 (SVD)

마일스톤 학습법으로 단계별 완전 정복
SVD
특이값 분해
singular value decomposition
저랭크 근사
Eckart-Young
직교행렬
이미지 압축
LSA
PCA
이 학습을 통해 달성할 수 있는 목표
기초 이해
  • • 모든 행렬이 "회전 × 늘림 × 회전"으로 분해된다는 SVD의 기하적 의미를 설명할 수 있다
  • • 특이값이 성분의 중요도 순위이며, 큰 성분 몇 개만 남기는 것이 압축·노이즈 제거의 원리임을 이해한다
  • • 직교행렬이 길이와 각도를 보존하는 "회전" 역할임을 설명할 수 있다
심화 학습
  • • A = UΣVᵀ에서 U, Σ, V 각각의 크기와 성질을 서술하고, AᵀA의 고유값에서 특이값을 계산할 수 있다
  • • rank-k 절단 근사를 구성하고 Eckart-Young 정리로 오차와 최적성을 계산·설명할 수 있다
  • • 절단 근사의 저장량 k(m+n+1)을 계산하고 압축 이득이 사라지는 조건을 판단할 수 있다
실무 적용
  • • 중심화된 데이터 행렬의 SVD가 공분산 고유분해와 동치임을 유도하고 λ = σ²/(n-1) 관계를 사용할 수 있다
  • • 수치 안정성 관점에서 실무 PCA 구현이 SVD를 쓰는 이유를 설명할 수 있다
  • • truncated SVD가 희소 텍스트 데이터(LSA)와 추천 시스템의 저랭크 근사에 쓰이는 방식을 설명할 수 있다
한눈에 보기

특이값 분해(SVD)는 임의의 행렬을 회전·스케일·회전 세 행렬의 곱으로 분해하는 선형대수 기법으로, 차원축소·추천의 기반이다.

학습 로드맵

각 단계를 클릭하면 해당 학습 내용을 볼 수 있습니다

기초 이해
개념 정의와 기본 원리
약 20분
클릭
심화 학습
공식 유도와 다양한 예시
약 45분
클릭
실무 적용
실제 케이스와 고급 응용
약 50분

학습 진도 (완료한 단계)

0%

기초특이값 분해란 무엇인가요?

기초: 특이값 분해란 무엇인가요?

난이도 2/5
약 20분

특이값 분해(SVD)는 어떤 행렬이든 "회전 → 늘림 → 회전"이라는 세 개의 단순한 변환의 곱으로 쪼개는 방법입니다. 행렬이 하는 복잡해 보이는 일을 기본 동작 세 가지로 분해하면, 그 행렬이 담고 있는 정보를 중요한 순서대로 줄 세울 수 있고, 앞쪽 몇 개만 남겨 데이터를 압축하거나 노이즈를 걸러낼 수 있습니다.

주성분분석(PCA) — 분산이 큰 방향을 찾는다제1주성분은 데이터의 분산을 가장 많이 담는 축, 제2주성분은 그에 직교하는 축입니다제1주성분 (PC1)PC2상위 주성분 몇 개가 대부분의 분산을 설명 → 그 축으로 사영해 차원을 줄인다
핵심 포인트
  • 모든 행렬은 예외 없이 "회전 × 늘림 × 회전" 세 변환의 곱으로 분해된다 — 정사각형이 아니어도, 대칭이 아니어도 항상 가능
  • "늘림"의 배율들이 특이값(singular value) — 큰 것부터 내림차순으로 정렬되며, 행렬이 담은 정보의 중요도 순위 역할
  • 앞쪽 큰 특이값 몇 개만 남기면 원래 행렬의 좋은 근사가 됨 — 이것이 압축·노이즈 제거의 원리
  • 쓰이는 곳: 이미지 압축, 추천 시스템, 노이즈 제거, 문서 검색(잠재 의미 분석), 그리고 PCA의 수학적 기반
간단한 예시

회전 → 늘림 → 회전 (교육용 시나리오): 모눈종이 위에 반지름 1인 원을 그리고, 원 위의 점들에 어떤 행렬 A를 곱해 봅시다. 결과는 항상 (기울어진) 타원이 됩니다. SVD는 이 변환을 세 단계로 설명합니다. 1. 첫 번째 회전: 원을 돌려서 "늘릴 방향"을 좌표축에 맞춥니다. 2. 늘림: 가로 방향으로 2.83배, 세로 방향으로 1.41배처럼 각 축 방향으로만 늘리거나 줄입니다. 이 배율들이 특이값입니다. 3. 두 번째 회전: 늘어난 타원을 최종 위치로 돌려놓습니다. 여기서 "회전"을 맡는 행렬을 직교행렬이라 부릅니다. 직교행렬은 열벡터들이 서로 수직이고 길이가 1인 행렬로, 도형을 돌리거나 뒤집기만 할 뿐 크기와 모양은 바꾸지 않습니다. 즉, 크기를 바꾸는 일은 오직 가운데 "늘림"(특이값)만 담당합니다.

이해도 확인하기

정답: 회전, 늘림, 회전입니다. 두 회전(직교행렬)은 도형을 돌리거나 뒤집기만 하고 크기·모양은 바꾸지 않습니다. 크기를 바꾸는 것은 가운데 늘림 단계뿐이며, 각 방향의 늘림 배율이 특이값입니다.

정답: 특이값이 큰 앞쪽 성분 몇 개만 남기고 나머지를 버린다는 뜻입니다. 특이값은 내림차순으로 정렬되므로, 앞쪽 성분이 행렬의 큰 구조를 담고 뒤쪽 성분은 자잘한 세부나 노이즈를 담습니다.

정답: 열벡터들이 서로 수직이고 각각 길이가 1인 행렬입니다. 직교행렬을 곱해도 벡터의 길이와 벡터 사이의 각도가 보존되므로, 도형을 돌리거나 뒤집는 것 외에는 아무것도 바꾸지 않기 때문입니다.

기계학습 이론 페이지로 돌아가기