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; defining, by the computing system, the first video cluster to include the first video; and storing, by the computing system, a second subset of image frames associated with a second video into a data store based on a determination that less than the threshold quantity of image frames in the second subset of image frames matches, within the allowable deviation, the one or more image frames associated with the collection of video clusters.