Discovering Discrete Latent Topics with Neural Variational Inference

06/01/2017 ∙ by Yishu Miao, et al. ∙ 0

Topic models have been widely explored as probabilistic generative models of documents. Traditional inference methods have sought closed-form derivations for updating the models, however as the expressiveness of these models grows, so does the difficulty of performing fast and accurate inference over their parameters. This paper presents alternative neural approaches to topic modelling by providing parameterisable distributions over topics which permit training by backpropagation in the framework of neural variational inference. In addition, with the help of a stick-breaking construction, we propose a recurrent network that is able to discover a notionally unbounded number of topics, analogous to Bayesian non-parametric topic models. Experimental results on the MXM Song Lyrics, 20NewsGroups and Reuters News datasets demonstrate the effectiveness and efficiency of these neural topic models.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Probabilistic models for inducing latent topics from documents are one of the great success stories of unsupervised learning. Starting with latent semantic analysis (LSA

(Landauer et al., 1998)), models for uncovering the underlying semantic structure of a document collection have been widely applied in data mining, text processing and information retrieval. Probabilistic topic models (e.g. PLSA (Hofmann, 1999), LDA (Blei et al., 2003) and HDPs (Teh et al., 2006)) provide a robust, scalable, and theoretically sound foundation for document modelling by introducing latent variables for each token to topic assignment.

For the traditional Dirichlet-Multinomial topic model, efficient inference is available by exploiting conjugacy with either Monte Carlo or Variational techniques (Jordan et al., 1999; Attias, 2000; Beal, 2003)). However, as topic models have grown more expressive, in order to capture topic dependencies or exploit conditional information, inference methods have become increasingly complex. This is especially apparent for non-conjugate models (Carlin & Polson, 1991; Blei & Lafferty, 2007; Wang & Blei, 2013).

Deep neural networks are excellent function approximators and have shown great potential for learning complicated non-linear distributions for unsupervised models. Neural variational inference

(Kingma & Welling, 2014; Rezende et al., 2014; Mnih & Gregor, 2014) approximates the posterior of a generative model with a variational distribution parameterised by a neural network. This allows both the generative model and the variational network to be jointly trained with backpropagation. For models with continuous latent variables associated with particular distributions, such as Gaussians, there exist reparameterisations (Kingma & Welling, 2014; Rezende et al., 2014)

of the distribution permitting unbiased and low-variance estimates of the gradients with respect to the parameters of the inference network. For models with discrete latent variables, Monte-Carlo estimates of the gradient must be employed. Recently, algorithms such as REINFORCE have been used effectively to decrease variance and improve learning

(Mnih & Gregor, 2014; Mnih et al., 2014).

In this work we propose and evaluate a range of topic models parameterised with neural networks and trained with variational inference. We introduce three different neural structures for constructing topic distributions: the Gaussian Softmax distribution (GSM), the Gaussian Stick Breaking distribution (GSB), and the Recurrent Stick Breaking process (RSB), all of which are conditioned on a draw from a multivariate Gaussian distribution. The Gaussian Softmax topic model constructs a finite topic distribution with a softmax function applied to the projection of the Gaussian random vector. The Gaussian Stick Breaking model also constructs a discrete distribution from the Gaussian draw, but this time employing a stick breaking construction to provide a bias towards sparse topic distributions. Finally, the Recurrent Stick Breaking process employs a recurrent neural network, again conditioned on the Gaussian draw, to progressively break the stick, yielding a neural analog of a Dirichlet Process topic model

(Teh et al., 2006).

Our neural topic models combine the merits of both neural networks and traditional probabilistic topic models. They can be trained efficiently by backpropagation, scaled to large data sets, and easily conditioned on any available contextual information. Further, as probabilistic graphical models, they are interpretable and explicitly represent the dependencies amongst the random variables. Previous neural document models, such as the neural variational document model (NVDM)

(Miao et al., 2016), belief networks document model (Mnih & Gregor, 2014), neural auto-regressive document model (Larochelle & Lauly, 2012) and replicated softmax (Hinton & Salakhutdinov, 2009), have not explicitly modelled latent topics. Through evaluations on a range of data sets we compare our models with previously proposed neural document models and traditional probabilistic topic models, demonstrating their robustness and effectiveness.

2 Parameterising Topic Distributions

