Feature weight training techniques

Abstract

Techniques of creating a classifier model for a multi-class linear classifier are disclosed. The classifier model includes feature weights for each of a plurality of feature and label combinations. One technique includes selecting an update set of feature weights to be updated from the classifier model, determining an update for each of the feature weights in the selected update set using a processor, a plurality of the updated determined independently of all other updates and determined based on a largest reduction in an output of a loss function, modifying each of the updates using a step size, and updating the classifier model feature weights using the modified, determined updates.