Whitening Sentence Representations for Better Semantics and Faster Retrieval

03/29/2021 ∙ by Jianlin Su, et al. ∙ Zhuiyi Shenzhen Chaoyi Technology Tencent 0

Pre-training models such as BERT have achieved great success in many natural language processing tasks. However, how to obtain better sentence representation through these pre-training models is still worthy to exploit. Previous work has shown that the anisotropy problem is an critical bottleneck for BERT-based sentence representation which hinders the model to fully utilize the underlying semantic features. Therefore, some attempts of boosting the isotropy of sentence distribution, such as flow-based model, have been applied to sentence representations and achieved some improvement. In this paper, we find that the whitening operation in traditional machine learning can similarly enhance the isotropy of sentence representations and achieve competitive results. Furthermore, the whitening technique is also capable of reducing the dimensionality of the sentence representation. Our experimental results show that it can not only achieve promising performance but also significantly reduce the storage cost and accelerate the model retrieval speed.

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

The application of deep neural language models 

(devlin2018bert; peters2018deep; radford2019language; brown2020language) gained great success in recent years, since they create contextualized word representations that are sensitive to the surrounding context. This trend also stimulates the advance of generating semantic representations of longer piece of text, such as sentences and paragraphs (arora2016simple). However, sentence embeddings have been proven to poorly capture the underlying semantics of sentences (li2020sentence) as the previous work (gao2019representation; ethayarajh2019contextual; li2020sentence)

suggested that the word representations of all words are not isotropic: they are not uniformly distributed with respect to direction. Instead, they occupy a narrow cone in the vector space, and are therefore

anisotropic.  (ethayarajh2019contextual)

has proved that the contextual word embeddings from the pre-trained model is so anisotropic that any two word embeddings have, on average, a cosine similarity of 0.99. Further investigation from  

(li2020sentence) found that the BERT sentence embedding space suffers from two problems, that is, word frequency biases the embedding space and low-frequency words disperse sparsely, which lead to cause the difficulty of using BERT sentence embedding directly through simple similarity metrics such as dot product or cosine similarity.

To address the problem aforementioned,  (ethayarajh2019contextual) elaborates on the theoretical reason that leads to the anisotropy problem, as observed in pre-trained models.  (gao2019representation) designs a novel way to mitigate the degeneration problem by regularizing the word embedding matrix. A recent attempt named BERT-flow (li2020sentence)

, proposed to transform the BERT sentence embedding distribution into a smooth and isotropic Gaussian distribution through normalizing flow 

(dinh2014nice)

, which is an invertible function parameterized by neural networks.

Instead of designing a sophisticated method as the previous attempts did, in this paper, we find that a simple and effective post-processing technique – whitening – is capable enough of tackling the anisotropic problem of sentence embeddings (reimers2019sentence)

. Specifically, we transform the mean value of the sentence vectors to 0 and the covariance matrix to the identity matrix. In addition, we also introduce a dimensionality reduction strategy to facilitate the whitening operation for further improvement the effect of our approach.

The experimental results on 7 standard semantic textual similarity benchmark datasets show that our method can generally improve the model performance and achieve the state-of-the-art results on most of datasets. Meanwhile, by adding the dimensionality reduction operation, our approach can further boost the model performance, as well as naturally optimize the memory storage and accelerate the retrieval speed.

The main contributions of this paper are summarized as follows:

  • We explore the reason for the poor performance of BERT-based sentence embedding in similarity matching tasks, i.e., it is not in a standard orthogonal basis.

  • A whitening post-processing method is proposed to transform the BERT-based sentence to a standard orthogonal basis while reducing its size.

  • Experimental results on seven semantic textual similarity tasks demonstrate that our method can not only improve model performance significantly, but also reduce vector size.

2 Related Work

