# morgan-dee/sequence-models-hw-mdee

2 years ago
In [ ]:
import jovian
jovian.commit()

[jovian] Saving notebook.. 

## Sequence Models and Long-Short Term Memory Networks

At this point, we have seen various feed-forward networks. That is, there is no state maintained by the network at all. This might not be the behavior we want. Sequence models are central to NLP: they are models where there is some sort of dependence through time between your inputs. The classical example of a sequence model is the Hidden Markov Model for part-of-speech tagging. Another example is the conditional random field.

A recurrent neural network is a network that maintains some kind of state. For example, its output could be used as part of the next input, so that information can propogate along as the network passes over the sequence. In the case of an LSTM, for each element in the sequence, there is a corresponding hidden state $$h_t$$, which in principle can contain information from arbitrary points earlier in the sequence. We can use the hidden state to predict words in a language model, part-of-speech tags, and a myriad of other things.

LSTM's in Pytorch


Before getting to the example, note a few things. Pytorch's LSTM expects
all of its inputs to be 3D tensors. The semantics of the axes of these
tensors is important. The first axis is the sequence itself, the second
indexes instances in the mini-batch, and the third indexes elements of
the input. We haven't discussed mini-batching, so lets just ignore that
and assume we will always have just 1 dimension on the second axis. If
we want to run the sequence model over the sentence "The cow jumped",
our input should look like

\begin{align}\begin{bmatrix}
\overbrace{q_\text{The}}^\text{row vector} \\
q_\text{cow} \\
q_\text{jumped}
\end{bmatrix}\end{align}

Except remember there is an additional 2nd dimension with size 1.

In addition, you could go through the sequence one at a time, in which
case the 1st axis will have size 1 also.

Let's see a quick example.


In [6]:
# Author: Robert Guthrie

import torch
import torch.nn as nn
import torch.nn.functional as F
import torch.optim as optim

torch.manual_seed(1)
Out[6]:
<torch._C.Generator at 0x120e0edd0>
In [56]:
lstm = nn.LSTM(3, 3)  # Input dim is 3, output dim is 3
inputs = [torch.randn(1, 3) for _ in range(5)]  # make a sequence of length 5

# initialize the hidden state.
hidden = (torch.randn(1, 1, 3),
torch.randn(1, 1, 3))
for i in inputs:
# Step through the sequence one element at a time.
# after each step, hidden contains the hidden state.
out, hidden = lstm(i.view(1, 1, -1), hidden)

# alternatively, we can do the entire sequence all at once.
# the first value returned by LSTM is all of the hidden states throughout
# the sequence. the second is just the most recent hidden state
# (compare the last slice of "out" with "hidden" below, they are the same)
# The reason for this is that:
# "out" will give you access to all hidden states in the sequence
# "hidden" will allow you to continue the sequence and backpropagate,
# by passing it as an argument  to the lstm at a later time
# Add the extra 2nd dimension
inputs = torch.cat(inputs).view(len(inputs), 1, -1)
hidden = (torch.randn(1, 1, 3), torch.randn(1, 1, 3))  # clean out hidden state
out, hidden = lstm(inputs, hidden)
print(out)
print(hidden)

tensor([[[-0.0339, -0.1374, 0.1156]], [[-0.3074, -0.3221, 0.0521]], [[ 0.2866, -0.1187, 0.0455]], [[ 0.1741, -0.2541, 0.0872]], [[ 0.3109, -0.3188, 0.0798]]], grad_fn=<StackBackward>) (tensor([[[ 0.3109, -0.3188, 0.0798]]], grad_fn=<StackBackward>), tensor([[[ 0.5404, -1.0739, 0.2315]]], grad_fn=<StackBackward>)) 
In [ ]:
 
In [ ]:
 

Example: An LSTM for Part-of-Speech Tagging


In this section, we will use an LSTM to get part of speech tags. We will
not use Viterbi or Forward-Backward or anything like that, but as a
(challenging) exercise to the reader, think about how Viterbi could be
used after you have seen what is going on.

The model is as follows: let our input sentence be
$w_1, \dots, w_M$, where $w_i \in V$, our vocab. Also, let
$T$ be our tag set, and $y_i$ the tag of word $w_i$.
Denote our prediction of the tag of word $w_i$ by
$\hat{y}_i$.

This is a structure prediction, model, where our output is a sequence
$\hat{y}_1, \dots, \hat{y}_M$, where $\hat{y}_i \in T$.

