본문으로 건너뛰기
251 / OPTIMAL TRANSPORT LAB
먼저 알아두면 좋아요 · 연결된 선수 단원의 확률·볼록 쌍대·변분·기하 기초
단원 목록 (600) · Displacement 보간·질량 혼합과 입자 경로
이해하는 속도로 읽으세요.개념도이론실험확인 문제
BUILD YOUR INTUITION

먼저 그림으로 이해하기

한 번에 한 단계씩 살펴보세요.

분포 혼합과 위치 이동을 비교하고 최적 coupling 조건을 검사합니다.

Blue is the linear mixture (1−t)mu+t nu; orange is the pushforward of a monotone optimal coupling under (x,y)→(1−t)x+t y. Coincident atoms are merged, including endpoints. Only an optimal squared-cost coupling yields the displayed W2 geodesic identities.

t=0t=1-1.251.25물리 위치 · 세로는 수송 시간
세로는 시간, 가로는 위치입니다. 주황 점은 현재 시간의 입자이며 겹친 질량은 아래 분포 표에서 합칩니다.
-1.081.081.04-0.04
가로 위치 · 파랑 선형 mixture 질량 · 주황 displacement 질량 · 겹친 원자와 0 질량은 합치거나 제외
lawpositionmass
mixture-10.5
mixture10.5
displacement01

endpoint W2 distance = 2

고정 기준 예제의 그림과 수치입니다. 각 단계에서 같은 그림의 의미를 차례로 살펴보세요. 고정된 기준 예제이며 아래 실험의 설정과 독립적입니다.
1 / 4

혼합

기존 위치의 질량 비율만 바꿉니다.

(1−t)mu+t nu

실험에서 확인하기 →
이 단원 목차

분포 혼합과 입자 이동은 다르다

선형 mixture μ_mix,t=(1−t)μ+tν는 기존 위치에서 질량 비율을 바꾼다. Displacement 보간은 coupling γ를 정하고 각 질량의 위치를 옮긴다.

μt=((x,y)↦(1−t)x+ty)#γ.\mu_t=\bigl((x,y)\mapsto(1-t)x+ty\bigr)_\#\gamma.

평균은 둘 다 (1−t)EμX+tEνY지만 분산·지지집합·수송 거리는 다를 수 있다. 위 그림은 가로가 위치, 세로가 시간이고 주황 점이 현재 입자다.

최적 coupling과 Wasserstein geodesic

제곱 유클리드 비용의 유한 이차 모멘트 최적 coupling에서는

W2(μ,μt)=tW2(μ,ν),W2(μt,ν)=(1−t)W2(μ,ν).W_2(\mu,\mu_t)=tW_2(\mu,\nu),\qquad W_2(\mu_t,\nu)=(1-t)W_2(\mu,\nu).

실습은 오른쪽 값을 그대로 거리로 대입하지 않고 quantile 겹침으로 실제 거리를 다시 계산한다. 이를 통해 항등식을 별도로 확인한다.

Optimal 모드는 단조 coupling, product 모드는 독립 출발·도착 추출이다. Product도 주변 분포는 맞지만 일반적으로 비용 최적은 아니다. 위치 보간은 합법적인 측도 경로지만 자동으로 최단 일정 속도 경로가 되지는 않는다.

원자 하나의 중간점

μ=δ₋₁,ν=δ₁에서 t=0.5라면 mixture는 양 끝에 절반씩 남아 분산 1이다. Displacement는 모두 0으로 이동하여 분산 0이다. 평균은 둘 다 0이다.

끝점 W₂는 2다. 이동 중간점은 출발에서 거리 1이지만 mixture 중간점은 √2다. 보간과 중간점이라는 말에 어떤 기하를 쓰는지 명시해야 한다.

같은 끝점의 비최적 경로

μ=ν=(δ₋₁+δ₁)/2에서 product coupling은 네 쌍에 각각 1/4을 둔다. t=0.5의 법칙은 0.25δ₋₁+0.5δ₀+0.25δ₁로 원래 분포와 다르다. 끝점 거리는 0인데 선택 coupling 비용은 2다.

중간 분포와 출발 거리는 √0.5로 t·0이 아니다. 주변 질량을 맞추고 입자를 직선으로 움직여도 최적 coupling 없이는 geodesic을 보장하지 못한다.

직접 풀기와 표현 방식

두 중간점 예제의 질량을 직접 계산하자. t=0과 1에서는 겹친 원자가 합쳐져 끝점 법칙을 되찾아야 한다. 구현은 같은 위치를 합하고 0 질량을 제외하여 하나의 원자를 여러 확률 줄기로 잘못 표시하지 않는다.

질량이 다른 최적 예제에서 출발·도착까지 거리의 합이 끝점 거리와 같은지 확인한다. 위 그림은 개별 coupling 경로를 남기고 아래 표는 같은 위치의 입자를 합한다. 같은 측도를 다른 세부 수준으로 보는 것이다.

생성·분포 AI 모델에서 경로를 transport geodesic이라고 부르려면 coupling·비용·보간 방식을 먼저 기록해야 한다.

더 읽기: Peyré와 Cuturi의 최적수송 교재.

CHECK YOUR UNDERSTANDING

설명할 수 있나요?

실험 설정과 무관한 기준 예제를 묻습니다. 답을 고르고 설명을 확인해보세요.

1. 평균이 같으면 mixture와 displacement가 같은가요?
2. 임의 coupling의 위치 보간도 항상 geodesic인가요?

선택한 답과 학습 표시는 이 브라우저에 저장됩니다. 다시 풀거나 표시를 해제할 수 있습니다.