1. A computer-implemented method comprising: obtaining a pair of search queries including (i) a first search query and (ii) a second search query; obtaining (i) a first set of multiple images that are identified as responsive to the first search query, and (ii) a second set of multiple images that are identified as responsive to the second search query; determining, for each pair of images that includes (i) a first image from the first set of multiple images that are identified as responsive to the first search query and (ii) a second image from the second set of multiple images that are identified as responsive to the second search query, an image distance between the first image of the pair and the second image of the pair based on information associated with one or more pixels of the first image of the pair and information associated with one or more corresponding pixels of the second image of the pair; determining a measure of similarity between (i) the first set of multiple images that are identified as responsive to the first search query and (ii)the second set of multiple images that are identified as responsive to the second search query, based at least on the respective image distances for each pair of images that includes (i) a first image from the first set of multiple images that are identified as responsive to the first search query and (ii) a second image from the second set of multiple images that are identified as responsive to the second search query; determining that the measure of similarity between (i) the first set of multiple images that are identified as responsive to the first search query and (ii) the second set of multiple images that are identified as responsive to the second search query satisfies a similarity threshold; and in response to determining that the measure of similarity between (i) the first set of multiple images that are identified as responsive to the first search query and (ii) the second set of multiple images that are identified as responsive to the second search query satisfies the similarity threshold, assigning the pair of search queries to a cluster of search queries.