靈活語序的漢語言陳述句邏輯算法研究.pdf

1、隨著大數(shù)據(jù)的到來，以及互聯(lián)網(wǎng)的迅速發(fā)展，自然語言處理中的信息處理中扮演著重要角色。我們?nèi)粘Ｉ钪泻芏嗍虑槎茧x不開自然語言處理，如機(jī)器翻譯、智能應(yīng)答、語義搜索等。目前，自然語言處理已經(jīng)從句法、詞法層面走向輕量級(jí)語義層面。針對(duì)漢語陳述句的自然語言處理，傳統(tǒng)的自然語言處理一般采用基于概率模型的統(tǒng)計(jì)方法和語義邏輯方法。但基于概率統(tǒng)計(jì)的方法無法實(shí)現(xiàn)自然語言的語義處理，而過于強(qiáng)調(diào)語義的邏輯方法又使得計(jì)算復(fù)雜性大大增加。對(duì)于傳統(tǒng)基于邏輯的方法，自然語

2、言處理一般采用Lambek演算。但是，由于Lambek演算缺少了收縮、弱化和交換律這三條結(jié)構(gòu)規(guī)則，因此無法解決漢語陳述句靈活語序的處理問題。對(duì)于Lambek演算不能處理靈活與許的問題，現(xiàn)有的方法，如加入模態(tài)詞、新連接詞等，但又因其進(jìn)一步增加了本已是NP-hard的Lambek演算的復(fù)雜度，因此這些方法不適合計(jì)算機(jī)的處理。因此，現(xiàn)時(shí)代迫切需要一種新的方法，使得計(jì)算機(jī)能夠很好、快速地處理這些問題。
　　基于此，本文提出了加標(biāo)動(dòng)詞匹配的

3、Lambek演算，通過對(duì)Lambek演算中的句法類型進(jìn)行標(biāo)記（預(yù)處理），從而使之能對(duì)靈活語序的漢語陳述句進(jìn)行處理。加標(biāo)動(dòng)詞匹配的Lambek演算的目的是通過移動(dòng)規(guī)則來對(duì)句法類型序列進(jìn)行調(diào)整，使得類型序列的順序能夠正常通過Lambek演算。加標(biāo)動(dòng)詞匹配算法的時(shí)間復(fù)雜度低，將其用于Lambek演算中并不會(huì)改變其復(fù)雜性，因此使得計(jì)算機(jī)及其程序能夠有效的對(duì)漢語陳述句中的靈活語序問題進(jìn)行處理。此外，Lambek演算在自然語言處理有著許多優(yōu)點(diǎn)，它不

4、僅是上下文無關(guān)的、具有代數(shù)語義和關(guān)系語義的模型，而且還能通過Curry-Howard對(duì)應(yīng)理論與λ-演算引入輕量級(jí)語義處理。λ-演算是用于數(shù)學(xué)定義、函數(shù)應(yīng)用和遞歸的形式系統(tǒng)，λ-演算可以對(duì)自然語言處理中的語義模型進(jìn)行描述。因此，本文又提出了λ-Lambek演算，通過λ-Lambek演算對(duì)靈活語序的漢語陳述句進(jìn)行處理，同時(shí)對(duì)其進(jìn)行了輕量級(jí)語義的研究，并建立了語義二叉樹模型。
　　通過加標(biāo)動(dòng)詞匹配的Lambek演算，實(shí)現(xiàn)了對(duì)漢語陳述句中