句法分析作為自然語(yǔ)言處理中的重要部分,開展有關(guān)哈薩克語(yǔ)句法分析的研究工作是十分必要的。句法分析一般采用基于圖的方法或者基于轉(zhuǎn)移的方法,本文采用基于轉(zhuǎn)移的方法對(duì)哈薩克語(yǔ)句法分析進(jìn)行研究,基于轉(zhuǎn)移的方法都需要使用緩沖區(qū)存儲(chǔ)句子信息,使用堆棧區(qū)存儲(chǔ)分析過(guò)后的句子信息,然后根據(jù)轉(zhuǎn)移方法生成相應(yīng)的動(dòng)作序列,并存儲(chǔ)在歷史動(dòng)作區(qū)�；谵D(zhuǎn)移的方法一般包括自底向上的方法和自頂向下的方法,該方法的本質(zhì)是將待分析的句法樹輸入后,按照一定的規(guī)則,將其轉(zhuǎn)化為相應(yīng)的動(dòng)作序列,那么句法分析問(wèn)題變成了如何預(yù)測(cè)出最佳動(dòng)作序列的序列化問(wèn)題。自頂向下的方法從句子的頂端開始分析,首先打開非終結(jié)符,在句子不斷的分析中,將單詞移入堆棧中,滿足形成子樹的條件后,關(guān)閉當(dāng)前的非終結(jié)符,形成子樹,如果打開的非終結(jié)符有誤,那么不僅當(dāng)前子樹會(huì)出現(xiàn)錯(cuò)誤,也會(huì)影響其他子樹的形成。自底向上的方法分析過(guò)程中首先將終結(jié)符移入堆棧,當(dāng)滿足子樹形成的條件后進(jìn)行規(guī)約,此時(shí)對(duì)非終結(jié)符進(jìn)行預(yù)測(cè),但是自底向上的方法在捕捉句子的整體上仍有不足。針對(duì)這些不足,本文在哈薩克語(yǔ)句法分析研究中進(jìn)行了以下三個(gè)方面的工作:1.在目前哈薩克語(yǔ)的句法分析研究中,基于轉(zhuǎn)移的方法一般都是采用自底向上或者自頂向下的方法,本文采用基于中序遍歷的轉(zhuǎn)移方法,在一定程度上能夠彌補(bǔ)自底向上和自頂向下方法的不足。2.本文將基于轉(zhuǎn)移的方法與神經(jīng)網(wǎng)絡(luò)進(jìn)行結(jié)合,采用三個(gè)LSTM構(gòu)成的句法分析器進(jìn)行句法分析。三個(gè)LSTM對(duì)應(yīng)轉(zhuǎn)移方法中使用到的堆棧區(qū)、緩沖區(qū)和歷史動(dòng)作區(qū),在進(jìn)行REDUCE動(dòng)作時(shí)使用Bi-LSTM提取構(gòu)建子樹時(shí)的特征,三個(gè)LSTM傳入一個(gè)softmax層,從而得到下一個(gè)動(dòng)作的概率。3.本文采用判別模型與生成模型結(jié)合的重排序方法,通過(guò)抽樣算法首先由判別模型生成一定數(shù)量的候選樹,再由生成模型對(duì)候選樹重新進(jìn)行打分,從新的分?jǐn)?shù)中選擇出分?jǐn)?shù)最高的句法樹作為最佳結(jié)果輸出。
【學(xué)位單位】：新疆大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP391.1;TP183
【部分圖文】：

法在實(shí)現(xiàn)時(shí)需要設(shè)定三個(gè)區(qū)域[19][20]，緩沖句子放入相應(yīng)的緩沖區(qū)之中，然后按照照一定的轉(zhuǎn)移操作進(jìn)行相應(yīng)的操作，例如的內(nèi)容彈出，進(jìn)行操作后再推入堆棧，記相應(yīng)的句法標(biāo)記，然后生成以一定規(guī)則提出了 arc-standard 的基于轉(zhuǎn)移的方法[21]棧來(lái)存儲(chǔ)部分構(gòu)建的語(yǔ)法結(jié)構(gòu)和一個(gè)緩法通過(guò)分?jǐn)?shù)在每個(gè)配置中選擇一個(gè)動(dòng)作。底向上構(gòu)建的，因?yàn)轭^的右依賴關(guān)系僅附加，只有當(dāng)所有的單詞都處理完畢，并句法分析才完全結(jié)束。

