Heavy Metal and Natural Language Processing - Part 2

submit to reddit
Published: 12/09/2016
By Iain

In a previous post, I explored a corpus of metal lyrics in various ways. Most of these techniques focused on the word frequency within each song, and measures derived from the word frequency.

In this part I am going to look at a different area of natural language processing: Language Generation, or how can we using our existing lyrics to generate lyrics to new songs. This is an very different process from what we looked at before. Simply producing words with a frequency similar to existing songs won't be enough. However, I don't want to "force" the lyrics to take a certain shape, instead I would like the model we use to generate the text to "learn" it from the existing lyrics. Because of this I will be focusing on unsupervised generative models.

Disclaimer 0

My previous post generated more interested then I expected. My motivation for writing it was understanding various natural language processing techniques, and as such it might come across as rather dry and mathematical. This post continues in the same way. My main goal for writing this post is to gain an understanding of language modelling and the theoretical details around it. As such, some might find it unnecessarily technical. If you want to jump straight to generating metal lyrics, head to deepmetal.io.

Disclaimer 1

As in my previous post I refer to lyrics of certain bands as being "Metal". I know some people have strong feelings about how genres are defined, and would probably disagree with me about some of the bands I call metal in this post. I call these band "Metal" here for the sake of brevity only, and I apologise in advance.

Disclaimer 2

I am going to try and generate Metal lyrics. The subject matter of metal lyrics can be Gory, Satanic, Misogynistic and, while I haven't found any examples in my dataset, given the personal views of some artists maybe even racist.

I'm not going to defend the views represented in the lyrics. They don't represent what I believe. But they are what they are, and they are the dataset explored here. As we rely on this data to generate new text, the generated text may offend you. It may or may not be of comfort to know that the algorithm that generates the text has no notion of its semantic meaning - that is provided only by the humans that wrote the original songs.

Language Models

To begin, let's make it clear what we hope to accomplish. We want to "generate" the lyrics to a song randomly. This may seem like a daunting task - writing lyrics for humans is hard. Lyrics have to be coherent (but not too coherent), they have a topic and a structure and maybe event tell a story. They convey emotions and thoughts and ideas. How can we possibly reproduce this with a computer?

The short answer is we can't (currently). Instead we simplify the problem.

