Often in machine learning tasks, you have multiple possible labels for one sample that are not mutually exclusive. This is called a multi-class, multi-label classification problem. Obvious suspects are image classification and text classification, where a document can have multiple topics. Both of these tasks are well tackled by neural nets. A famous python framework for this tasks is keras. We will discuss how to use keras to solve this problem. If you are not familiar with keras, check out the excellent documentation.
from keras.models import Sequential from keras.layers import Dense
Using TensorFlow backend.
To begin with, we discuss the general problem and in the next post, I show you an example, where we assume a classification problem with 5 different labels. This means we are given samples
with . We use a simple neural network as an example to model the probability of a class given sample . We then estimate out prediction as
Now we set up a simple neural net with 5 output nodes, one output node for each possible class.
nn = Sequential() nn.add(Dense(10, activation="relu", input_shape=(10,))) nn.add(Dense(5))
Now the important part is the choice of the output layer. The usual choice for multi-class classification is the softmax layer. The softmax function is a generalization of the logistic function that “squashes” a -dimensional vector of arbitrary real values to a -dimensional vector of real values in the range that add up to .
import math def softmax(z): z_exp = [math.exp(i) for i in z] sum_z_exp = sum(z_exp) return [i / sum_z_exp for i in z_exp]
Assume our last layer (before the activation) returns the numbers . Every number is the value for a class. Lets see what happens if we apply the softmax activation.
z = [1.0, 2.0, 3.0, 4.0, 1.0] softmax(z)
[0.031062774127550943, 0.0844373744524495, 0.22952458061688552, 0.623912496675563, 0.031062774127550943]
So we would predict class 4. But let’s understand what we model here. Using the softmax activation function at the output layer results in a neural network that models the probability of a class as multinominal distribution.
A consequence of using the softmax function is that the probability for a class is not independent from the other class probabilies. This is nice as long as we only want to predict a single label per sample.
Multi-class mulit-label classification
But now assume we want to predict multiple labels. For example what object an image contains.
Say, our network returns
for a sample (e.g. an image).
z = [-1.0, 5.0, -0.5, 4.7, -0.5] softmax(z)
[0.0014152405960574873, 0.5709488061694115, 0.002333337273878307, 0.4229692786867745, 0.002333337273878307]
By using softmax, we would clearly pick class 2 and 4. But we have to know how many labels we want for a sample or have to pick a threshold. This is clearly not what we want. If we stick to our image example, the probability that there is a cat in the image should be independent of the probability that there is a dog. Both should be equaly likely.
A common activation function for binary classification is the sigmoid function
def sigmoid(z): return [1 / (1 + math.exp(-n)) for n in z]
z = [-1.0, 5.0, -0.5, 5.0, -0.5] sigmoid(z)
[0.2689414213699951, 0.9933071490757153, 0.3775406687981454, 0.9933071490757153, 0.3775406687981454]
With the sigmoid activation function at the output layer the neural network models the probability of a class as bernoulli distribution.
Now the probabilites of each class is independant from the other class probabilies. So we can use the threshold as usual. This is excactly what we want. So we set the output activation.
nn = Sequential() nn.add(Dense(10, activation="relu", input_shape=(10,))) nn.add(Dense(5, activation="sigmoid"))
To make this work in keras we need to compile the model. An important choice to make is the loss function. We use the binary_crossentropy loss and not the usual in multi-class classification used categorical_crossentropy loss. This might seem unreasonable, but we want to penalize each output node independantly. So we pick a binary loss and model the output of the network as a independent bernoulli distributions per label.
nn.compile(optimizer='adam', loss='binary_crossentropy', metrics=['accuracy'])
To get everything running, you now need to get the labels in a “multi-hot-encoding”. A label vector should look like
if class and class are present for the label. We will see how to do this in the next post, where we will try to classify movie genres by movie posters or this post about a kaggle challenge applying this. Note that you can view image segmentation, like in this post, as a extreme case of multi-label classification.
You might also be interested in:
- Classifying genres of movies by looking at the poster – A neural approach: Today we will apply the concept of multi-label multi-class classification with neural networks from …
- A strong baseline to classify toxic comments on Wikipedia with fasttext in keras: This time we’re going to discuss a current machine learning competion on kaggle. In this competitio …
- Guide to sequence tagging with neural networks in python: Named entity recognition series: Introduction To Named Entity Recognition In Python Named Entity Rec …