什麼是CRF ++中使用的邊際概率公式？

Question

CRF ++說，它可以：

「可以輸出邊緣概率爲所有候選人」的頁面上：http://crfpp.sourceforge.net/

但是，什麼是一個的用來尋找這些概率，在條件隨機域公式的符號？

有人告訴我這不是簡單的p(a|b)，因爲條件隨機場使用來自相鄰觀測的上下文。

這些邊際概率究竟是什麼？

Answer 1

條件概率只是p(y|x)其中y是一個標籤序列，x是關聯的觀察序列。

這個概率的表達式就是softmax函數\exp(a_i)/\sum_{i'} \exp (a_{i'})。

對於CRF，a_i是標籤序列a_i = w \cdot \phi(x,y)的函數，其中\phi(x,y)是從序列及其標籤導出的特徵向量。

這意味着，在分母總和是在指數數量的可能的標籤，\mathcal{Y}：

\sum_{y' \in \mathcal{Y}} \exp (w \cdot \phi(x,y))