In probabilistic topic models, such as LDA (Blei et al., 2003), we use the latent variables and for the topic proportion of document , and the topic assignment for the observed word , respectively. In order to facilitate efficient inference, the Dirichlet distribution (or Dirichlet process (Teh et al., 2006)) is employed as the prior to generate the parameters of the multinomial distribution

for each document. The use of a conjugate prior allows the tractable computation of the posterior distribution over the latent variables’ values. While alternatives have been explored, such as log-normal topic distributions

(Blei & Lafferty, 2006, 2007), extra approximation (e.g. the Laplace approximation (Wang & Blei, 2013)) is required for closed form derivations. The generative process of LDA is:

where represents the topic distribution over words given topic assignment and is the number of tokens in document . can be drawn from another Dirichlet distribution, but here we consider it a model parameter. is the hyper-parameter of the Dirichlet prior and is the total number of words in document . The marginal likelihood for a document in collection is:

(1)

If we employ mean-field variational inference, the updates for the variational parameters and can be directly derived in closed form.

In contrast, our proposed models introduce a neural network to parameterise the multinomial topic distribution. The generative process is:

where is composed of a neural network conditioned on a isotropic Gaussian 111Throughout this presentation we employ diagonal Gaussian distributions. As such we use to represent the Gaussian distributions, where is the diagonal of the covariance matrix.. The marginal likelihood is:

Compared to Equation (1), here we parameterise the latent variable by a neural network conditioned on a draw from a Gaussian distribution. To carry out neural variational inference (Miao et al., 2016), we construct an inference network to approximate the posterior , where and are functions of

that are implemented by multilayer perceptrons (MLP). By using a Gaussian prior distribution, we are able to employ the re-parameterisation trick

(Kingma & Welling, 2014) to build an unbiased and low-variance gradient estimator for the variational distribution. Without conjugacy, the updates of the parameters can still be derived directly and easily from the variational lower bound. We defer discussion of the inference process until the next section. Here we introduce several alternative neural networks for which transform a Gaussian sample into the topic proportions .

2.1 The Gaussian Softmax Construction

In deep learning, an energy-based function is generally used to construct probability distributions

(LeCun et al., 2006). Here we pass a Gaussian random vector through a softmax function to parameterise the multinomial document topic distributions. Thus is defined as:

where

is a linear transformation, and we leave out the bias terms for brevity.

and are hyper-parameters which we set for a zero mean and unit variance Gaussian.

2.2 The Gaussian Stick Breaking Construction

In Bayesian non-parametrics, the stick breaking process (Sethuraman, 1994) is used as a constructive definition of the Dirichlet process, where sequentially drawn Beta random variables define breaks from a unit stick. In our case, following Khan et al. (2012)

, we transform the modelling of multinomial probability parameters into the modelling of the logits of binomial probability parameters using Gaussian latent variables. More specifically, conditioned on a Gaussian sample

, the breaking proportions

are generated by applying the sigmoid function

where . Starting with the first piece of the stick, the probability of the first category is modelled as a break of proportion , while the length of the remainder of the stick is left for the next break. Thus each dimension can be deterministically computed by until , and the remaining length is taken as the probability of the th category .

For instance assume , is generated by 2 breaks where , and the remaining stick . If the model proceeds to break the stick for , the remaining stick is broken into , where , and . Hence, for different values of , it always satisfies . The stick breaking construction is illustrated in Figure 1 and the distribution is defined as:

Figure 1: The Stick Breaking Construction.

Although the Gaussian stick breaking construction breaks exchangeability, compared to the stick breaking definition of the Dirichlet process, it does provide a more amenable form for neural variational inference. More interestingly, this stick breaking construction introduces a non-parametric aspect to neural topic models.

2.3 The Recurrent Stick Breaking Construction

Recurrent Neural Networks (RNN) are commonly used for modelling sequences of inputs in deep learning. Here we consider the stick breaking construction as a sequential draw from an RNN, thus capturing an unbounded number of breaks with a finite number of parameters. Conditioned on a Gaussian latent variable , the recurrent neural network produces a sequence of binomial logits which are used to break the stick sequentially. The is decomposed as:

where is the output of the th state, which we feed into the next state of the RNN as an input. Figure 2 shows the recurrent neural network structure. Now is defined as:

where is equivalent to the stick breaking function used in the Gaussian stick breaking construction. Here, the RNN is able to dynamically produce new logits to break the stick ad infinitum

. The expressive power of the RNN to model sequences of unbounded length is still bounded by the parametric model’s capacity, but for topic modelling it is adequate to model the countably infinite topics amongst the documents in a truncation-free fashion.

