nlp - 隐马尔可夫模型：处理删除/插入

Question

我正在阅读并试图理解 HMM 和我正在寻找的区域用于拼写纠正。我不明白的一件事是它如何处理插入或删除。假设有一个字符级模型，其中预期状态是“c”、“a”、“t”。现在说观察到的状态是'c'，'t'。现在，当模型建立时，将从“c”过渡到“a”，但不会从“c”过渡到“t”。现在在更正或预测短语期间如何处理插入字符“a”的情况？

希望我对这个问题很清楚。谢谢。

Answer 1

单个 HMM 是单个字符 'c' 'a' 't' 的模型。要处理插入/删除，您需要来自HTK的 HVite 或 HDecode 之类的解码器。解码器从 hmms 和一些语法中做出决定。例如，当它找到 'c' 't' 时，它将针对语言/语法以一些成本/概率进行查找。例如，它会得出结论，这个词应该是“cat”，因为它在语法中，而“ct”不是。