1. A method for a transductive multi-label classification, implemented at least in part by a computing device, the method comprising: utilizing a hidden Markov random field formulation to identify labels for concepts in a video content; modeling a multi-label interdependence between the labels by a pairwise Markov random field, wherein combinations of pairwise relationships over multiple labels are seamlessly modeled into the hidden Markov random field formulation; grouping the labels into several parts to speed up a labeling inference; and calculating a conditional probability score for the labels, wherein the conditional probability scores are ordered for ranking in a video retrieval evaluation.