An alternative to EM for Gaussian mixture models: batch and stochastic Riemannian optimization

DOI10.1007/S10107-019-01381-4zbMath1441.62168arXiv1706.03267OpenAlexW2627006445WikidataQ115385318 ScholiaQ115385318MaRDI QIDQ2188245

Reshad Hosseini, Suvrit Sra

Publication date: 10 June 2020

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.03267

zbMATH Keywords

stochastic optimizationpositive definite matricesretractionGaussian mixture modelsRiemannian optimizationnon-asymptotic rate of convergence

Mathematics Subject Classification ID

Statistics on manifolds (62R30) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Stochastic programming (90C15) Applications of differential geometry to data and computer science (53Z50)

Related Items (9)

Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms ⋮ TLS-EM algorithm of mixture density models for exponential families ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ A trust region method for solving multicriteria optimization problems on Riemannian manifolds ⋮ Learning with symmetric positive definite matrices via generalized Bures-Wasserstein geometry ⋮ Recent Advances in Stochastic Riemannian Optimization ⋮ Nonconvex weak sharp minima on Riemannian manifolds ⋮ A Riemannian Newton trust-region method for fitting Gaussian mixture models ⋮ Large-sample properties of unsupervised estimation of the linear discriminant using projection pursuit

Uses Software

• Manopt
• PMTK
• k-means++
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Statistical guarantees for the EM algorithm: from population to sample-based analysis
• Riemannian metrics on positive definite matrices related to means
• Riemannian metrics on positive definite matrices related to means. II
• A survey and comparison of contemporary algorithms for computing the matrix geometric mean
• Low-Rank Matrix Completion by Riemannian Optimization
• Optimization Methods on Riemannian Manifolds and Their Application to Shape Space
• Manopt, a Matlab toolbox for optimization on manifolds
• Learning Mixtures of Gaussians in High Dimensions
• Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
• Mixture Densities, Maximum Likelihood and the EM Algorithm
• Theoretical Statistics
• Finite mixture models
• Geodesic Convexity and Covariance Estimation
• Hessian Riemannian Gradient Flows in Convex Programming
• Global rates of convergence for nonconvex optimization on manifolds
• Conic Geometric Optimization on the Manifold of Positive Definite Matrices
• Stochastic Gradient Descent on Riemannian Manifolds
• Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
• The elements of statistical learning. Data mining, inference, and prediction

This page was built for publication: An alternative to EM for Gaussian mixture models: batch and stochastic Riemannian optimization