1. A method comprising: receiving an N-best list of speech recognition candidates; receiving a list of current partitions and a belief for each of the current partitions, wherein a partition is a group of dialog states; in an outer loop, iterating over each of the speech recognition candidates in the N-best list; in an inner loop, performing a split, update, and recombination process via a processor to generate a fixed number of partitions after each speech recognition candidate in the N-best list; and recognizing speech based on the N-best list and the fixed number of partitions.
1. A method comprising: receiving an N-best list of speech recognition candidates; receiving a list of current partitions and a belief for each of the current partitions, wherein a partition is a group of dialog states; in an outer loop, iterating over each of the speech recognition candidates in the N-best list; in an inner loop, performing a split, update, and recombination process via a processor to generate a fixed number of partitions after each speech recognition candidate in the N-best list; and recognizing speech based on the N-best list and the fixed number of partitions. 3. The method of claim 1 , wherein the update process computes an estimated new belief.