R EPRESENTING M IXTURES OF W ORD E MBEDDINGS WITH M IXTURES OF T OPIC E MBEDDINGS
Anonymous authors
Paper under double-blind review
A BSTRACT
A topic model is often formulated as a generative model that explains how each word of a document is generated given a set of topics and document-speciﬁc topic proportions.
It is focused on capturing the word co-occurrences in a document and hence often suffers from poor performance in analyzing short documents.
In addition, its parameter estimation often relies on approximate posterior inference that is either not scalable or suffers from large approximation error.
This paper introduces a new topic-modeling framework where each document is viewed as a set of word embedding vectors and each topic is modeled as an embedding vector in the same embedding space.
Embedding the words and topics in the same vector space, we deﬁne a method to measure the semantic difference between the embedding vectors of the words of a document and these of the topics, and optimize the topic embeddings to minimize the expected difference over all documents.
Experiments on text analysis demonstrate that the proposed method, which is amenable to mini-batch stochastic gradient descent based optimization and hence scalable to big corpora, provides competitive performance in discovering more coherent and diverse topics and extracting better document representations.
I NTRODUCTION
For text analysis, topic models are widely used to extract a set of latent topics from a corpus (a collection of documents).
The extracted topics, revealing common word co-occurrence patterns within a document, often correspond to semantically meaningful concepts in the training corpus.
Bayesian probabilistic topic models (BPTMs), such as latent Dirichlet allocation
(LDA) (Blei et al., 2003;
Grifﬁths & Steyvers, 2004) and its nonparametric Bayesian generalizations (Teh et al., 2006; Zhou et al., 2012), have been the most popular ones.
A BPTM is often formulated as a generative model that explains how each word of a document is generated given a set of topics and document-speciﬁc topic proportions.
Bayesian inference of a BPTM is usually based on Gibbs sampling or variational inference (VI), which can be less scalable for big corpora and need to be customized accordingly.
With the recent development in auto-encoding VI, originated from variational autoencoders (VAEs) (Kingma & Welling, 2014; Rezende et al., 2014), deep neural networks have been successfully used to develop neural topic models (NTMs)
(Miao et al., 2016; Srivastava & Sutton, 2017; Burkhardt & Kramer, 2019; Zhang et al., 2018;
Dieng et al., 2020; Zhao et al., 2021).
The key advantage of
NTMs is that approximate posterior inference can be carried out easily via a forward pass of the encoder network, without the need for expensive iterative inference scheme per test observation as in both Gibbs sampling and conventional VI.
Hence, NTMs enjoy better ﬂexibility and scalability than
BPTMs.
However, the reparameterization trick in VAEs cannot be directly applied to the Dirichlet (Burkhardt & Kramer, 2019) or gamma distributions (Zhang et al., 2018), which are usually used as the prior and conditional posterior of latent topics and topic proportions, so approximations have to be used, potentially putting additional complexity or approximation errors.
To address the above shortcomings, we in this paper propose a novel topic modeling framework in an intuitive and effective manner of enjoying several appealing properties over previously developed
BPTMs and NTMs.
Like other TMs, we also focus on learning the global topics shared across the corpus and the document-speciﬁc topic proportions, which are the two key outputs of a topic model.
Without building an explicit generative process, we formulate the learning of topic model (e.g., optimizing the likelihood) as the process of minimizing the distance between each observed document j and its corresponding trainable distribution.
More speciﬁcally, the former (document j ) can be regarded as as an empirical discrete distribution P j , which has an uniform measure over all the words within this document. To construct the latter (trainable distribution), we can represent
P j with K shared topics and its K -dimensional document-speciﬁc topic proportion, deﬁned as Q j , where we view shared topics as K elements and topic proportion as the probability measure in Q j . It is very reasonable since the k -th element in topic proportion measures the weight of topic k for a document, and the document can be represented perfectly using the learned topic proportion and topics from a desired TM. Recalling that each topic and word are usually live in the V -dimensional (vocabulary size) space in TMs, it might be difﬁcult to directly optimize the distance between P j and Q j over V -dimensional space.
Motivated by Dieng et al. (2020), we further assume that topics and words live in the same embedding space, much smaller than vocabulary space. By abuse of notation, we still use P j over the word embeddings and Q j over the topic embeddings as two representations for document j . Below, we turn towards pushing the document-speciﬁc to-be-learned distribution Q j to be as close as possible to the empirical distribution P j .
To this end, we develop a probabilistic bidirectional transport based method to measure the semantic difference between the two discrete distributions in an embedding space.
By minimizing the expected difference between two P j and Q j over all documents, we can learn the topic and word embeddings directly.
Importantly, we naturally leverage semantic distances between topics and words in an embedding space to construct the point-to-point cost of moving between them, where the cost becomes a function of topic embeddings.
Notably, we consider linking the word embeddings in P j and topic embeddings in Q j in a bidirectional view.
That is, given a word embedding drawn from P j , it is more likely to be linked to a topic embedding that both is closer to it in the embedding space and exhibits a larger proportion in Q j ; vice versa.
Our proposed framework has several key properties: 1) By bypassing the generative process, our proposed framework avoids the burden of developing complex sampling schemes or approximations for the posterior of BPTMs or NTMs.
The design of our proposed model complies with the principles of TMs, whose each learned topic describes an interpretable semantic concept.
More interestingly, our model is ﬂexible to learn word embeddings from scratch or use/ﬁnetune pretrained word embeddings.
When pretrained word embeddings are used, our model naturally alleviates the issue of insufﬁcient word co-occurrence information in short texts as discussed by prior work (Dieng et al., 2020; Zhao et al., 2017; 2021), which is one of the key drawbacks of many BPTMs and NTMs.
Conventional TMs usually enforce a simplex constraint on the topics over a ﬁxed vocabulary, which hinders their applications in the case where the vocabulary varies.
In our method, we view a document as a mixture of a set of words, which facilitates the deployment of the model when the size of the vocabulary varies.
Finally, we have conducted comprehensive experiments on a wide variety of datasets in the comparison with advanced BPTMs and NTMs, which show that our model can achieve the state-of-the-art performance as well as applealing interpretability.
B ACKGROUND
Topic Models: TMs usually represent each document in a corpus as a bag-of-words (BoW) count vector x ∈ R V + , where x v represents the occurrences of word v in the vocabulary of size V .
A TM aims to discover K topics in the corpus, each of which describes a speciﬁc semantic concept.
A topic is or can be normalized into a distribution over the words in the vocabulary, named word distribution, φ k ∈ Σ V , where Σ V is a V − 1 dimensional simplex and φ vk indicates the weight or relevance of word v under this topic k .
Each document comes from a mixture of topics, associated with a speciﬁc mixture proportion, which can be captured by a distribution over K topics, named topic proportion, θ ∈ Σ K , where θ k indicates the weight of topic k for a document.
As the most fundamental and popular series of TMs, BPTMs (Blei et al., 2003;
Zhou et al., 2012;
Hoffman et al., 2010) generate the document x with latent variables ( i.e. , topics { φ k } Kk =1 and topic proportion θ ) sampled from pre-speciﬁed prior distributions (e.g., Gamma or Dirichlet).
Like other Bayesian models, the learning process of a BPTM relies on Bayesian inference, such as variational inference or Gibbs sampling.
Recently, NTMs (Miao et al., 2016; Srivastava & Sutton, 2017; Burkhardt & Kramer, 2019; Zhang et al., 2018; Dieng et al., 2020; Zhao et al., 2021) have attracted signiﬁcant research interests in topic modeling.
Most existing NTMs can be regarded as extensions of BPTM like LDA within the VAEs framework (Zhao et al., 2021).
In general, NTMs consist of an encoder network that maps the (normalized) BoW input x to its topic proportion θ , and a decoder network that generates x conditioned on the topics { φ k } Kk =1 and proportion θ .
Despite their appealing ﬂexibility and scalability, due to the unusable reparameterization trick in original
VAEs for the Dirichlet or gamma distributions, NTMs have to develop complex sampling schemes or approximations, leading to potentially large approximation errors or learning complexity.
Compare Two Discrete Distributions: This paper aims to quantify the difference between two discrete distributions (word embeddings and topic embeddings), whose supports are points in the same embedding space.
Speciﬁcally, let p and q be two discrete probability measures on the arbitrary space X ⊆ R H , formulated as p = (cid:80) ni
=1 u i δ x i and q = (cid:80) mj
=1 v j δ y j , where u =
[ u i ] ∈ Σ n and v = [ v j ] ∈ Σ m denote two distributions of the discrete states and Σ m represents the probability simplex.
To measure the distance between p and q , a non-trivial way is to use optimal transport (OT) (Peyré & Cuturi, 2019), which deﬁnes the distance as an optimization problem as
[Equation]
where C ∈ R n × m ≥is the transport cost matrix with C ij =
c ( x i , y j ) , T ∈ R n × m >a doubly stochastic transport matrix such that Π( u , v ) =
(cid:8) T | T1 D v = u , T (cid:62) 1 D u = v (cid:9) , T ij the transport probability between x i and y j , and Tr( · ) the matrix trace.
Since the transport plan is imposed on the constraint of T ∈ Π( u , v ) , it has to be computed via constrained optimizations, such as the iterative Sinkhorn algorithm when an additional entropy regularization term is added (Cuturi, 2013).
The recently introduced conditional transport (CT) framework (Zheng & Zhou, 2020) can be used to measure the difference between two discrete distributions, which, like OT distance, does not require the distributions to share the same support.
CT considers the transport plan in a bidirectional view, which consists of a forward transport plan as T p → q and backward transport plan T p ← q .
Therefore, the transport cost between two empirical distributions in CT can be expressed as
[Equation]
CT speciﬁes T
[Equation]
and T p [Equation]
ij
[Equation]
and hence
T p → q ij 1 D v = u
and ( T p ← q ij ) T 1 D u = v
but in general T p ← q ij
[Equation]
and (
[Equation]
p
[Equation]
q ij [Equation]
This provides a simpler way to measure the difference between p and q .
Here d ψ ( x, y ) =
d ψ ( y, x ) parameterized by ψ is deﬁned to measure the difference between two vectors.
This ﬂexibility of CT potentially facilitates an easier integration with deep neural networks with a lower complexity and better scalability.
These properties can be helpful to us in the development of a new topic modeling framework based on transportation between distributions, especially for neural topic models.
L EARNING MIXTURE OF TOPIC EMBEDDINGS
Now we will describe the details of the proposed model.
Since it represents a mixture of W ord
E mbeddings as a mixture of T opic E mbeddings, we refer to it as WeTe.
Speciﬁcally, consider a corpus of J documents, where the vocabulary contains V distinct terms.
Unlike in other TMs, where a document is represented as a BoW count vector x ∈ R V + as shown in Section 2, we denote each document as a set of its words, deﬁned as D j = [ w ji ] , where w ji ∈ { 1 , . .
, V } means the i -th word in the j -th document with i ∈ [1 , N j ] , and N j is the length of the j -th document.
Assume E ∈ R H
× V as the word embedding matrix whose columns contain the embedding representations of the terms in the vocabulary.
By projecting each word into the corresponding word-embedding space, we thus represent each document as an empirical distribution P j on the word embedding space as follows
[Equation]
Similar to other TMs, we aim to learn K topics from the corpus.
However, instead of representing a topic as a distribution over the terms in the vocabulary, we use an embedding vector for each topic, α k ∈ R H .
Here topic embedding α k is a distributed representation of the k -th topic in the same semantic space of the word embeddings.
Collectively, we form a document-speciﬁc empirical topic distribution Q j (on the embedding space), deﬁned as
[Equation]
Here ˜ θ j, 1: K denotes the normalized topic proportions of document j , i.e. , ˜ θ j := θ j / (cid:80)
Kk
=1 θ jk .
We focus on learning the topic distribution Q j that is close to distribution P j .
Exploiting the CT loss deﬁned in Eq.
(2), we introduce WeTe as a novel topic model for text analysis.
For document j , we propose to minimize the expected difference between the word embeddings from P j and topic embeddings from Q j in terms of its topic proportion and topic embeddings.
For all the documents in the corpus, we can minimize the average CT loss
[Equation]
As a bidirectional transport, CT ( · ) consists of a doc-to-topic CT that transports the word embeddings to topic embeddings, and a topic-to-doc CT that reverses the transport direction.
We deﬁne a conditional distribution specifying how likely a given topic embedding φ k will be transported to word embedding α ji in document j as
[Equation]
where d ( w i , α k ) =
d ( α k , w i ) indicates the semantic distance between the two vectors.
Intuitively, if α k and w ji have a small semantic distance, the π ( w i | α k ) would have a high probability.
This construction makes it easier to transport α k to a word that is closer to it in the embedding space.
For document j with N j words { w j 1 , . . .
, w jN j } , the topic-to-doc CT cost can be expressed as
[Equation]
where c ( w ji , α k ) =
c ( α k , w ji ) ≥ 0 denotes the point-to-point cost of transporting between word embedding w ji and topic embedding α k , and ˜ θ k,j can be considered as the weight of transport cost between all words in document j and topic embedding k from a geometric viewpoint.
Similar to but different from Eq.
(7), we introduce the doc-to-topic CT, whose transport cost is deﬁned as
[Equation]
where 1 N j denotes the weight of transport cost between word w ji in document j and topic embeddings from a geometric viewpoint.
In contrast to Eq.
(6), we deﬁne the conditional transport probability from word embedding w ji in document j to a topic embedding φ k with
[Equation]
where ˜ θ jk =
Q j ( α k ) can be interpreted as the prior of global topic embedding α k in document j .
We have not speciﬁed the form of c ( w ji , α k ) and d ( w ji , α k ) .
A naive deﬁnition of the transport cost or semantic distance between two points is some distance between their raw feature vectors.
In our framework, we specify the following construction of cost function:
[Equation]
Here the cost function is deﬁned for two reasons: the inner product is the commonly-used way to measure the difference between two embedding vectors, and the cost needs to be positive.
For semantic distance, we directly take the inner product of the word embedding w ji and the topic embedding α k , i.e. , d ( w ji , α k ) =
− w T ji α k , although other choices are possible.
3. R EVISITING OUR PROPOSED MODEL FROM TOPIC MODELS
Generally speaking, conditioned on an observed document, traditional TMs (Blei et al., 2003; Zhou et al., 2012; Srivastava & Sutton, 2017) often decompose the distribution of the document’s words into two learnable factors: the distribution of words conditioned on a certain topic, and the distribution of topics conditioned on the document.
Here, we establish the connection between our model and traditional TMs.
Recall that d ( w i , α k ) indicates the semantic distance between topic k and word i in the embedding space.
For arbitrary α k and w i , the more similar they are, the smaller underlying distance they have.
Following this viewpoint, we assume φ k ∈ R V + as the distribution-over-words representation of topic k and treat its element as
[Equation]
where v v ∈ R H denotes the embedding of the v -th word in the vocabulary.
Therefore, the column vector φ k weights the importance of the words in the corresponding topic k .
With this form, our proposed model assigns a probability to a word in topic k by measuring the agreement between the word’s and topic’s embeddings.
Conditioned on Φ =
[ φ k ] , the ﬂexibility of CT enables multiple ways to learn or deﬁne the topic proportions of documents, i.e. , Θ detailed in Section 3.2.
With
CT’s ability for modeling geometric structures, our model avoids developing the prior/posterior distributions and the associated sampling schemes, which are usually nontrivial in traditional TMs.
3. L EARNING TOPIC EMBEDDINGS AND TOPIC PROPORTIONS
Given the corpus of J documents, we wish to learn the topic embedding matrix α and topic proportions of documents Θ .
Based on the doc-to-topic and topic-to-doc CT losses and the deﬁnitions of c and d in Eq.
(6-10) and (cid:80)
Kk =1 ˜ θ jk
= 1 , we can rewrite the CT loss in Eq.
5 as
J
J (cid:88)
[Equation]
[Equation]
whose detailed derivation is shown in Appendix A.
The two terms in the bracket exhibit appealing symmetry properties between the normalized topic proportion ˜ θ j and word prior 1 N j .
To minimize the ﬁrst term, for a given document whose topic proportion has a non-negligible activation at the k -th topic, the inferred k -th topic needs to be close to at least one word (in the embedding space) of that document.
Similarly each word in document j needs to ﬁnd at least a single non-negligibly-weighted topic that is sufﬁciently close to it.
In other words, the learned topics are expected to have a good coverage of the word embedding space occupied by the corpus by optimizing those two terms.
Like other TMs, the latent representation of the document is a distribution over K topics: ˜ θ j ∈ Σ K , each element of which denotes the proportion of one topic in this document.
Previous work shows that the data likelihood can be helpful to regularize the optimization of the a transport based loss (Frogner et al., 2015; Zhao et al., 2021).
To amortize the computation of θ j and provide additional regularization, we introduce a regularized CT loss as
[Equation]
, (13) where q W ( θ j | x j ) is a deterministic or stochastic encoder, parameterized by W , p ( x j ; Φ , θ j ) =
Poisson ( x j ; (cid:80) Kk [-=
 m-]=1 φ k θ jk ) ( φ k is deﬁned as Eq.
(11)) is the likelihood used in Poisson factor analysis (Zhou et al., 2012), and (cid:15) is a trade-off hyperparameter between the CT loss and log-likelihood.
Here, we encode θ with the Weibull distribution: q W ( θ j | x j ) =
Weibull ( f W ( x j ) , g W ( x j )) , where f and g are two related neural networks parameterized by W .
Similar to previous work (Zhang et al., 2018; Duan et al., 2021), we choose Weibull mainly because it resembles the gamma distribution and is reparameterizable, as drawing m ∼ Weibull ( k, λ ) is equivalent to mapping m =
ˆ f ( (cid:15) ) :
= λ ( − log (1 − (cid:15) ))
1 /k , (cid:15) ∼ Uniform (0 , 1) .
Different from previous work, here q W ( θ j | x j ) does not play the role of a variational inference network that aims to approximate the posterior distribution given the likelihood and a prior.
Instead, it is encouraged to strike a balance between minimizing the CT cost, between the document representation in the word embedding space and that in the topic embedding space, and minimizing the negative log-likelihood of Poisson factor analysis, with the document representation shared between both components of the loss.
The loss of Eq.
(13) is differentiable in terms of α and W , which can be optimized jointly in one training iteration.
The training algorithm is outlined in Appendix B. Beneﬁting from the encoding network, after training the model, we can obtain θ j by mapping the new input x j with the learned encoder W , avoiding the hundreds iterations in MCMC or VI to collect posterior samples for local variables.
The algorithm for WeTe can either use pretrained word embeddings, e.g., GloVe (Pennington et al., 2014), or learn them from scratch.
Practically speaking, using pretrained word embeddings enables more efﬁcient learning for reducing the parameter space, and has been proved beneﬁcial for short documents for leveraging the rich semantic information in pretrained word embeddings.
In our experiments, WeTe by default uses the GloVe word embedding.
R ELATED WORK
Models with Word Embeddings: Word embeddings have been widely used as complementary information to improve topic models. Skipgram-based models (Shi et al., 2017; Moody, 2016; Park & Lee, 2020) jointly skip-gram word embeddings and the latent topic distributions under the Skipgram
Negative-Sampling objective. Those models incorporate the topical context into the central words to generate its surrounding words, which share similar idea with the topic-to-doc transport in WeTe that views the topic vocter as the central words, and words within a document as the surrounding words. Besides, WeTe forces the inferred topics are close to at least one word embedding vector of a given document by the doc-to-topic transport, which is not considered in those models.
For BPTMs, word embeddings are usually incorporated into the generative process of word counts (Petterson et al., 2010; Nguyen et al., 2015;
Li et al., 2016; Zhao et al., 2017; Keya et al., 2019).
Beneﬁting from the ﬂexibility of NTMs, word embeddings can be either incorporated as part of the encoder input, such as in Card et al.
(2018), or used in the generative process of words, such as in Dieng et al.
Because these models construct the explicit generative processes from the latent topics to documents and belong to the extensions of BPTMs or NTMs, they may still face these previously mentioned difﬁculties in TMs.
Our method naturally incorporates word embeddings into the distances between topics and words with the bidirectional transport framework, which is different from previous ones.
Models by Minimizing Distances of Distributions: Yurochkin et al.
(2019) adopt the OT distance to compare two documents’ similarity between their topic distributions extracted from a pretrained
LDA, but their focus is not to learn a topic model.
Nan et al.
(2019) extend the framework of
Wasserstein AutoEncoders (WAEs) (Tolstikhin et al., 2018) to minimize the Wasserstein distance between the fake data generated with topics and real data, which can be interpreted as an OT variant to NTMs based on VAE.
In addition, Xu et al.
(2018) introduce Distilled Wasserstein Learning (DWL), where an observed document is approximated with the weighted Wasserstein barycentres of all the topic-word distributions and the weights are viewed as the topic proportion of that document.
The Optimal Transport based LDA (OTLDA) of Huynh et al.
(2020) is proposed to minimize the regularized optimal transport distance between document distribution x j and topic distribution about
M in the vocabulary space.
Also, Neural Sinkhorn Topic Model (NSTM) of Zhao et al.
(2020) is proposed to learn the topic proportion θ from the encoder to be as close the normalized BoW vector ˜ x j .
Compared with NSTM, by representing a document as a mixture of word embeddings and a mixture of topic embeddings, our model directly minimizes the CT cost between them in the same embedding space.
Moreover, NSTM needs to feed the pretrained word embeddings to construct the cost matrix in Sinkhorn algorithm, while our WeTe can learn word and topic embeddings jointly from scratch.
Finally, our model avoids Sinkhorn iterations during each iteration at the training stage.
E XPERIMENTS 5. E XPERIMENTAL S ETTINGS
Datasets: To demonstrate the robustness of our WeTe in terms of learning topics and document representation, we conduct the experiments on six widely-used textual data, including regular and short documents, varying in scales.
The datasets include 20 News Group (20NG), DBpedia (DP) (Lehmann et al., 2015), Web Snippets (WS) (Xuan et al., 2008),
Tag My News (TMN)
(Vitale et al., 2012), Reuters extracted from the Reuters-21578 dataset, and Reuters Corpus Volume 2 (RCV2) (Lewis et al., 2004), where WS, DP and TMN are short documents.
The statistics and detailed descriptions of the datasets are shown in Appendix C.
Evaluation metrics:
Following Dieng et al.
(2020) and Zhao et al.
, we use Topic Coherence (TC) and Topic Diversity (TD) to evaluate the quality of the learned topics.
TC measures the average
Normalized Pointwise Mutual Information (NPMI) over the top 10 words of each topic, and a higher score indicates more interpretable topics.
TD denotes the percentage of unique words in the topwords of the selected topics.
To comprehensively evaluate topic quality, we choose the topics with the highest NPMI and report the average score over those selected topics, where we vary the proportion of the selected topics from 10% to 100% .
A good TM also provides good document representation, we thus calculate Normalized Mutual Information (NMI) (Schütze et al., 2008) and purity on WS, RCV2, DP and 20NG on clustering tasks, where we use the 6 super-categories as 20NG’s ground truth and denote it as 20NG(6).
We split all datasets according to their default training/testing division, and train a model on the training documents.
Given the trained model, we collect the topic proportion θ on the testing documents and apply the K-Means algorithm on it, where the purity and NMI of the K-Means clusters are measured.
Similar to Zhao et al.
(2020), we set the number of clusters of K-Means as N = 52 for RCV2 and N = 20 for other datasets.
For all the metrics, higher values mean better performance.
Baseline methods and their settings: We compare the performance of our proposed model with the following baselines: 1) traditional BPTMs, including LDA (Blei et al., 2003), a well-known topic model (here we use its collapsed Gibbs sampling extension (Grifﬁths & Steyvers, 2004)) and Poisson
Factor Analysis ( PFA ) (Zhou et al., 2012), a hierarchical Bayesian topic model under the Poisson likelihood; 2) VAEs based NTMs, such as Dirichlet VAE ( DVAE ) (Burkhardt & Kramer, 2019) and
Embedded Topic Model ( ETM ), a generative model that marries traditional topic models with word embeddings; 3) OT based NTM, Neural Sinkhorn Topic model ( NSTM )
(Zhao et al., 2020), which learns the topic proportions by directly minimizing the OT distance to a document’s word distribution; 4) TMs designed for short texts, including Pseudo-document-based Topic Model ( PTM ) (Zuo et al., 2016) and
Word Embedding Informed Focused Topic Model ( WEI-FTM )
(Zhao et al., 2017).
In summary, ETM, NSTM, WEI-FTM, and our WeTe are the ones with pretrained word embeddings.
For all baselines, we use their ofﬁcial default parameters with best reported settings.
[Figure]
Settings for our proposed model: Besides the default WeTe which loads the pretrained word embeddings from GloVe, we propose two variants of WeTe.
The ﬁrst one initializes word embeddings from the Gaussian distribution N (0 , 0 . 02) , and learn word and topic embeddings jointly from the given datasets.
the second variant loads the GloVe embeddings and ﬁne-tune them with other parameters.
We denote those two variants as WeTe(N) and WeTe(F), respectively.
We set the number of topics K = 100 .
For our encoder, we employ a neural network stacked with a 3-layer V -256fully-connected layer ( V is the vocabulary size), followed by a softplus layer.
We set the trade-off hyperparameter as (cid:15) = 1 . 0 and batch size as 200 .
We use the Adam optimizer (Kingma & Ba, 2015) with learning rate 0 .
All experiments are performed on an Nvidia RTX 2080-Ti GPU and implemented with PyTorch
[Table]
5. R ESULTS
Quantitative results: For all models, we run the algorithms in comparison ﬁve times by modifying only the random seeds and report the mean and standard deviation (as error bars).
We ﬁrst examine the quality of the topics discovered by WeTe.
Fig.
1(a) shows the results of TC and TD on three corpora (more result can be found in Appendix D.), varying in scales.
Due to limited space, we only choose PFA and WEI-FTM as representatives of their respective methods.
Since the Gibbs sampling based methods (e.g., PFA, WEI-FTM) require walking through all documents in each iteration, it is not scalable to big data like
RCV2.
WEI-FTM only works on short texts.
There are several observations drawn from different aspects.
For the short texts (WS), WeTe has comparable performance with NSTM, and is much better than WEI-FTM, which are designed speciﬁcally for short texts.
This observation conﬁrms that our WeTe is effective and efﬁcient in learning coherent and diverse topics from the short texts with pretrained word embeddings, without designing the specialized architecture.
In addition, for the regular and large datasets (20NG, RCV2), our proposed WeTe signiﬁcantly outperforms the others in TC while achieving higher TD.
Although some TMs (NSTM, ETM, WEI-FTM) utilize the pretrained word embeddings, it is demonstrated that how to assimilate them into topic model is the key factor.
Thus we provide a reference for future studies along the line of combining word embeddings and topic model.
Compared with WeTe, WeTe(F) and WeTe(N) need to learn word and topic embeddings from the current corpus, whose size usually less than 1M, resulting in sub-optimal topics discovering.
From Fig. 1(a), we can further ﬁnd that those two variants achieve comparable result with other NTMs for top-20% topics, which means the proposed model has the ability to discover interpretable topics only from the given corpus without loading pretrained word embeddings.
Fig.
1(b) denotes topic quality of our WeTe and its variants with different corpus scalar.
it shows that WeTe(F) and WeTe(N) reach a performance close to that of WeTe as the scalar of the corpus becomes large, suggesting that the proposed model has the potential to learn meaningful word embeddings on large datasets.
The clustering Purity and NMI for various methods are shown in Table 1.
Overall, the proposed model is superior to its competitors on all datasets.
Compared with NSTM, which learns topic proportions θ by minimizing OT distance to a document’s word distribution, WeTe employs a probabilistic bidirectional transport method to learn θ and topic embeddings jointly, resulting in more distinguishable document representations.
Besides, with the ability to ﬁnetune/learn word embeddings from the current corpus, WeTe(F) and WeTe(N) can better infer the topic proportion θ , and hence give better performance in terms of document clustering.
Those encouraging results show that not only the proposed model can discover the topics with high quality, but also learn good document representations for downstream clustering task on both short and regular documents.
It thus indicates the beneﬁt of minimizing the semantic distance between mixture of word embeddings and mixture of topic embeddings.
[Figure]
hyperparameter sensitivity We ﬁx the hyperparameter (cid:15)
= 1 . 0 , which control the weight of the
Poisson likelihood in Eq.
13 in the previous experiments for fair comparison.
Here we report the result of WeTe on 20NG with different (cid:15) in Fig.
2, where topic quality (TQ) is calculated as TQ =
TC ∗ TD.
We also report two variant of WeTe, one trained using only CT cost (WeTe(CT)), and the other using only likelihood (WeTe(TM)).
We can see that 1), (cid:15) can be ﬁne-tuned to balance betweeen document representation and topic quality.
By carefully ﬁne-tuning (cid:15) for each dataset, one can achieve even better performance than those reported in our experiments; 2), the CT cost leads to high topic quality, and the likelihood has beneﬁts for the representation of documents. By combining these two objectives together, WeTe can produce better performance than using only either of them.
Qualitative analysis: Fig. 3(a) visualizes the learned topic embeddings.
we present the top- 9 topics with the highest NPMI learned by our proposed model on 20NG.
For each topic, we select its topwords according to φ k , and then feed their embeddings together into the t-SNE tool (Van der Maaten & Hinton, 2008).
We can observe that the topics are highly interpretable in the word embedding space, where each topic is close to semantically related words.
Besides, those words under the same topic are closer together, and words under different topics are far apart.
We can also see that the related topics are also closer in the embedding space, such as topic #2 about “people, children” and topic #5 about “school, student.”
Fig. 3(b) gives an overview of all word embeddings and learned topic embeddings.
We ﬁnd that the topic embeddings (red stars) are distributed evenly in the word embedding space, each of which plays the role of a cluster center surrounded by semantically related words.
Those interesting results illustrate our motivation that we can use the mixtures of topic embeddings to represent mixtures of word embeddings based on the CT cost between them.
Given the query desktop , Fig. 3(c) compares three most related topics learned from NSTM and WeTe, where WeTe tends to discover more diverse topics than NSTM.
We attribute this to the introduction of topic-to-doc cost, which enforces the topic to transport to all words that are semantically related to it with some probability.
More qualitative analysis on topics are provided in the Appendix.
C ONCLUSION
We introduce WeTe, a new topic modeling framework where each document is viewed as a bag of word embedding vectors and each topic is modeled as an embedding vector in the shared word embedding space.
WeTe views the learning of a topic model as the process of minimizing the expected difference between those two sets over all documents.
To this end, we develop a bidirectional transport based method to learn the topic embeddings as well as topic proportions for documents efﬁciently, which avoids several challenges of existing TMs.
Extensive experiments show that the proposed model outperforms competitive methods for both mining high quality topics and deriving better document representation tasks.
Thanks to the introduction of the pretrained word embeddings, WeTe achieves superior performance on short and regular texts.
Moreover, the proposed model reduces the need to pre-deﬁne the size of the vocabulary, which makes WeTe more ﬂexible in practical tasks.
A D ERIVATION OF E QUATION
The total CT loss can be written as:
L =
[Equation]
J
[Equation]
=
[Equation]
] =
J
J (cid:88) j
= [
K (cid:88) k
= ˜
θ jk
N j (cid:88) i =
c ( w ji , α k )
[Equation]
( w ji |
[Equation]
Where
[Equation]
and
[Equation]
Recall the deﬁnition of c ( w ji , α k ) in Equation 10 of the main paper, and d ( w ji , α k ) = − w T ji α k .
With the fact that (cid:80) Kk =1 ˜ θ jk = 1 , then we can rewrite the total CT loss L as:
[Equation]

[Equation]
 which, to the best of our knowledge, does not resemble any existing topic modeling loss functions.
The two terms in the bracket have a very intriguing relationship, where in the fraction formula ˜ θ jk and 1 N j swap their locations and (cid:80) k and (cid:80) i also swap their locations.
To minimize the ﬁrst term, we will need to ensure the denominator (cid:80) N j i (cid:48)
=1 e w Tji (cid:48)
α k 1 N j to be sufﬁciently large whenever ˜ θ jk is non-negligible, which can be achieved only if the inner products of the words in document j and topic k aggregate to a sufﬁciently large value whenever ˜ θ jk > 0 ( i.e. , each inferred topic embedding vector needs to be close to at least one word embedding vector of a given document when that topic has a non-negligible proportion in that document).
To minimize the second term, we will need to ensure the denominator (cid:80) Kk (cid:48)
=1 e w Tji α k (cid:48)
˜ θ jk (cid:48) to be large for every single word, which for word i can be achieved only if there exists at least one topic that has a large inner product with word
i ( i.e. , each word can ﬁnd at least a single non-negligibly-weighted topic that is sufﬁciently close to it, in other words, the inferred topics need to have a good coverage of the word embedding space occupied by the corpus).
B TRAINING ALGORITHM
The training algorithm of our WeTe is shown in Algorithm
Algorithm 1 Training algorithm for our proposed model.
Input : training documents, pretrained word embeddings E , topic number K , hyperparameter (cid:15) .
Initialize : topic embeddings α , encoder parameters W .
for iter =
1,2,3,... do
Sample a batch of J input documents and represent them as the empirical distributions { P j } Jj = and form the document-speciﬁc empirical topic distribution { Q j } Jj =1 ;
With the cost function in Equation 10 and transport probabilities in Equation 9 and Equation 6, compute the CT loss with Equation 12 as the ﬁrst term of Equation 13;
Compute the topic M with Equation 11 and the topic proportions { θ j } with input x j , denoted as q ( θ j | x j ) =
Weibull ( f W ( x j ) , g W ( x j )) ; compute the second term of Equation 13;
Update α and W according to Equation 13; end for
C DATASETS
[Table]
DP 449, 9, WS 12, 10, TMN 32, 13, Reuters 11, 8,
N/A RCV 804, 7, Our experiments are conducted on six widely-used benchmark text datasets, varying in scales and document lengths, including 20 News Group (20NG), DBpedia (DP) (Lehmann et al., 2015),
Web
Snippets (WS) (Xuan et al., 2008), Tag My News (TMN)
(Vitale et al., 2012), Reuters extracted from the Reuters-21578 dataset, and Reuters Corpus Volume 2 (RCV2) (Lewis et al., 2004), where WS, DP and TMN are short documents.
To demonstrate the scalability of the proposed model for document clustering task, we pre-processed multi-label RCV2 dataset following previous works (Nguyen et al., 2015), in where documents in test dataset with single label at second level topics are left. We load the pretrained
word
embedding from GloVe Pennington
et al., 2014) • 20NG 2 : 20 Newsgroups consists of newsgroups post including 18,846 articles.
We remove stop words and words with document frequency less than 100 times.
We also ignore documents that contain only one word from the corpus.
We only use the 6 supercategories as 20NG’s ground truth and denote it as 20NG(6) in the clustering task, as there are confusing overlaps in its ofﬁcial 20 categories, e g., comp.sys.ibm.pc.hardware and comp.sys.mac.hardware .
• DP 3 : DBpedia is a crowd-sourced dataset extracted from Wikipedia pages.
We follow the pre-processing process in Zhang et al.
(2015), where the ﬁelds we used for this dataset contain title and abstract of each Wikipedia article.
• WS : Web Snippets, used in Li et al.
and Zhao et al.
(2020), contains 12,237 web search snippets with 8 categories.
There are 10,052 tokens in the vocabulary and the average length of a snippet is 15.
• TMN 4 :
Tag My News, consists of 32,597 RSS news snippets from Tag My News withcategories.
Each snippet contains a title and a short description, and the average length of a snippet is 18.
• Reuters 5 is widely used corpus extracted from the Reuters-21578 dataset.
We only use it on topic quality task, and there are 11,367 documents with 8,817 tokens in vocabulary.
• RCV2 6 : Reuters Corpus Volume 2, used in Zhao et al.
(2020), consists of 804,414 documents, whose vocabulary size is 7282 and average length is 75.
A summary of dataset statistics is shown in Table C. 1.
D ADDITIONAL TOPIC QUALITY RESULT
In Fig.
D. 1, we report topic coherence (TC) and topic diversity (TD) for varied methods on TMN and Reuters dataset, which conﬁrms that our proposed model outperforms the others in high quality topic discovering.
When the topic number becomes insufﬁcient, the topic distribution p ( m k | k ) often resembles the corpus distribution p ( w ) , where high frequency words become the top terms related to most topics.
We want topics learned from WeTe to be speciﬁc (e.g., not overly general).
Topic Speciﬁcity (TS) is deﬁned by the average KL divergence from each topic’s distribution to the corpus distribution:
[Equation]
Jointly with topic diversity and topic coherence, we report topic speciﬁcity (TS) of various methods on six datasets at Table.
D. 1.
it can be found that the proposed model is superior to its competitors on all datasets, which indicates that WeTe produces more useful and speciﬁc topics than other NTMs.
In Table D. 2, D. 3, and D. 4, we show the top-10 words of the selected topics learned from WeTe and its two variants on 20NG, TMN, and RCV2, respectively.
We note that the proposed model can not only learn meaningful topics from the pretrained word embeddings, but also learn word and topic embeddings jointly from scratch, discovering equally meaningful topics. [Table] [Table] [Table]
[Table]
E T HE LEARNED WORD EMBEDDINGS
WeTe(N) provides a new method to learn word embeddings from scratch. Recall the topic-to-doc CT cost for a special document j in WeTe: [Equation] This transport cost mirrors the likelihood in skip-gram model.
Such skip-gram models use the central word to predict the surrounding words.
In contrast, our WeTe uses the topic embedding vectors φ as the central words, and generates the document words, rather than a window of surrounding words.
In other words, skip-gram models can be viewed as a special variant of WeTe with the window size c = N j .
To evaluate the word embeddings learned from WeTe(N), given a query word, we visualize top-8 words that are most closest to it.
We compare WeTe(N) with GloVe at Table.
E. 1.
Compared to glove, the word embedding we learned tends to be more semantically diverse.
For example, "download", "modem" for "pc", and "goal", "win" for "game".
We attribute this to the document level context.
[Table]
F C OMPLEXITY ANALYSIS
As a neural topic model, WeTe has a comparable complexity to other neural topic models.
In detail, for a mini-batch of documents with batch-size B , N B denotes the total words in the mini-batch.
We summary the time and space complexity at Table.
F. 1.
where, CT denotes conditional transport and
TM means the topic model, we here ignore the 3-layer neural encoder, due to it is shared with other neural topic models.
V is the vocabulary size, K is the number of topics and d is the embedding size.
We can see that CT obtains linear complexity in both time and space with respect to the vocabulary and the total number of words in the mini-batch.
We also compare WeTe with other three NTMs on large RCV2 (V=13735,N=804,414) with a large topic setting (K=500).
All the methods run on an Nvidia RTX 2080-Ti GPU with batch size of 500 .
The normalized training loss is shown in Fig.
F. 1, where the direct comparability between losses is not available due to the different designs.
It demonstrates that the proposed model has
[Table] [Equation] [Table] [Equation]
acceptable learning speed compared with other NTMs.
Fig.
F. 1(a) shows that WeTe requires fewer iterations compared to DVAE and ETM.
And Fig.
F. 1(b) demonstrates that our WeTe has similar time consumption to DVAE.
Although ETM and NSTM have faster training speed, their performance on both topic quality and clustering task is incomparable to ours.
In other words, WeTe balances the performance and speed well.