When we talk about randomly generating something, we usually start by defining a probability distribution over that thing. Mathematically we could write this as \(P(x_{0}, x_{1}, x_{2}, ... , x_{n})\), where the \(x_{i}\) are the tokens in our sequence (in this case, either words or characters. For now I'm going to keep the distinction ambiguous. Either way we are just generating a sequence of discrete things). This probability distribution is known as a language model - a measure of how likely some sequence is to appear in the domain of interest.

This probability distribution might sound strange. It is a measure of how likely a bunch of words are to be the lyrics a metal song. Depending on how you think about probability, this might not make sense. If it helps, you might like to picture a room of metal lyrics writing monkeys, typing on lyrics on typewriters forever. Each possible sequence of character will appear many times, and what the language model tries to measure is how often each of these appears relative to each other. We would hope that the result is the line "Burn cries eternity" being ranked higher than "particularly indicated secretary".

However you think of them, working with languages models has the advantage that there are well known techniques for building and sampling from them.

Bayesian Beginnings

One difficulty in working with language models is that they describe a sequence, and length of sequences can vary. Some of our first steps in trying to build a language model will be to get around this issue. To begin, we rewrite the distribution using Bayes rule to get

$$ P(x_{0}, x_{1}, x_{2}, ... , x_{n}) = P(x_{n}|x_{0}, x_{1}, ... , x_{n-1})P(x_{0}, x_{1}, ... , x_{n-1}) $$


Giving us the probability of the sequence in terms of the probability of the final symbol occurring, given all prior symbols and the probability of all prior symbols occurring. We can repeat this step \(n\) times to get

$$ P(x_{0}, x_{1}, x_{2}, ... , x_{n}) = P(x_{n}|x_{0}, x_{1}, ... , x_{n-1})P(x_{n-1}|x_{0}, x_{1}, x_{2}, ... , x_{n-2}) ... P(x_{0}) $$


In this form, the task of building a language model becomes one of building a model for the probability of a symbol appearing, given all the preceding symbols that have appeared. It may not seem like this simplifies the problem as we have replaced a single expression with \(n\) expressions, however, once we make a few approximations things will become clearer.

Markov Approximation

A simple yet powerful approach is known as the Markov Approximation, which assumes that future state of a system depends only on its current state. In the notation of our language model, we can consider the "current state" to be a fixed number of symbols, and the future state to be the next symbol, or:

$$ P(x_{n}|x_{0}, x_{1}, ... , x_{n-1}) \approx P(x_{n+1}|x_{n-k}, x_{n-k+1}, ..., x_{n}) $$


Where the next symbol depends on the \(k\) previous symbols. In what follows I am going refer to this length-\(k\) sequence as either the current state or context.

The advantage of this approximation is that it removes the dependence of the length of the preceding sequence from \(P\). As we will see later, this will also be a disadvantage.

In this form, the problem of building a language model becomes one of function approximation: we have a fixed input (the \(k\) preceding characters) and a fixed output (the next symbol). We also have example input-output pairs "sampled" from this distribution. Once we have this approximation generation is easy: we start with one state, and then choose the token by sampling from the distribution our function gives us. We then use this to form the next state and repeat until some termination condition.

Maximum Likelihood Models

As function approximations go, creating a simple lookup table is a good first guess: for a given input, we look at all outputs we see in the training data and create a probability distribution from the frequency of each occurrence. Or

$$ P(x_{n+1}|x_{n},...,x_{n-k}) = \frac{\#(x_{n+1}, x_{n}, ... , x_{n-k})}{\#(x_{n}, ... , x_{n-k})} $$


Where \(\#(x)\) is a count of how often the symbols \(x\) appear in our training set. This approach is often called a "Markov Chain", but technically this name would apply to any language model that makes the Markov approximation. Instead a better name would be "unsmoothed maximum-likelihood language model. The name comes from the fact that the formula above is the maximum likelihood estimator for \(P(x_{n+1}|x_{n},...,x_{n-k})\), and that no attempt has been made at smoothing (we'll discuss what smoothing is later).

Let's look an example. Consider the first two lines to Iron Maiden's Number of the Beast. Mapping out the connections between words we get:

Number of the beast Markov Chain

Here each word represents a "state", and the arrows show the words that at some point in the lyrics follow that word. We can use this as a rudimentary language mode that we can generate lyrics from. To do this, we start at one node, and keep following the arrows until we have enough words. Imagine starting at with the word "I", following one path leads to "I left alone, my mind was blank...", the actual first line of the song. We could have followed other paths, generating "I saw that night was blank..." or "I see can I see can I see can" or a number of other possibilities.

Markov Metal Machine

Hopefully this will make more sense if we look at some examples of text generating from this system. I'm going to call it the "Markov Metal Machine". To train it, I am going to use the lyrics from the 119 more popular bands in my dataset (the same as those used in my previous post). This dataset contains 3.5 million words, and 14 million characters.

Before we can train our model, we need to make a decision about what exactly we are going to consider a "state". This is where we have to choose what our "tokens" mean. A sensible choice for this is either a fixed number of characters or a fixed number of words. In advance, it is not obvious what the best choice is, so let's try a few different options and see what comes out. Before that let's step through one example: the two character state.

To start our generation we are going to need an initial state. Imagine we wanted the first line of our song to be "I lived alone, my mind was blank". The last two characters "nk" form the state we use to generate the next characters, giving distribution:

Probability distribution of the character following 'nk'

The most likely next character is a new line, as it is in the original Iron Maiden song, but there are a range of options. Remember, to get these probabilities all we did was look through all the lyrics and every time we saw the characters "nk", we counted how many times we saw the next character. Imagine we sampled a character from this distribution, and picked "i". We add this to our generated text to get "I lived alone, my mind was blanki" and set our current state to be "ki", which has the distribution:

Probability distribution of the character following 'ki'

So the most likely next state is "n". We can keep repeating this until we have a complete set of lyrics.

I have done this for a number of different definitions of "state" below:

State Generated Text
0 characters

i left alone my mind was blankmati ipmior ar
lia
iooh lti[END]

2 characters

i left alone my mind was blank outris iseed

thed
i come...
i'm inst
ke pe)
ife

ase
l mettleshigher, con
hous to i kno kinsire lifeed!

nown

al n
a whe of your bings ou, your fight. diany
ify
forideanea for ond cryinwelt talley re-thot way me hoes th musell my watteand my

beft
ed appir, you will
eaget that kin, thend anque,
ann
apereme crack of spere wantall he bleapervicking ou and thaves of me thantor ma, arkno men th
ime alow you'reary, ing onee lood sing sel ande now you
make nagaill free wis-crues of thing thermin darn ro

4 characters

i left alone my mind was blank
t
he greath your could've sension
let thi
ng boy commit ain't its me back without of the will rein insanity
lov
e me to know what it? -- be folds highways you the pray steel so i am not deprival
hu
r the black of baal will death
just was
are night

this slo
w
why do n
ow

natu
re in than mills on he's most in a one stains the saint to more
could not h
ole, where
make tha
t wherevealed by saved in tune a close the fire death fire clock close ever rule

c
all the stayed, reless was drown accelessed and wor

8 characters

i left alone my mind was blank
i s
hould ever forget, i wont look me in troubles, yes it is)
(oh, oh, oh
jennings' fleet soon to be trusted,

where d
eep with thrill-seeking for answers
now
and the flask.[END]

16 characters

i left alone my mind was blank
i needed time to think to get the memories from a
prior supreme darker age

thy fallen thou shall rise

into aeons of the dark supreme
a ride on the qliphotic stream
t
he depths in mind where visions dwell
projections of an open shell

into remembrance we transcend
into memories from t
he past i can see through your disguise,
go ahead and plead, begging g
od for mercy[END]

24 characters

i left alone my mind was blank
i needed time to think to get the memories from my mind

what did i see can i believe that what i saw
that night was real and not just fantasy

just what i saw in my old dreams were they
reflections of my warped mind staring back at me

'cos in my dream it's always there the evil face that twists my mind
and brings me to despair

the night was black was no use holding back
'cos i just had to see was someone watching me
in the mist dark figures move and twist
was this all for real or some kind o

0 words

i left alone my mind was blank against patient beaten blood? is
time r
emain come lost
my t
he life's a

greet a
s bend i face me feel
born we
'll the worse what
claws

the dead i'
m shouldn't damned north feel rule flesh
love h
and life,
oohh
keep let should her burning what turns you plan destroyed that fed they're the
o
vercome traits you but the longer magna the more cheering sword tonight peace out death
aft
er did? i vein
can it'
s said, and myself pounding of
to tight that's rules
.
for


maybe, your
burn we
're is cat out heading!

da
mn
g
rave don't feel azagthoth we faster burning the
h
ow with that head the.

what f
ighting i bleak don't exhausted one (for [END]

1 words

i left alone my mind was blank into the pressure's getting me something to know i go
and thyme
goodnight
i a
m i can we don't know one thing is shaking
in
number eight!
by
d
arkness [END]

2 words

i left alone my mind was blank
i w
ill go down

o
ch blommorna dr

i tear,
bring us down, you get your kicks in
another day
nothing changes
i
n your own blood!

soldier s
erving the one you and hurt that i said that she's got come-
a young boy and i'll be your leader.

se
cretly my eyes
where do i give and take my time to get there soon

t
he one who begot the earth grew weary and the passion and all those whose souls are banned, these tears from your fallen walls
a
re there no love did flow in thee

let your body and soul of impurity!

p
hosphorescent glow
s
piral city architect, i swear i'm gonna take you where necessary
die w
e won't forget
t
hat life has been with me and bite?
o
pen up your eyes and jagged antler

t
here's no rescue
a
tlantis will-
from my youth
we are, never here in space
e
very curve and cavity
y
our kiss.
t
hough

4 words

i left alone my mind was blank
i s
hould've known
i hold it back but somehow
there is someone else
another stranger me
another stranger me
[END]

7 words

i left alone my mind was blank
i needed time to think to get the memories from my mind

what did i see can i believe that what i saw
that night was real and not just fantasy

just what i saw in my old dreams were they
reflections of my warped mind staring back at me

'cos in my dream it's always there the evil face that twists my mind
and brings me to despair

the night was black was no use holding back
'cos i just had to see was someone watching me
in the mist dark figures move and twist
was this all for real or some kind of hell
666 the number of the beast
hell and fire was spawned to be released

torches blazed and sacred chants were praised
b
lood on your face you big disgrace

a strand of silver hanging through the sky
touching more than you can see
appears like a wonder without any move
gonna get close, closer to you

abandoned land come on in child take my hand
hear

For each different sample, I have seeded the generator again with the same line: "I left alone, my mind was blank". After that, the generator takes there lyrics where ever it wants. The colouring of the words comes from comparing the generated text, to the original song lyrics. From left to right, I find the longest substring that is in the original lyrics, and colour it one colour. The result is that any continuous set text of the same colour comes from the same song.

So what's happening? when the state is zero characters, the Markov Metal Machine (MMM) just generates letters from the frequency with which letters appear in the original text, with no long term dependency at all. The result is a mess once we get to the end of the seed text. By two characters, we don't see words yet, but word-shaped terms. By four characters, most of the words generated are real English words and by eight characters we have full lines that (almost) make sens.

By sixteen characters, the generated text looks like a song. The problem is it only looks like a song because the generated text come from 4 different songs spliced together. The first two lines are the original number of the beast, from there it jumps to Therion – In Remembrance, followed by Motorhead - Time is Right, ending on Deicide - Once apon the Cross. By the time we use 24 characters as our state, there is no variation, the MMM blindly regurgitates "Number of the Beast".

We see similar patterns when using words at states. At 0-words the MMM just generates words randomly. Even though there is no memory at all here, the song looks strangely structured - the generated lyrics are split into lines at roughly the right length. By two words the song almost makes sense. In the short term phrases look like real lyrics, but on the level of lines, the subject matter changes too much and the grammar doesn't make sense. As we will see, this is a common trait of Markov models.

By 4 words, the MMM is again generating multiple lines of actual lyrics, switching from Iron Maiden to Blind Guardian mid-song. By 7 words, things are worse. "Number of the Beast" is almost completely generated, the only break comes from switching to Sabaton - Metal Ripper, a song already made from the lines of other metal songs.

[END]

You might have noticed that several of the songs end with "[END]". This is because of a subtlety I haven't discussed yet: how to terminate the sequence. We can use the function described above to only generate subsequent symbols. Without a way to terminate, this could last forever. One way is to generate only a fixed number of symbols, another is to end each lyric with a termination token. If this is sampled, we end the sequence. I use "[END]" to represent this. I actually use both these mechanisms for samples above. Either the termination character comes up, and I end, or I end if 500 characters are reached.

While the samples above were generated from a seed, we can also include a number of "initial" characters to pad the lyrics at the start, so we also generate the first few tokens as well.

Evaluation

The goal of generating "Metal Lyrics" is a ambiguous one. How would do we know if we've done any good? Following Turing, the best answer I can think of is that if they sound like metal lyrics to a human, then we have probably done a good job. But this sort of evaluation is expensive. I'd love to be able to build thousands of models and have them all ranked by humans, but humans cost money. If we are to generate lyrics algorithmically we would want a way to evaluate the model that generated them algorithmically.

At present I don't know of any automatic measure of "lyric goodness" (If you do, please get in touch). Instead, just as we have generated our lyrics using a "language model" we can evaluate them using ideas from Information Theory. The story goes like this: text is not random. Some strings are more common then others.

Following Shannon's Theorem: if we tried to compress the information in a song lyrics, the minimum space we can compress it to is given by the entropy of our distribution over the lyrics space. While we can't calculate this directly, we can approximate it by trying to use our language model to predict a set of lyrics it hasn't seen before (we call these the validation lyrics). The result is a measure called crossed-entropy. In our case we will be looking at the mean crossed-entropy per token.

If that confuses you, don't worry. The operational meaning of crossed-entropy isn't that important to us. All we need to know is that the better our language model is at predicting the validation lyrics, the lower its crossed-entropy. I use it because it is a common metric used in language modelling (Another closely related metric is perplexity).

Before evaluating our models, I need to bring up a subtlety that will be explored more fully in the next section. Our maximum likelihood models are unsmoothed. This means that if we try to predict the next token in a sequence that our models haven't seen during training it will assign probability zero to it. We need some way around this because if any part of our lyric is judged to have probability zero, the whole sequence will. I use a simple approach: laplace smoothing. Here we replace the probability of the next character with:

$$ P(x_{n+1}|x_{n},...,x_{n-k}) = \frac{\#(x_{n+1}, x_{n}, ... , x_{n-k}) + 1}{\#(x_{n}, ... , x_{n-k}) + v} $$


Where \(v\) is the number of unknown tokens in our validation set. Much more sophisticated smoothing techniques have been developed but our main goal here is text generation, so I will keep it simple.

Let us start by looking at how mean crossed-entropy varies with the length of our state for the character based models,

Scoring Language Models: character level markov chains

As you can see, it obtains it's best values at 5-character length contexts, with a mean cross-entropy of just over 2-bits per characters. For word level n-grams we get

Scoring Language Models: language level markov chains

Where we obtain our best results for 2 word contexts, with a with a mean cross-entropy of just over 6-bits per word.

There are two points worth commenting on here:

  • While mean cross-entropy is one measure of the quality of a language model, for our purposes it doesn't capture exactly what we are aiming to do: generate lyrics. As such, the best model as chosen by mean cross-entropy is not the one I would have chosen as best representing the balance between novelty and quality of generated lyrics. However, I don't know of a better automated metric.
  • For each of these models, once our context state gets too large, our model seems to get worse, much worse then even having no context at all and simply guessing the next word based on overall token frequencies. The reasons for this are discussed in the next section.

The Curse of Dimensionality

The curse of dimensionality is a great name for a band. It is also the reason why as we make the state size of our Markov Metal Machine larger it starts to produce copies of existing song lyrics. In short, the idea says that the number of all possible states grow exponentially with the size of our context, but the number of examples we are using to train our model stays the same size. This means that as the context size grows, only an increasingly tiny faction of states will have been seen before.

The dataset I'm using contains 50 distinct characters: that is 26 characters from the alphabet, 10 digits and 14 punctuation marks. For a state of one character, this means keeping track of just 50 states. For two characters it mean keeping track of \(50^{2} = 2500\), for four characters, 6250000 states. Given our training set contains only have 14 million characters, by the time we hit 8-character states, most contexts wouldn't exist in the model. For our original seed "I lived alone, my mind was blank", the 8 characters context "was blank" has only has one possible next character: a new line.

One way to deal with the curse of dimensionality is to use more data, but often this isn't an option. Another is to find models that allow us to interpolate over values that do not exist in our training data. Whether implicitly or explicitly, this involves making assumptions about how our the underlying data generation process works.

In the following sections, we are going to look at a few techniques that attempt to overcome the curse of dimensinality.

Neural Nets

Neural Nets (NNs) are a method to get around the curse of dimensionality that have become increasingly popular over the last decade. The rough idea is to create a models of recursive logistic regression units, involving millions of parameters trained using stochastic gradient decent to approximate functions. Their success in areas of mapping high dimensional data to low dimensions has been stunning.

While the ideas behind neural networks have around for a few decades, it has been the the last few years that their popularity has exploded due to a few high profile successes. Because of their popularity, a lot has been written about neural nets. I am not an expert, and am not going to try and reproduce the details. Others have done it far more eloquently then I could. For the full mathematical picture of how they work, I highly recommend this book by Micheal Nielsen. For a shorter introduction try here.

From a practical point of view, the following experiments were carried out in Keras and run on an amazon GPU instance. I've been amazed by the power of neural network models. Intuitively, I don't have an explanation of how they are so powerful at learning representations of text. It makes some sense that a model with so many parameters could reproduce the results here. What's impressive is that they can be trained by simple stochastic gradient decent.

Although neural net are powerful, the power comes at a cost. The maximum likelihood models we saw before took twenty minutes to code from scratch. Even using powerful libraries, it took me a while to understand NNs well enough to use. On top of this, training the models here took days of computer time, plus more of my human time tweeking hyper parameters to get the models to converge. I lack the temporal, financial and computational resources to fully explore the hyperparameter space of these models, so the results presented here should be considered suboptimal.

While I am only presenting the working product here, behind them is a story of many failed experiments. Let's see if it was worth it.

Battlemetal Brain

Our first approach with NNs will be to attempt to approximate the function \(P(x_{n+1}|x_{n},...,x_{n-k})\) for various sizes of context. I will be using feed forward networks for this section. For simplicity, I am going to stick to character level models. The best general architecture I found was two feed forward layers of 512 units, followed by a softmax output, with layer normalisation, dropout and tanh activations. Each model was trained for 20 epochs to minimise the mean cross-entropy.

Samples for different context lengths can be found below:

State Generated Text
2 characters

i left alone, my mind was blank ing to cand re is we rop rave
a
nd my the on't ind yound will make ithe gon i don and and hou to me
caust
your at rou be got the loverend i faddy dar foreamat ing the fartembat ing
not y
oughthe they day ing of cry he theart ind creavend ow to et all.
dow
it wor was ownd blet loa prus ife the mor to reapaing be ithe pat going one gon holed is be paing tow se com the cray goess innown of that nowna me son th on do th eve my of bed ming to som
som mes the heyed you got on to me beeld to mattion who

4 characters

i left alone, my mind was blank death lines to and i got me the light to fight
but the c
an beforever to the defening

i
killed and of the moshinting my meaning an of the fire is come
i'm u
nder of in the just give every not but i jasticking you know i made and i can't do in the sin
to live
wer
e you needing still believer end you will no the damn hell the on the way to give you been our kist that the sign of the crownitery, crain
who i
will the tasted we modar, no do but it wanted to you will pretend traction blood on there the

10 characters

i left alone, my mind was blankness
the world
of brother we are the hearts of force of life, we hine of fare
and we're next
on the f
lach
like a sourses and i wasted
you d
on't look in where the snow they lime...

sea
rch with flreason
why do
needs and see any metaciation
of my mind ag
ain
with l
eft turns in the secrets to need the grave a chilled of mine
sm
alized the sun...

dic
tion
but you a
ll the serves in the light breaks to me a streety

freen
the bring punts her face of god
watchi
ng fear the soless for them until ittinct no

20 characters

i left alone, my mind was blanked this the last destruction
and the p
aning of the seach this to bad
the
day while evil me
i will be decaders down to be metime, yeah
we w
e lost god and comorrans and time with you feel feeling

the pr
ison the crazy

i l
even to face out a lucked in the dead
sometical the bester thunder of who don't you
the
dark'e griend, burn in my hands leaded it
i can't yo
u give you to a conced you the believe it is what i'm hoad

so
long to live at what the is
don't fa
ce your head to the walls
t
hat is my arms

Where the colouring is the same as before.

Plotting the mean crossed entropy against context length

Scoring Language Models: feedforward neural nets

We find that this model quickly beats our maximum likelihood model, then levels off at 1.5 bits per character.

The two character model here looks very much like the one trained in our maximum likelihood model. This is because there isn't much more for our network to learn: when only considering our two character contexts our training data covers most of the options. The four character model gets words just about right, but fails at any longer structure as we'd expect. The longer models are strange. They all have roughly the same MCE score, a lower value then our maximum likelihood model, but don't do as good a job at forming good looking lyrics. The words seem to change half way through.

This model has succeed in not simply regurgitating the training lyrics like our maximum likelihood model, but in doing so we've lost some of the power of the models. I get the feeling this is due to the fact that maximising MCE on existing lyrics fails to capture some part of the text, but I am not yet able to quantify it.

Beyond Markov

So far we have only considered models of the kind \(P(x_{n+1}|x_{n},...,x_{n-k})\), with a fixed notion of the "past". When we look at the outputs of our previous experiments, it sort of looks like there is structure. It's not very good, but we tend not to end up with lines that are too long, and the lines are sometimes arranged into blocks that could be called verses. This is all an accident - none of the models we have looked at so far have any idea what happened more then 25 characters before the current character.

Our main reason for this is generality: we could have imposed some sort of structure from the outside, but it is not obvious how well it would generalise. Not every song obeys a verse-chorus-verse structure, and by creating such a model by hand it feels like we have a system that hasn't learned, but rather blindly copied us (not that this is necessarily a bad thing, it is just not what I am trying to do in this post). In order to do this, we need a way of mapping a variable length input to a fixed length output.

One promising technique for doing this is recurrent neural networks (RNN). The key insight behind RNNs is to take a feedforward neural network and run it across the sequence as you would to predict for a sequence, but to also output a vector. This vector then forms part of the input for the next prediction in the sequence. In this way we are still approximating a fixed length input to fixed length output function, but now the input and output to the function include a vector that gives us some idea of the "history" of the sequence seen so far.

In order to train such a network, you need to be able to "unroll" the network and backpropogate as you would for a feedforward network. This process is called back propagation through time.

Recurrent Rock Radio

The network used here contains two LSTM layers of 512 units each, followed by a fully connected softmax layer. I unroll the sequence for 32 characters and train the model by trying to predict 32 characters, given their immediately preceding characters by minimising the mean cross-entropy.

To train the model, I need to split variable lengthed songs into 32-character chunks. To do this, I ordered songs by length and split them into 128 song long batches. For each 128 song-batch, I padded the the end of the songs to make all the songs within the same batch the same length. I then split each song-batch into 32 character chunks. I then trained the model song-batch by song-batch, resetting the internal state after each song-batch. I call training all of the song-batches once one epoch. The model is trained for 20 epochs.

To generate text from the RNN model, we step character-by-character through a sequence. At each step, we feed the current symbol into the model, and the model returns a probability distribution over the next character. We then sample from this distribution to get the next character in the sequence and this character goes on to become the next input to the model. The first character fed into the model at the beginning of generation is always a special start-of-sequence character.

For this model I only have one variant, so let's look at what the output looks like at different temperatures. The concept of "temperate" refers to how we sample from the output distribution produced by our model. It transforms the distribution by

$$ p_{i}(T) = \frac{\exp(\log(p_{i}) / T))}{Z} $$


where \(Z\) is a normalising factor. The higher temperature is, the more random the distribution, the lower the less random. At temperature one we only sample from the original distribution unchanged and at temperature zero we choose only the most likely outcome of the distribution.

The sample look like:

Temperature Generated Text
Temperature: 2

i left alone, my mind was blanking...ticfdeemdaks
wha
tever wi fillever eternal lisved.
dun
cril dancora, the (gone
pe
ace; fuogrseam faxitiz
wim yhislf-bgdgues is rreply, h-kadjy c)g"!6?, fix
fi
llimlic two, cyihar
m
ajez you want
ax
e around on!
two
litscreved fmauiry's cozinm"
ig-
fptmest freuzeda'ganzowe
leu
ju

ouz
t'lip.[END]

Temperature: 1

i left alone, my mind was blanken
in pro
mised days
and the b
reakdown no life
we'
re standing on two death
the d
raw in the love that i fall
transe
rs for the saving of the call
heaven,
the
sor
rows that itbless

i we
re the lie so dourners on your glory
formers are dead
i can feel y
our life
just a
gain

i am the a
ncient long for the heart and time to show
you're in t
he moth obsage
and the ur
es balldown
a g
maspagream of life!

wh
at is is, i call your size
for t
he nallration
a wro
ng canalom of antafic,
way now confls remember free
cr

Temperature: 0.5

i left alone, my mind was blank

forgive me to an end

t
he man with a state of the line

and i w
as dry the moon
there's n
o time to do with me
why
don't you hear your head
and sh
e says it's gonna be.

i'
m the man on your head
i w
ant to take the silence of a bullet in your veins
and t
he stars of skin still remains

an
d i know what you say
you can se
e the sun starts to believe in your love
i know i
wanna see you down
to see
the world to be a town
the he
art of steel and sanctuary

f
ire in the back of the plot to make it gone
the

Temperature: 0.2

i left alone, my mind was blank
i w
ant to be a dead with a stranger
i'm t
he one to be seen
i wa
nt to be so far away

i w
ant to be the same

i can't s
ee the stars
i w
ill not be so far away

i w
ant to be a stranger
the st
rength is dead to the sky

we are the one t
hat i can see

i have to be a silent step in my head

so i can see the sun will be found

the su
n is free

i can see the stars
and the world is so long
and the s
tars are standing strong

i c
an't believe in my heart
i can se
e the strangers
i want to be a m
an
i want to k

Temperature: 0

i left alone, my mind was blank

i want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
want to be a single day
i
wa

And its score over training epochs:

Scoring Language Models: recurrent neural nets

That's pretty amazing. After one training epoch, we've beaten the score of our feed forward networks and our score is still going down, although slowly. We reach a minimum of 1.3 bits per character. The text also feels like it could be real. It still lacks long term coherence, but unlike our previous model it mostly output real words.

As the temperature decreases, the lyrics make less spelling mistakes, but at the cost of become more predictable. By \(T=0\), the model gets stuck in a loop and just repeats "i want to be a single day" over and over again.

Band Style

The models we've looked at some far all try and predict the distribution over the next character in the sequence, given the previous characters. It tries to do this over the distribution of all possible songs, despite the fact that the songs have very different styles and topics. For the feedforward neural network model, this is definitely a problem, and I think the root cause of its switching between words mid-word. In theory the RNN should be able to learn past this given it's ability to store history, but learning long term dependencies is difficult and I'm amazed that it can even learn words from a sequence of characters, let alone styles.

To apply a more direct way to learn styles, I added a second input to my RNN model: an embedding layer that maps from the band to a vector in a two dimensional space. This vector is then concatenated with the other inputs to the model (the current character in the sequence and the history), before being fed into the recurrent layer. The weights of the embedding layer are trainable and the idea is that the network learns the style of the band directly.

Even with this small change the model reach's a score of 1.25 buts per character against our validation set after only 10 epochs. Beyond this it overfits, but the fact that we see a small improvement suggests that there is some small element of style being captured. That said, I am not sure it has captured anything noticeable. Some samples are presented below.

Band Generated Text
ironmaiden

i left alone, my mind was blank

i am blind of fire

sh
e should have been doing
i'
m so cold as there's no reason to fight to fall
a
nd i'm feeling out of the stars
i fall i
nto the northern door
the me
ss of the darkness

if you st
ill leave you all the same

i a
m the conspiracy
y
ou will be forgotten for all the great soul and more than the law
as the storm i
s calling
all the
pain to make it waste all the sin
i'm gonna fight t
o me
and the s
ound of hate will be there
i am a
man
she wa
s me to be
a
nd the sights of the dark green bea

motorhead

i left alone, my mind was blank and i found you to meet your soul

i
can feel it in my heart
we will c
rawl away
w
hat makes me say
no more la
y in my fingers in the sun

a servant of man and every stop,
t
he sun is on the road to say the truth we learn
whe
n they call me the one who made me see

so i
say it's nothing but this sun is second to die
we're so in the air
i c
an't reach the power of disguise
i don't w
ant to have it all

and a
s i am the words and let the coise

i can't c
hange your head

i love the way you find it?
what a

machinehead

i left alone, my mind was blank

see the light in my mind
ben
eath the green deeper to the night

te
ll me the boiling mind
our destiny
to fall

i f
eel the seven hand
o
f the black old depression

surviving for all to stay

i see it a
gainst the wind
s
ee a thing to come out

what do you see

f
ather they can't have the thing i feel.
i'm so long
(for the ice) manifest
dea
th and life
i
cannot see the innocence when the veil of the light
with t
he deskin of the bringer of your breath

the st
orm of the mission
this is t
he sign of this

diamondhead

i left alone, my mind was blank
i'
m crossing the tall

did you h
ear no one else

i a
m pulling me along
h
elp me to stay and shield you so far
i ai
n't no bottle and you will never die
i can't cr
oss my body in my mind

how can i
face the day and i want to realize
tho
se who want to feel the nails
on t
he sun of the mind

she w
as born to be the one to be the same
and you'
ll come again

h
ardened he can be sure
t
his is a new world make the same old earth
death i
s my brothers
o
n my way the sculples and stare

the vict
ims are closing i

As the embedding layer maps is two dimensional, we can visualise it. My hope was that the distances between band-embeddings would capture a similarity between their styles, but I'm not convinced that there is anything here.

Embedding Metal Style

And with this, I'm done. There are many more models of text generations I'd like to explore, but this post is already too long.

Discussion

By looking at the examples presented here, you would only get a limited feeling for how the models behave. To fully explore it you need to play with the models themselves, which can be found here. If you'd just like to generate some samples, I have put the models online at deepmetal.io to explore.

The lyrics generated here aren't perfect, but they were generated by programs that have no concept or model of what metal lyrics should look like. In all cases, we trained our models by just showing them lots of examples of lyrics and without imposing any requirements of what the output should look like. Given that, I find the results pretty amazing.

These methods aren't the only way to generate lyrics. A promising approach is the one used by Deep Beat, a rap lyrics generator. Rather than generate lyric from scratch, Deep Beat extracts lines from thousands of songs and then given previous lines, tries to find the next best line. By phrasing lyrics generation as an Information retrieval problem, it allows a number of powerful techniques to be used and as the output is a ranked suggestion of the next line, it is far more amenable to human assistance. A downside is that the lines recommended can only come from a fixed set of preexisting lyrics. Combining the approach of Deep Beat with lines generate using techniques presented here could result in a powerful assisted lyric generation tool.

The whole field of computer generated art raises a number of fascinating possibilities. I doubt that any time soon computers will be replacing humans directing in the composition of metal songs, or any other field of artistic endeavour. Instead I think we will see humans using computational tools more and more to augment their natural abilities, and I can't wait to see what we produce.

A Legal Question

While the quality of the lyrics produced here are probably not high enough to be actually used by a band, the idea of computer generated art raises an interesting legal question: who owns it? Some reasonable guesses might be:

  • The user who presses "Generate"
  • The owner of the computer on which the algorithm is run
  • The original bands whose work was used to train the algorithms
  • Me
  • No one

There seem to be strong argument for each of the above. Some quick research suggest that the matter isn't resolved, mostly due to a lack of cases where this has been a relevant issue (here and here are interesting reads). If anyone with more knowledge then me has a deeper understanding, I'd love to here about it.

In the unlikely case that anyone wants to use the output of the models here commercially, and it turns out that I would be considered the owner, I release any output under the CC0 licence.

submit to reddit

Comments !



Copyright © 2015 - Degenerate State