漢語(yǔ)句法分析方法研究.pdf

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

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

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