Non-negative matrix factorization algorithms greatly improve topic model fits

05/27/2021
by   Peter Carbonetto, et al.
37

We report on the potential for using algorithms for non-negative matrix factorization (NMF) to improve parameter estimation in topic models. While several papers have studied connections between NMF and topic models, none have suggested leveraging these connections to develop new algorithms for fitting topic models. Importantly, NMF avoids the "sum-to-one" constraints on the topic model parameters, resulting in an optimization problem with simpler structure and more efficient computations. Building on recent advances in optimization algorithms for NMF, we show that first solving the NMF problem then recovering the topic model fit can produce remarkably better fits, and in less time, than standard algorithms for topic models. While we focus primarily on maximum likelihood estimation, we show that this approach also has the potential to improve variational inference for topic models. Our methods are implemented in the R package fastTopics.

READ FULL TEXT
research
11/19/2017

A Double Parametric Bootstrap Test for Topic Models

Non-negative matrix factorization (NMF) is a technique for finding laten...
research
07/11/2016

Exploring the Political Agenda of the European Parliament Using a Dynamic Topic Modeling Approach

This study analyzes the political agenda of the European Parliament (EP)...
research
11/21/2022

Structural Modelling of Dynamic Networks and Identifying Maximum Likelihood

This paper considers nonlinear dynamic models where the main parameter o...
research
06/12/2017

Topic supervised non-negative matrix factorization

Topic models have been extensively used to organize and interpret the co...
research
03/16/2018

A particle-based variational approach to Bayesian Non-negative Matrix Factorization

Bayesian Non-negative Matrix Factorization (NMF) is a promising approach...
research
05/26/2022

Federated Non-negative Matrix Factorization for Short Texts Topic Modeling with Mutual Information

Non-negative matrix factorization (NMF) based topic modeling is widely u...
research
02/26/2020

Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently

Non-negative matrix factorization (NMF) is a fundamental non-convex opti...

Please sign up or login with your details

Forgot password? Click here to reset