통계 실험실 차트
넘스탯 로고
넘스탯
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인 행렬입니다. 직교행렬을 곱해도 벡터의 길이와 벡터 사이의 각도가 보존되므로, 도형을 돌리거나 뒤집는 것 외에는 아무것도 바꾸지 않기 때문입니다.

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