paper-with-me

Papers

Cramer Type Distances for Learning Gaussian Mixture Models by Gradient Descent

2023-07-13 · Ruichong Zhang

The learning of Gaussian Mixture Models (also referred to simply as GMMs) plays an important role in machine learning. Known for their expressiveness and interpretability, Gaussian mixture models have a wide range of applications, from statistics, computer vision to distributional reinforcement learning. However, as of today, few known algorithms can fit or learn these models, some of which include Expectation-Maximization algorithms and Sliced Wasserstein Distance. Even fewer algorithms are compatible with gradient descent, the common learning process for neural networks. In this paper, we derive a closed formula of two GMMs in the univariate, one-dimensional case, then propose a distance function called Sliced Cram\'er 2-distance for learning general multivariate GMMs. Our approach has several advantages over many previous methods. First, it has a closed-form expression for the univariate case and is easy to compute and implement using common machine learning libraries (e.g., PyTorch and TensorFlow). Second, it is compatible with gradient descent, which enables us to integrate GMMs with neural networks seamlessly. Third, it can fit a GMM not only to a set of data points, but also to another GMM directly, without sampling from the target model. And fourth, it has some theoretical guarantees like global gradient boundedness and unbiased sampling gradient. These features are especially useful for distributional reinforcement learning and Deep Q Networks, where the goal is to learn a distribution over future rewards. We will also construct a Gaussian Mixture Distributional Deep Q Network as a toy example to demonstrate its effectiveness. Compared with previous models, this model is parameter efficient in terms of representing a distribution and possesses better interpretability.

📄 PDF Abstract BibTeX arXiv:2307.06753

Code (0)

등록된 구현이 없습니다.

Tasks

Distributional Reinforcement Learning

Similar Papers 제목 키워드 기반

Convergence of Gradient EM on Multi-component Mixture of Gaussians

2017-12-01 · NeurIPS 2017 12 · Bowei Yan, Mingzhang Yin, Purnamrita Sarkar

In this paper, we study convergence properties of the gradient variant of Expectation-Maximization algorithm~\cite{lange1995gradient} for Gaussian Mixture Models for arbitrary number of clusters and mixing coefficients. …

Learning Theory

Cramer-Wold AutoEncoder

2018-05-23 · ICLR 2019 5 · Szymon Knop, Jacek Tabor, Przemysław Spurek, Igor Podolak 외

We propose a new generative model, Cramer-Wold Autoencoder (CWAE). Following WAE, we directly encourage normality of the latent space. Our paper uses also the recent idea from Sliced WAE (SWAE) model, which uses one-dime…

Convergence Analysis of Gradient EM for Multi-component Gaussian Mixture

2017-05-23 · Bowei Yan, Mingzhang Yin, Purnamrita Sarkar

In this paper, we study convergence properties of the gradient Expectation-Maximization algorithm \cite{lange1995gradient} for Gaussian Mixture Models for general number of clusters and mixing coefficients. We derive the…

Learning Theory

On The Chain Rule Optimal Transport Distance

2018-12-19 · Frank Nielsen, Ke Sun

We define a novel class of distances between statistical multivariate distributions by modeling an optimal transport problem on their marginals with respect to a ground distance defined on their conditionals. These new d…

The statistical Minkowski distances: Closed-form formula for Gaussian Mixture Models

2019-01-09 · Frank Nielsen

The traditional Minkowski distances are induced by the corresponding Minkowski norms in real-valued vector spaces. In this work, we propose novel statistical symmetric distances based on the Minkowski's inequality for pr…

DiversityForm