Reducing the sampling complexity of topic models

    KDD, pp. 891-900, 2014.

    Cited by: 175|Bibtex|84|
    EI
    Keywords:
    complexity measuresscalabilitygraph algorithmstopic modelsalias methodMore(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