1. A method, comprising: receiving a plurality of video shots of a video, wherein each video shot includes one or more frames of the video; generating a hierarchy based on the plurality of video shots, wherein the hierarchy comprises a plurality of superclusters that include at least one of a plurality of shot clusters and describes relationships between the plurality of video shots, wherein each of the shot clusters includes at least one of the plurality of video shots; computing a value for a statistic for the video based on the hierarchy; and computing, by operation of a computer processor, an expected value for a metric based on the statistic.