Classification Algorithm Optimization
AssigneeMicrosoft Corporation
InventorsSebastian Nowozin, Pushmeet Kohli
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsSebastian Nowozin, Pushmeet Kohli
Estimating the term…
Classification algorithm optimization is described. In an example, a classification algorithm is optimized by calculating an evaluation sequence for a set of weighted feature functions that orders the feature functions in accordance with a measure of influence on the classification algorithm. Classification thresholds are determined for each step of the evaluation sequence, which indicate whether a classification decision can be made early and the classification algorithm terminated without evaluating further feature functions. In another example, a classifier applies the weighted feature functions to previously unseen data in the order of the evaluation sequence and determines a cumulative value at each step. The cumulative value is compared to the classification thresholds at each step to determine whether a classification decision can be made early without evaluating further feature functions.
A computer-implemented method of optimizing a classification algorithm, comprising:
A classifier, comprising:
One or more tangible device-readable media with device-executable instructions that, when executed by a computing system, direct the computing system to perform steps comprising:
Dependencies are inferred from the claim text.