隱馬爾可夫模型-完整課件.ppt

《隱馬爾可夫模型-完整課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、隱馬爾科夫模型HiddenMarkovModel何為“隱”?如從四個(gè)盒子中各取一個(gè)球，開始從四個(gè)盒子隨機(jī)選取一個(gè)盒子，從這個(gè)盒子中隨機(jī)抽出1個(gè)球，記錄其顏色后，放回；然后從當(dāng)前盒子隨機(jī)轉(zhuǎn)移到下一個(gè)盒子，再取一個(gè)球；如此重復(fù)，直到取出四個(gè)球。這樣可以得到一個(gè)球的顏色的觀測(cè)序列：如：O={紅，白，紅，白}，在這個(gè)過程中觀察者只能觀測(cè)到球的顏色序列，觀測(cè)不到球是從哪個(gè)盒子中取出的，即觀測(cè)不到盒子的序列。如在詞性標(biāo)注這樣的應(yīng)用中，對(duì)于給定的要標(biāo)注單詞詞性的一個(gè)句子，我們看不到單詞的詞性，只能觀察到每個(gè)單詞，必須從單詞序列去推斷正確的標(biāo)記。我們說(shuō)詞性標(biāo)注

2、序列是隱藏的。隱馬爾科夫模型中兩個(gè)重要的假設(shè)：一個(gè)特定狀態(tài)的概率僅僅依賴于前一個(gè)狀態(tài)：觀察值的概率僅僅依賴于產(chǎn)生這個(gè)觀察值的狀態(tài)：隱馬爾科夫模型中的三個(gè)問題：估計(jì)問題序列問題訓(xùn)練問題或參數(shù)估計(jì)問題1.估計(jì)問題問題描述：用以下四種方法解決這個(gè)問題：直接計(jì)算法前向算法后向算法前向后項(xiàng)結(jié)合算法直接計(jì)算法直接計(jì)算法前向算法前向算法后向算法前向后向結(jié)合算法P(A,B)=P(A)P(B

3、A)2.序列問題問題描述解決問題的算法：維特比算法(Viterbi)維特比算法這種遞歸關(guān)系使我們能夠運(yùn)用動(dòng)態(tài)規(guī)劃搜索技術(shù)。維特比算法維特比算法維特比算法3.訓(xùn)練問題或參數(shù)估

4、計(jì)問題問題描述：分段K-均值算法分段K-均值算法分段K-均值算法分段K-均值算法