1. A dialog system comprising: a classifier coupled to a processor and configured to generate a plurality of predictions on a dialog act corresponding to an utterance received at an input; and a decision component coupled to the processor and configured to generate a plurality of probabilities each of which corresponds to a prediction, dynamically select a set of predictions from the plurality of predictions, and classify the utterance according to an accumulated probability of the set of predictions.