Figure 2: The unrolled Recurrent Neural Network that produces the stick breaking proportions .

3 Models

Given the above described constructions for the topic distributions, in this section we introduce our family of neural topic models and corresponding inference methods.

3.1 Neural Topic Models

Assume we have finite number of topics , the topic distribution over words given a topic assignment is . Here we introduce topic vectors , word vectors and generate the topic distributions over words by:

Therefore, is a collection of simplexes achieved by computing the semantic similarity between topics and words. Following the notation introduced in Section 2, the prior distribution is defined as in which and the projection network generates for each document. Here, can be the Gaussian Softmax , Gaussian Stick Breaking , or Recurrent Stick Breaking constructions with fixed length RNN. We derive a variational lower bound for the document log-likelihood according to Equation (2):

(3)

where is the variational distribution approximating the true posterior . Following the framework of neural variational inference (Miao et al., 2016; Kingma & Welling, 2014; Rezende et al., 2014), we introduce an inference network conditioned on the observed document to generate the variational parameters and so that we can estimate the lower bound by sampling from . In practise we reparameterise with the sample .

Figure 3: Network structure of the inference model , and of the generative model .

Since the generative distribution and the variational distribution , the KL term in Equation (3) can be easily integrated as a Gaussian KL-divergence. Note that, the parameterisation network and its parameters are shared across all the documents. In addition, given a sampled , the latent variable can be integrated out as:

(4)

Thus there is no need to introduce another variational approximation for the topic assignment . The variational lower bound is therefore:

We can directly derive the gradients of the generative parameters , including , and . While for the variational parameters , including and , we use the gradient estimators:

and are jointly updated by stochastic gradient back-propagation. The structure of this variational auto-encoder is illustrated in Figure 3.

3.2 Recurrent Neural Topic Models

For the GSM and GSB models the topic vectors have to be predefined for computing the topic distribution over words . With the RSB construction we can model an unbounded number of topics, however in addition to the RNN that generates the topic proportions for each document, we must introduce another neural network RNN to produce the topics dynamically, so as to avoid the need to truncate the variational inference.

For comparison, in finite neural topic models we have topic vectors , while in unbounded neural topic models the topics are dynamically generated by RNN and the order of the topics corresponds to the order of the states in RNN. The generation of follows:

where represents the word vectors, is the th topic generated by RNN and . Figure 4 illustrates the neural structure of RNN.

Figure 4: The unrolled Recurrent Neural Network that produces the topic-word distributions .

For the unbounded topic models we introduce a truncation-free neural variational inference method which enables the model to dynamically decide the number of active topics. Assume the current active number of topics is , RNN generates by an step stick-breaking process (the logit for the th topic is the remaining stick after breaks). The variational lower bound for a document is:

where corresponds to the topic distribution over words . In order to dynamically increase the number of topics, the model proposes the th break on the stick to split the th topic. In this case, RNN proceeds to the next state and generates topic for and the RNN generates by an extra break of the stick. Firstly, we compute the likelihood increase brought by topic across the documents :

Then, we employ an acceptance hyper-parameter to decide whether to generate a new topic. If , the previous proposed new topic (the th topic) contributes to the generation of words and we increase the active number of topics by 1, otherwise we keep the current unchanged. Thus

controls the rate at which the model generates new topics. In practise, the increase of the lower bound is computed over mini-batches so that the model is able to generate new topics before the current epoch is finished. The details of the algorithm are described in Algorithm

1.

3.3 Topic vs. Document Models

In most topic models, documents are modelled by a mixture of topics, and each word is associated with a single topic latent variable, e.g. LDA and GSM. However, the NVDM (Miao et al., 2016) is implemented as a VAE (Kingma & Welling, 2014) without modelling topics explicitly. The major difference is that NVDM employs a softmax decoder (Equation 5) to generate all of the words of a document conditioned on the document representation :

(5)

where both and are unnormalised. Hence, it breaks the topic model assumption that each document consists of a mixture of topics. Although the latent variables can still be interpreted as topics, these topics are not modelled explicitly since there is no actual topic distribution over words. Srivastava & Sutton (2016) interprets the above decoder as a weighted product of experts topic model, here however, we refer to such models that do not directly assign topics to words as document models instead of topic models. We can also convert our neural topic models to neural document models by replacing the mixture decoder (Equation 4) with the softmax decoder (Equation 5). For example in the GSM construction, if we remove the softmax function over , and directly apply Equation 5 to generate the words, it reduces to a variant of the NVDM (GSM applies topic and word vectors to compute , while NVDM directly models a projection from the latent variables to words).

