Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard.
Christopher ToshSanjoy DasguptaPublished in: J. Mach. Learn. Res. (2017)
Keyphrases
- maximum likelihood estimation
- np hard
- mixture of gaussians
- em algorithm
- expectation maximization
- mixture model
- gaussian mixture
- maximum likelihood
- gaussian mixture model
- special case
- approximation algorithms
- parameter estimation
- lower bound
- probability density function
- linear combination
- probability distribution
- multivariate gaussian
- linear programming
- optimal solution
- three dimensional
- boltzmann machine
- unsupervised learning
- density estimation
- probability density
- generative model
- density function
- constraint satisfaction problems
- probabilistic model
- image segmentation
- bayesian framework
- gaussian distribution
- proximal point
- machine learning
- model selection
- k means
- image processing