Algorithms of the LDA model [REPORT]

Jaka Špeh,Andrej Muhič,Jan Rupnik
DOI: https://doi.org/10.48550/arXiv.1307.0317
IF: 5.414
2013-07-01
Machine Learning
Abstract:We review three algorithms for Latent Dirichlet Allocation (LDA). Two of them are variational inference algorithms: Variational Bayesian inference and Online Variational Bayesian inference and one is Markov Chain Monte Carlo (MCMC) algorithm -- Collapsed Gibbs sampling. We compare their time complexity and performance. We find that online variational Bayesian inference is the fastest algorithm and still returns reasonably good results.
What problem does this paper attempt to address?