Early attempts on tackling the anisotropic problem have appeared in specific NLP contexts.  (arora2016simple) first computed the sentence representation for the entire semantic textual similarity dataset, then extracted the top direction from those sentence representations and finally projected the sentence representation away from it. By doing so, the top direction will inherently encode the common information across the entire dataset.  (mu2017all) proposed a postprocessing operation is on dense low-dimensional representations with both positive and negative entries, they eliminate the common mean vector and a few top dominating directions from the word vectors, so that renders off-the-shelf representations even stronger.  (gao2019representation) proposed a novel regularization method to address the anisotropic problem in training natural language generation models. They design a novel way to mitigate the degeneration problem by regularizing the word embedding matrix. As observe that the word embeddings are restricted into a narrow cone, the proposed approach directly increase the size of the aperture of the cone, which can be simply achieved by decreasing the similarity between individual word embeddings.(ethayarajh2019contextual) investigated the inner mechanism of contextual contextualized word representations. They found that upper layers of ELMo, BERT, and GPT-2 produce more context-specific representations than lower layers. This increased context-specificity is always accompanied by increased anisotropy. Following up (ethayarajh2019contextual)’s work, (li2020sentence) proposed BERT-flow, in which it transforms the anisotropic sentence embedding distribution to a smooth and isotropic Gaussian distribution through normalizing flows that are learned with an unsupervised objective.

When it comes to state-of-the-art sentence embedding methods, previous work (conneau2017supervised; cer2017semeval)

found that the SNLI datasets are suitable for training sentence embeddings and  

(yang2018learning)

proposed a method to train on conversations from Reddit using siamese DAN and siamese transformer networks, which yielded good results on the STS benchmark dataset.  

(cer2018universal)

proposed a so-called Universal Sentence Encoder which trains a transformer network and augments unsupervised learning with training on SNLI dataset. In the era of pre-trained methods,  

(humeau2019real) addressed the run-time overhead of the cross-encoder from BERT and presented a method (poly-encoders) to compute a score between context vectors and pre-computed candidate embeddings using attention.  (reimers2019sentence) is a modification of the pretrained BERT network that use siamese and triplet network structures to derive semantically meaningful sentence embeddings that can be compared using cosine-similarity.

3 Our Approach

3.1 Hypothesis

Sentence embedding should be able to intuitively reflect the semantic similarity between sentences. When we retrieve semantically similar sentences, we generally encoder the raw sentences into sentence representations, and then calculate the cosine value of their angles for comparison or ranking (rahutomo2012semantic). Therefore, a thought-provoking question comes up: what assumptions does cosine similarity make about the input vector? In other words, what preconditions would fit in vectors comparison by cosine similarity?

We answer this question by studying the geometry of cosine similarity. Geometrically, given two vectors and , we are aware that inner product of and is the product of the Euclidean magnitudes and the cosine of the angle between them. Accordingly, the cosine similarity is the inner product of and divided by their norms:

(1)

However, the above equation 1

is only satisfied when the coordinate basis is Standard Orthogonal Basis. The cosine of the angle has a distinct geometric meaning, but the equation 

1 is operation-based, which depends on the selected coordinate basis. Therefore, the coordinate formula of the inner product varies with the change of the coordinate basis, and the coordinate formula of the cosine value will also change accordingly.

(li2020sentence) verified that sentence embedding from BERT (devlin2018bert) has included sufficient semantics although it is not exploited properly. In this case, if the sentence embeddings perform poorly when equation 1 is operated to calculate the cosine value of semantic similarity, the reason may be that the coordinate basis to which the sentence vector belongs is not the Standard Orthogonal Basis. From a statistical point of view, we can infer that it is supposed to ensure each basis vector is independent and uniform when we choose the basis for a set of vectors. If this set of basis is Standard Orthogonal Basis, then the corresponding set of vectors should show isotropy.

To summarize, the above heuristic hypothesis elaborately suggests: if a set of vectors satisfies isotropy, we can assume it is derived from the Standard Orthogonal Basis in which it also indicates that we can calculate the cosine similarity via equation 

1. Otherwise, if it is asotropic, we need to transform the original sentence embedding in a way to enforce it being isotropic, and then use the equation 1 to calculate the cosine similarity.

3.2 Whitening Transformation

Previous work (li2020sentence) address the hypothesis in section 3.1 by adopting a flow-based approach. We find that utilizing the whitening operation which is commonly-adopted in machine learning can also achieve comparable gains.

As far as we are aware that the mean value is 0 and the covariance matrix is a identity matrix with respect to the standard normal distribution. Thus, our goal is to transform the mean value of the sentence vector into 0 and the covariance matrix into the identity matrix. Presumably we have a set of sentence embeddings, which can also be written as a set of row vectors

, then we carry out a linear transformation in equation 

