前向概率维特比算法条件随机场 #博学谷IT学习技术支持#_维特比率

作者：运维做开发 | 2024-08-14 19:05:43

踩

维特比率

一、前向概率 Foward probability

以隐马尔可夫模型为例，t时刻的概率，取决于t-1时刻的概率，和t-1时刻到t时刻的转移概率。

找每个时刻，每个状态的概率最大值。每个时刻，每个状态的概率计算公式为前一时刻的初始概率乘以转移概率，再乘以当前时刻的初始概率。

直到最后一时刻为止。找出最后一个时刻的状态的概率最大值对应的状态。再逆向求解到前一时刻的状态，以此类推。得到每个时刻的状态的逆序列。把这个逆序列反转就得到了正序列。从而可以得到句子分词。

假设每个时刻的状态与他的前后时刻的状态都有关。与它不相邻的位置的状态无关。

以之前的把句子中的每个字应设为状态列表中的某个状态为例。

更高地举起邓小平理论伟大旗帜

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/980447