4. The computer implemented method of claim 1 , wherein controlling the electronic computing device to update the optimal metacost parameters includes applying a random adjustment to the optimal metacost parameters.
1. A computer implemented method for speech recognition error detection, the method comprising: analyzing an utterance received from an audio input device; generating a text sentence of one or more words based on the utterance; generating a N-best list of predicted error sequences of the text sentence, wherein each of the one or more words of the text sentence is assigned a label in the N-best list of predicted error sequences, wherein the label represents a likelihood of error that is associated with each word of the one of more words of the text sentence, wherein the label is assigned a probability score indicative of a probability that the label is accurate, wherein the probability score for the label is determined by a weighted sum of at least two word features; rescoring each label of the N-best list of the predicted error sequences, wherein rescoring each label of the N-best list of predicted error sequences comprises using optimal metacost parameters to rescore each label, wherein the optimal metacost parameters are parameters of a metacost matrix; selecting a best rescored error sequence from the N-best list of the predicted error sequences based on rescored labels; and executing a dialog action based on the best rescored error sequence and a dialog action policy, wherein the dialog action policy indicates the dialog action based on the rescored labels of the best rescored error sequence, wherein executing the dialog action includes controlling an electronic computing device to execute at least one of: playing back of at least a portion of the text sentence and requesting a confirmation of accuracy of the text sentence when the best rescored error sequence comprises a major error, and discarding the text sentence and requesting to repeat the utterance when the best rescored error sequence comprises at least two of the major errors, wherein the best rescored error sequence comprises the major error when the one or more words of the text sentence include a noun, a proper-noun, or a verb, wherein executing the dialog action includes controlling the electronic computing device to compare the dialog action of the best rescored error sequence to a previously determined dialog action of a previously selected best rescored error sequence to determine if the dialog action of the best rescored error sequence is less or more severe than the previously determined dialog action policy of the previously selected best rescored error sequence, wherein the electronic computing device is controlled to update optimal metacost parameters of a metacost matrix when it is determined that the dialog action of the best rescored error sequence is more severe than the previously determined dialog action policy of the previously selected best rescored error sequence.