| 搜索步走如下： ① 初始化，由空ф开始 ② 根据计算空ф和flies所属词性的相关概率，和该词性本身发生的概率，计算由空ф跳转到flies相应词性的概率。其值如下图所示。将该值填入F1。同时纪录矩阵F2中flies的各个词性的前向状态。在此全都是0，即从ф跳过来的。 ③ 同理逐个计算like, a, flower的与前向单词的各个词性的发生概率值，选择最大值将其添入F1中。并且将该最大概率值发生的前向状态填入F2中。 如，like都是2，同样a的两个词性都是来自动词1，而flower的两个词性却分别来自动词1和冠词4。 ④ 由最终的F2中回溯得到最佳路径。由最后一个单词的拥有最大概率的词性开始，沿着它的前向词的状态回溯，直至到达空集合ф。 本例中，flower的最大概率是0.0000045，词性是名词N，而该词性的F2矩阵中存的是"4"，因此，它的前向词"a"的词性是冠词ART。紧接着，"a"的F2的ART的位置存的是"1"，也就是说"a"的"like"的词性是1，即动词。同理可得第一个单词Flies的词性是名词。下一个是ф，回溯完毕。 ⑤ 词性标注结束
|