Understanding the Limiting Factors of Topic Modeling via Posterior Contraction Analysis

Abstract

Topic models such as the latent Dirichlet allo-cation (LDA) have become a standard staple in the modeling toolbox of machine learning. They have been applied to a vast variety of data sets, contexts, and tasks to varying degrees of success. However, to date there is almost no formal theory explicating the LDA’s behavior, and despite its familiarity there is very little systematic analysis of and guidance on the properties of the data that affect the inferential performance of the model. This paper seeks to address this gap, by providing a systematic analysis of factors which character-ize the LDA’s performance. We present theorems elucidating the posterior contraction rates of the topics as the amount of data increases, and a thor-ough supporting empirical study using synthetic and real data sets, including news and web-based articles and tweet messages. Based on these re-sults we provide practical guidance on how to identify suitable data sets for topic models, and how to specify particular model parameters. 1.