Скрытые марковские модели: обработка удаления / вставки

Question

Я читаю и пытаюсь понять НММ и область, которую я ищу, для исправления заклинаний.Одна вещь, которую я не понимаю, - как она обрабатывает вставку или удаление.Допустим, существует модель уровня персонажа, в которой ожидаемыми состояниями являются «c», «a», «t».Теперь скажите, что наблюдаемое состояние - «c», «t».Теперь, когда модель построена, произойдет переход от 'c' к 'a', но не от 'c' к 't'.Теперь во время исправления или предсказания фразы, как обращаться со случаем вставки символа «а» в противоположность?

Надеюсь, у меня есть четкий вопрос.спасибо.

Answer 1

один HMM - это модель для отдельных символов 'c' 'a' 't'.Для обработки вставки / удаления вам необходим декодер, такой как HVite или HDecode из HTK .Декодер принимает решение от hmms, а также от некоторой грамматики.Например, когда он нашел 'c' 't', он будет искать с некоторой стоимостью / вероятностью относительно языка / грамматики.Например, он тогда заключит, что слово должно быть «кошка», потому что оно в грамматике, а «ct» - нет.