【文章內(nèi)容簡介】 空，那么它必須是一個終結(jié)符結(jié)點（具體詞）。 ? 轉(zhuǎn)換模板反映了兩棵句法子樹的結(jié)點之間的對應(yīng)關(guān)系 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 ? 算法 – 以自頂向下的轉(zhuǎn)換算法為例圖示說明 – 可以采用其他搜索策略 ? 例句： 漢：我們可以 比照其它工廠的做法 擬定計劃。 英： We can draw up our plan in the light of the experience of other factories. 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (1) (a) vp(v(比照 ) np:1) ? pp( p(in) np(np(t(the) n(light)) pp(p(of) np:1))) v b n u n np ap np vp 比照 其它 工廠 的 做法 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (2) (b) np(ap:1 n(做法 )) ? np(np(t(the) n(experiences)) pp:1) p b n u n np ap np:np pp of 其它 工廠 的 做法 n light p in t the np np pp 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (3) (c) ap(np:1 u:2) ? pp(p:2 np:1) p b n u np pp:ap np of 其它 工廠 的 n light p in t the t the n experiences pp np np pp np 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (4) p np of n light p in t the t the n experiences pp np np pp np b n np:np ap 其它 工廠 p:u 的 (d) u(的 ) ? p(of) (e) np(b:1 n:2) ? np(t:1 n:2) 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (5) (f) b(其他 ) ? t(other) (g) n(工廠 ) ? n(factories) t:b n:n np 其它 工廠 p of p np of n light p in t the t the n experiences pp np np pp np ap 北京大學(xué)博士論文開題報告 20221230 基于模板的轉(zhuǎn)換 (6) t n other factories np p of p np of n light p in t the t the n experiences pp np np pp np ap 結(jié) 果 北京大學(xué)博士論文開題報告 20221230 建立基于模板的翻譯模型 ? 將翻譯概率轉(zhuǎn)化為對齊概率： ??ASATPSTP )|,()|(? 將對齊概率理解為標(biāo)注概率： – 將句法樹的翻譯過程理解為對源語言句法樹結(jié)點的一個標(biāo)注過程 – 為句法樹的標(biāo)記建立概率模型 北京大學(xué)博士論文開題報告 20221230 轉(zhuǎn)換模板的標(biāo)注－圖示 ? 為源語言句法樹的每一個結(jié)點進(jìn)行轉(zhuǎn)換模板標(biāo)注： v b n u n np ap np vp 比照 其它 工廠 的 做法 (a) (b) (c) (d) (e) (f) (g) (a) (b) 北京大學(xué)博士論文開題報告 20221230 轉(zhuǎn)換模板的標(biāo)注－問題 ? 問題： 一個轉(zhuǎn)換模板作用于多個源語言結(jié)點時，對于不同源語言結(jié)點的標(biāo)記無法區(qū)分 ? 舉例說明： 上例中模板 (a)同時作用于 vp和 v兩個結(jié)點，在計算標(biāo)注的概率時，對于這兩個結(jié)點顯然要作不同的考慮，僅采用模板標(biāo)記容易造成混淆。 北京大學(xué)博士論文開題報告 20221230 模板角色的定義 ? 模板角色： 轉(zhuǎn)換模板中源語言句法子樹的每一個非葉結(jié)點被稱為一個模板角色 ? 例子 – 模板： (a) vp(v(比照 ) np:1) ? …… – 模板角色： (a) vp[a0](v[a1](比照 ) np:1) vp vp np v (a1) (a0) 北京大學(xué)博士論文開題報告 20221230 模板角色的標(biāo)注－圖示 v b n u n np ap np vp 比照 其它 工廠 的 做法 (a0) (b0) (c0) (d0) (e0) (f0) (g0) (a1) (b1) ? 為源語言句法樹的每一個結(jié)點進(jìn)行模板角色標(biāo)注： 北京大學(xué)博士論文開題報告 20221230 模板角色標(biāo)注－概率模型 1 ? 假設(shè)每一個源語言結(jié)點的模板角色標(biāo)記只與該結(jié)點的句法標(biāo)記有關(guān) ， 與其他源語言結(jié)點的句法標(biāo)記和模板角色標(biāo)記都無關(guān) 。 于是： ))(|)(()|,( NS y nNR o lepSATPSN??? ????? ??R o l e S y nS y nR o lep ,1)|(? 這里 ， N是源語言句法樹上任何一個結(jié)點 ， Syn(N)是該結(jié)點對應(yīng)的句法標(biāo)記 ， Role(N)是該結(jié)點對應(yīng)的模板角色標(biāo)記 。 ? 對應(yīng)的參數(shù)歸一化條件為： ? 這里 Syn是任何一個句法標(biāo)記 ， Role是任何一個模板角色 。 北京大學(xué)博士論文開題報告 20221230 模板角色標(biāo)注－概率模型 2 ? 假設(shè)每一個源語言結(jié)點的模板角色標(biāo)記只與該結(jié)點及其子結(jié)點的句法標(biāo)記有關(guān)，與其他源語言結(jié)點的句法標(biāo)記和模板角色標(biāo)記都無關(guān)。也就是說，一個源語言結(jié)點的模板角色標(biāo)記只與產(chǎn)生該結(jié)點的源語言上下文無關(guān)規(guī)則有關(guān)。于是： ))(|)(()|,( NR u l eNR o l epSATPSN??? ????? 這里， N是源語言句法樹上任何一個結(jié)點， Syn(N)是該結(jié)點對應(yīng)的句法標(biāo)記， Rule(N)是產(chǎn)生該結(jié)點的上下文無關(guān)規(guī)則。 ? 對應(yīng)的參數(shù)歸一化條件為： ? ??R o l eR u leR u leR o lep ,1)|(北京大學(xué)博士論文開題報告 20221230 模板角色標(biāo)注－概率模型 3 ? 假設(shè)每一個源語言結(jié)點的模板角色標(biāo)記除了與該結(jié)點及其子結(jié)點的句法標(biāo)記有關(guān)外，而且與其父結(jié)點的模板角色標(biāo)記有關(guān)，與其他源語言結(jié)點的句法標(biāo)記和模板角色標(biāo)記都無關(guān)。于是： ? 這里， N是源語言句法樹上任何一個結(jié)點， Syn(N)是該結(jié)點對應(yīng)的句法標(biāo)記， Rule(N)是產(chǎn)生該結(jié)點的上下文無關(guān)規(guī)則， Parent(N)是該結(jié)點的父結(jié)點。 ? 對應(yīng)的參數(shù)歸一化條件為： ))((),(|)(()|,( NP a r e n tR o l eNR u l eNR o l epSATPSN??? ????P a r e n tR o leR u leP a r e n tR o leR u leR o lepR o l e,1),|(? ??北京大學(xué)博士論文開題報告 20221230 訓(xùn)練 方法 ? 算法 – Viterbi算法：每次只考慮最大可能的對齊 – EM算法：考慮所有可能的對齊 ? 基本過程：迭代，直到收斂 – 短語對齊 – 模板抽取 – 參數(shù)估計 ? 參數(shù)訓(xùn)練算法目前有了初步的設(shè)想，但考慮得還不成熟，需要嘗試多種辦法并通過實驗驗證，下面通過一個例子簡單說明 北京大學(xué)博士論文開題報告 20221230 短語對齊的基礎(chǔ)－詞語對齊 ? 詞語對齊是短語對齊的基礎(chǔ) ? 基于（語義）類的方法 ? 義類詞典： – 漢語：同義詞詞林 – 英語： WordNet ? 參考文獻(xiàn)： [Ker， 1997] 北京大學(xué)博士論文開題報告 20221230 短語對齊的兩個約束原則 ? 全局約束 （ global constraint） 原則：對齊的兩個句子的句法樹根結(jié)點互相對齊 。 ? 交叉約束 （ crossing constraint） 原則 ：假設(shè)一種語言的一棵樹中的兩個節(jié)點p1和 p2分別跟另一種語言的一棵樹的節(jié)點 q1和 q2對齊 ， 并且 p1是 p2的祖先結(jié)點 ，那么 q1也必須是 q2的祖先結(jié)點 。 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－源語句法樹 r v v n vp vp vp dj 我們 可以 擬定 計劃 v b n u n np ap np vp 比照 其它 工廠 的 做法 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－譯語句法樹 aux v d t n t p n t p n p t n vp np np np pp np pp np np pp vp vp vp s r can draw up our plan the in light the of expericence of other factories We 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－詞對齊結(jié)果 r(我們 ) r(we) v(可以 ) v(can) a(其它 ) a(other) n(工廠 ) n(factories) v(擬定 ) vp(draw up) n(計劃 ) n(plan) u(的 ) p(of) n(做法 ) n(experience) v(比照 ) p(in the light of) 詞對齊得到的結(jié)果： 詞對齊錯過的對齊關(guān)系： 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－可確定對齊 ? 僅僅根據(jù)詞語對齊結(jié)果和前述的兩個約束原則，就可以確定一些短語對齊： vp(可以比照其它工廠的做法擬定計劃。 ) vp(can draw up our plan in the light of the experience of other factories.) vp(比照其它工廠的做法擬定計劃 。 ) vp(draw up our plan in the light of the experience of other factories.) dj(我們可以比照其它工廠的做法擬定計劃。 ) s(We can draw up our plan in the light of the experience of other factories.) vp(擬定計劃 ) vp(draw up our plan) np(其它工廠 ) np(other factories) 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－未確定對齊 ap(其它工廠的 ) pp(of other factories) vp(比照其它工廠的經(jīng)驗 ) pp(in the light of the experiences of other factories) np(其它工廠的經(jīng)驗 ) np(the experiences of other factories) ? 通過短語對齊還應(yīng)該得到以下短語對齊關(guān)系： 北京大學(xué)博士論文開題報告 20221230 短語對齊舉例－抽取的模板 dj(r:1 vp:2) ? s(r:1 vp:2) vp(v:1 vp:2) ? vp(aux:1 vp:2) vp(vp:1 vp:2) ? vp(vp:2 pp:1) vp(v(比照 ) np:1) ? pp( p(in) np(np(t(the) n(light)) pp(p(of) np:1))) np(ap:1 n(做法 )) ? np(np(t(the) n(experiences)) pp:1)