O N THE D YNAMICS OF T RAINING A TTENTION M ODELS
A BSTRACT
The attention mechanism has been widely used in deep neural networks as a model component.
By now, it has become a critical building block in many state-of-the-art natural language models.
Despite its great success established empirically, the working mechanism of attention has not been investigated at a sufﬁcient theoretical depth to date.
In this paper, we set up a simple text classiﬁcation task and study the dynamics of training a simple attention-based classiﬁcation model using gradient descent.
In this setting, we show that, for the discriminative words that the model should attend to, a persisting identity exists relating its embedding and the inner product of its key and the query.
This allows us to prove that training must converge to attending to the discriminative words when the attention output is classiﬁed by a linear classiﬁer.
Experiments are performed, which validates our theoretical analysis and provides further insights.
I NTRODUCTION
Attention-based neural networks have been broadly adopted in many natural language models for machine translation (Bahdanau et al., 2014), image caption generation (Xu et al., 2015) and the unsupervised representation learning (Devlin et al., 2019), etc.
In a powerful network module, the transformer (Vaswani et al., 2017) which has played a central role in designing many state-of-the-art
NLP models, attention is its key ingredient.
Although great successes of attention have been established empirically, its working mechanism has not been well understood (see Section 2).
This paper sets up a simple text classiﬁcation task and a basic neural bag-of-words model with the most straightforward attention mechanism.
We study the model’s training trajectory to understand why attention can attend to the discriminative words (referred to as the topic words).
More speciﬁcally, in this task, each sentence is treated as a bag of words, and its class label, or topic, is indicated by a topic word.
The model we consider involves a basic attention mechanism, which creates weighting factors to combine the word embedding vectors into a “context vector”; the context vector is then passed to a classiﬁer.
In this setting, we prove a closed-form relationship between the topic word embedding norm and the inner product of its key and the query, referred to as the “score”, during gradient-descent training.
It is particularly remarkable that this relationship holds irrespective of the classiﬁer architecture or conﬁguration.
This relationship suggests the existence of a “synergy” in the ampliﬁcation of the topic word score and its word embedding; that is, the growths of the two quantities promote each other.
This, in turn, allows the topic word embedding to stand out rapidly in the context vector during training.
Moreover, when the model takes a ﬁxed linear classiﬁer, this relationship allows rigorous proofs of this “mutual promotion” phenomenon and the convergence of training to the topic words.
Our theoretical results and their implications are corroborated by experiments performed on a synthetic dataset and real-world datasets.
Additional insights are also obtained from these experiments.
For example, low-capacity classiﬁers tend to give stronger training signals to the attention module.
The “mutual promotion” effect implied by the discovered relationship can also exhibit itself as “mutual suppression” in the early training phase.
Furthermore, in the real-world datasets, where perfect delimitation of topic and non-topic words does not exist, interesting training dynamics is observed.
Due to length constraints, all proofs are presented in Appendix.
R ELATED W ORKS
Since 2019, a series of works have been published to understand the working and behaviour of attention.
One focus of these works pertains to understanding whether an attention mechanism can provide meaningful explanations (Voita et al., 2019; Jain & Wallace, 2019; Wiegreffe & Pinter, 2019; Serrano & Smith, 2020; Vashishth et al., 2020).
Most of these works are empirical in nature, for example, by analyzing the behaviours of a well-trained attention-based model (Clark et al., 2019), or observing the impact of altering the output weights of the attention module or pruning a few heads (Voita et al., 2019), or a combination of them (Jain & Wallace, 2019; Vashishth et al., 2020).
Apart from acquiring insights from experiments, Hahn (2020) and Brunner et al.
(2019) show theoretically that the self-attention blocks are severely limited in their computational capabilities when the input sequence is long, which implies self-attention may not provide the interpretability that one expects.
As a fully connected neural network with inﬁnite width can be seen as a Gaussian process (Lee et al., 2018), a few works apply this perspective to understanding attention with inﬁnite number of heads and inﬁnite width of the network layers (Yang, 2019;
Hron et al., 2020).
In this paper, we restrict our study without assuming such asymptotic limits.
P ROBLEM S ETUP
Learning Task To obtain insights into the training dynamics of attention models, we set up a simple topic classiﬁcation task.
Each input sentence contains m non-topic words and one topic word indicating its topic.
Note that a topic may have multiple topic words, but a sentence is assumed to include only one of them.
Assume that there are n topics that correspond to the mutually exclusive topic word sets T 1 , T 2 , · · · , T n .
The total number of topic words is N .
The non-topic words are drawn from a dictionary Θ of M words, which are assumed not to contain any topic word.
The training set Ψ
= { ( χ 1 , t 1 ) , ( χ 2 , t 2 ) , · · · , ( χ | Ψ | , t | Ψ | ) } is generated by repeating the following procedure.
For each i , (1) randomly pick a topic t i .
(2) pick a topic word from set T t i and combine it with m words drawn uniformly at random from Θ to generate sentence χ i .
This task aims to develop a classiﬁer from the training set that predicts the topic for a random sentence generated in this way.
For later use, we index all topic words from 1 to N and let Ψ i , i = 1 , 2 , · · · , N , denote the set of training samples involving topic word i .
We will consider the case that M >> N , which implies that a topic word appears much more frequently in the sentences than a non-topic word.
Attention Model For this task, we consider a simple attention mechanism where each word w is associated with two parameters: an embedding ν w ∈ R d and a key κ w ∈ R d (cid:48) .
Combined with a global query q ∈ R d (cid:48) , the context vector of sentence χ is ¯ ν ( χ ) = (cid:80) w ∈ χ ν w exp( q t κ w ) Z ( χ ) , where
Z ( χ ) = (cid:80) w {+(cid:
 )+} ∈ χ exp( q t κ w (cid:48) ) .
