A Spectral Algorithm for Latent Dirichlet Allocation

作者：Anandkumar Anima; Foster Dean P; Hsu Daniel^*; Kakade Sham M; Liu Yi Kai

来源：Algorithmica, 2015, 72(1): 193-214.

DOI：10.1007/s00453-014-9909-1

• Topic models
• Mixture models
• Method of moments
• Latent Dirichlet allocation

Topic modeling is a generalization of clustering that posits that observations (words in a document) are generated by multiple latent factors (topics), as opposed to just one. The increased representational power comes at the cost of a more challenging unsupervised learning problem for estimating the topic-word distributions when only words are observed, and the topics are hidden. This work provides a simple and efficient learning procedure that is guaranteed to recover the parameters for a wide class of multi-view models and topic models, including latent Dirichlet allocation (LDA). For LDA, the procedure correctly recovers both the topic-word distributions and the parameters of the Dirichlet prior over the topic mixtures, using only trigram statistics (i.e., third order moments, which may be estimated with documents containing just three words). The method is based on an efficiently computable orthogonal tensor decomposition of low-order moments.

• 出版日期2015-5