Methods and systems for cost-sensitive boosting
US8275721B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 12, 2008 |
| Grant date | Sep 25, 2012 |
| Priority date | — |
| Expiry date | Nov 22, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Multi-class cost-sensitive boosting based on gradient boosting with “p-norm” cost functionals” uses iterative example weighting schemes derived with respect to cost functionals, and a binary classification algorithm. Weighted sampling is iteratively applied from an expanded data set obtained by enhancing each example in the original data set with as many data points as there are possible labels for any single instance, and where each non-optimally labeled example is given the weight equaling a half times the original misclassification cost for the labeled example times the p−1 norm of the average prediction of the current hypotheses. Each optimally labeled example is given the weight equaling the sum of the weights for all the non-optimally labeled examples for the same instance. Component classification algorithm is executed on a modified binary classification problem. A classifier hypothesis is output, which is the average of all the hypotheses output in the respective iterations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.