Skip to main content

A practical algorithm for topic modeling with provable guarantees

Publication ,  Journal Article
Arora, S; Ge, R; Halpern, Y; Mimno, D; Moitra, A; Sontag, D; Wu, Y; Zhu, M
Published in: 30th International Conference on Machine Learning, ICML 2013
January 1, 2013

Topic models provide a useful method for dimensionality reduction and exploratory data analysis in large text corpora. Most approaches to topic model learning have been based on a maximum likelihood objective. Efficient algorithms exist that attempt to approximate this objective, but they have no provable guarantees. Recently, algorithms have been introduced that provide provable bounds, but these algorithms are not practical because they are inefficient and not robust to violations of model assumptions. In this paper we present an algorithm for learning topic models that is both provable and practical. The algorithm produces results comparable to the best MCMC implementations while running orders of magnitude faster. Copyright 2013 by the author(s).

Duke Scholars

Published In

30th International Conference on Machine Learning, ICML 2013

Publication Date

January 1, 2013

Issue

PART 2

Start / End Page

939 / 947
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Arora, S., Ge, R., Halpern, Y., Mimno, D., Moitra, A., Sontag, D., … Zhu, M. (2013). A practical algorithm for topic modeling with provable guarantees. 30th International Conference on Machine Learning, ICML 2013, (PART 2), 939–947.
Arora, S., R. Ge, Y. Halpern, D. Mimno, A. Moitra, D. Sontag, Y. Wu, and M. Zhu. “A practical algorithm for topic modeling with provable guarantees.” 30th International Conference on Machine Learning, ICML 2013, no. PART 2 (January 1, 2013): 939–47.
Arora S, Ge R, Halpern Y, Mimno D, Moitra A, Sontag D, et al. A practical algorithm for topic modeling with provable guarantees. 30th International Conference on Machine Learning, ICML 2013. 2013 Jan 1;(PART 2):939–47.
Arora, S., et al. “A practical algorithm for topic modeling with provable guarantees.” 30th International Conference on Machine Learning, ICML 2013, no. PART 2, Jan. 2013, pp. 939–47.
Arora S, Ge R, Halpern Y, Mimno D, Moitra A, Sontag D, Wu Y, Zhu M. A practical algorithm for topic modeling with provable guarantees. 30th International Conference on Machine Learning, ICML 2013. 2013 Jan 1;(PART 2):939–947.

Published In

30th International Conference on Machine Learning, ICML 2013

Publication Date

January 1, 2013

Issue

PART 2

Start / End Page

939 / 947