Reducing the sampling complexity of topic modelsEI

    Cited by: 175|Bibtex|80|

    KDD, pp. 891-900, 2014.

    Keywords:
    complexity measuresscalabilitygraph algorithmstopic modelsalias methodview more (2+)

    Abstract:

    Inference in topic models typically involves a sampling step to associate latent variables with observations. Unfortunately the generative model loses sparsity as the amount of data increases, requiring O(k) operations per word for k topics. In this paper we propose an algorithm which scales linearly with the number of actually instantiat...More
    Your rating :
    0

     

    Best Paper
    Best Paper of KDD, 2014
    Tags
    Comments