9. A system, comprising: a processing unit, a computer readable memory and a computer readable storage medium; first program instructions 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; second program instructions to learn a plurality of pair-wise correlations between each pair of the plurality of annotated attributes from the training dataset of images; third program instructions to 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; and fourth program instructions to 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, the fourth program instructions further to 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; and wherein the first, second, third and fourth program instructions are stored on the computer readable storage medium for execution by the processing unit via the computer readable memory.
9. A system, comprising: a processing unit, a computer readable memory and a computer readable storage medium; first program instructions 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; second program instructions to learn a plurality of pair-wise correlations between each pair of the plurality of annotated attributes from the training dataset of images; third program instructions to 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; and fourth program instructions to 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, the fourth program instructions further to 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; and wherein the first, second, third and fourth program instructions are stored on the computer readable storage medium for execution by the processing unit via the computer readable memory. 10. The system of claim 9 , wherein a first of the annotated attributes is more heavily weighted than a second of the annotated attributes; and wherein the fourth program instructions are further 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.