Multi label classification allows a data sample to have more than 2 labels. For instance, you can think of a classifier that infers whether an animal is cat or not and whether the color of the animal is red at the same time. In this case, you have 2 labels(multi label) for the sample and the labels are all binary.