To do the prediction, pass an LSTM over the sentence. Denote the hidden
state at timestep $i$ as $h_i$. Also, assign each tag a
unique index (like how we had word\_to\_ix in the word embeddings
section). Then our prediction rule for $\hat{y}_i$ is

\begin{align}\hat{y}_i = \text{argmax}_j \  (\log \text{Softmax}(Ah_i + b))_j\end{align}

That is, take the log softmax of the affine map of the hidden state,
and the predicted tag is the tag that has the maximum value in this
vector. Note this implies immediately that the dimensionality of the
target space of $A$ is $|T|$.

Prepare data:


In [57]:
def prepare_sequence(seq, to_ix):
idxs = [to_ix[w] for w in seq]

training_data = [
("The dog ate the apple".split(), ["DET", "NN", "V", "DET", "NN"]),
("Everybody read that book".split(), ["NN", "V", "DET", "NN"])
]
word_to_ix = {}
for sent, tags in training_data:
for word in sent:
if word not in word_to_ix:
word_to_ix[word] = len(word_to_ix)
print(word_to_ix)
tag_to_ix = {"DET": 0, "NN": 1, "V": 2}

# These will usually be more like 32 or 64 dimensional.
# We will keep them small, so we can see how the weights change as we train.
EMBEDDING_DIM = 6
HIDDEN_DIM = 6
{'The': 0, 'dog': 1, 'ate': 2, 'the': 3, 'apple': 4, 'Everybody': 5, 'read': 6, 'that': 7, 'book': 8} 

Create the model:

In [58]:
class LSTMTagger(nn.Module):

def __init__(self, embedding_dim, hidden_dim, vocab_size, tagset_size):
super(LSTMTagger, self).__init__()
self.hidden_dim = hidden_dim

self.word_embeddings = nn.Embedding(vocab_size, embedding_dim)

# The LSTM takes word embeddings as inputs, and outputs hidden states
# with dimensionality hidden_dim.
self.lstm = nn.LSTM(embedding_dim, hidden_dim)

# The linear layer that maps from hidden state space to tag space
self.hidden2tag = nn.Linear(hidden_dim, tagset_size)

def forward(self, sentence):
embeds = self.word_embeddings(sentence)
lstm_out, _ = self.lstm(embeds.view(len(sentence), 1, -1))
tag_space = self.hidden2tag(lstm_out.view(len(sentence), -1))
tag_scores = F.log_softmax(tag_space, dim=1)
return tag_scores

Train the model:

In [59]:
model = LSTMTagger(EMBEDDING_DIM, HIDDEN_DIM, len(word_to_ix), len(tag_to_ix))
loss_function = nn.NLLLoss()
optimizer = optim.SGD(model.parameters(), lr=0.1)

# See what the scores are before training
# Note that element i,j of the output is the score for tag j for word i.
# Here we don't need to train, so the code is wrapped in torch.no_grad()
inputs = prepare_sequence(training_data[0][0], word_to_ix)
tag_scores = model(inputs)
print(tag_scores)

for epoch in range(300):  # again, normally you would NOT do 300 epochs, it is toy data
for sentence, tags in training_data:
# Step 1. Remember that Pytorch accumulates gradients.
# We need to clear them out before each instance

# Step 2. Get our inputs ready for the network, that is, turn them into
# Tensors of word indices.
sentence_in = prepare_sequence(sentence, word_to_ix)
targets = prepare_sequence(tags, tag_to_ix)

# Step 3. Run our forward pass.
tag_scores = model(sentence_in)

# Step 4. Compute the loss, gradients, and update the parameters by
#  calling optimizer.step()
loss = loss_function(tag_scores, targets)
loss.backward()
optimizer.step()

# See what the scores are after training
inputs = prepare_sequence(training_data[0][0], word_to_ix)
tag_scores = model(inputs)

# The sentence is "the dog ate the apple".  i,j corresponds to score for tag j
# for word i. The predicted tag is the maximum scoring tag.
# Here, we can see the predicted sequence below is 0 1 2 0 1
# since 0 is index of the maximum value of row 1,
# 1 is the index of maximum value of row 2, etc.
# Which is DET NOUN VERB DET NOUN, the correct sequence!
print(tag_scores)

tensor([[-1.3107, -0.9946, -1.0203], [-1.2700, -1.0152, -1.0305], [-1.3802, -0.9105, -1.0609], [-1.2639, -0.9764, -1.0764], [-1.2688, -0.9381, -1.1163]]) tensor([[-0.0252, -4.2995, -4.4812], [-4.0029, -0.0258, -4.9321], [-3.8639, -4.2268, -0.0362], [-0.0101, -5.5408, -5.1014], [-5.1784, -0.0118, -5.1074]]) 
In [ ]:
 

