我更关心的是理解左边的赋值箭头,然后是 max s'=1 到 N。忽略变量的语义。
谢谢!
对于给定的s和t值,确定viterbi[s,t]的值是一个递归公式。
实际上,维特比是一个N行矩阵,s是该矩阵的行号,t是列号。
矩阵s,t处的单元格中的值是通过获取前一列(列t-1和行s'从 1 到N)中的所有值来确定的,——这应该是已知的——并将它们乘以来自其他两个矩阵的特定值(我忽略了它们在这方面的作用,但这些矩阵是给定的,并且s、s'和t的值决定从这些矩阵中选择哪个值)。
从所有这N 个产品中,取最大的。
当您从第一列( t = 1)的已知值开始时,您可以使用此公式找到第二列中的值,当您有这些值时,可以找到第三列等。