0:  Initialise and ; Set active topic number
1:  repeat
2:      for  do
3:          for  do
4:               Compute topic vector
5:               Compute topic distribution
6:          end for
7:          for  do
8:               Sample topic proportion
9:              for  do
10:                  Compute log-likelihood
11:              end for
12:               Compute lowerbound and
13:               Compute gradients and update
14:          end for
15:           Compute likelihood increase
16:          if  then
17:               Increase active topic number
18:          end if
19:      end for
20:  until Convergence
Algorithm 1 Unbounded Recurrent Neural Topic Model

4 Related Work

Topic models have been extensively studied for a variety of applications in document modelling and information retrieval. Beyond LDA, significant extensions have sought to capture topic correlations (Blei & Lafferty, 2007), model temporal dependencies (Blei & Lafferty, 2006) and discover an unbounded number of topics (Teh et al., 2006). Topic models have been extended to capture extra context information such as time (Wang & McCallum, 2006), authorship (Rosen-Zvi et al., 2004), and class labels (Mcauliffe & Blei, 2008). Such extensions often require carefully tailored graphical models, and associated inference algorithms, to capture the desired context. Neural models provide a more generic and extendable option and a number of works have sought to leverage these, such as the Replicated Softmax (Hinton & Salakhutdinov, 2009), the Auto-Regressive Document Model (Larochelle & Lauly, 2012), Sigmoid Belief Document Model (Mnih & Gregor, 2014), Variational Auto-Encoder Document Model (NVDM) (Miao et al., 2016) and TopicRNN Model (Dieng et al., 2016). However, these neural works do not explicitly capture topic assignments.

The recent work of Srivastava & Sutton (2016) also employs neural variational inference to train topic models and is closely related to our work. Their model follows the original LDA formulation in keeping the Dirichlet-Multinomial parameterisation and applies a Laplace approximation to allow gradient to back-propagate to the variational distribution. In contrast, our models directly parameterise the multinomial distribution with neural networks and jointly learn the model and variational parameters during inference. Nalisnick & Smyth (2016) proposes a reparameterisation approach for continuous latent variables with Beta prior, which enables neural variational inference for Dirichlet process. However, Taylor expansion is required to approximate the KL Divergence while having multiple draws from the Kumaraswamy variational distribution. In our case, we can easily apply the Gaussian reparametersation trick with only one draw from the Gaussian distribution.

Finite Topic Model MXM 20News RCV1
50 200 50 200 50 200
  GSM 306 272 822 830 717 602
  GSB 309 296 838 826 788 634
  RSB 311 297 835 822 750 628
  OnlineLDA 312 342 893 1015 1062 1058
(Hoffman et al., 2010)
  NVLDA 330 357 1073 993 791 797
(Srivastava & Sutton, 2016)
Unbounded Topic Model MXM 20News RCV1
  RSB-TF 303 825 622
  HDP (Wang et al., 2011) 370 937 918
Table 1: Perplexities of the topic models on the test datasets. The upper section of the table lists the results for finite neural topic models, with 50 or 200 topics, on the MXM, 20NewsGroups and RCV1 datasets. We compare our neural topic models with the Gaussian Softmax (GSM), Gaussian Stick Breaking (GSB) and Recurrent Stick Breaking (RSB) constructions to the online variational LDA (onlineLDA) (Hoffman et al., 2010) and neural variational inference LDA (NVLDA) (Srivastava & Sutton, 2016) models. The lower section shows the results for the unbounded topic models, including our truncation-free RSB (RSB-TF) and the online HDP topic model (Wang et al., 2011).
Finite Document Model MXM 20News RCV1
50 200 50 200 50 200
  GSM 270 267 787 829 653 521
  GSB 285 275 816 815 712 544
  RSB 286 283 785 792 662 534
  NVDM 345 345 837 873 717 588
(Miao et al., 2016)
  ProdLDA 319 326 1009 989 780 788
(Srivastava & Sutton, 2016)
Unbounded Document Model MXM 20News RCV1
  RSB-TF 285 788 532
