基于隱馬爾科夫的詞性標注講稿_by于江德-文庫吧
2025-04-12 00:54 本頁面
【正文】 一對應(yīng)，因此不能直接看到狀態(tài)，而是通過一個隨機過程去感知狀態(tài)的存在及其特性。因而稱之為 “ 隱 ”馬爾可夫模型。 HMM的形式描述 ? 對于一個隨機事件，有一個觀察值序列：O1,...,OT 該事件隱含著一個狀態(tài)序列： X1,...,XT ? 一個隱馬爾可夫模型 (HMM) 是一個五元組： (ΩX , ΩO, A, B, π ) 其中： ΩX = {q1,...qN}： 狀態(tài)的有限集合 ΩO = {v1,...,vM}： 觀察值的有限集合 A = {aij}， aij = p(Xt+1 = qj |Xt = qi)： 轉(zhuǎn)移概率 B = {bik}， bik = p(Ot = vk | Xt = qi)： 輸出概率 π = {πi}， πi = p(X1 = qi)： 初始狀態(tài)分布 （初始概率） HMM的三個基本問題 令 λ = {A,B,π} 為給定 HMM的參數(shù)， 令 σ = O1,...,OT 為觀察值序列， 隱馬爾可夫模型（ HMM） 的三個基本問題： 1. 評估問題：對于給定模型，求某個觀察值序列的概率 p(σ|λ) ； 2. 解碼問題：對于給定模型和觀察值序列，求可能性最大的狀態(tài)序列；（對應(yīng)詞性標注問題） 3. 學習問題：對于給定的一個觀察值序列，調(diào)整參數(shù) λ， 使得觀察值出現(xiàn)的概率 p(σ|λ)最大。 詞性標注和 HMM ? 如何建模？ ? 單詞序列、詞性序列？ ? 三個概率如何得到？ ? 兩個隨機過程？ ? 問題的實質(zhì)？ 基于 HMM進行詞性標注（ 1） ? 兩個隨機過程 選擇罐子：上帝按照一定的轉(zhuǎn)移概率隨機地選擇罐子 選擇彩球：上帝按照一定的概率隨機地從一個罐子中選擇一個彩球輸出 ? 人只能看到彩球序列（詞序列，記作 W＝ w1w2… wn），需要去猜測罐子序列（隱藏在幕后的詞性標注序列，記作 T=t1t2… tn) ? 已知詞序列 W（ 觀測序列）和模型 λ的情況下，求使得條件概率 p(T|W， λ)值最大的那個 T’， 一般記作： T′= arg max P(T|W, λ) 基于 HMM進
教學課件相關(guān)推薦
鄂ICP備17016276號-1