An alternative encoding method, Label Powerset (LP), captures dependencies explicitly: each label combination appearing in the training data is encoded as a new, unique label, reducing the task once again to a multiclass classification.
lP can introduce an exponentially large number of new labels, potentially with few training instances, thus exacerbating class imbalance.