Table 2: Perplexities of document models on the test datasets. The table compares the results for a fixed dimension latent variable, 50 or 200, achieved by our neural document models to Product of Experts LDA (prodLDA) (Srivastava & Sutton, 2016) and the Neural Variational Document Model (NVDM) (Miao et al., 2016).

5 Experiments

We perform an experimental evaluation employing three datasets: MXM222http://labrosa.ee.columbia.edu/millionsong/musixmatch (Bertin-Mahieux et al., 2011) song lyrics, 20NewsGroups333http://qwone.com/ jason/20Newsgroups and Reuters RCV1-v2444http://trec.nist.gov/data/reuters/reuters.html news. MXM is the official lyrics collection of the Million Song Dataset with 210,519 training and 27,143 testing datapoints respectively. The 20NewsGroups corpus is divided into 11,314 training and 7,531 testing documents, while the RCV1-v2 corpus is a larger collection with 794,414 training and 10,000 test cases from Reuters newswire stories. We employ the original 5,000 vocabulary provided for MXM, while the other two datasets are processed by stemming, filtering stopwords and taking the most frequent 2,000555We use the vocabulary provided by Srivastava & Sutton (2016) for direct comparison. and 10,000 words as the vocabularies.

The hidden dimension of the MLP for constructing is 256 for all the neural topic models and the benchmarks that apply neural variational inference (e.g. NVDM, proLDA, NVLDA), and 0.8 dropout is applied on the output of the MLP before parameterising the diagonal Gaussian distribution. Grid search is carried out on learning rate and batch size for achieving the held-out perplexity. For the recurrent stick breaking construction we use a one layer LSTM cell (256 hidden units) for constructing the recurrent neural network. For the finite topic models we set the maximum number of topics as 50 and 200. The models are trained by Adam (Kingma & Ba, 2015) and only one sample is used for neural variational inference. We follow the optimisation strategy of Miao et al. (2016) by alternately updating the model parameters and the inference network. To alleviate the redundant topics issue, we also apply topic diversity regularisation (Xie et al., 2015) while carrying out neural variational inference (Appendix B).

5.1 Evaluation

We use Perplexity as the main metric for assessing the generalisation ability of our generative models. Here we use the variational lower bound to estimate the document perplexity: following Miao et al. (2016). Table 1 presents the test document perplexities of the topic models on the three datasets. Amongst the finite topic models, the Gaussian softmax construction (GSM) achieves the lowest perplexity in most cases, while all of the GSM, GSB and RSB models are significantly better than the benchmark LDA and NVLDA models. Amongst our selection of unbounded topic models, we compare our truncation-free RSB model, which applies an RNN to dynamically increase the active topics ( is empirically set as ), with the traditional non-parametric HDP topic model (Teh et al., 2006). Here we see that the recurrent neural topic model performs significantly better than the HDP topic model on perplexity.

Next we evaluate our neural network parameterisations as document models with the implicit topic distribution introduced in Section 3.3. Table 2 compares the proposed neural document models with the benchmarks. According to our experimental results, the generalisation abilities of the GSM, GSB and RSB models are all improved by switching to an implicit topic distribution, and their performance is also significantly better than the NVDM and ProdLDA. We hypothesise that this effect is due to the models not needing to infer the topic-word assignments, which makes optimisation much easier. Interestingly, the RSB model performs better than the GSM and GSB on 20NewsGroups in both the 50 and 200 topic settings. This is possibly due to the fact that GSM and GSB apply linear transformations and to generate the hidden variable and breaking proportions from a Gaussian draw, while the RSB applies recurrent neural networks to produce in a sequence which induces dependencies in and helps escape local minima. It is worth noting that the recurrent neural network uses more parameters than the other two models. As mentioned in Section 3.3, GSM is a variant of NVDM that applies topic and word vectors to construct the topic distribution over words instead of directly modelling a multinomial distribution by a softmax function, which further simplifies optimisation. If it is not necessary to model the explicit topic distribution over words, using an implicit topic distribution may lead to better generalisation.

(a) GSM Model
(b) GSB Model
Figure 5: Corpus level topic probability distributions.

To further demonstrate the effectiveness of the stick-breaking construction, Figure 5

presents the average probability of each topic by estimating the posterior probability

of each document from 20NewsGroups. Here we set the number of topics to 400, which is large enough for this dataset. Figure (a)a shows that the topics with higher probability are evenly distributed. While in Figure (a)a

