Apparatus and methods for machine learning hypotheses

摘要

Apparatus and methods for machine learning the hypotheses used in the classifier component of pattern classification devices such as OCRs, other image analysis systems, and and text retrieval systems. The apparatus and methods employ machine learning techniques for generating weak hypotheses from a set of examples of the patterns to be recognized and then evaluate the resulting hypothesis against example patterns. The results of the evaluation are used to increase the probability that the examples used to generate the next weak hypothesis are ones which the previous weak hypothesis did not correctly classify. The results of the evaluation are also used to give a weight to each weak hypothesis. A strong hypothesis is then made by combining the weak hypotheses according to their weights.