使用Wasserstein-Fisher-Rao梯度流学习高斯混合模型

Learning Gaussian mixtures using the Wasserstein–Fisher–Rao gradient flow

Annals of Statistics · 2024
被引 9
ABS 4★

中文导读

提出一种基于Wasserstein-Fisher-Rao几何的梯度下降算法,用于计算高斯混合模型的非参数最大似然估计,并通过交互粒子系统交替更新粒子的权重和位置,实验表明该方法优于经典算法。

Abstract

Gaussian mixture models form a flexible and expressive parametric family of distributions that has found a variety of applications. Unfortunately, fitting these models to data is a notoriously hard problem from a computational perspective. Currently, only moment-based methods enjoy theoretical guarantees while likelihood-based methods are dominated by heuristics such as Expectation-Maximization that are known to fail in simple examples. In this work, we propose a new algorithm to compute the nonparametric maximum likelihood estimator (NPMLE) in a Gaussian mixture model. Our method is based on gradient descent over the space of probability measures equipped with the Wasserstein–Fisher–Rao geometry for which we establish convergence guarantees. In practice, it can be approximated using an interacting particle system where the weight and location of particles are updated alternately. We conduct extensive numerical experiments to confirm the effectiveness of the proposed algorithm compared not only to classical benchmarks but also to similar gradient descent algorithms with respect to simpler geometries. In particular, these simulations illustrate the benefit of updating both weight and location of the interacting particles.

高斯混合模型非参数最大似然估计梯度下降概率测度空间数值算法