基于依存語法的漢語句法分析研究.pdf

1、句法分析是自然語言處理基礎(chǔ)研究中的一個(gè)關(guān)鍵技術(shù)之一，是銜接詞法分析與語義分析的橋梁。本文的目的是從漢語自身特點(diǎn)出發(fā)，以現(xiàn)有的句法分析理論和方法為指導(dǎo)，研究和開發(fā)適合漢語的句法分析技術(shù)。 句法分析技術(shù)指的是依據(jù)語法規(guī)則來確定句子結(jié)構(gòu)的分析方法。依存語法是當(dāng)今句法學(xué)研究的前沿和熱點(diǎn)問題之一，本文的句法分析采用的語法體系就是依存語法，采用的句法分析技術(shù)是決策式依存句法分析方法。Niver算法作為決策式句法分析方法已經(jīng)成功的應(yīng)用于英文的

2、依存句法分析，因?yàn)橛⑽暮椭形脑诰浞ㄌ攸c(diǎn)上具有一定的相似性，所以本文采用Nivre算法進(jìn)行漢語依存句法分析。 本文首先對現(xiàn)有的一些依存句法分析方法從處理策略，算法的時(shí)間復(fù)雜度等方面進(jìn)行了綜合分析和比較，其中詳細(xì)研究了Nivre算法，然后針對該算法，本文提出了進(jìn)一步的改進(jìn)。Nivre算法在分析長距離右依存時(shí)會(huì)出現(xiàn)錯(cuò)誤，在漢語中，只有動(dòng)詞和介詞跟他們的依存者具有右依存關(guān)系，所以錯(cuò)誤主要發(fā)生在動(dòng)詞和介詞的依存分析上。本文依據(jù)漢語介詞短語

3、的特點(diǎn)，提出了一種改進(jìn)的Nivre算法，讓除了介詞外的介詞短語部分先進(jìn)行依存分析，最后再是跟介詞之間的依存分析，來減少介詞的長距離依存問題，提高漢語依存句法分析的正確率。 實(shí)驗(yàn)數(shù)據(jù)采用含有1萬個(gè)句子的哈爾濱工業(yè)大學(xué)的依存關(guān)系語料庫，采用基于支持向量機(jī)(SVM)的句法分析器MaltParser作為本文算法的實(shí)現(xiàn)工具。結(jié)果表明，使用改進(jìn)后的Niver算法進(jìn)行漢語依存句法分析，正確率提高了1.72％，對介詞的長距離依存取得了比較好的分