維特比算法中的這一行具體做什么？

Question

我更關心理解左邊的賦值箭頭，后跟max s'= 1到N。忽略變量的語義。

謝謝！

Answer 1

對於給定的s和t值，它是確定viterbi [s，t]的值的遞歸公式。

實際上， 維特比是N行的矩陣，而s是該矩陣中的行號，而t是列號。

單元格中矩陣s，t處的值是通過取前一列中的所有值（列t-1 ，行s'從1到N ）確定的，這些值應該是已知的。並將它們乘以其他兩個矩陣的特定值（我忽略了它們在其中的作用，但是這些矩陣是給定的，而s ， s'和t的值決定了從這些矩陣中選擇哪個值）。

從所有這N種產品中，獲取最大的價值。

當您從第一列的已知值開始（ t = 1）時，可以使用此公式在第二列中找到值，而擁有這些值時，則可以找到第三列中的...等。