基于SVM的確定性中文依存關(guān)系解析.pdf

1、句法分析是中文自然語(yǔ)言處理的關(guān)鍵技術(shù)之一，句法分析的任務(wù)是自動(dòng)分析出句子的語(yǔ)法結(jié)構(gòu)及語(yǔ)法關(guān)系，將一個(gè)線性序列的句子轉(zhuǎn)換成一個(gè)結(jié)構(gòu)化的語(yǔ)法樹(shù)。根據(jù)不同的語(yǔ)法體系，分析結(jié)果表現(xiàn)為不同的形式。本文的句法分析采用的是依存語(yǔ)法的語(yǔ)法體系。 中文依存關(guān)系是基于中文依存文法，確定句子中詞之間的依存關(guān)系。詞是句子結(jié)構(gòu)中的最小元素，詞與詞之間的依存關(guān)系解析可以表示詞間的深層聯(lián)系，所以本文在詞的基礎(chǔ)上進(jìn)行依存關(guān)系解析。大連理工大學(xué)自然語(yǔ)言處理實(shí)驗(yàn)室

2、在前人研究基礎(chǔ)上，依據(jù)依存公理制定了一套中文詞間依存關(guān)系體系，共定義了三十八種詞間的依存關(guān)系類(lèi)型，為依存關(guān)系語(yǔ)料庫(kù)的制作提供了標(biāo)準(zhǔn)。 本文基于支持向量機(jī)(SVM)采用確定性解析算法進(jìn)行中文依存關(guān)系解析，并且依據(jù)中文語(yǔ)法的特點(diǎn)，提出一種改進(jìn)的確定性中文依存關(guān)系解析方法。Nivre算法已經(jīng)成功的應(yīng)用于英文的依存關(guān)系解析，又英文和中文在句法特點(diǎn)上具有一定的相似性，所以本文采用確定性Nivre算法進(jìn)行中文依存關(guān)系解析。確定性解析算法通過(guò)

3、解析句子中各個(gè)詞與其前后詞的依存關(guān)系解析整個(gè)句子。在中文中，有些具有依存關(guān)系的詞距離較遠(yuǎn)，使用確定性Nivre算法進(jìn)行解析效果并不理想。依據(jù)中文語(yǔ)法的特點(diǎn)，在不增加解析時(shí)間的前提下提出考慮遠(yuǎn)距離依存關(guān)系的確定性Nivre算法，基于SVM識(shí)別中文依存關(guān)系。 實(shí)驗(yàn)數(shù)據(jù)采用用哈爾濱工業(yè)大學(xué)的依存關(guān)系語(yǔ)料庫(kù)。結(jié)果表明，使用考慮遠(yuǎn)距離依存關(guān)系的確定性Nivre算法解析中文，使解析精度提高了5.32﹪，達(dá)到78.30﹪。封閉測(cè)試幾乎完全正確