Patent ID: 8484225
Filing Date: 2013-07-09
Classification: G06F,G06N,G06Q

Abstract:
1. A computer-implemented method, comprising: receiving, by a data processing apparatus, object attribute values identifying attributes of an object, and data identifying a set of first candidates and sets of first candidate attribute values, each of the first candidates in the set of first candidates having a corresponding set of first candidate attribute values, each set of first candidate attribute values identifying attributes of its corresponding first candidate, each of the first candidates having been determined to be a likely match to the object; determining, by the data processing apparatus, object attribute values that match candidate attribute values in each of sets of first candidate attribute values; generating, by the data processing apparatus, a set of candidate/object feature value pairs, each candidate/object feature value pair being an object attribute value and a matching candidate attribute value; providing, by the data processing apparatus, the set of candidate/object feature value pairs to a plurality of predictors, each predictor configured to predict, for each first candidate, a likelihood that the first candidate matches the object, and respectively rank the first candidates in a respective order so that the plurality of predictors generate respectively ranked sets of first candidates, each respectively ranked set of first candidates ranked according to the likelihoods; determining, by the data processing apparatus, for each of the respectively ranked sets of first candidates, a most likely candidate from among the first candidates in the set, the most likely candidate determined to most likely match the object according to its respective likelihood; determining, from each of the most likely candidates, a potential match candidate, the potential match candidate being a potential match of a candidate to the object; determining, by the data processing apparatus, a class probability score for the potential match candidate, the class probability score based on the likelihoods of the first candidates predicted by each predictor, and the respective rank of the potential match candidate in each of the respectively ranked sets of first candidates, the class probability score representing a probability that the potential match candidate is a match to the object; and determining that the class probability score satisfies a threshold and in response determining that the potential match candidate matches the object.