arrow
Return

Sparse Topic Modeling: Computational Efficiency, Near-Optimal Algorithms, and Statistical Inference

delete2022-01-31
delete3
delete
OA
AI
R
Ruijia Wu
L
Linjun Zhang *
T
Tommaso Cai
DOI:10.1080/01621459.2021.2018329delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Sparse topic modeling under the probabilistic latent semantic indexing (pLSI) model is studied. Novel and computationally fast algorithms for estimation and inference of both the word-topic matrix and the topic-document matrix are proposed and their theoretical properties are investigated. Both minimax upper and lower bounds are established and the results show that the proposed algorithms are rate-optimal, up to a logarithmic factor. Moreover, a refitting algorithm is proposed to establish asymptotic normality and construct valid confidence intervals for the individual entries of the word-topic and topic-document matrices. Simulation studies are carried out to investigate the numerical performance of the proposed algorithms. The results show that the proposed algorithms perform well numerically and are more accurate in a range of simulation settings comparing to the existing literature. In addition, the methods are illustrated through an analysis of the COVID-19 Open Research Dataset (CORD-19).
Keywords:
Confidence intervals
High-dimensional statistics
Matrix factorization
Sparsity
Topic modeling

Journal

J
Journal of the American Statistical Association
IF:
3
Papers:
5.1K
Citations:
4.8W

Organization

U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153
R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53