2 such that the mean value of is 0 and the covariance matrix is a identity matrix:

(2)

The above equation 2 actually corresponds to the whitening operation in machine learning (christiansen2010data). In order to let the mean value equals to 0, we only need to enable:

(3)

The most difficult part is solving the matrix W. To achieve so, we denote the original covariance matrix of as:

(4)

Then we can get the transformed covariance matrix :

(5)

As we specify that the new covariance matrix is an identity matrix, we actually need to solve the equation 6 below:

(6)

Therefore,

(7)

We are aware that the covariance matrix is a positive definite symmetric matrix. The positive definite symmetric matrix satisfies the following form of SVD decomposition (golub1971singular):

(8)

Where

is an orthogonal matrix,

is a diagonal matrix and the diagonal elements are all positive. Therefore, let , we can obtain the solution:

(9)

3.3 Dimensionality Reduction

By far, we already knew that the original covariance matrix of sentence embeddings can be converted into an identity matrix by utilizing the transformation matrix . Among them, the orthogonal matrix is a distance-preserving transformation, which means it does not change the relative distribution of the whole data, but transforms the original covariance matrix into the diagonal matrix .

As far as we know, each diagonal element of the diagonal matrix measures the variation of the one-dimensional data in which it is located. If its value is small, it represents that the variation of this dimensional feature is also small and non-significant, even near to a constant. Accordingly, the original sentence vector may only be embedded into a lower dimensional space, and we can remove this dimensional feature while operate dimensionality reduction, where it enables the result of cosine similarity more reasonable and naturally accelerate the speed of vector retrieval as it is directly proportional to the dimensionality.

In fact, the elements in diagonal matrix

deriving from Singular Value Decomposition 

(golub1971singular) has been sorted in the descending order. Therefore, we only need to retain the first columns of

to achieve this dimensionality reduction effect, which is equivalent to Principal Component Analysis 

(abdi2010principal) theoretically. Here,

is an empirical hyperparameter. We refer the entire transformation workflow as

Whitening-, of which detailed algorithm implementation is shown in Algorithm 1.

Input: Existing embeddings and reserved dimensionality

1:compute and of
2:compute
3:compute
4:for  do
5:     
6:end for

Output: Transformed embeddings

Algorithm 1 Whitening-k Workflow

3.4 Complexity Analysis

In terms of the computational efficiency on the massive scale of corpora, the mean values and the covariance matrix can be calculated recursively. To be more specific, all the above algorithm 3.2 needs are the mean value vector and the covariance matrix (where is the dimension of word embedding) of the entire sentence vectors . Therefore, given the new sentence vector , the mean value can be calculated as:

(10)

Similarly, convariance matrix is the expectation of , thus it can be calculated as:

(11)

Therefore, we can conclude that the space complexities of and are all and the time complexities are , which indicates the effectiveness of our algorithm has reached theoretically optimal. It is reasonable to infer that the algorithm in section 3.2 can obtain the covariance matrix and with limited memory storage even in the large-scale corpora.

4 Experiment

To evaluation the effectiveness of the proposed approach, we present our experimental results for various tasks related to semantic textual similarity(STS) tasks under multiple configurations. In the following sections, we first introduce the benchmark datasets in section 4.1 and our detailed experiment settings in section 4.2. Then, we list our experimental result and in-depth analysis in section 4.3. Furthermore, we evaluate the effect of dimensionality reduction with different settings of dimensionality in section 4.4.

