依存語法:從短語結構樹轉換為依存樹


與短語結構語法比較起來,依存語法沒有詞組這個層次,每一個結點都與句子中的單詞相對應,它能直接處理句子中詞與詞之間的關系,而結點數目大大減少了,便於直接標注詞性,具有簡明清晰的長處。特別在語料庫文本的自動標注中,使用起來比短語結構語法方便。

一般而言,短語結構語法是與依存語法等價的。因此,如果我們在短語結構分析之后得到了短語結構樹,可以自動地把這樣的短語結構樹轉換為依存樹。

例如,“鐵路工人學習英語語法”這個句子,如果用短語結構語法分析之后得到如下的短語結構樹:

 

依存語法:從短語結構樹轉換為依存樹

 

                                             圖 短語結構樹

 

我們可以把它轉換為依存樹:

 

                  依存語法:從短語結構樹轉換為依存樹

  

 

                                                        圖  依存樹

 

    顯而易見,依存樹的結構比短語結構樹簡潔得多,層次和結點數都減少了。因此,依存語法受到了自然語言處理研究者的歡迎。

    如果在短語結構樹中,確定了結點之間的依存關系,把處於支配地位的詞叫做主詞,處於依存地位的詞叫做從詞,那么,就可以把短語結構樹轉化為依存樹,轉換的步驟是:

    ① 從葉子結點開始,首先把表示具體單詞的結點歸結到表示詞類的結點上;       

    ② 然后,自底向上把主詞歸結到父結點上;

    ③ 最后再把全句的中心主詞歸結到根結點上。

    通過這樣的步驟,便可以得到與短語結構樹等價的依存樹。

    例如,在上面的短語結構樹中,首先把“鐵路”歸結到支配它的結點N上,把“工人”歸結到支配它的結點N上,把“學習”歸結到支配它的結點V上,把“英語”歸結到支配它的結點N上,把“語法”歸結到支配它的結點N上。然后,把NP“鐵路工人”中的主詞“工人”歸結到其父結點NP上,把“學習”歸結到其父結點VP上,把NP“英語語法”中的主詞“語法”歸結到其父結點NP上,最后,再把全句的中心主詞“學習”從結點VP歸結到根結點S上,就得到了上面那個與短語結構樹完全等價的依存樹。

       由此可見,依存語法與短語結構語法具有等價性。通過有窮的步驟,我們不難實現短語結構語法和依存語法之間的相互轉化。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM