1. A system for performing classification comprising: a hardware processor that: implements a boosted classifier having a plurality of weak hypotheses that produce a classification, each of the plurality of weak hypotheses having at least one weight; receives testing data; receives at least one piece of training data subsequently to receiving the testing data; calculates corrective terms for correcting a sum of weights of correctly classified training data and a sum of weights of incorrectly classified training data for at least one of the plurality of weak hypotheses based on a change in weights for the at least one weight of other of the plurality of weak hypotheses; calculates the sum of weights of correctly classified training data and the sum of weights of incorrectly classified training data based on the corrective terms; modifies the at least one weight of at least one of the plurality of weak hypotheses in response to the at least one piece of training data based on the sum of weights to produce modified weights; and classifies the testing data based on the modified weights to produce a classification; and an output device that indicates the classification of the testing data.
2. The system of claim 1 , wherein the processor also determines, for each of at least two of the plurality of weak hypotheses, a product of the weight for the corresponding weak hypothesis and the classification for the corresponding weak hypothesis, and sums the products for the at least two of the plurality of weak hypotheses.