STS-B STS-12 STS-13 STS-14 STS-15 STS-16 SICK-R
Published in (reimers2019sentence)
Avg. GloVe embeddings 58.02 55.14 70.66 59.73 68.25 63.66 53.76
Avg. BERT embeddings 46.35 38.78 57.98 57.98 63.15 61.06 58.40
BERT CLS-vector 16.50 20.16 30.01 20.09 36.88 38.03 42.63
Published in (li2020sentence)
59.04 57.84 61.95 62.48 70.95 69.81 63.75
58.56 59.54 64.69 64.66 72.92 71.84 65.44
70.72 63.48 72.14 68.42 73.77 75.37 63.11
Our implementation
59.04 57.86 61.97 62.49 70.96 69.76 63.75
68.19() 61.69() 65.70() 66.02() 75.11() 73.11() 63.6()
67.51() 61.46() 66.71() 66.17() 74.82() 72.10() 64.9()
71.34() 63.62() 73.02() 69.23() 74.52() 72.15() 60.6()
71.43() 63.89() 73.76() 69.08() 74.59() 74.40() 62.2()
Published in (li2020sentence)
59.56 57.68 61.37 61.02 68.04 70.32 60.22
68.09 61.72 66.05 66.34 74.87 74.47 64.62
72.26 65.20 73.39 69.42 74.92 77.63 62.50
Our implementation
59.59 57.73 61.17 61.18 68.07 70.25 60.34
68.54() 62.54() 67.31() 67.12() 75.00() 76.29() 62.4()
68.60() 62.28() 67.88() 67.01() 75.49() 75.46() 63.8()
72.14() 64.02() 72.67() 68.93() 73.57() 72.52() 59.3()
72.48() 64.34() 74.60() 69.64() 74.68() 75.90() 60.8()
Table 1: Results without supervision of NLI. We report the Spearman’s rank correlation score as between the cosine similarity of sentence embeddings and the gold labels on multiple datasets. denotes outperformance over its BERT-flow baseline and denotes underperformance.
STS-B STS-12 STS-13 STS-14 STS-15 STS-16 SICK-R
Published in (reimers2019sentence)
InferSent - Glove 68.03 52.86 66.75 62.15 72.77 66.86 65.65
USE 74.92 64.49 67.80 64.61 76.83 73.18 76.69
77.03 70.97 76.53 73.19 79.09 74.30 72.91
79.23 72.27 78.46 74.90 80.99 76.25 73.75
77.77 71.54 72.49 70.80 78.74 73.69 74.46
79.10 74.53 77.00 73.18 81.85 76.82 74.29
Published in (li2020sentence)
78.03 68.37 72.44 73.98 79.15 75.39 74.07
79.10 67.75 76.73 75.53 80.63 77.58 78.03
81.03 68.95 78.48 77.62 81.95 78.94 74.97
Our implementation
77.63 68.70 74.37 74.73 79.65 75.21 74.84
78.66() 69.11() 75.79() 75.76() 82.31() 79.61() 76.33()
79.16() 69.87() 77.11() 76.13() 82.73() 78.08() 76.44()
80.50() 69.01() 78.10() 77.04() 80.83() 77.93() 72.54()
80.80() 69.97() 79.48() 78.12() 81.60() 79.07() 75.06()
Published in (li2020sentence)
78.45 68.69 75.63 75.55 80.35 76.81 74.93
79.89 69.61 79.45 77.56 82.48 79.36 77.73
81.18 70.19 80.27 78.85 82.97 80.57 74.52
Our implementation
79.16 70.00 76.55 76.33 80.40 77.02 76.56
79.55() 70.41() 76.78() 76.88() 82.84() 81.19() 75.93()
80.70() 70.97() 78.36() 77.64() 83.32() 80.98() 77.10()
81.10() 69.95() 77.76() 77.56() 80.78() 77.40() 71.69()
82.22() 71.25() 80.05() 78.96() 82.53() 80.36() 74.05()
Table 2: Results with supervision of NLI. We report the Spearman’s rank correlation score as between the cosine similarity of sentence embeddings and the gold labels on multiple datasets. denotes outperformance over its SBERT-flow baseline and denotes underperformance.

4.1 Datasets

We compare the model performance with baselines for STS tasks without any specific training data as (reimers2019sentence) does. 7 datasets including STS 2012-2016 tasks (agirre2012semeval; agirre2013sem; agirre2014semeval; agirre2015semeval; agirre2016semeval), the STS benchmark (cer2017semeval) and the SICK-Relatedness dataset (marelli2014sick) are adopted as our benchmarks for evalutation. For each sentence pair, these datasets provide a standard semantic similarity measurement ranging from 0 to 5. We adopt the Spearman’s rank correlation between the cosine-similarity of the sentence embeddings and the gold labels, since  (reimers2019sentence) suggested it is the most reasonable metrics in STS tasks. The evaluation procedure is kept as same as  (li2020sentence), of which we first encode each raw sentence text into sentence embedding, then calculate the cosine similarities between input sentence embedding pairs as our predicted similarity scores.

