[論文レビュー] Existence and Consistency of Wasserstein Barycenters

Thibaut Le Gouic, Jean–Michel Loubes|arXiv (Cornell University)|Jun 12, 2015

Geometric Analysis and Curvature Flows参考文献 25被引用数 9

ひとこと要約

この論文は、測地空間上のフレシェ平均を用いてワッサーシュタイン重心の概念を導入し、一般条件下でその存在と一貫性を証明している。確率測度または経験的測度の重心がほとんど確実に真の重心に収束することを示しており、非ユークリッド的空間における統計的平均の概念を曲率制約付きの距離空間における確率測度へと拡張している。

ABSTRACT

In this paper, based on the Fr{\'e}chet mean, we define a notion of barycenter corresponding to a usual notion of statistical mean. We prove the existence of Wasserstein barycenters of random distributions defined on a geodesic space (E, d). We also prove the consistency of this barycenter in a general setting, that includes taking barycenters of empirical versions of the distributions or of a growing set of distributions.

研究の動機と目的

• フレシェ平均フレームワークを用いて、距離空間における確率測度の統計的に意味のある重心の定義を提示すること。
• 分布が測地空間 (E, d) 上に定義される場合、ワッサーシュタイン重心の存在を確立すること。
• 経験的測度または観測された分布の増加する集合から計算された重心の一致性を証明すること。
• 標準的な平均が失敗する非ユークリッド的空間への統計的平均の概念の一般化すること。
• 形状、画像、時系列などの幾何構造を持つ複雑なデータを扱う応用における重心の理論的基盤を提供すること。

提案手法

• ワッサーシュタイン距離（ワッサーシュタイン距離）を用いて、確率測度の間の類似度を測定する。
• 測地空間 (E, d) 上の確率測度の空間におけるフレシェ汎関数の最小化問題としてワッサーシュタイン重心を定義する。
• 弱位相におけるコンパクト性と下方連続性の議論により、存在を確立する。
• 経験的重心が分布数が増加するにつれて真の重心にほとんど確実に収束することを示すことにより、一貫性を証明する。
• 最適輸送および距離幾何学の結果を応用し、(E, d) における曲率と測地的完全性を扱う。
• 適切な条件下でフレシェ汎関数が凸かつ下方連続であることを活用し、最小化子の存在を保証する。

実験結果

リサーチクエスチョン

• RQ1 測地空間 (E, d) 上の確率測度の族に対して、ワッサーシュタイン距離に基づく明確に定義された重心が存在するか？
• RQ2 観測された分布の標本または増加する観測分布の系列から、重心を一貫して推定できるか？
• RQ3 提案された重心は、古典的な統計的平均の概念を、非ユークリッド的で曲がった距離空間へどのように一般化するか？
• RQ4 重心の存在および一貫性を保証するための、基礎となる空間 (E, d) に必要な条件は何か？
• RQ5 重心は、入力測度の幾何的および確率的性質をどの程度保っているか？

主な発見

• 任意の確率測度の集合に対して、完備測地空間 (E, d) 上にワッサーシュタイン重心が存在する。
• 重心は、入力測度への平均ワッサーシュタイン距離を測るフレシェ汎関数の最小化子として明確に定義される。
• 一貫性が確立されている：経験的測度から計算された重心は、標本数が増加するにつれてほとんど確実に真の重心に収束する。
• 独立同分布に従って標本化された分布が含まれる一般条件のもとで、結果が成り立つ。
• この枠組みは、リーマン多様体や距離的木構造など、測地線が明確に定義される広いクラスの空間に適用可能である。
• 理論的基盤により、形状、画像、時系列などの非ユークリッド的で複雑なデータの堅牢な統計的解析が可能になる。