1. A computer-implemented method comprising: identifying, by a computing system, a first video represented based on a first set of image frames; extracting, by the computing system, a first subset of image frames from the first set of image frames; comparing, by the computing system, the first subset of image frames to one or more image frames associated with a collection of video clusters; determining, by the computing system, that at least a threshold quantity of image frames in the first subset matches, within an allowable deviation, at least some image frames associated with a first video cluster included the collection of video clusters; and defining, by the computing system, the first video cluster to include the first video.