子樹將推入到堆棧 S 中成為新的棧頂中 XX 是非終端符號(hào)，例如 NP，VPXX：采用二元文法對(duì)堆棧 S 棧頂?shù)膬蓸鋵⑼迫氲蕉褩?S 中成為新的棧頂元T 表示選擇左側(cè)的孩子為中心詞。T-XX：采用二元文法對(duì)堆棧 S 棧頂?shù)臉鋵⑼迫氲蕉褩?S 中成為新的棧頂元T 表示選擇右側(cè)孩子為中心詞。分析方法可以看作是對(duì)句法樹進(jìn)行后由于哈薩克語(yǔ)的書寫方式為從右往左采用自底向上的方法，對(duì)句法樹進(jìn)行頭所示。

吳昊[17]與陳雪[18]都采用了 Shift-Reduce 方法，是后序遍歷句法樹分析自頂向下的方法可以看作對(duì)句法樹進(jìn)行所示。其動(dòng)作序列生產(chǎn)規(guī)則如下[23]：沖區(qū)中彈出最前面的單詞，并將其壓入頂部打開一個(gè)標(biāo)簽為 X 的非終結(jié)符。遇到一個(gè)開放的非終結(jié)符，從堆棧中彈的非終結(jié)符的標(biāo)簽 X 將作為構(gòu)成新短語(yǔ)中彈出根節(jié)點(diǎn)并結(jié)束分析。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊振鵬;;依存句法分析方法綜述[J];無(wú)線互聯(lián)科技;2018年22期

2 楊振鵬;;基于中文賓州樹庫(kù)的依存句法分析器的比較[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報(bào);2018年12期

3 王明仁;句法分析問(wèn)題[J];寧夏教育;1989年03期

4 張丹;周俏麗;張桂平;;引入層次成分分析的依存句法分析[J];沈陽(yáng)航空航天大學(xué)學(xué)報(bào);2017年01期

5 邱立坤;史林林;王厚峰;;多領(lǐng)域中文依存樹庫(kù)構(gòu)建與影響統(tǒng)計(jì)句法分析因素之分析[J];中文信息學(xué)報(bào);2015年05期

6 吳福祥;周付根;;統(tǒng)一框架的混合依存句法分析[J];電子科技大學(xué)學(xué)報(bào);2016年01期

7 朱慕華;王會(huì)珍;朱靖波;;向上學(xué)習(xí)方法改進(jìn)移進(jìn)-歸約中文句法分析[J];中文信息學(xué)報(bào);2015年02期

8 楊紅星;谷欣;;漢語(yǔ)句法分析的綜述[J];山西青年;2016年23期

9 魏莉;;規(guī)則和統(tǒng)計(jì)相結(jié)合的句法分析一致性檢驗(yàn)[J];山西廣播電視大學(xué)學(xué)報(bào);2014年03期

10 石翠;;依存句法分析研究綜述[J];智能計(jì)算機(jī)與應(yīng)用;2013年06期

相關(guān)會(huì)議論文 前10條

1 李正華;車萬(wàn)翔;劉挺;;基于柱狀搜索的高階依存句法分析[A];中國(guó)計(jì)算機(jī)語(yǔ)言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

2 李軍輝;周國(guó)棟;朱巧明;錢培德;;一種改進(jìn)的中文層次句法分析模型研究[A];中國(guó)計(jì)算機(jī)語(yǔ)言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

3 張浩;劉群;白碩;;結(jié)構(gòu)上下文相關(guān)的概率句法分析[A];第一屆學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)論文集[C];2002年

4 龐文斌;張國(guó)煊;曹恬;;基于規(guī)則和統(tǒng)計(jì)的漢語(yǔ)淺層句法分析的研究[A];全國(guó)第八屆計(jì)算語(yǔ)言學(xué)聯(lián)合學(xué)術(shù)會(huì)議（JSCL-2005）論文集[C];2005年

5 冀鐵亮;穗志方;;詞匯化概率句法分析與動(dòng)詞子語(yǔ)類框架獲取的互動(dòng)方法[A];第三屆學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)論文集[C];2006年

