viterbi 算法

詞性標註：html 該算法解決的是HMM經典問題中最優狀態序列的選擇問題。詞性標註問題映射到隱馬模型能夠表述爲：模型中狀態(詞性)的數目爲詞性符號的個數N；從每一個狀態可能輸出的不一樣符號(單詞)的數目爲詞彙的個數M。假設在統計意義上每一個詞性的機率分佈只與上一個詞的詞性有關(即詞性的二元語法)，而每一個單詞的機率分佈只與其詞性相關。那麼，咱們就能夠經過對已分詞並作了詞性標註的訓練語料進行統計，須

>>阅读原文<<