the higher probability ones are placed in the front, and we can see a small tail on the topics after 300. Due to the sparsity inducing property of the stick-breaking construction, the topics on the tail are less likely to be sampled. This is also the advantage of stick-breaking construction when we apply the RSB-TF as a non-parameteric topic model, since the model activates the topics according to the knowledge learned from data and it becomes less sensitive to the hyperparameter controlling the initial number of topics. Figure

6 shows the impact on test perplexity for the neural topic models when the maximum number of topics is increased. We can see that the performance of the GSM model gets worse if the maximum number of topics exceeds 400, but the GSB and RSB are stable even though the number of topics far outstrips that which the model requires. In addition, the RSB model performs better than GSB when the number of topics is under 200, but it becomes slightly worse than GSB when the number exceeds 400, possibly due to the difficulty of learning long sequences with RNNs.

Figure 6: Test perplexities of the neural topic models with a varying maximum number of topics on the 20NewsGroups dataset. The truncation-free RSB (RSB-TF) dynamically increases the active topics, we use a dashed line to represent its test perplexity for reference in the figure.

Figure 7 shows the convergence process of the truncation-free RSB (RSB-TF) model on the 20NewsGroups. With different initial number of topics, 10, 30, and 50. The RSB-TF dynamically increases the number of active topics to achieve a better variational lower bound. We can see the training perplexity keeps decreasing while the RSB-TF activates more topics. The numbers of active topics will stabilise when the convergence point is approaching (normally between 200 and 300 active topics on the 20NewsGroups

). Hence, as a non-parametric model, RSB-TF is not sensitive to the initial number of active topics.

Figure 7: The convergence behavior of the truncation-free RSB model (RSB-TF) with different initial active topics on 20NewsGroups. Dash lines represent the corresponding active topics.

In addition since the quality of the discovered topics is not directly reflected by perplexity (i.e. a function of log-likelihood), we evaluate the topic observed coherence by normalised point-wise mutual information (NPMI) (Lau et al., 2014). Table 3 shows the topic observed coherence achieved by the finite neural topic models. According to these results, there does not appear to be a significant difference in topic coherence amongst the neural topic models. We observe that in both the GSB and RSB, the NPMI scores of the former topics in the stick breaking order are higher than the latter ones. It is plausible as the stick-breaking construction implicitly assumes the order of the topics, the former topics obtain more sufficient gradients to update the topic distributions. Likewise we present the results obtained by the neural document models with implicit topic distributions. Though the topic probability distribution over words does not exist, we could rank the words by the positiveness of the connections between the words and each dimension of the latent variable. Interestingly the performance of these document models are significantly better than their topic model counterparts on topic coherence. The results of RSB-TF and HDP are not presented due to the fact that the number of active topics is dynamic, which makes these two models not directly comparable to the others. To further demonstrate the quality of the topics, we produce a t-SNE projection for the estimated topic proportions of each document in Figure 8.

Topic Model Topics
50 200
  GSM 0.121 0.110
  GSB 0.095 0.081
  RSB 0.111 0.097
  OnlineLDA 0.131 0.112
  NVLDA 0.110 0.110
Document Model Latent Dimension
50 200
  GSM 0.223 0.186
  GSB 0.217 0.171
  RSB 0.224 0.177
  NVDM 0.186 0.157
  ProdLDA 0.240 0.190 666The best scores we obtained are 0.222 and 0.175 for 50 and 200 topics respectively, but here we report the higher scores from Srivastava & Sutton (2016).
Table 3: Topic coherence on 20NewsGroups (higher is better). We compute coherence over the top-5 words and top-10 words for all topics and then take the mean of both values.
Figure 8: t-SNE projection of the estimated topic proportions of each document (i.e. ) from 20NewsGroups. The vectors are learned by the GSM model with 50 topics and each color represents one group from the 20 different groups of the dataset.

6 Conclusion

In this paper we have introduced a family of neural topic models using the Gaussian Softmax, Gaussian Stick-Breaking and Recurrent Stick-Breaking constructions for parameterising the latent multinomial topic distributions of each document. With the help of the stick-breaking construction, we are able to build neural topic models which exhibit similar sparse topic distributions as found with traditional Dirichlet-Multinomial models. By exploiting the ability of recurrent neural networks to model sequences of unbounded length, we further present a truncation-free variational inference method that allows the number of topics to dynamically increase. The evaluation results show that our neural models achieve state-of-the-art performance on a range of standard document corpora.

