漢語句法分析方法研究.pdf

1、句法分析是自然語言處理中的關(guān)鍵性問題之一，其主要任務(wù)就是自動識別句子的句法結(jié)構(gòu)，即句子包含的句法單位以及這些句法單位相互之間的關(guān)系。句法分析問題的解決對于機器翻譯、自然語言理解、信息抽取和自動文摘等自然語言處理系統(tǒng)都有著極其重要的意義。在基于統(tǒng)計的句法分析方法中，最關(guān)鍵的兩個問題是句法分析算法和歧義消解模型的設(shè)計，他們決定著句法分析系統(tǒng)的效率和分析正確率。本文從事的工作則從這些方面入手，實現(xiàn)了一個高效的中文句法分析器，主要研究工作如下：

2、 1.在句法分析算法方面，對傳統(tǒng)的句法分析算法從處理策略，算法的時間和空間復(fù)雜度等方面進行了綜合分析和比較。并在此基礎(chǔ)上，詳細(xì)研究了Chart算法的一個改進算法——“角色反演算法”。針對該算法，本文在兩方面提出進一步的改進。首先改進了算法中采用的靜態(tài)數(shù)據(jù)表的構(gòu)造方法，使得該算法能處理的原始輸入詞性標(biāo)記從最小的句法單元——詞，擴展到更高一級的句法單元——短語和句子，以很小的額外空間消耗為代價，提高了算法的處理能力和效率。然后，引入

3、規(guī)則的概率信息對靜態(tài)表排序，有利于后續(xù)分析的搜索和剪枝過程。 2.針對復(fù)雜長句句法分析的困難，通過分析標(biāo)點符號在長句構(gòu)成上的作用和規(guī)律，針對長句提出了一種分層的句法分析方法。該方法把標(biāo)點符號分為分割標(biāo)點和普通標(biāo)點兩類，根據(jù)分割標(biāo)點將復(fù)雜長句分割為句子單元序列獨立進行第一級分析，然后把第一級分析得到的結(jié)果作為第二級分析的輸入，最終輸出結(jié)果為完整的句法分析樹。另外，通過提取含有所有兩類標(biāo)點符號的文法規(guī)則，在一定程度上幫助了句法結(jié)構(gòu)歧