CRF算法，中文名稱條件隨機場算法，外文名稱conditional random field algorithm，是一種數學算法，是2001年提出的，基於遵循馬爾可夫性的機率圖模型。
基本介紹
- 中文名：條件隨機場算法
- 外文名：conditional random field algorithm
- 提出時間：2001年
- 原理：機率圖模型
條件隨機場(CRF)由Lafferty等人於2001年提出，結合了最大熵模型和隱馬爾可夫模型的特點，是一種無向圖模型，近年來在分詞、詞性標註和命名實體識別等序列標註任務中取得了很好的效果。條件隨機場是一個典型的判別式模型，其聯合機率可以寫成若干勢函式聯乘的形式，其中最常用的是線性鏈條件隨機場。若讓x=(x1，x2，…xn)表示被觀察的輸入數據序列，y=(y1，y2，…yn)表示一個狀態序列，在給定一個輸入序列的情況下，線性鏈的CRF模型定義狀態序列的聯合條件機率為
p(y|x)=exp{} (2-14)
Z(x)={} (2-15)
其中:Z是以觀察序列x為條件的機率歸一化因子；fj(yi-1，yi，x，i)是一個任意的特徵函式；是每個特徵函式的權值。
