CRF的理解

之前写过一篇关于CRF的文章,当时写完还是云里雾里的感觉,今天重新深入看了一下,其实我当时的主要疑问是如何最小化负对数似然函数,之前连似然函数是啥都不知道,现在大概知道了,有两种方法,一是通过梯度下降来求解最小值,二是

image.png
与其说是CRF的理解,不如说是Viterbi算法的理解,CRF的解码部分用到了维特比算法。
image.png
其中动态规划是很重要的一点
image.png
如果理解了这个就不难理解维特比算法了。我觉得在动态规划中最重要的点就是

  • 分解为子问题,计算各子问题的解
  • 保存可能达到全局最优解的局部解
  • 得到最后一个子问题的最优解,回溯,得到获取最优解的路径

你可能感兴趣的:(CRF的理解)