Solving General Elliptical Mixture Models through an Approximate Wasserstein Manifold

Authors

  • Shengxi Li Imperial College London
  • Zeyang Yu Imperial College London
  • Min Xiang Imperial College London
  • Danilo Mandic Imperial College London

DOI:

https://doi.org/10.1609/aaai.v34i04.5897

Abstract

We address the estimation problem for general finite mixture models, with a particular focus on the elliptical mixture models (EMMs). Compared to the widely adopted Kullback–Leibler divergence, we show that the Wasserstein distance provides a more desirable optimisation space. We thus provide a stable solution to the EMMs that is both robust to initialisations and reaches a superior optimum by adaptively optimising along a manifold of an approximate Wasserstein distance. To this end, we first provide a unifying account of computable and identifiable EMMs, which serves as a basis to rigorously address the underpinning optimisation problem. Due to a probability constraint, solving this problem is extremely cumbersome and unstable, especially under the Wasserstein distance. To relieve this issue, we introduce an efficient optimisation method on a statistical manifold defined under an approximate Wasserstein distance, which allows for explicit metrics and computable operations, thus significantly stabilising and improving the EMM estimation. We further propose an adaptive method to accelerate the convergence. Experimental results demonstrate the excellent performance of the proposed EMM solver.

Downloads

Published

2020-04-03

How to Cite

Li, S., Yu, Z., Xiang, M., & Mandic, D. (2020). Solving General Elliptical Mixture Models through an Approximate Wasserstein Manifold. Proceedings of the AAAI Conference on Artificial Intelligence, 34(04), 4658-4666. https://doi.org/10.1609/aaai.v34i04.5897

Issue

Section

AAAI Technical Track: Machine Learning