Then ¯ ν ( χ ) is fed into a classiﬁer that predicts the sentence’s topic in terms of a distribution over all topics.
Denote the loss function combined with the classiﬁer by l (¯ ν ( χ ) ) .
Our upcoming analysis implies this attention model, although simple, may capture plenty of insight in understanding the training of more general attention models.
Problem Statement Our objective is to investigate the training dynamics, under gradient descent, of the attention model with this setup.
In particular, we wish to understand if there is an intrinsic mechanism that allows the attention model to discover the topic word and accelerates training.
Moreover, we wish to investigate, beyond this setup, how the model is optimized when there is no clear delimitation between topic and non-topic words, as in real-world data.
T HEORETICAL A NALYSIS
It is common to ﬁx some parameters when we train a model with limited resources.
Also
Lemma 1.
Assume q (cid:54) = 0 when initialized.
Fixing it does not affect the attention block’s capacity.
Thus, our upcoming discussion focuses on query ﬁxed cases.
Doing so also allows us to establish a closed-form expression connecting the word’s embedding and the inner product of its key and the query.
In Appendix B, extra discussions and experimental results reveal that the trainability of the query does not affect the fundamental relationship we are about to present.
Let τ denote the learning rate and Ψ w the set of sentences containing word w .
By gradient descent, ∆ ν w = τ | Ψ | (cid:80) χ ∈ Ψ w ∇ l (¯ ν ( χ ) ) exp( q t κ w ) Z ( χ ) , and ∆ κ w = τ | Ψ | (cid:80) χ ∈ Ψ w q ( ν w − ¯ ν ( χ ) ) t ∇ l (¯ ν ( χ ) ) exp( q t κ w ) Z ( χ ) .
As it will turn out, an important quantity in this setting is the inner product q t k w of query q and the key k w , which we denote by s w , and refer to it as the score of the word w .
Denoting v w =
||
q || 2 ν w , η
= τ ||
q
|| 2 , (cid:96) ( ) =
l ( || q || − 1 2 ( )) and ¯ v ( χ ) = (cid:80) w ∈ χ exp( s w ) Z v w , the dynamics simpliﬁes to ∆ v w = η | Ψ | (cid:80) χ ∈
Ψ w ∇ (cid:96) (¯ v ( χ ) ) exp( s w ) Z ( χ ) and ∆ s w = η | Ψ | (cid:80) χ ∈
Ψ w ( v w − ¯ v ( χ ) ) t ∇ (cid:96) (¯ v ( χ ) ) exp( s w ) Z .
In the rest of the paper, whenever we refer to the embedding of word w , we actually mean v w not ν w .
In a sentence χ containing the i -th topic word, we use v i and s i to denote its embedding and score respectively; we indexed the non-topic words from 1 to m , and let v j and s j ( j = 1 , · · · m ) denote the embedding and score of the j -th non-topic word.
Then the context vector ¯ v ( χ ) = exp( s i ) Z
( χ ) v i + (cid:80) mj =1 exp( s j ) Z ( χ ) v j , where Z ( χ ) =
exp ( s i ) + (cid:80) mj
=1 exp( s j ) ; and for the i -th topic word, the changes of v i and s i become
[Equation]
Our analysis assumes the word embeddings are sampled i.i.d.
from a distribution with mean zero and variance σ 2 d , where σ 2 is assumed close to zero.
The word keys and the query are also sampled from zero mean distributions with a possibly different variance.
We assume that this variance is so small that the initial word scores are approximately zero.
This assumption of the initial conﬁgurations corresponds to the attention model starting as a word-averaging model, and allows us to investigate how the model deviates from this initial setting with training.
We also assume the derivative ∇ (cid:96) (¯ v ( χ ) ) of (cid:96) is Lipschitz continuous in ¯ v ( χ ) throughout training.
Further the assumption in Section 3 that the number of non-topic words M is much larger than the number of topic words N implies that with a sufﬁcient number of training samples, the occurrence rate of a topic word is signiﬁcantly higher than the non-topic ones.
This then justiﬁes the following assumption we will use throughout our analysis.
Assumption 1.
The scores and the embeddings of the non-topic words are nearly unchanged compared to their counterparts for the topic words.
Hence, our upcoming analysis will treat the scores and embeddings of the non-topic words as constants.
Assumption 1 will be validated by experimental results presented in Section 5.
For a sufﬁciently small η , we can take the gradient-descent updates in Eq (1) to its continuous-time limit and get d v i d t = η | Ψ | (cid:80) χ ∈ Ψ
i ∇ (cid:96) (¯ v ( χ ) ) exp
( s i )
Z ( χ ) and d s i d t = η | Ψ | (cid:80) χ ∈ Ψ i ( v i − ¯ v ( χ ) ) t ∇ (cid:96) (¯ v ( χ ) )
exp( s i ) Z ( χ ) .
We can then characterize the update of a topic word’s score and embedding as a continuous-time dynamical system stated in Lemma 2.
The same technique has been used to analyze the training of neural networks in other contexts (Saxe et al., 2014; Greydanus et al., 2019).
Lemma 2.
If η and σ 2 are sufﬁciently small, the i -th topic word’s score s i and embedding v i satisfy
[Equation]
where η i = η | Ψ i | | Ψ | , Z ( χ ) r = (cid:80) mj
=1 exp( s j ) , ¯ v ( χ ) r = (cid:80) mj
=1 v j exp( s j ) Z ( χ ) r , and (cid:104)·(cid:105) Ψ i denotes taking sample mean over the set Ψ i .
(2) implies the speed of moving v i along the direction of (cid:104)∇ (cid:96) (¯ v ) (cid:105) Ψ i is controlled by the attention weight exp
( s i )
Z ( χ ) .
Eq (3) shows that v i increases if and only if v i has a greater projection on (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i than the weighted average of the non-topic word counterparts.
Consider a simpliﬁed case where (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i is ﬁxed.
Since the change of v i is much faster than the non-topic word counterparts, v i will have a larger projection on (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i after a few epochs of training.
Then s i increases as well as its attention weight, which in turn speeds up the extension of the embedding v i .
This observation reveals a mutual enhancement effect between the score increment and the embedding elongation.
In fact such an effect exists in general, as stated in the theorem below, irrespective of whether (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i is ﬁxed.
Theorem 1.
In the setting of Lemma 2, from epoch t 0 to t 1 , the topic word score s i and its embedding v
i satisfy
[Equation]
Following from Lemma 2, this theorem implies a positive relationship between the topic word score and the distance between v i and the non-topic word embedding average (cid:68) ¯ v ( χ ) r (cid:69) Ψ i .
Remarkably this result makes no reference to (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i , hence independent of it.
This implies the identity in Eq (4) holds irrespective of the choice and setting of the classiﬁer.
Theorem 1 further implies a score and embedding norm (“SEN” in short) relationship for the topic words:
Corollary 1.
In the context of Theorem 1, by setting t 0 = 0 and t 1 = t , Eq [Equation] 4) is reduced to
[Equation]
The corollary indicates that || v i ( t ) || 2 is monotonically increasing with s i ( t ) .
So, s i increases if and only if point v i departs from its initial location.
That is, if the norm of the topic word embedding increases, it will be attended to.
This result is independent of the conﬁguration of all other network layers.
Thus, if (cid:104)∇ (cid:96) (¯ v ( χ ) ) (cid:105) Ψ i has a gradient ﬁeld that pushes v i away from its original location, the topic word is expected to be attended to.
This statement can be made precise, as in Theorem 2, when the model uses a linear classiﬁer.
Theorem 2.
Assume the model has a ﬁxed classiﬁer in form c (¯ v ( χ ) ) =
softmax ( U t ¯ v ( χ ) ) , where the columns of U are linearly independent, and the model is trained using gradient descent with the cross-entropy loss.
As training proceeds, the model will attend to the topic word in every input sentence and have its training loss approach zero.
It is notable that the theorem holds broadly for any arbitrary ﬁxed linear classiﬁer (subjective to the mild linear independence constraint of its parameter U ).
Additionally, we anticipate that this result holds for a much wider family of classiﬁers including trainable and even nonlinear ones.
But rigorous proof appears difﬁcult to obtain in such settings, and we will corroborate this claim in an experimental study in Section 5.
To sum up, in this section, we have shown two main results: (a) there is a closed-form positive relationship, the SEN relationship, between the topic word score and its embedding norm, which is independent of the conﬁguration of the classiﬁer.
(b) the model, equipped with a ﬁxed linear classiﬁer stated in Theorem 2, can be trained to have all topic words attended to.
E XPERIMENTAL S TUDY
In this section, we ﬁrst test our model on an artiﬁcial dataset generated through the procedure introduced in Section 3.
The test corroborates our theoretical results and validates their assumptions.
Our test results suggest that the attention mechanism introduces a synergy between the embedding and the score of topic words.
Another experiment is performed on the real datasets SST2 and SST5 (Socher et al., 2013).
The experiment results suggest that the SEN relationship of topic words holds at least in initial training stages.
As training proceeds, some words appear to deviate from the theoretical trajectories.
Further analysis of this behaviour provides additional insights into the attention model’s training dynamics on real-world datasets, often possessing a much more complex structure as well as rich noise.
We performed all experiments using PyTorch (Paszke et al., 2017). [Figure] [Figure] dd
[Figure] [Figure] [Figure] T
o p i c w o r d e m
[Figure]
dd i n g n o
[Figure]
For each model, we repeated the experiments ﬁve times and selected the topic word
We performed our experiments on three models, Attn-FC, Attn-TC and Attn-TL, having the same attention block but different classiﬁers.
The ﬁrst two have the classiﬁer in form c (¯ v ( χ ) ) =
softmax ( U t ¯ v ( χ ) ) and the last in form c (¯ v ( χ ) ) =
softmax ( U t 2 ReLu ( U t 1 ¯ v ( χ ) + b 1 ) + b 2 ) .
Except that the U in Attn-FC is ﬁxed, other parameters of the three models are trainable and optimized using the cross-entropy loss.
Since a real-world dataset does not have a topic word as the sentence topic indicator, we introduce a word “topic purity” measurement to facilitate our discussion on the experiments performed on SST2.
Let δ + ( w ) and δ − ( w ) respectively denote the portions of the positive and negative sentences among all training samples containing word w .
Then the topic purity of w is δ ( w ) =
| δ + ( w ) − δ − ( w ) | .
If δ ( w ) = 1 , w is either a pure positive or negative topic word.
If δ ( w ) = 0 , δ + ( w ) =
δ − ( w ) = 0 . 5 , which implies w has a completely random topic correspondence.
5. E XPERIMENTS ON S YNTHETIC D ATASETS
The artiﬁcial dataset, consisting of 800 training and 200 test samples, is generated through the procedure introduced in Section 3.
The dataset has four topics, and each contains two topic words.
There are 20 non-topic words per sentence and the non-topic word dictionary size M = 5 , 000 .
Our experiments use the same embedding dimension 15 for all three models.
Regarding the classiﬁers,
Attn-FC and Attn-TC adopt U ∈ R 15 × 4 , while Attn-TL takes U 1 ∈ R 15 × 10 , b 1 ∈ R 10 , U 2 ∈ R 10 ×and b 2 ∈ R 4 .
For the validation of Theorem 2, the columns of U in Attn-FC are set to be orthonormal and thus linear independent.
Unless otherwise stated, the scores are set to zero and the embeddings are initialized by a normal distribution with mean zero and variance σ 2 d = 10 − 6 .
We trained the models using gradient descent with learning rate η = 0 .
1 for 5 K epochs before measuring their prediction accuracy on the test samples.
When training is completed, all three models achieve the training loss close to zero and the 100 . 0% test accuracy, which implies the trained models perfectly explain the training set’s variations and have a good generalization on the test set.
Veriﬁcation of Assumption 1 and validation of Corollary 1 and Theorem 2.
We repeated the experiments for ﬁve runs and plotted the empirical score distributions of the non-topic and topic words of the three well-trained models with their 95% conﬁdence intervals in the ﬁrst two graphs of Fig 1.
Compared to the topic words, the scores of the non-topic words are nearly unchanged [Figure] throughout the entire training process.
Likewise, the next two plots show the embedding norms of the non-topic words are nearly constant, too.
This implies Assumption 1 indeed holds.
Fig 2 plots the empirical and the theoretical SEN curves of a randomly picked topic word for the three models, where the theoretical curve has the expression stated in Eq (5).
The coincidence of the empirical and the theoretical curves in all three models validates the SEN relationship stated in Eq (5) and its independence of the later layers.
Moreover, Fig 1 (left two) shows the scores of the topic words exceed the non-topic word counterparts by two orders of magnitude, which implies the topic words are attended to in a well-trained model.
As we have reported earlier, Attn-FC has the training loss roughly zero when the training is completed, Theorem 2 is conﬁrmed.
Lower-capacity classiﬁers result in stronger attention effects.
The comparison, among the SEN distributions of the topic words in the three models, implies that a lower-capacity classiﬁer leads to greater topic word SEN, which means a more drastic attention decision.
This happens because the classiﬁer of a larger capacity can explain more variations of the sample distribution and has more freedom to accommodate and absorb the correcting gradient signals.
As a result, the attention layer receives a weaker gradient on average, which makes the embeddings of the topic word extend less from the original point.
Thus, as implied by Eq (5), the magnitudes of the scores of the topic words are dampened, and therefore a weaker attention effect will be expected.
This observation hints that if we know attending to the right words can explain most of the variations in sample distributions, we should consider a low capacity classiﬁer (or later layers in general).
Alternatively, we may also freeze the classiﬁer in the initial stage of a training process, forcing the attention layer to explain more variations.
Remarkably, all these modiﬁcations do not affect the relationship stated in Eq (5).
Synergy between score growth and embedding elongation in topic words.
Eq (5) implies a positive SEN relationship of the topic word.
That is, a larger topic word embedding norm results in a larger score (and thus a larger attention weight), which in turn makes the embedding extend faster.
To corroborate this claim, we performed an ablation study by considering two variants of
Attn-TC.
The ﬁrst has the scores frozen (referred as Attn-TC-KF) and the second has the embeddings ﬁxed (referred as Attn-TC-EF).
In this experiment, the embeddings of the models are initialized by a normal distribution of mean zero and variance σ 2 d = 0 .
We trained all three models by gradient descent for 60 K epochs with learning rate η = 0 . 1 , which are sufﬁcient for all three models to fully converge.
All three trained models reached 100% test accuracy.
The ﬁrst three graphs of Fig 3 describe the evolution of the three models in the ﬁrst 3 K training epochs.
For a randomly picked topic word, the ﬁrst plot shows its score in Attn-TC grows faster than the one in Attn-TC-EF.
Note that the score in Attn-TC-EF ﬁnally surpasses the one in Attn-TC because
Attn-TC has converged at around 1 K epochs.
Likewise, the word embedding norm in Attn-TC increases more rapidly than the one in Attn-TC-KF before Attn-TC converges.
The observations imply the attention introduces a mutual enhancement effect on training the topic word’s score and its embedding, which makes Attn-TC enjoy the fastest training loss drop as shown in the third plot.
The mutual enhancement could become the mutual diminution in the early training stage if the initial embedding of the topic word has a negative projection on the direction that it will move along.
This effect can be precisely characterized by Eq (3).
Assume the embedding of a topic word is initialized to have a smaller projection on the gradient, passed from the classiﬁer, than the average of the [Figure]
and SST5 (lower row).
The words, picked among the ones having the largest ﬁve scores, have the SEN curves that agree with their theoretical counterparts.
non-topic words. The reversed order of the projections makes the score of the topic word decrease as its embedding has a “negative effect” on the training loss compared to the average of the non-topic word embeddings.
This will, in turn, impede the elongation of the embedding vector or even make it shrink (see the last two plots of Fig 3).
The “negative effect” cannot last long because the topic word embedding moves along the gradient much faster than the non-topic words due to its high occurrence rate in the training samples.
By Eq (3) again, d s i d t will ﬁnally become positive.
That is, the score of the topic word starts to increase and its attention weight will surpass the one of the word-averaging model (see the second last plot of Fig 3).
Then, we start to observe the mutual enhancement effect, which is indicated in the last plot: the increase speed of the Attn-TC’s embedding norm exceeds the
Attn-TC-KF’s since around the 370 -th epoch.
5. E XPERIMENTS ON SST2 AND SST
The second part of the experiment is performed on datasets SST2 and SST5, which contain movie comments and ratings (positive or negative in SST2 and one to ﬁve stars in SST5).
For simplicity, we limit our discussion on Attn-FC and Attn-TC using the same conﬁgurations of our previous experiments except that the embedding dimension is set to 200 .
Remark that our goal is not to ﬁnd a state-of-the-art algorithm but to verify our theoretical results and further investigate how an attention-based network works.
For both SST2 and SST5, we trained the two models by gradient descent with learning rate η = 0 .combined with the early stopping technique (Prechelt, 2012) of patience 100 .
As PyTorch requires equal length sentences in a batch, we pad all the sentences to the same length and set the score of the padding symbol to the negative inﬁnity.
Under this conﬁguration, the trained Attn-FC and Attn-TC reached 76 .
68% and 79 .
59% test accuracy on SST2 and 38 .
49% and 40 .
53% on SST5.
Validation of Corollary 1.
As the true topic words are unknown in a real dataset, we checked the words of the largest ﬁfty scores after the training is completed.
We observed that most of the words have their SEN curves close to our theoretical prediction.
We picked two words for each model-dataset combination and plotted the curves with their theoretical counterparts in Fig 4.
The competition of two topic word candidates of various occurrence rates and topic purity.
To better understand how the attention block works, we investigated the case when the empirical and the theoretical SEN curves disagree.
We limit our discussion on the model trained on SST2.
For both Attn-FC and Attn-TC, we noticed that there are mainly two types of deviations, as shown in the ﬁrst two columns of Fig 5.
In the ﬁrst one, the theoretical curves overestimate the score growth of powerful in terms of the embedding norm, while best shown in the second column experiences a score drop combined with a failed theoretical prediction in the ﬁnal training stage.
These two types of the disagreement in fact occur in pairs, which is caused by a pair of words that one of them frequently appears in the training samples but has a low topic purity, while the other has the opposite.
Regarding the (powerful, best) pair, best appears in 128 training samples while 103 of them are positive.
In comparison, powerful appears in the 36 training samples, and all of them are positive.
The large difference in the number of samples makes the embedding norm of best [Figure] The juxtaposition of powerful and best during the training of Attn-FC (the ﬁrst row) and Attn-TC (the second row).
In each row, the ﬁrst two graphs are the empirical and the theoretical SEN curves of words powerful and best .
The next two plot their SEN as a function of the number of epochs. The last shows the changes of their weights in a sentence that they co-occur.
[Figure]
Word w is picked from the set of words having the largest ﬁve scores in the well-trained models.
extend much faster than powerful in the initial training process (Fig 5, third column). As the positive SEN relationship implies, a quicker embedding norm increase of best results in its faster score growth. Therefore, best will be more attended to ( Fig 5, last column), which thus further accelerates its SEN increase (this is the synergy relationship between the embedding and score that has been demonstrated in the ‘ablation‘ study). This process does not stop until the gradient from the classiﬁer diminishes because of its low topic purity (which is similar to the case when the label smoothing (Szegedy et al., 2016) is applied for alleviating the overﬁtting problem).
In contrast, powerful is less trained initially due to its low occurrence rate.
But its high topic purity makes the direction of the gradient stable, in which its embedding will steadily elongate.
The elongation will, at last, let the embedding have a greater projection on the gradient vector than the average of the other words appearing in the same sentence.
Thus, the score of powerful starts to increase as shown by Eq (3) and plotted in the second last column of Fig 5.
In contrast, as the gradient magnitude drops, the embedding of best will extend in a decreasing speed; and its projection on the gradient, passed from the classiﬁer, will ﬁnally be surpassed by the words co-occurring with it but having a higher topic purity (like powerful ).
Thus, its score starts to drop eventually.
The dynamics of topic purity of attended words The analysis of the inconsistency between the empirical and theoretical SEN curves hints that the disagreement are strongly related to the word’s topic purity and its occurrence rate.
To better characterize their dynamics, for a word w , let A w ( t ) be the list, at epoch t , that records the attended word (or of the largest score) in the sentences containing w .
If multiple words in a sentence have the same score, randomly pick one of them.
Note that A w ( t ) may contain repeating words as a word could be attended in multiple sentences.
We selected w to be the words having the largest ﬁve scores in the well-trained Attn-FC and AttnTC, respectively.
At various epoch t , Fig 6 plots how the average of topic purity δ ( u ) evolves for u ∈ A w ( t ) as well as the average number of occurrence in the training samples.
For both models, they initially attend to the words that mostly have low topic purity with a high occurrence rate.
As the training proceeds, the average topic purity of the attended words increases while the average occurrence rate drops.
At the end of the training, almost all the attended words have a close-to-one [Figure] A v g . o f δ ( u )
A v g .
{+o f o cc . ( x 10 3 ) 0 .2 .
 5 x10 3 Epoch–Attn-TC 0 .0 .1 . A v g .+}
o f δ ( u )
A v g .
o f o cc .
( x 10 3 ) topic purity.
Fig 7 shows the evolution of the average topic purity and the average occurrence rate of the attended words over the entire training set.
While a similar changing pattern can be observed, the average topic purity is lower than the one presented in Fig 6 when the training is completed.
We argue that this happens because some sentences do not have any high topic purity words or their high topic purity words have a too low occurrence rate to be sufﬁciently trained.
C ONCLUSION
This paper investigated the dynamic of training a series of attention-based bag-of-word classiﬁers on a simple artiﬁcial topic classiﬁcation task.
We have shown a persisting closed-form positive SEN relationship for the word to which the model should attend to.
This result is independent of the conﬁgurations of the later layers.
Through the result, we have proved that the model must converge in attending to the topic word with the training loss close to zero if the output of the attention layer is fed into a ﬁxed linear classiﬁer.
A list of experiments has conﬁrmed these results.
The experimental results indicate that the attention block intends to make a more drastic decision if its later layers have a lower capacity.
This hints the classiﬁer’s limited capacity may help if “selecting” the right word explains most of the variations in the training samples.
An ablation study shows a synergy between the topic word score’s growth and its embedding elongation, leading to a faster training loss drop than the ﬁxed score and ﬁxed embedding variants.
Besides, we have shown that this “mutual promotion” effect can also exhibit itself as “mutual suppression” in the initial training stage.
We investigated the competition of two topic word candidates with large differences in the topic purity and the occurrence rate in the training samples.
The words of a higher occurrence rate but possibly low topic purity are more likely to be attended to initially.
However, as the training proceeds, the attended words are gradually replaced by those of higher topic purity.
A T HE RESULTS OF THE MODEL THAT THE ATTENTION BLOCK ATTENDS TO A CNN LAYER
The main text focuses on a model that has the attention block directly attends to word embeddings.
Such design simpliﬁes our analysis but should not be considered as a pre-condition to keep our results valid. In particular, the positive SEN relationship generally holds regardless of other components of the network, which can be justiﬁed as follows. There are two correlated sources of gradient signals, one back-propagates from the score to update key and query, the other back-propagates from the classiﬁer loss to update word embedding. The correlation governs the positive relationship between score and embedding norm.
Although the integration of other modules makes the analysis harder, the relationship should persist.
Hence, all the results depending on this relationship keep valid.
We empirically verify our claims by implementing an experiment similar to the one discussed in the main text.
We modiﬁed Attn-TC (named Attn-TC-CNN) by adding two parallel CNN layers to respectively process the word embeddings and the keys before feeding them into the attention block.
Then, we construct an analogous data generation process introduced in Section 3.
Finally, we empirically show that Assumption 1 and the positive SEN relationship still hold.
The Attn-TC-CNN has the same conﬁgurations as the Attn-TC (introduced in Section 5.1) except that we added two parallel CNN layers to preprocess the word embeddings and the keys.
Regarding the CNN layer processing the word embeddings, it has the kernel of size d × 2 and stride 1 .
We used d kernels to keep the word embedding dimension unchanged.
So, for two consecutive words in a sentence, the CNN mixes their embeddings and produce a new one.
Given that the sentence has m + 1 words, the input embedding matrix has shape d × ( m + 1) and the output has shape d × m .
Likewise, regarding the keys, the CNN layer processing them has the kernel size d (cid:48) × 2 and stride 1 .
And there are d (cid:48) kernels in total.
Consider a classiﬁcation problem containing two topics A and B .
The sentences of the two topics are generated by two Markov chains, respectively, which are constructed as follows:
Let L i ( i = A, B ) be two mutually exclusive sets of ordered word pairs.
The word pairs cannot contain repeating words.
For i =
A, B : (a) Initialize Markov Chain ( MC i ) of words in the dictionary such that from a word, there is a uniform probability of moving to any words (including itself) in one step.
(b) Group the word pairs in L i according to their ﬁrst words.
For a group of n pairs, let s denote the shared ﬁrst word and e i ( i = 1 , 2 , · · · , n ) the second.
Set the probability of moving from s to e i in one step be 1 n and those to the rest zero.
We call the word pairs in L i ( i = A, B ) the topic word pairs; and for the two words in a pair, we refer to the new embedding generated by the CNN from their original embeddings as the topic word-pair embedding and the new key generated from their original keys the topic word-pair keys.
Likewise, for any other word pairs, the new generated embeddings and keys are referred to as the non-topic word-pair embeddings and keys.
Assume the training dataset contains sentences of length m
+ 1 .
We generate it by repeating the following procedure:
uniformly sample a topic i ∈
{ A, B } . 2.
uniformly sample a word pair from L i and let the ﬁrst word be the starting word.
sample another m words by running the Markov process for m times.
In our experiments, the word dictionary has 200 words, and so there are 40 , 000 word pairs.
The sentence length is set to 10 .
For i =
A, B , each L i contains two randomly picked word pairs as the topic word pairs.
Note that we have ensured L A and L B are mutually exclusive.
We used 4 ,samples for training and 1 , 000 for testing.
The model was trained for 3 , 000 epochs and achieved 99 . 89% test accuracy.
We repeated the experiments for ten runs and plotted the distributions along with the 95% conﬁdence interval of the scores
Fig
[Figure]
[Figure]
Note that, the word pair embeddings and the keys are generated from the CNN layers.
So the initial embeddings and the scores are not very closed to the origin.
To facilitate the veriﬁcation of
Assumption 1, we centered them by subtracting their initial values before we plot their distributions.
The ﬁgure indicates that the non-topic word pair scores and the embeddings are nearly unchanged in comparison to their counterparts of the topic ones.
Therefore, we have shown that Assumption 1 is largely held even we have added CNN layers to process the word embeddings and the keys before feeding them into the attention block.
Randomly picking a topic word pair, we plotted its empirical and theoretical SEN curves in ten runs in Fig 9.
The ﬁgure shows that the positive SEN relationship holds even if the attention layer attends to other layers instead of the word embeddings directly.
Therefore, all the results due to the relationship keep valid.
B D ISCUSSION AND EXPERIMENTAL RESULTS OF THE MODELS WITH A TRAINABLE QUERY
In Section 4, we assumed a ﬁxed and non-trainable query which allows the derivation of a clean closed-form "SEN" relation.
But it is worth emphasizing that the positive relationship between the score and the embedding norm in fact exists regardless of the trainability of the query.
As we have mentioned in Appendix A, there are two correlated sources of gradient signals, one back-propagates from the score to update key and query, the other back-propagates from the classiﬁer loss to update word embedding.
This correlation governs the positive relationship between score and embedding norm.
Whether the query is trainable does not alter the existence of this correlation, although a trainable query makes the analysis more difﬁcult.
In particular, when the query norm is large, the update of query is relatively negligible; thence, the training behaviour is similar to having a ﬁxed query.
To verify our claims, we reimplemented the experiments introduced in Section 5.1 with the same conﬁgurations except that the query is trainable.
In Fig 10, we plot the empirical and the theoretical
SEN curves of a randomly picked topic word by training Attn-FC, Attn-TC and Attn-FC with a trainable query.
We initialize the entries of the query vector by a normal distribution N (0 , σ 2 ) .
From left to right, σ 2 increases as well as the initial query norm.
We observe that regardless of how the query is initialized, the positive SEN relationship always preserves.
Moreover, as the initial norm increases, the empirical curve approaches the theoretical curve having the expression in Eq (5).
As
[Table]
g n o r m
{+ExperimentalTheoretical     5 Score (Attn-TL) 2 =0.
+}
T
o p i c w o r d e m b e dd
i n g n o r m
{+ExperimentalTheoretical     5 Score (Attn-TL) 2 =0.
+}
T
o p i c w o r d e m b e dd
i n g n o r m
{+ExperimentalTheoretical     5 Score (Attn-TL) 2 =
+}
T
o p i c w o r d e m b e dd
i n g n o r m
{+ExperimentalTheoretical     5 Score (Attn-TL) 2 =
+}
T
o p i c w o r d e m b e dd
i n g n o r m
ExperimentalTheoretical we have discussed, this asymptotic approach happens since an increasing initial norm of the query makes its change negligible during the training process compared to its already big enough norm.
C P ROOFS OF THE RESULTS IN S ECTION
Proof of Lemma 1.
Assume there are in total N words in the dictionary (including both the topic and the non-topic words).
Sample the keys of the N words arbitrarily to generate K ∈ R d (cid:48)
× N with the word key vectors as its columns.
Randomly pick q ∈ R d (cid:48) as a query.
To prove the lemma, it is sufﬁcient to show for any non-zero ˜ q ∈ R d (cid:48) , there exists ˜ K ∈ R d (cid:48)
× N such that q t K =
˜ q t ˜ K .
Since ˜ q (cid:54) = 0 , without loss of generality, assume its ﬁrst entry ˜ q 1 is non-zero.
Let
S =
[ s 1 , s 2 , · · · s N ] =
q t K.
For i = 1 , 2 , · · · N , let the i -th column of ˜ K be [ s i ˜ q 1 , 0 , · · · , 0] t .
Then we can easily check that q t K = ˜ q t ˜ K .
Proof of Lemma 2.
Gradient descent procedure derives the following learning rule:
[Equation]
As long as η is sufﬁciently small, a continuous time limit can be taken to obtain the dynamics, d v i
[Equation]
where η i = η | Ψ i | | Ψ | .
That is,
[Equation]
As ∇ (cid:96) (¯ v ( χ ) ) is assumed Lipschitz continuous, we have
[Equation]
where L is the Lipschitz constant.
So by choosing a small enough σ 2 so
that L√ dσ 2 is close to zero, we have
[Equation]
Then, combining it with Eq (8) yields
[Equation]
Remarkably, the relation stated in Eq (10) is independent of ∇ (cid:96) (¯ v ( χ ) ) .
So the relationship does not depend on the architecture of the classiﬁer (or later layers in general).
Expand Eq (10),
[Equation]
The second last step is due to the independence between the score and embedding initialization [Equation] while the approximation in the last step is made as we assume all the scores of the non-topic words maintain the same during the entire training process.
Rearranging the equation yields
[Equation]
where ¯ v ( χ ) r
[Equation]
Proof of Theorem 1.
By Lemma 2, we have
[Equation]
which is
[Equation]
By the fundamental theorem of calculus
[Equation]
integrating on both sides from t = t 0 to t 1 yields,
[Equation]
Proof of Corollary 1.
Since the scores and the embeddings of the non-topic words are considered constant, we have (cid:68) 1 /Z ( χ ) r (cid:69) Ψ i = 1 m and (cid:68) ¯ v ( χ ) r (cid:69) Ψ i = 0 .
As v i is initialized with mean zero and a very small variance, ||
v i (0) ||
22 ≈ 0 .
Then, Eq (4) can be written as
[Equation]
Proof of Theorem 2 (sketch).
Without loss of generality, pick the i -th topic word and assume it corresponds to the ϕ -th topic.
We prove the theorem by showing that as the number of epochs increases, for any sentence χ in Ψ i , s i → ∞ and softmax ( U t ¯ v ( χ ) ) → e ϕ , where e ϕ is the one-hot vector that the ϕ -th entry equals one and the rest are zeros.
Let x
=
U t ¯ v ( χ ) .
Notice that the loss function (cid:104)− log( softmax ϕ ( x ))
(cid:105) Ψ i is convex in terms of x .
As U is ﬁxed, the loss function is also convex in terms of ¯ v ( χ ) .
This implies, if the model is optimized by gradient descent, the gradient will lead ¯ v ( χ ) to its optimal solution ¯ v ( χ ) ∗ .
In our case, as the columns of U are linearly independent, there exists a vector n that are orthogonal to all the columns of U except U ϕ .
Without loss of generality, assume U ϕ · n {+> 
 (otherwise,+} choose its inverse).
Then a potential optimal solution is ¯ v ( χ ) ∗ =
λ n for λ goes to the inﬁnity as ¯ v ( χ ) ∗ · U i =
for i (cid:54) =
ϕ and ¯ v ( χ ) ∗ · U ϕ → ∞ , which implies softmax ( U t ¯ v ( χ ) ∗ ) =
e ϕ .
Combined with the fact that there cannot be an optimal solution v ( χ ) ∗∗ of a ﬁnite norm such that softmax ( U t ¯ v ( χ ) ∗∗ ) =
e ϕ , the gradient must lead ¯ v ( χ ) to an optimal solution that is arbitrarily far away from the origin, which also applies to v i as it receives the same gradient up to a multiple according to Eq (2).
As || v
i || 22 increases unboundedly, by Theorem 1, the score s i → ∞ as well.
So we have softmax ( U t ¯ v ( χ ) )
→ softmax ( U t v i ) → e ϕ and thus the cross-entropy loss drops to zero.
D T HE DERIVATION OF E Q (9)
For a vector u , let u ( j ) denote its j -th entry.
As we ignore the changes of the scores and the embeddings of non-topic words, their distributions maintain the same as the initial ones.
In particular, the scores of the random words are always zero.
So, for ϕ = 1 , 2 , · · · d , var
[Equation]
Since ∇ (cid:96) ( ) is assumed Lipschitz continuous, there exists L ∈ R such that for ϕ = 1 , 2 , · · · d ,
[Equation]
where x 1 , x 2 ∈ R d and ||
|| 1 denote the l 1 -distance by taking the sum of the absolute values of the entry differences on each dimension.
So we also have (cid:12)(cid:12)(cid:12)(cid:12)
L∇ (cid:96) ( x 1 )( ϕ ) − L∇ (cid:96) ( x 2 )( ϕ ) (cid:12)(cid:12)(cid:12)(cid:12) ≤ || x 1 − x 2 || 1 .
According to the work of Bobkov & Houdrè (1996), for ϕ = 1 , 2 , · · · , d , var
[Equation]
( χ ) )
[Equation]
ϕ )) ≤
[Equation]
which is
[Equation]
Then, the Cauchy-Schwarz inequality implies, for ϕ = 1 , 2 , · · · , d ,
[Equation]
By
[Equation]
by Eq
[Equation]
[Equation]
The
[Table]
line is due to Z
[Table]
χ ) > (cid:80)
mj
=1 exp( s j ) = m > 0 .