The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians.
Jeongyeol KwonConstantine CaramanisPublished in: COLT (2020)
Keyphrases
- em algorithm
- mixture model
- expectation maximization
- gaussian mixture
- gaussian mixture model
- hidden variables
- likelihood maximization
- maximum likelihood
- unsupervised learning
- generative model
- maximum likelihood estimation
- probabilistic model
- learning algorithm
- probability density function
- supervised learning
- density estimation
- reinforcement learning
- likelihood function
- mixture distribution
- parameter estimation
- expectation maximisation
- penalized likelihood
- model based clustering
- mixture of gaussians
- incomplete data
- maximum a posteriori
- language model
- prior knowledge