Rethinking LDA: moment matching for discrete ICA

07/07/2015
by   Anastasia Podosinnikova, et al.
0

We consider moment matching techniques for estimation in Latent Dirichlet Allocation (LDA). By drawing explicit links between LDA and discrete versions of independent component analysis (ICA), we first derive a new set of cumulant-based tensors, with an improved sample complexity. Moreover, we reuse standard ICA techniques such as joint diagonalization of tensors to improve over existing methods based on the tensor power method. In an extensive set of experiments on both synthetic and real datasets, we show that our new combination of tensors and orthogonal joint diagonalization techniques outperforms existing moment matching methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/29/2016

Beyond CCA: Moment Matching for Multi-View Models

We introduce three novel semi-parametric extensions of probabilistic can...
research
02/19/2016

Spectral Learning for Supervised Topic Models

Supervised topic models simultaneously model the latent topic structure ...
research
05/08/2015

Dense Distributions from Sparse Samples: Improved Gibbs Sampling Parameter Estimators for LDA

We introduce a novel approach for estimating Latent Dirichlet Allocation...
research
06/13/2019

Topic Modeling via Full Dependence Mixtures

We consider the topic modeling problem for large datasets. For this prob...
research
11/12/2013

Learning Mixtures of Discrete Product Distributions using Spectral Decompositions

We study the problem of learning a distribution from samples, when the u...
research
06/01/2020

Streaming Coresets for Symmetric Tensor Factorization

Factorizing tensors has recently become an important optimization module...
research
03/23/2021

CubeFlow: Money Laundering Detection with Coupled Tensors

Money laundering (ML) is the behavior to conceal the source of money ach...

Please sign up or login with your details

Forgot password? Click here to reset