Take a look at the paragraph below: The highlighted words refer to the same person – Griezmann, a popular football player.
It’s not that difficult for us to figure out the relationships among such words spread across the text.
However, it is quite an uphill task for a machine.
Capturing such relationships and sequence of words in sentences is vital for a machine to understand a natural language.
This is where the Transformer concept plays a major role.
Note: This article assumes a basic understanding of a few deep learning concepts: Essentials of Deep Learning – Sequence to Sequence modeling with Attention Fundamentals of Deep Learning – Introduction to Recurrent Neural Networks Comprehensive Guide to Text Summarization using Deep Learning in Python Table of Contents Sequence-to-Sequence Models – A Backdrop RNN based Sequence-to-Sequence Model Challenges Introduction to the Transformer in NLP Understanding the Model Architecture Getting Hang of Self-Attention Calculation of Self-Attention Limitations of the Transformer Understanding Transformer-XL Using Transformer for Language Modeling Using Transformer-XL for Language Modeling The New Sensation in NLP: Google’s BERT Model Architecture BERT Pre-Training Tasks Sequence-to-Sequence Models – A Backdrop Sequence-to-sequence (seq2seq) models in NLP are used to convert sequences of Type A to sequences of Type B.
For example, translation of English sentences to German sentences is a sequence-to-sequence task.
Recurrent Neural Network (RNN) based sequence-to-sequence models have garnered a lot of traction ever since they were introduced in 2014.
Most of the data in the current world are in the form of sequences – it can be a number sequence, text sequence, a video frame sequence or an audio sequence.
The performance of these seq2seq models was further enhanced with the addition of the Attention Mechanism in 2015.
How quickly advancements in NLP have been happening in the last 5 years – incredible!.These sequence-to-sequence models are pretty versatile and they are used in a variety of NLP tasks, such as: Machine Translation Text Summarization Speech Recognition Question-Answering System, and so on RNN based Sequence-to-Sequence Model Let’s take a simple example of a sequence-to-sequence model.
Check out the below illustration: German to English Translation using seq2seq The above seq2seq model is converting a German phrase to its English counterpart.
Let’s break it down: Both Encoder and Decoder are RNNs At every time step in the Encoder, the RNN takes a word vector (xi) from the input sequence and a hidden state (Hi) from the previous time step The hidden state is updated at each time step The hidden state from the last unit is known as the context vector.
This contains information about the input sequence This context vector is then passed to the decoder and it is then used to generate the target sequence (English phrase) If we use the Attention mechanism, then the weighted sum of the hidden states are passed as the context vector to the decoder Challenges Despite being so good at what it does, there are certain limitations of seq-2-seq models with attention: Dealing with long-range dependencies is still challenging The sequential nature of the model architecture prevents parallelization.
These challenges are addressed by Google Brain’s Transformer concept Introduction to the Transformer The Transformer in NLP is a novel architecture that aims to solve sequence-to-sequence tasks while handling long-range dependencies with ease.
The Transformer was proposed in the paper Attention Is All You Need.
It is recommended reading for anyone interested in NLP.
Quoting from the paper: “The Transformer is the first transduction model relying entirely on self-attention to compute representations of its input and output without using sequence-aligned RNNs or convolution.
” Here, “transduction” means the conversion of input sequences into output sequences.
The idea behind Transformer is to handle the dependencies between input and output with attention and recurrence completely.
Let’s take a look at the architecture of the Transformer below.
It might look intimidating but don’t worry, we will break it down and understand it block by block.
Understanding Transformer’s Model Architecture The Transformer – Model Architecture(Source: https://arxiv.
03762) The above image is a superb illustration of Transformer’s architecture.
Let’s first focus on the Encoder and Decoder parts only.
Now focus on the below image.
The Encoder block has 1 layer of a Multi-Head Attention followed by another layer of Feed Forward Neural Network.
The decoder, on the other hand, has an extra Masked Multi-Head Attention.
The encoder and decoder blocks are actually multiple identical encoders and decoders stacked on top of each other.
Both the encoder stack and the decoder stack have the same number of units.
The number of encoder and decoder units is a hyperparameter.
In the paper, 6 encoders and decoders have been used.
Let’s see how this setup of the encoder and the decoder stack works: The word embeddings of the input sequence are passed to the first encoder These are then transformed and propagated to the next encoder The output from the last encoder in the encoder-stack is passed to all the decoders in the decoder-stack as shown in the figure below: An important thing to note here – in addition to the self-attention and feed-forward layers, the decoders also have one more layer of Encoder-Decoder Attention layer.
This helps the decoder focus on the appropriate parts of the input sequence.
You might be thinking – what exactly does this “Self-Attention” layer do in the Transformer?.Excellent question!.This is arguably the most crucial component in the entire setup so let’s understand this concept.
Getting a Hang of Self-Attention According to the paper: “Self-attention, sometimes called intra-attention, is an attention mechanism relating different positions of a single sequence in order to compute a representation of the sequence.
” Take a look at the above image.
Can you figure out what the term “it” in this sentence refers to?.Is it referring to the street or to the animal?.It’s a simple question for us but not for an algorithm.
When the model is processing the word “it”, self-attention tries to associate “it” with “animal” in the same sentence.
Self-attention allows the model to look at the other words in the input sequence to get a better understanding of a certain word in the sequence.
Now, let’s see how we can calculate self-attention.
Calculating Self-Attention I have divided this section into various steps for ease of understanding.
First, we need to create three vectors from each of the encoder’s input vectors: Query Vector Key Vector Value Vector.
These vectors are trained and updated during the training process.
We’ll know more about their roles once we are done with this section Next, we will calculate self-attention for every word in the input sequence Consider this phrase – “Action gets results”.
To calculate the self-attention for the first word “Action”, we will calculate scores for all the words in the phrase with respect to “Action”.
This score determines the importance of other words when we are encoding a certain word in an input sequence The score for the first word is calculated by taking the dot product of the Query vector (q1) with the keys vectors (k1, k2, k3) of all the words: Then, these scores are divided by 8 which is the square root of the dimension of the key vector: Next, these scores are normalized using the softmax activation function: These normalized scores are then multiplied by the value vectors (v1, v2, v3) and sum up the resultant vectors to arrive at the final vector (z1).
This is the output of the self-attention layer.
It is then passed on to the feed-forward network as input: So, z1 is the self-attention vector for the first word of the input sequence “Action gets results”.
We can get the vectors for the rest of the words in the input sequence in the same fashion: Self-attention is computed not once but multiple times in the Transformer’s architecture, in parallel and independently.
It is therefore referred to as Multi-head Attention.
The outputs are concatenated and linearly transformed as shown in the figure below: According to the paper “Attention Is All You Need”: “Multi-head attention allows the model to jointly attend to information from different representation subspaces at different positions.
” You can access the code to implement Transformer here.
Limitations of the Transformer Transformer is undoubtedly a huge improvement over the RNN based seq2seq models.
But it comes with its own share of limitations: Attention can only deal with fixed-length text strings.
The text has to be split into a certain number of segments or chunks before being fed into the system as input This chunking of text causes context fragmentation.
For example, if a sentence is split from the middle, then a significant amount of context is lost.
In other words, the text is split without respecting the sentence or any other semantic boundary So how do we deal with these pretty major issues?.That’s the question folks who worked with Transformer asked.
And out of this came Transformer-XL.
Understanding Transformer-XL Transformer architectures can learn longer-term dependency.
However, they can’t stretch beyond a certain level due to the use of fixed-length context (input text segments).
A new architecture was proposed to overcome this shortcoming in the paper – Transformer-XL: Attentive Language Models Beyond a Fixed-Length Context.
In this architecture, the hidden states obtained in previous segments are reused as a source of information for the current segment.
It enables modeling longer-term dependency as the information can flow from one segment to the next.
Using Transformer for Language Modeling Think of language modeling as a process of estimating the probability of the next word given the previous words.
Al-Rfou et al.
(2018) proposed the idea of applying the Transformer model for language modeling.
As per the paper, the entire corpus can be split into fixed-length segments of manageable sizes.
Then, we train the Transformer model on the segments independently, ignoring all contextual information from previous segments: Transformer Model with a segment length of 4 (Source: https://arxiv.
02860) This architecture doesn’t suffer from the problem of vanishing gradients.
But the context fragmentation limits its longer-term dependency learning.
During the evaluation phase, the segment is shifted to the right by only one position.
The new segment has to be processed entirely from scratch.
This evaluation method is unfortunately quite compute-intensive.
Using Transformer-XL for Language Modeling During the training phase in Transformer-XL, the hidden state computed for the previous state is used as an additional context for the current segment.
This recurrence mechanism of Transformer-XL takes care of the limitations of using a fixed-length context.
Transformer XL Model with a segment length of 4 During the evaluation phase, the representations from the previous segments can be reused instead of being computed from scratch (as is the case of the Transformer model).
This, of course, increases the computation speed manifold.
You can access the code to implement Transformer-XL here.
The New Sensation in NLP: Google’s BERT (Bidirectional Encoder Representations from Transformers) We all know how significant transfer learning has been in the field of computer vision.
For instance, a pre-trained deep learning model could be fine-tuned for a new task on the ImageNet dataset and still give decent results on a relatively small labeled dataset.
Language model pre-training similarly has been quite effective for improving many natural language processing tasks: (https://paperswithcode.
com/paper/transformer-xl-attentive-language-models and https://paperswithcode.
The BERT framework, a new language representation model from Google AI, uses pre-training and fine-tuning to create state-of-the-art models for a wide range of tasks.
These tasks include question answering systems, sentiment analysis, and language inference.
BERT’s Model Architecture BERT uses a multi-layer bidirectional Transformer encoder.
Its self-attention layer performs self-attention in both directions.
Google has released two variants of the model: BERT Base: Number of Transformers layers = 12, Total Parameters = 110M BERT Large: Number of Transformers layers = 24, Total Parameters = 340M BERT uses bidirectionality by pre-training on a couple of tasks — Masked Language Model and Next Sentence Prediction.
Let’s discuss these two tasks in detail.
BERT Pre-Training Tasks BERT is pre-trained using the following two unsupervised prediction tasks.
Masked Language Modeling (MLM) According to the paper: “The masked language model randomly masks some of the tokens from the input, and the objective is to predict the original vocabulary id of the masked word based only on its context.
Unlike left-to-right language model pre-training, the MLM objective allows the representation to fuse the left and the right context, which allows us to pre-train a deep bidirectional Transformer.
” The Google AI researchers masked 15% of the words in each sequence at random.
The task?.To predict these masked words.
A caveat here – the masked words were not always replaced by the masked tokens [MASK] because the [MASK] token would never appear during fine-tuning.
So, the researchers used the below technique: 80% of the time the words were replaced with the masked token [MASK] 10% of the time the words were replaced with random words 10% of the time the words were left unchanged 2.
Next Sentence Prediction Generally, language models do not capture the relationship between consecutive sentences.
BERT was pre-trained on this task as well.
For language model pre-training, BERT uses pairs of sentences as its training data.
The selection of sentences for each pair is quite interesting.
Let’s try to understand it with the help of an example.
Imagine we have a text dataset of 100,000 sentences and we want to pre-train a BERT language model using this dataset.
So, there will be 50,000 training examples or pairs of sentences as the training data.
For 50% of the pairs, the second sentence would actually be the next sentence to the first sentence For the remaining 50% of the pairs, the second sentence would be a random sentence from the corpus The labels for the first case would be ‘IsNext’ and ‘NotNext’ for the second case Architectures like BERT demonstrate that unsupervised learning (pre-training and fine-tuning) is going to be a key element in many language understanding systems.
Low resource tasks especially can reap huge benefits from these deep bidirectional architectures.
Below is a snapshot of a few NLP tasks where BERT plays an important role: Source: https://arxiv.
04805 End Notes We should really consider ourselves lucky as so many state-of-the-art advancements are happening in NLP at such a rapid pace.
Architectures like Transformers and BERT are paving the way for even more advanced breakthroughs to happen in the coming years.
I encourage you to implement these models and share your work in the comments section below.
And if you have any feedback on this article or any doubts/queries, then do let me know and I will get back to you.
You can also take the below course to learn or brush up your NLP skills: Natural Language Processing (NLP) using Python You can also read this article on Analytics Vidhyas Android APP Share this:Click to share on LinkedIn (Opens in new window)Click to share on Facebook (Opens in new window)Click to share on Twitter (Opens in new window)Click to share on Pocket (Opens in new window)Click to share on Reddit (Opens in new window) Related Articles (adsbygoogle = window.
adsbygoogle || ).