11. A computing device storage media storing computer-readable instructions that, when executed, perform acts comprising: detecting concepts in a video content by using a hidden Markov random field formulation to identify labels for the concepts in the video content; determining a transductive multi-label classification by finding the labels that are similar as pre-given labels on labeled data points; determining the labels are consistent between neighboring points; determining a multi-label interdependence on unlabeled data points is similar to a multi-label interdependence on the labeled data points; conducting a chunklet analysis for the multi-label interdependence on the unlabeled data points and the multi-label interdependence on the labeled data points; and retrieving a video based on an ordered score from the transductive multi-label classification.
11. A computing device storage media storing computer-readable instructions that, when executed, perform acts comprising: detecting concepts in a video content by using a hidden Markov random field formulation to identify labels for the concepts in the video content; determining a transductive multi-label classification by finding the labels that are similar as pre-given labels on labeled data points; determining the labels are consistent between neighboring points; determining a multi-label interdependence on unlabeled data points is similar to a multi-label interdependence on the labeled data points; conducting a chunklet analysis for the multi-label interdependence on the unlabeled data points and the multi-label interdependence on the labeled data points; and retrieving a video based on an ordered score from the transductive multi-label classification. 12. The computing device storage media of claim 11 , further comprising an act of integrating in a single formulation, relationships between pairs of labels, the relationships including at least one of: a positive-positive relationship, a positive-negative relationship, a negative-positive relationship, or a negative-negative relationship.