1. A method for ranking an ad, comprising: retrieving an initial video frame set comprising one or more initial video frames based upon a query image; identifying one or more related video frames related to at least one initial video frame of the initial video frame set to create an expanded video frame set comprising one or more video frames, the one or more video frames of the expanded video frame set comprising at least some initial video frames and at least some related video frames, the expanded video frame set not comprising the query image; grouping at least some of the one or more video frames of the expanded video frame set into one or more clusters; and ranking an ad based upon an ad feature of the ad corresponding to a cluster feature of a cluster, at least some of at least one of the retrieving, the identifying, the grouping, or the ranking implemented at least in part via a processing unit.
8. The method of claim 1 , the retrieving an initial video frame set comprising: obtaining an initial video frame that is textually similar to the query image.