Sequential classifier for use in pattern recognition system

The present invention recites a method and computer program product for classifying an input pattern into an associated output class. For each of a plurality of classification rungs, each rung representing at least one output class, the a priori probability that an input pattern will be associated with a class represented by that rung is determined. A sequential order of processing for the plurality of classification rungs is assigned, based upon the a priori probability associated with each classification rung. A confidence value, associated with a represented class, is computed for each classification rung, in the assigned order, until a class is selected or a termination event occurs. The associated confidence values are compared to a predetermined threshold, and a class associated with a confidence value that first exceeds the threshold is selected, if a confidence value exceeds the threshold.