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 9:
9. The method of claim 1 , further comprising 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.