6 孫宏林;俞士汶;;淺層句法分析方法概述[A];世紀(jì)之交的中國(guó)應(yīng)用語(yǔ)言學(xué)研究——第二屆全國(guó)語(yǔ)言文字應(yīng)用學(xué)術(shù)研討會(huì)論文集[C];1998年

7 段湘煜;趙軍;徐波;;基于動(dòng)作建模的中文依存句法分析[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

8 劉海濤;;影響依存句法分析的因素探討[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

9 馬金山;劉挺;李生;;面向句法分析的句子片段識(shí)別[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國(guó)計(jì)算語(yǔ)言學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

10 江豐;劉慧;陳玉泉;陸汝占;;一個(gè)可擴(kuò)展的漢語(yǔ)詞法和句法分析一體化系統(tǒng)[A];全國(guó)第八屆計(jì)算語(yǔ)言學(xué)聯(lián)合學(xué)術(shù)會(huì)議（JSCL-2005）論文集[C];2005年

相關(guān)重要報(bào)紙文章 前3條

1 中國(guó)科學(xué)院計(jì)算技術(shù)研究所 王 斌;內(nèi)容為王[N];計(jì)算機(jī)世界;2004年

2 梁振華;婚戀劇的生活質(zhì)感與趣味嫁接[N];文藝報(bào);2013年

3 本報(bào)記者 霍立峰;中科院免費(fèi)大餐怎么吃[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2002年

相關(guān)博士學(xué)位論文 前10條

1 馬驥;面向依存句法分析優(yōu)化技術(shù)的研究[D];東北大學(xué);2015年

2 朱慕華;基于多數(shù)據(jù)源的成分句法分析研究[D];東北大學(xué);2013年

3 李正華;漢語(yǔ)依存句法分析關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

4 姚文琳;漢語(yǔ)依存句法分析方法的研究與實(shí)現(xiàn)[D];中國(guó)海洋大學(xué);2009年

5 曹海龍;基于詞匯化統(tǒng)計(jì)模型的漢語(yǔ)句法分析研究[D];哈爾濱工業(yè)大學(xué);2006年

6 黃書劍;統(tǒng)計(jì)機(jī)器翻譯中的詞對(duì)齊研究[D];南京大學(xué);2012年

7 周浩;基于神經(jīng)網(wǎng)絡(luò)的句法分析研究[D];南京大學(xué);2017年

8 林鋒;問(wèn)題回答和對(duì)話系統(tǒng)中置信度的研究[D];復(fù)旦大學(xué);2008年

9 田衛(wèi)新;產(chǎn)品評(píng)論檢索若干關(guān)鍵技術(shù)研究[D];武漢大學(xué);2010年

10 徐潤(rùn)華;基于詞語(yǔ)搭配知識(shí)和語(yǔ)法功能匹配的句法分析器[D];南京師范大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 白雅雯;基于轉(zhuǎn)移的神經(jīng)網(wǎng)絡(luò)哈薩克語(yǔ)句法分析研究[D];新疆大學(xué);2019年

2 柴偉;基于句子跨度的哈薩克語(yǔ)句法分析研究[D];新疆大學(xué);2019年

3 劉小輝;基于CRF的哈薩克語(yǔ)句法分析系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];新疆大學(xué);2019年

4 劉施翌;基于深度學(xué)習(xí)的依存句法分析研究模型[D];沈陽(yáng)工業(yè)大學(xué);2019年

5 烏優(yōu)壇;基于深度學(xué)習(xí)的蒙古語(yǔ)句法分析研究[D];內(nèi)蒙古大學(xué);2019年

6 司念文;面向軍事領(lǐng)域的句子級(jí)文本處理技術(shù)研究[D];戰(zhàn)略支援部隊(duì)信息工程大學(xué);2018年

7 張?jiān)?基于局部標(biāo)注的依存句法分析研究[D];蘇州大學(xué);2018年

8 黃文燦;漢語(yǔ)復(fù)句中基于神經(jīng)網(wǎng)絡(luò)模型的依存句法分析方法研究[D];華中師范大學(xué);2018年

9 王冰;基于深度學(xué)習(xí)的漢語(yǔ)句法分析研究[D];杭州電子科技大學(xué);2018年

10 李夢(mèng)葉;醫(yī)學(xué)文獻(xiàn)中疾病與病癥關(guān)系抽取研究與應(yīng)用[D];大連理工大學(xué);2018年

本文編號(hào)：2808801