HMM MEMM CRF模型的比較

2021-09-27 14:09:45 字數 1230 閱讀 5776

hmm屬於生成模型,模型中2個假設:

⋯,n求和的作用在概率中是歸一化,但是這裡歸一化放在了指數內部,管這叫local歸一化。 來了,viterbi求解過程,是用dp的狀態轉移公式(memm的沒展開,請參考crf下面的公式),因為是區域性歸一化,所以memm的viterbi的轉移公式的第二部分出現了問題,導致dp無法正確的遞迴到全域性的最優。

從概率圖可以很形象的看出乙個區別:

hmm是有向圖,嚴格定義了y的有序性,只能從左至右。crf是無向圖,y無序,可左可右。hmm是生成模型,通過求聯合概率獲得;crf是判別模型,通過條件概率求得。在如詞性標註上的應用中crf更合理,因為它直接求某個標註的概率,而hmm需要先算聯合概率再轉而求目標的概率。

對於所謂的條件隨機場的理解:

除了建模總公式,關鍵的crf重點概念與memm類似:判別式模型、特徵函式。

OSI模型與TCP IP模型的比較

cp ip模型實際上是osi模型的乙個濃縮版本,它只有四個層次 1.應用層 2.運輸層 3.網際層 4.網路介面層 與osi功能相比 應用層對應著osi的 應用層 表示層 會話層 運輸層對應著osi的傳輸層 網際層對應著osi的網路層 網路介面層對應著osi的資料鏈路層和物理層 tcp ip模型的主...

IOCP模型與EPOLL模型的比較

一 iocp和epoll之間的異同。異 1 iocp是windows系統下使用。epoll是linux系統下使用。2 iocp是io操作完畢之後,通過get函式獲得乙個完成的事件通知。epoll是當你希望進行乙個io操作時,向epoll查詢是否可讀或者可寫,若處於可讀或可寫狀態後,epoll會通過e...

IOCP模型和EPOLL模型的比較

iocp模型與epoll模型的比較 iocp i o completion port 常稱i o完成埠。iocp模型屬於一種通訊模型,適用於 能控制併發執行的 高負載伺服器的乙個技術。通俗一點說,就是用於高效處理很多很多的客戶端進行資料交換的乙個模型。或者可以說,就是能非同步i o操作的模型。三 網...