4.2 Experimental Settings and Baselines

Baselines.

We compare the performanc with the following baselines. In the unsupervised STS, Avg. GloVe embeddings denotes that we adopt GloVe (pennington2014glove) as the sentence embedding. Similarly, Avg. BERT embeddings and BERT CLS-vector denotes that we use raw BERT (devlin2018bert) with and without using the CLS-token output. In the surpervised STS, USE denotes Universal Sentence Encoder (cer2018universal) which replaces the LSTM with a Transformer. While SBERT-NLI and SRoBERTa-NLI correspond to the BERT and RoBERTa (liu2019roberta) model trained on a combined NLI dataset (consitutuing SNLI (bowman2015large) and MNLI (williams2017broad)) with the Sentence-BERT training approach (reimers2019sentence).

Experimental details.

Since the BERT-flow(NLI/target) is the primary baseline we are compared to, we basically align to their experimental settings and symbols. Concretely, we also use both and in our experiments. We choose -first-last-avg222In (li2020sentence), it is marked as -last2avg, but it is actually -first-last-avg in its source code. as our default configuration as averaging the first and the last layers of BERT can stably achieve better performance compared to only averaging the last one layer. Similar to (li2020sentence), we leverage the full target dataset (including all sentences in train, development, and test sets, and excluding all labels) to calculate the whitening parameters and through the unsupervised approach as described in Section 3.2. These model are symbolized as -whitening(target). Furthermore, -whitening(NLI) denotes the whitening parameters are obtained on the NLI corpus. -whitening-256(target/NLI) and -whitening-384(target/NLI) indicates that through our whitening method, the output embedding size is reduced to 256 and 384, respectively.

4.3 Results

Without supervision of NLI.

As shown in Table 1, the raw BERT and GloVe sentence embedding unsuprisingly obtain the worst performance on these datasets. Under the settings, our approach consistently outperforms the BERT-flow and achieves state-of-the-art results with 256 sentence embedding dimensionality on STS-B, STS-12, STS-13, STS-14, STS-15 datasets respectively. When we switch to , the better results achieved if the dimensionality of sentence embedding set to 384. Our approach still gains the competitive results on most of the datasets compared to BERT-flow, and achieves the state-of-the-art results by roughly 1 point on STS-B, STS-13, STS-14 datasets.

With supervision of NLI.

In Table 2, the and are trained on the NLI dataset with supervised labels through the approach in (reimers2019sentence). It could be observed that our outperforms on the STS-13, STS-14, STS-15, STS-16 tasks, and obtains better result on STS-B, STS-14, STS-15, STS-16 tasks. These experimental results show that our whitening method can further improve the performance of SBERT, even though it has been trained under the supervision of the NLI dataset.

(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
Figure 1: Effect of different dimensionality with BERT-whitening on each aforementioned tasks. the axis is the reserved dimension of sentence embeddings, the axis is the Spearman’s correlation coefficient. The marked point on each sub-figure is the location of the optimal result.

4.4 Effect of Dimensionality

Dimensionality reduction is a crucial feature, because reduction of vector size brings about smaller memory occupation and a faster retrieval for downstream vector search engines. The dimensionality is a hyperparameter of reserved dimension of sentence embeddings, which can affect the model performance by large margin. Therefore, we carry out experiment to test the variation of Spearman’s correlation coefficient of the model with the change of dimensionality . Figure 1 presents the variation curve of model performance under and embeddings. For most tasks, reducing the dimension of the sentence vector to its one of third is an relatively optimal solution, in which its performance is at the edge of increasing point.

In the SICK-R results in Table 1, although our is not as effective as , our model has a competitive advantage, i.e., the smaller embedding size (256 vs. 768). Furthermore, as presented in Figure 1(a), the correlation score of our raises to 66.52 when the embedding size is set to 109, which outperforms the by 1.08 point. Besides, other tasks can also achieve better performances by choosing carefully.

5 Conclusion

In this work, we explore an alternative approach to alleviate the anisotropy problem of sentence embedding. Our approach is based on the whitening operation in machine learning, where experimental results indicate our method is simple but effective on 7 semantic similarity benchmark datasets. Besides, we also find that introduce dimensionality reduction operation can further boost the model performance, and naturally optimize the memory storage and accelerate the retrieval speed.

References