1. A method for improving the ranking of a document search system, the method comprising: obtaining video data, wherein the video data includes features of a number of individual videos; extracting the features from the video data; obtaining a query descriptive of a subset of individual videos of the video data; obtaining a ranked list of individual videos, wherein the ranking of the individual videos is based on a search technique using text associated with the videos; and re-ranking the ranked list of individual videos, wherein the individual videos are re-ranked based at least in part on maximizing a product of (i) a conditional prior that is indicative of a consistency of ranking scores among individual videos in which the extracted features of the individual videos are determined to be visually similar, and (ii) a likelihood that is reflective of a disagreement between the ranked list of individual videos and the re-ranked list.