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

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

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

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

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