Exercise: Augmenting the LSTM part-of-speech tagger with character-level features


In the example above, each word had an embedding, which served as the
inputs to our sequence model. Let's augment the word embeddings with a
representation derived from the characters of the word. We expect that
this should help significantly, since character-level information like
affixes have a large bearing on part-of-speech. For example, words with
the affix *-ly* are almost always tagged as adverbs in English.

To do this, let $c_w$ be the character-level representation of
word $w$. Let $x_w$ be the word embedding as before. Then
the input to our sequence model is the concatenation of $x_w$ and
$c_w$. So if $x_w$ has dimension 5, and $c_w$
dimension 3, then our LSTM should accept an input of dimension 8.

To get the character level representation, do an LSTM over the
characters of a word, and let $c_w$ be the final hidden state of
this LSTM. Hints:

* There are going to be two LSTM's in your new model.
The original one that outputs POS tag scores, and the new one that
outputs a character-level representation of each word.
* To do a sequence model over characters, you will have to embed characters.
The character embeddings will be the input to the character LSTM.


In [88]:
import torch
import torch.nn as nn
from torch.autograd import Variable
import torch.nn.functional as F
import torch.optim as optim

torch.manual_seed(1)

def prepare_sequence(seq, to_ix):
idxs = [to_ix[w] for w in seq]
tensor = torch.LongTensor(idxs)
return Variable(tensor)

training_data = [
("The dog ate the apple".split(), ["DET", "NN", "V", "DET", "NN"]),
("Everybody read that book".split(), ["NN", "V", "DET", "NN"])
]
word_to_ix = {}
for sent, tags in training_data:
for word in sent:
if word not in word_to_ix:
word_to_ix[word] = len(word_to_ix)

char_to_ix = {}
char_to_ix[' '] = len(char_to_ix)
for sent, _ in training_data:
for word in sent:
for char in word:
if char not in char_to_ix:
char_to_ix[char] = len(char_to_ix)

# print(char_to_ix)
# print('len(char_to_ix):',len(char_to_ix))
# print(char_to_ix)
# print(word_to_ix)
tag_to_ix = {"DET": 0, "NN": 1, "V": 2}
In [128]:
class LSTMTagger(nn.Module):
def __init__(self, word_emb_dim, char_emb_dim, hidden_dim, vocab_size, tagset_size, char_size):
super(LSTMTagger,self).__init__()
self.hidden_dim = hidden_dim
self.char_emb_dim = char_emb_dim

self.word_embedding = nn.Embedding(vocab_size, word_emb_dim)
self.char_embedding = nn.Embedding(char_size, char_emb_dim)
self.char_lstm = nn.LSTM(char_emb_dim, char_emb_dim)
self.lstm = nn.LSTM(word_emb_dim + char_emb_dim, hidden_dim)
self.hidden2tag = nn.Linear(hidden_dim, tagset_size)

def forward(self, sentence_word, sentence_char, MAX_WORD_LEN):

sentence_size = sentence_word.size()[0]
char_emb = self.char_embedding(sentence_char) # [sentence_size * MAX_WORD_LEN, char_emb_dim]
try :
char_emb = char_emb.view(len(sentence_word), MAX_WORD_LEN, -1).permute(1,0,2) # [MAX_WORD_LEN, sentence_size, char_emb_dim]
except :
print("char_emb.size():",char_emb.size())

self.hidden_char =  self.initHidden_char(sentence_size)
char_lstm_out, self.hidden = self.char_lstm(char_emb, self.hidden_char)
char_embeded = char_lstm_out[-1,:,:].view(sentence_size,-1)

word_embeded = self.word_embedding(sentence_word)

embeded = torch.cat((word_embeded, char_embeded),dim=1)
# print('embeded size:\n', embeded.size())
self.hidden = self.initHidden()
lstm_out, self.hidden = self.lstm(embeded.view(sentence_size,1,-1), self.hidden)
tag_space = self.hidden2tag(lstm_out.view(sentence_size,-1))
tag_scores = F.log_softmax(tag_space, dim=1)
return tag_scores

def initHidden(self):
result = (Variable(torch.zeros(1,1,self.hidden_dim)),
Variable(torch.zeros(1, 1, self.hidden_dim)))
return result

def initHidden_char(self, sentence_size):
result = (Variable(torch.zeros(1, sentence_size, self.char_emb_dim)),
Variable(torch.zeros(1, sentence_size, self.char_emb_dim)))
return result

