11. The system of claim 10 , wherein the second program instructions are further to learn the plurality of pair-wise correlations between each pair of the plurality of annotated attributes by reverse learning a mapping of a set of labels of the annotated attributes to the images in the training dataset of images to predict respective sets of the training dataset images that each contain one of the annotated attribute labels.
11. The system of claim 10 , wherein the second program instructions are further to learn the plurality of pair-wise correlations between each pair of the plurality of annotated attributes by reverse learning a mapping of a set of labels of the annotated attributes to the images in the training dataset of images to predict respective sets of the training dataset images that each contain one of the annotated attribute labels. 12. The system of claim 11 , wherein the fourth program instructions are further to retrieve the plurality of images from the searching of the input image dataset that each comprise at least one of the query subset plurality of attributes by: predicting the retrieved plurality of images by maximizing weighted feature vectors extracted by each of the trained image attribute detectors as a function of a component modeling an appearance of the attribute of the each of the trained image attribute detectors, and a component modeling a dependency between the attribute of the each of the attributes of the trained image attribute detectors to another one of the annotated attributes in the training dataset of images that is not in the query subset plurality of attributes.