15. An article of manufacture, comprising: a computer readable hardware storage device having computer readable program code embodied therewith, the computer readable program code comprising instructions executed by a processor that cause the processor to: train each of a plurality of image attribute detectors for one each of a plurality of different attributes that are annotated in a training dataset of images of people; learn a plurality of pair-wise correlations between each pair of the plurality of annotated attributes from the training dataset of images; search via the trained attribute detectors an input image dataset for images comprising at least one of a multi-attribute query subset plurality of the annotated attributes; retrieve a plurality of images from the searching of the input image dataset that each comprise at least one of the query subset plurality of attributes; and rank the retrieved plurality of images as a function of comprising different ones of the attributes that are not within the query subset plurality of attributes but are paired to the at least one of the query subset plurality of attributes by the pair-wise correlations, wherein the ranking is an order of likelihood that the different ones of the attributes will appear in an image with the paired at least one of the query subset plurality of attributes.
16. The article of manufacture of claim 15 , wherein a first of the annotated attributes is more heavily weighted than a second of the annotated attributes; and wherein the computer readable program code instructions executed by the processor further cause the processor to rank the retrieved plurality of images by ranking a one of the results with the more heavily weighted first attribute higher than another of the results that has the second attribute and a same total number of the attributes that are also within the query subset plurality of attributes.