Multi-label classification is the problem where you try to assign multiple labels/classes to an element of a dataset.

Example

An example problem would be to classify all the instruments in a song.