[논문 리뷰] Characterization of barycenters in the Wasserstein space by averaging optimal transport maps

Jérémie Bigot, Thierry Klein|arXiv (Cornell University)|2012. 12. 11.

Point processes and geometric inequalities참고 문헌 31인용 수 17

한 줄 요약

이 논문은 2-워샤르슈타인 공간에서의 랜덤 확률 측도 집단의 질량 중심을, 최적 운반 지도의 기대값에 의한 기준 측도의 푸시포워드로 나타내어 특성화한다. 쌍대성과 컴팩트 지지 조건을 이용해, 최적 운반 지도의 평균화가 프레셰 질량 중심을 이룬다는 것을 증명하며, 경험적 질량 중심의 거의 확실한 수렴성을 확립하고, 변형 가능한 모델을 활용한 신호 및 영상 처리 분야의 응용을 가능하게 한다.

ABSTRACT

This paper is concerned by the study of barycenters for random probability measures in the Wasserstein space. Using a duality argument, we give a precise characterization of the population barycenter for various parametric classes of random probability measures with compact support. In particular, we make a connection between averaging in the Wasserstein space as introduced in Agueh and Carlier (2011), and taking the expectation of optimal transport maps with respect to a fixed reference measure. We also discuss the usefulness of this approach in statistics for the analysis of deformable models in signal and image processing. In this setting, the problem of estimating a population barycenter from n independent and identically distributed random probability measures is also considered.

연구 동기 및 목표

• 컴팩트 지지 조건 하에 2-워샤르슈타인 공간에서의 랜덤 확률 측도 집단의 질량 중심을 특성화하기 위해.
• 고정된 기준 측도에 대한 최적 운반 지도의 기대값과 관련된 워샤르슈타인 공간 내 질량 중심 계산 간의 관계를 설정하기 위해.
• 독립 identically distributed(이상) 표본으로부터의 질량 중심 통계적 추정을 위한 이론적 기반을 제공하기 위해.
• 변형 가능한 모델과 곡선/이미지 왜곡을 포함한 신호 및 영상 처리 응용으로 이 프레임워크를 확장하기 위해.
• 경험적 질량 중심의 수렴 성질을 조사하고, 집단 질량 중심으로의 거의 확실한 수렴을 증명하기 위해.

제안 방법

• 쌍대성 추론을 사용하여, 집단 질량 중심을 기대 최적 운반 지도에 의한 기준 측도의 푸시포워드로 특성화한다.
• Ω ⊂ ℝd의 컴팩트 집합 위에서 밀도를 가지는 매개변수 가족 μθ = Φ(θ)를 정의한다.
• 질량 중심 μ∗를 Fréchet 기능 J(ν) = ∫½d²W₂(ν, μ)dℙg(μ)의 최소화자로 표현한다.
• 경험적 과정의 균일 수렴을 적용하여, 경험적 질량 중심이 거의 확실하게 집단 질량 중심으로 수렴함을 보인다.
• 경험적 질량 중심의 순차적 수렴을 보장하기 위해 워샤르슈타인 공간 (ℳ₊(Ω), dW₂)의 컴팩트성을 활용한다.
• 일차원 경우에 대해 컴팩트 지지 조건을 초월하여 분포 함수의 역함수 기대값을 이용한 양적 함수를 사용해 결과를 확장한다.

실험 결과

연구 질문

• RQ1 워샤르슈타인 공간에서의 집단 질량 중심은 최적 운반 지도를 통해 어떻게 특성화될 수 있는가?
• RQ2 최적 운반 지도의 평균화와 워샤르슈타인 공간 내 질량 중심 계산 간의 관계는 무엇인가?
• RQ3 경험적 질량 중심이 거의 확실하게 집단 질량 중심으로 수렴하기 위한 조건은 무엇인가?
• RQ4 매개변수 가족의 측도 질량 중심은 기대 운반 지도에 의한 기준 측도의 푸시포워드로 표현될 수 있는가?
• RQ5 이 프레임워크는 특히 일차원에서 컴팩트 지지가 없는 측도로 어떻게 확장될 수 있는가?

주요 결과

• 집단 질량 중심 μ∗는 기대 최적 운반 지도에 의한 기준 측도 μ₀의 푸시포워드와 같으며, 즉 μ∗ = T₀∗𝔼[Tθ]이다. 여기서 Tθ는 μ₀에서 μθ로의 최적 지도이다.
• 경험적 질량 중심은 2-워샤르슈타인 거리에서 집단 질량 중심으로 거의 확실하게 수렴한다. 즉, limₙ→∞ dW₂(μ̄ₙ, μ∗) = 0 a.s.
• 경험적 과정 Δₙ(ν) = Jₙ(ν) − J(ν)가 ℳ₊(Ω) 전역에서 0으로 수렴하는 것에 의해 수렴성이 확립된다.
• 비컴팩트 지지를 가진 일차원 경우에 대해, 질량 중심은 양적 함수 F⁻¹_μ∗(y) = 𝔼[F⁻¹_μθ(y)]로 특성화된다.
• 기대 최적 운반 지도를 통한 특성화는 신호 및 영상 처리에서 질량 중심을 추정하는 실용적이고 통계적으로 일관된 방법을 제공한다.
• 이 결과는 μθ의 지지가 ℝd의 컴팩트 집합 Ω에 포함된다는 가정 하에 성립하며, 이는 수렴을 보장하기 위한 필수 컴팩트성 조건을 보장한다.