之前写过一篇关于CRF的文章,当时写完还是云里雾里的感觉,今天重新深入看了一下,其实我当时的主要疑问是如何最小化负对数似然函数,之前连似然函数是啥都不知道,现在大概知道了,有两种方法,一是通过梯度下降来求解最小值,二是
- 分解为子问题,计算各子问题的解
- 保存可能达到全局最优解的局部解
- 得到最后一个子问题的最优解,回溯,得到获取最优解的路径
之前写过一篇关于CRF的文章,当时写完还是云里雾里的感觉,今天重新深入看了一下,其实我当时的主要疑问是如何最小化负对数似然函数,之前连似然函数是啥都不知道,现在大概知道了,有两种方法,一是通过梯度下降来求解最小值,二是