Multi-label в терминах бинарной классификации означает, что оба класса могут быть истинным классом для одного примера.
Например, в случае классификатора dog-cat, для изображения, содержащего как dog, так и cat , он будет предсказывать как собаку, так и кошку.
В задаче с несколькими метками нет ограничения на количество классов, которым может быть назначен экземпляр. Wiki