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

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

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

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

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