Patent ID: 7617164
Filing Date: 2009-11-10
Classification: G06N,Y10S

Abstract:
1. One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors, cause the one or more processors to perform acts comprising: generating a score for each of a plurality of data items during a forward propagation process, the score generated for each data item prior to a pairwise training process that compares a pair of data items having different labels, wherein the score for each of the data items is generated only once; comparing the data items as data item pairs for each unique combination of data items with different labels during the pairwise training process using the scores generated from the forward propagation process; generating an aggregate gradient for the data items from the scores of the pairs of data items based on the comparing the data items, the aggregate gradient being representative of gradients calculated for each data item that results from the unique combination of the data item pairs, wherein the aggregate gradient provides a direction and a local estimate of the amount that a document should move within a ranking of the data items during a training of a learning machine; and updating weights used by a learning machine after generating the aggregate gradient for each of the data items using a backward propagation process.