Luís A. Nunes Amaral

co-Director, Northwestern Institute on Complex Systems
Professor of Chemical & Biological Engineering
Professor of Physics & Astronomy (by courtesy)
Professor of Medicine (by courtesy)

Chemical & Biological Engineering
2145 Sheridan Road (Room E136)
EvanstonIL 60208US
Phone: (847) 491-7850

Abstract

Topic models are in widespread use in natural language processing and beyond. Here, we propose a new framework for the evaluation of probabilistic topic modeling algorithms based on synthetic corpora containing an unambiguously defined ground truth topic structure. The major innovation of our approach is the ability to quantify the agreement between the planted and inferred topic structures by comparing the assigned topic labels at the level of the tokens. In experiments, our approach yields novel insights about the relative strengths of topic models as corpus characteristics vary, and the first evidence of an "undetectable phase" for topic models when the planted structure is weak. We also establish the practical relevance of the insights gained for synthetic corpora by predicting the performance of topic modeling algorithms in classification tasks in real-world corpora.