References

  • Attias (2000) Attias, Hagai. A variational bayesian framework for graphical models. In Proceedings of NIPS, 2000.
  • Beal (2003) Beal, Matthew James.

    Variational algorithms for approximate Bayesian inference

    .
    University of London, 2003.
  • Bertin-Mahieux et al. (2011) Bertin-Mahieux, Thierry, Ellis, Daniel P.W., Whitman, Brian, and Lamere, Paul. The million song dataset. In Proceedings of the 12th International Conference on Music Information Retrieval (ISMIR), 2011.
  • Blei & Lafferty (2006) Blei, David M and Lafferty, John D. Dynamic topic models. In Proceedings of ICML, pp. 113–120. ACM, 2006.
  • Blei & Lafferty (2007) Blei, David M and Lafferty, John D. A correlated topic model of science. The Annals of Applied Statistics, 2007.
  • Blei et al. (2003) Blei, David M, Ng, Andrew Y, and Jordan, Michael I. Latent dirichlet allocation. The Journal of Machine Learning Research, 3:993–1022, 2003.
  • Bryant & Sudderth (2012) Bryant, Michael and Sudderth, Erik B. Truly nonparametric online variational inference for hierarchical dirichlet processes. In Proceedings of NIPS, 2012.
  • Carlin & Polson (1991) Carlin, Bradley P and Polson, Nicholas G. Inference for nonconjugate bayesian models using the gibbs sampler. Canadian Journal of statistics, 19(4):399–405, 1991.
  • Dieng et al. (2016) Dieng, Adji B, Wang, Chong, Gao, Jianfeng, and Paisley, John. Topicrnn: A recurrent neural network with long-range semantic dependency. arXiv preprint arXiv:1611.01702, 2016.
  • Hinton & Salakhutdinov (2009) Hinton, Geoffrey E and Salakhutdinov, Ruslan. Replicated softmax: an undirected topic model. In Proceedings of NIPS, 2009.
  • Hoffman et al. (2010) Hoffman, Matthew, Bach, Francis R, and Blei, David M. Online learning for latent dirichlet allocation. In Proceedings of NIPS, pp. 856–864, 2010.
  • Hofmann (1999) Hofmann, Thomas. Probabilistic latent semantic indexing. In Proceedings of SIGIR, 1999.
  • Jordan et al. (1999) Jordan, Michael I, Ghahramani, Zoubin, Jaakkola, Tommi S, and Saul, Lawrence K. An introduction to variational methods for graphical models. Machine learning, 37(2):183–233, 1999.
  • Khan et al. (2012) Khan, Mohammad Emtiyaz, Mohamed, Shakir, Marlin, Benjamin M, and Murphy, Kevin P. A stick-breaking likelihood for categorical data analysis with latent gaussian models. In Proceedings of AISTATS, 2012.
  • Kingma & Ba (2015) Kingma, Diederik P. and Ba, Jimmy. Adam: A method for stochastic optimization. In Proceedings of ICLR, 2015.
  • Kingma & Welling (2014) Kingma, Diederik P and Welling, Max. Auto-encoding variational bayes. In Proceedings of ICLR, 2014.
  • Landauer et al. (1998) Landauer, Thomas K, Foltz, Peter W, and Laham, Darrell. An introduction to latent semantic analysis. Discourse processes, 25(2-3):259–284, 1998.
  • Larochelle & Lauly (2012) Larochelle, Hugo and Lauly, Stanislas. A neural autoregressive topic model. In Proceedings of NIPS, 2012.
  • Lau et al. (2014) Lau, Jey Han, Newman, David, and Baldwin, Timothy. Machine reading tea leaves: Automatically evaluating topic coherence and topic model quality. In Proceedings of EACL, pp. 530–539, 2014.
  • LeCun et al. (2006) LeCun, Yann, Chopra, Sumit, and Hadsell, Raia. A tutorial on energy-based learning. Predicting structured data, 2006.
  • Mcauliffe & Blei (2008) Mcauliffe, Jon D and Blei, David M. Supervised topic models. In Advances in neural information processing systems, pp. 121–128, 2008.
  • Miao et al. (2016) Miao, Yishu, Yu, Lei, and Blunsom, Phil. Neural variational inference for text processing. In Proceedings of ICML, 2016.
  • Mnih & Gregor (2014) Mnih, Andriy and Gregor, Karol. Neural variational inference and learning in belief networks. In Proceedings of ICML, 2014.
  • Mnih et al. (2014) Mnih, Volodymyr, Heess, Nicolas, and Graves, Alex. Recurrent models of visual attention. In Proceedings of NIPS, 2014.
  • Nalisnick & Smyth (2016) Nalisnick, Eric and Smyth, Padhraic. Deep generative models with stick-breaking priors. arXiv preprint arXiv:1605.06197, 2016.
  • Rezende et al. (2014) Rezende, Danilo J, Mohamed, Shakir, and Wierstra, Daan. Stochastic backpropagation and approximate inference in deep generative models. In Proceedings of ICML, 2014.
  • Rosen-Zvi et al. (2004) Rosen-Zvi, Michal, Griffiths, Thomas, Steyvers, Mark, and Smyth, Padhraic. The author-topic model for authors and documents. In

    Proceedings of the 20th conference on Uncertainty in artificial intelligence

    , pp. 487–494. AUAI Press, 2004.
  • Sethuraman (1994) Sethuraman, Jayaram. A constructive definition of dirichlet priors. Statistica sinica, pp. 639–650, 1994.
  • Srivastava & Sutton (2016) Srivastava, Akash and Sutton, Charles. Neural variational inference for topic models. Bayesian deep learning workshop, NIPS 2016, 2016.
  • Teh et al. (2006) Teh, Yee Whye, Jordan, Michael I, Beal, Matthew J, and Blei, David M. Hierarchical dirichlet processes. Journal of the American Statistical Asociation, 101(476), 2006.
  • Wang & Blei (2013) Wang, Chong and Blei, David M. Variational inference in nonconjugate models. Journal of Machine Learning Research, 14(Apr):1005–1031, 2013.
  • Wang et al. (2011) Wang, Chong, Paisley, John William, and Blei, David M. Online variational inference for the hierarchical dirichlet process. In Proceedings of AISTATS, 2011.
  • Wang & McCallum (2006) Wang, Xuerui and McCallum, Andrew. Topics over time: a non-markov continuous-time model of topical trends. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 424–433. ACM, 2006.
  • Xie et al. (2015) Xie, Pengtao, Deng, Yuntian, and Xing, Eric.

    Diversifying restricted boltzmann machine for document modeling.

    In Proceedings of KDD, pp. 1315–1324. ACM, 2015.