# These will usually be more like 32 or 64 dimensional.
# We will keep them small, so we can see how the weights change as we train.
WORD_EMB_DIM = 6
CHAR_EMB_DIM = 3
HIDDEN_DIM = 6
MAX_WORD_LEN = 8

model = LSTMTagger(WORD_EMB_DIM, CHAR_EMB_DIM, HIDDEN_DIM, len(word_to_ix), len(tag_to_ix), len(char_to_ix))

loss_function = nn.NLLLoss()

optimizer = optim.SGD(model.parameters(), lr = 0.1)

# before training
print('before training')
sentence_word = prepare_sequence(training_data[0][0], word_to_ix)
sent_chars = []
for w in training_data[0][0]:
sps = ' ' * (MAX_WORD_LEN - len(w))
sent_chars.extend(list(sps + w) if len(w) < MAX_WORD_LEN else list(w[:MAX_WORD_LEN]))
sentence_char = prepare_sequence(sent_chars, char_to_ix)

tag_scores = model(sentence_word, sentence_char, MAX_WORD_LEN)
targets = prepare_sequence(training_data[0][1], tag_to_ix)
print(tag_scores)
print('targets:\n',targets)

for epoch in range(300):
for sentence, tags in training_data:

model.hidden = model.initHidden()
sentence_word = prepare_sequence(sentence, word_to_ix)
sent_chars = []
for w in sentence:
sps = ' ' * (MAX_WORD_LEN - len(w))
sent_chars.extend(list(sps + w) if len(w)<MAX_WORD_LEN else list(w[:MAX_WORD_LEN]))
sentence_char = prepare_sequence(sent_chars, char_to_ix)
#sentence_char = prepare_char(sentence, char_to_ix, max_length=7)

targets = prepare_sequence(tags, tag_to_ix)
tag_scores = model(sentence_word, sentence_char, MAX_WORD_LEN)
loss = loss_function(tag_scores, targets)
loss.backward()
optimizer.step()

# after training
print('after training')
sentence_word = prepare_sequence(training_data[0][0], word_to_ix)
sent_chars = []
for w in training_data[0][0]:
sps = ' ' * (MAX_WORD_LEN - len(w))
sent_chars.extend(list(sps + w) if len(w) < MAX_WORD_LEN else list(w[:MAX_WORD_LEN]))
sentence_char = prepare_sequence(sent_chars, char_to_ix)

tag_scores = model(sentence_word, sentence_char, MAX_WORD_LEN)
targets = prepare_sequence(training_data[0][1], tag_to_ix)
print(tag_scores)
print('targets:\n',targets)

#https://blog.csdn.net/CrazyBull2012/article/details/79303243 
before training tensor([[-1.3466, -1.0012, -0.9876], [-1.3905, -0.8906, -1.0769], [-1.2287, -1.0541, -1.0249], [-1.3182, -1.0385, -0.9718], [-1.2007, -0.9996, -1.1057]], grad_fn=<LogSoftmaxBackward>) targets: tensor([0, 1, 2, 0, 1]) after training tensor([[-0.0660, -3.8043, -3.1800], [-5.1156, -0.0114, -5.2323], [-3.0329, -4.5748, -0.0603], [-0.0363, -4.3430, -3.7871], [-4.1879, -0.0189, -5.6491]], grad_fn=<LogSoftmaxBackward>) targets: tensor([0, 1, 2, 0, 1]) 
In [ ]:
 
In [131]:
print('Testing')
sentence_word = prepare_sequence(training_data[1][0], word_to_ix)
sent_chars = []
for w in training_data[1][0]:
sps = ' ' * (MAX_WORD_LEN - len(w))
sent_chars.extend(list(sps + w) if len(w) < MAX_WORD_LEN else list(w[:MAX_WORD_LEN]))
sentence_char = prepare_sequence(sent_chars, char_to_ix)

tag_scores = model(sentence_word, sentence_char, MAX_WORD_LEN)
targets = prepare_sequence(training_data[1][1], tag_to_ix)
print(tag_scores)
print('targets:\n',targets)
Testing tensor([[-5.4116, -0.0146, -4.6017], [-3.6087, -3.8118, -0.0504], [-0.0225, -4.9465, -4.1922], [-4.9827, -0.0106, -5.5952]], grad_fn=<LogSoftmaxBackward>) targets: tensor([1, 2, 0, 1]) 
In [ ]:
 
In [ ]:
 
In [ ]: