The embedding based approaches suffer from accumulation of the embedding and training error (Balasubramanian and Lebanon, 2012), however in the proposed approach, we have removed the embedding step and considered the training error minimization at the label subset selection step.
in (Bhatia et al., 2015b), the authors perform local embedding of the label vectors.