Appendix A Discovered Topics

Table 4 presents the topics by the words with highest probability (top-10 words) achieved by different neural topic models on 20NewsGroups dataset.

Space Religion Encryption Sport Science
space god encryption player science
satellite atheism device hall theory
april exist technology defensive scientific
sequence atheist protect team universe
launch moral americans average experiment
president existence chip career observation
station marriage use league evidence
radar system privacy play exist
training parent industry bob god
committee murder enforcement year mistake
(a) Topics learned by GSM.
Space Religion Lawsuit Vehicle Science
moon atheist homicide bike theory
lunar life gun motorcycle science
orbit eternal rate dod gary
spacecraft christianity handgun insurance scientific
billion hell crime bmw sun
launch god firearm ride orbit
space christian weapon dealer energy
hockey atheism knife oo experiment
cost religion study car mechanism
nasa brian death buy star
(b) Topics learned by GSB.
Aerospace Crime Hardware Technology Science
instruction gun drive technology science
spacecraft weapon scsi americans hell
amp crime ide pit scientific
pat firearm scsus encryption evidence
wing criminal hd policy physical
plane use go industry eternal
algorithm control controller protect universe
db handgun tape privacy experiment
reduce law datum product reason
orbit kill isa approach death
(c) Topics learned by RSB.
Table 4: Topics learned by neural topic models on 20NewsGroups dataset.

Appendix B Topic Diversity

An issue that exists in both probabilistic and neural topic models is redundant topics. In neural models, however, we are able to straightforwardly regularise the distance between each of the topic vectors in order to diversify the topics. Following Xie et al. (2015), we apply such topic diversity regularisation during the inference process. We compute the angles between each two topics . Then, the mean angle of all pairs of topics is , and the variance is . We add the following topic diversity regularisation to the variational objective:

where is a hyper-parameter for the regularisation that is set as 0.1 in the experiments. During training, the mean angle is encouraged to be larger while the variance is suppressed to be smaller so that all of the topics will be pushed away from each other in the topic semantic space. Though in practice diversity regularisation does not provide a significant improvement to perplexity ( in most cases), it helps reduce topic redundancy and can be easily applied on topic vectors instead of the simplex over the full vocabulary.