Multi-label Lagrangian support vector machine is proposed.
Our method runs averagely much faster than two existing multi-label SVM-type methods.
This method produces fewer support vectors than such two SVM-type rivals.
Our new algorithm is a competitive candidate for multi-label classification.