Patent Document ID: 8218859
Application ID: 12329293

Base Claim:
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 using a pairwise Markov random field, wherein combinations of pairwise relationships over the 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 conditional probability scores for the labels, wherein the conditional probability scores are ordered for ranking in a video retrieval.

---

Claim 4:
4. The method of claim 1 , wherein the modeling comprises determining whether a multi-label interdependence over unlabeled data points is similar to a multi-label interdependence over labeled data points.