基于啟發(fā)搜索與預(yù)標(biāo)注的中文CCG句法分析.pdf

1、組合范疇語(yǔ)法（Combinatory Categorial Grammar, CCG）是一種詞例化的語(yǔ)法形式，可以通過(guò)一階邏輯實(shí)現(xiàn)從語(yǔ)法到語(yǔ)義的自動(dòng)推理，因此十分適用于需要語(yǔ)義分析的應(yīng)用場(chǎng)景。同時(shí)組合范疇語(yǔ)法提供了相當(dāng)靈活的語(yǔ)法成分，使得其能夠有效地表示許多復(fù)雜的語(yǔ)法現(xiàn)象，以及涵蓋局部或是非局部的依賴關(guān)系。因此組合范疇語(yǔ)法在語(yǔ)義解析、文本推理、自動(dòng)問(wèn)答等人工智能任務(wù)當(dāng)中都有非常重要的應(yīng)用。
　　對(duì)組合范疇語(yǔ)法進(jìn)行高效的句法分析是當(dāng)

2、前自然語(yǔ)言處理領(lǐng)域的一大難題。相較于一般的上下文無(wú)關(guān)語(yǔ)法，組合范疇語(yǔ)法的句法分析要困難得多。主要原因在于其產(chǎn)生的非終結(jié)符和語(yǔ)法規(guī)則的數(shù)量要遠(yuǎn)遠(yuǎn)大于普通的上下文無(wú)關(guān)語(yǔ)法，從而使得其句法分析的復(fù)雜度大大提高。
　　本文針對(duì)中文組合范疇語(yǔ)法分析困難的特點(diǎn)，重點(diǎn)研究了如何將兩種彼此相互獨(dú)立的技術(shù)共同應(yīng)用在中文組合范疇語(yǔ)法句法分析上。首先本文使用了預(yù)標(biāo)注算法，通過(guò)經(jīng)典的對(duì)數(shù)線性概率模型，去除了句子當(dāng)中那些概率較低的詞匯范疇，從而實(shí)現(xiàn)了對(duì)句子

3、的潛在分析空間進(jìn)行剪枝。然后又應(yīng)用了啟發(fā)式搜索算法進(jìn)一步加速句法分析過(guò)程。最后本文從時(shí)間效率和分析精度兩個(gè)維度對(duì)所使用的方法進(jìn)行了驗(yàn)證。
　　在研究的過(guò)程中，本文主要取得了以下的研究成果:
　　1.據(jù)作者所知，本文是第一次提出了針對(duì)中文組合范疇語(yǔ)法的句法分析器，其中使用了生成式模型對(duì)中文組合范疇語(yǔ)法進(jìn)行了上下文無(wú)關(guān)語(yǔ)法建模;
　　2.在句法分析過(guò)程中結(jié)合使用了預(yù)標(biāo)注算法與啟發(fā)式搜索加速句法分析過(guò)程，提高了中文組合范疇語(yǔ)