Patent ID: 8184953

Claim:
A computer-implemented method for indexing a set of reference videos, the method executed by one or more computer systems and comprising: receiving a set of training reference fingerprints based on a set of training reference videos, each training reference fingerprint comprising a sequence of fingerprint values representing a time localized portion of a training reference video from the set of training reference videos; identifying a set of keys contained in the set of training reference fingerprints, each key comprising a subset of the fingerprint values; selecting a subset of the set of keys based, in part, on a selection algorithm, wherein the selection algorithm evaluates a plurality of subsets of the set of keys based on a reward function, wherein the reward function quantifies, in part, an amount of clumping associated with each subset of the set of keys; generating a reference index for indexing a set of reference videos based on the subset of keys; and storing the reference index.