哥倫比亞大學 NLP 第三章 第二部分

2021-09-10 16:52:26 字數 959 閱讀 4832

本部分關於上下文無關相關符號的約定均基於第一部分,本部分將繼續沿用不再定義

第三章第一部分傳送門:

為什麼引入概率上下文無關文法?

定義概率上下文無關文法

如何通過資料學習乙個pcf

gpcfg

pcfg

模型 re

eban

ktreebank

treeba

nk,分析樹的資料,資料規模是50000

50000

5000

0,資料是手工標記的分析樹。40000

40000

4000

0資料作為訓練集,2400

2400

2400

作為測試集,其他可能做交叉驗證集了。

確定集合r

rr: r

rr是所有訓練集資料中涉及到的對映(α→

β)

(\alpha \rightarrow \beta )

(α→β

)的集合。

確定q (β

∣α):

q(\beta|\alpha):

q(β∣α)

:這裡採用似然估計用樣本概率估計總體概率,公式如下:

q ml

(β∣α

)=co

unt(

α→β)

coun

t(α)

q_(\beta|\alpha)=\frac

qml​(β

∣α)=

coun

t(α)

coun

t(α→

β)​cky

ckyck

y 演算法是做什麼的? cky

ckyck

y 演算法的思想 cky

ckyck

y演算法的具體實現

第三章作業第二部分

百錢百雞的問題 includeusing namespace std int main cout 功能 計算1 2 3 n includeusing namespace std int main s k k 1 cout 經計算得 cout s 功能 猴子愛吃蘋果問題 includeusing na...

軟體工程第三章(第二部分)

2.2 詳細設計詳細設計目標 將總體設計階段所產生的系統高層結構對映為以這些術語所表達的底層結構。詳細設計任務 給出模組結構各個模組的內部過程描述,也就是模組內部的演算法設計。結構化程式設計方法是乙個種基於結構的程式設計方法,即採用順序結構 選擇結構以及迴圈結構進行程式設計,每個結構只允許乙個入口和...

第二章 第三章

列舉和 define巨集的區別 define巨集常量是在預編譯階段進行簡單替換,列舉常量則是在編譯的時候確定其值。一般在編譯器裡,可以除錯列舉常量,但是不能除錯巨集常量。列舉可以一次定義大量相關的常量,而 define巨集一次只能定義乙個。聯合體 unionperdata 定義了乙個名為perdat...