Adaptively learning a similarity model

摘要

A method, system, and computer-readable storage medium for computing a representation of similarity among items in a set of items. Computing a representation of similarity items may comprise generating a first similarity model that represents characteristics of the set of items, the characteristics being indicative of similarity among the items in the set of items. Additionally, computing the representation of similarity may comprise adaptively selecting a subset of the set of items for similarity evaluation based on the first similarity model, receiving a similarity evaluation for the adaptively-selected subset of items, and generating a second similarity model based on the first to similarity model and the received similarity evaluation.