[논문 리뷰] Penalized Barycenters in the Wasserstein Space

Jérémie Bigot, Elsa Cazelles외 1명|arXiv (Cornell University)|2016. 06. 03.

Risk and Portfolio Optimization참고 문헌 37인용 수 8

한 줄 요약

이 논문은 $ ackslash mathbb eals^d$ 상의 랜덤 확률 측도를 위한 워셔스타인 바리센터를 정규화하기 위해 볼록 페널티 접근법을 제안한다. 이는 존재성과 유일성을 보장하면서 안정적인 추정을 가능하게 한다. 이는 경험 바리센터가 그들의 인구 대응체로 수렴함을 확립하며, 데이터가 이산적이거나 알려지지 않은 분포에서 샘플링된 경우에도 일致한 추정기를 제공한다.

ABSTRACT

In this paper, a regularization of Wasserstein barycenters for random measures supported on $\mathbb{R}^{d}$ is introduced via convex penalization. The existence and uniqueness of such barycenters is first proved for a large class of penalization functions. The Bregman divergence associated to the penalization term is then considered to obtain a stability result on penalized barycenters. This allows the comparison of data made of $n$ absolutely continuous probability measures, within the more realistic setting where one only has access to a dataset of random variables sampled from unknown distributions. The convergence of the penalized empirical barycenter of a set of $n$ iid random probability measures towards its population counterpart is finally analyzed. This approach is shown to be appropriate for the statistical analysis of either discrete or absolutely continuous random measures. It also allows to construct, from a set of discrete measures, consistent estimators of population Wasserstein barycenters that are absolutely continuous.

연구 동기 및 목표

• 랜덤 측도에 대한 워셔스타인 바리센터의 불안정성과 유일성 부족 문제를 해결하기 위해.
• 일반적인 페널티 함수에 대해 바리센터의 존재성과 유일성을 보장하는 정규화 프레임워크를 개발하기 위해.
• 측도가 이산적이거나 알려지지 않은 분포에서 샘플링된 경우에도 인구 바리센터의 일致한 추정을 가능하게 하기 위해.
• 경험 바리센터가 그들의 인구 수준 대응체로 수렴하는 이론적 수렴성을 확립하기 위해.
• 페널티를 통해 이산 입력 측도에서 절대 연속 추정기를 구성하기 위해.

제안 방법

• 측도 공간에 대한 볼록 페널티를 통한 워셔스타인 바리센터의 정규화.
• 페널티 함수와 관련된 브레만 발산을 사용하여 안정성 한계를 도출하기 위해.
• 페널티 바리센터를 워셔스타인 공간 내의 최소화 문제로 공식화하기 위해.
• $n$개의 i.i.d. 랜덤 확률 측도로부터 유도된 경험 바리센터의 수렴 분석을 위해.
• 기능적 중심극한정리와 약한 수렴 기법을 적용하여 渐近적 행동을 확립하기 위해.
• 페널티를 통해 이산 입력 측도에서 일致하고 절대 연속적인 추정기를 구성하기 위해.

실험 결과

연구 질문

• RQ1 어떤 조건에서 페널티 워셔스타인 바리센터가 존재하고 유일하게 유지되는가?
• RQ2 페널티 항의 브레만 발산은 바리센터의 안정성에 어떻게 영향을 미치는가?
• RQ3 데이터가 알려지지 않은 분포에서 샘플링된 경우 경험 바리센터가 인구 바리센터를 일관되게 추정할 수 있는가?
• RQ4 이산 입력 측도에서 절대 연속 바리센터 추정기를 구성하는 것이 가능한가?
• RQ5 표본 크기가 증가함에 따라 페널티 경험 바리센터의 渐近적 행동은 어떠한가?

주요 결과

• 볼록 페널티 함수의 광범위한 클래스에 대해 페널티 바리센터는 존재하고 유일하다.
• 페널티 항과 관련된 브레만 발산을 통해 바리센터의 안정성이 보장된다.
• 샘플링된 측도의 수가 증가함에 따라 경험 바리센터는 거의 확실히 인구 바리센터로 수렴한다.
• 입력 측도가 이산일 경우에도 인구 바리센터의 일치 추정기를 제공한다.
• 입력 데이터가 이산일지라도 결과 바리센터 추정기는 절대 연속적이다.
• 이 방법은 $ ackslash mathbb eals^d$ 상의 이산 및 절대 연속 랜덤 측도에 모두 적용 가능하다.